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

Integration of Maximum Information Using Outerjoins, Predicates and Foreign Functions Integração do Máximo de Informações Usando Outerjoins, Predicados e Funções Estrangeiras

Koichi MUNAKATA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

O objetivo deste artigo é apresentar algoritmos para criação de um plano de consulta otimizado para recuperar o máximo de informações de múltiplas relações, utilizando outerjoins. Focamos especialmente em consultas conjuntivas na presença de predicados e funções estrangeiras. Mostramos primeiro com exemplos que a recuperação do máximo de informações através da integração de múltiplas relações requer operadores de junção externa. A junção externa é essencial para evitar a perda de informações que seria causada pela junção interna. Mostramos também que predicados e funções estrangeiras são úteis para mediar a discrepância entre as relações e para criar visões arbitrárias. Outerjoins e funções estrangeiras, juntamente com predicados, dificultam a criação de planos de processamento de consultas, pois impõem restrições à ordem de processamento das consultas. O restante deste artigo descreve algoritmos para criar tais planos de processamento de consultas para consultas conjuntivas expressas em Datalog estendido. Primeiro, mostramos algoritmos simples para criar planos de consulta com outerjoins, mas sem predicados e funções estrangeiras. Usamos a representação hipergráfica das relações para explicar um algoritmo otimizado. Em seguida, mostramos um algoritmo mais complexo que funciona para planos de consulta com predicados e funções estrangeiras. Em nosso algoritmo, criamos um gráfico de expressão inicial cujos nós representam unidades de processamento de consulta, incluindo operadores de junção externa, predicado e função estrangeira. Em seguida, convertemos o gráfico de expressão inicial em uma árvore de expressão executável e otimizada. Este algoritmo é implementado e implantado em um sistema de mediação que integra fontes de informação heterogêneas.

Publicação
IEICE TRANSACTIONS on Information Vol.E82-D No.1 pp.64-75
Data de publicação
1999/01/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
Special Section PAPER (Special Issue on New Generation Database Technologies)
Categoria
Processamento de consultas

autores

Palavra-chave