A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Efficient Storage and Querying of Horizontal Tables Using a PIVOT Operation in Commercial Relational DBMSs Armazenamento e consulta eficientes de tabelas horizontais usando uma operação PIVOT em SGBDs relacionais comerciais

Sung-Hyun SHIN, Yang-Sae MOON, Jinho KIM, Sang-Wook KIM

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Nos últimos anos, um mesa horizontal com um grande número de atributos é amplamente utilizado em aplicações OLAP ou de e-business para analisar dados multidimensionais de forma eficiente. Para armazenamento e consulta eficientes de tabelas horizontais, trabalhos recentes tentaram transformar uma tabela horizontal em uma tabela tradicional. mesa vertical. Os trabalhos existentes, no entanto, têm a desvantagem de não considerarem uma otimização PIVÔ operação fornecida (ou a ser fornecida) em RDBMSs comerciais recentes. Neste artigo propomos uma abordagem formal que explora a operação PIVOT otimizada de RDBMSs comerciais para armazenamento e consulta de tabelas horizontais. Para atingir esse objetivo, primeiro fornecemos uma estrutura geral que armazena e consulta uma tabela horizontal usando uma tabela vertical equivalente. Na estrutura proposta, definimos formalmente 1) um método que armazena uma tabela horizontal em uma tabela vertical equivalente e 2) uma operação PIVOT que converte uma tabela vertical armazenada em uma visualização horizontal equivalente. A seguir, propomos um novo método que transforma uma consulta especificada pelo usuário em tabelas horizontais em uma consulta equivalente. PIVOT incluído consulta em tabelas verticais. Em particular, ao fornecer regras de transformação para todas as cinco operações elementares da álgebra relacional como teoremas, provamos que nosso método é teoricamente aplicável a RDBMSs comerciais. Os resultados experimentais mostram que, em comparação com o trabalho anterior, o nosso método reduz significativamente o espaço de armazenamento e também melhora o desempenho médio em várias ordens de grandeza. Estes resultados indicam que nosso método fornece uma excelente estrutura para maximizar o desempenho no tratamento de tabelas horizontais, explorando a operação PIVOT otimizada em RDBMSs comerciais.

Publicação
IEICE TRANSACTIONS on Information Vol.E91-D No.6 pp.1719-1729
Data de publicação
2008/06/01
Publicitada
ISSN online
1745-1361
DOI
10.1093/ietisy/e91-d.6.1719
Tipo de Manuscrito
PAPER
Categoria
banco de dados

autores

Palavra-chave