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 Incremental Query Processing via Vantage Point Filtering in Dynamic Multi-Dimensional Index Structures Processamento incremental eficiente de consultas por meio de filtragem de ponto de vantagem em estruturas dinâmicas de índice multidimensional

Byung-Gon KIM, Sam Hyuk NOH, DoSoon PARK, Haechull LIM, Jaeho LEE

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

O processamento eficiente de consultas em estruturas de indexação multidimensionais é uma questão importante para aplicações de dados multimídia. Neste artigo, propomos incrementos k-consulta do vizinho mais próximo (k-NNQ) e algoritmos de consulta de intervalo para estruturas baseadas em árvore R. O aspecto inovador desses algoritmos é que eles fazem uso da noção de filtragem VP, um conceito emprestado da árvore MVP. A noção de filtragem permite atrasar a sobrecarga computacional até que seja absolutamente necessário. Ao fazê-lo, obtemos benefícios de desempenho consideráveis, ao mesmo tempo que pagamos despesas gerais insignificantes durante a construção da estrutura do índice. Implementamos nossos algoritmos e realizamos experimentos para demonstrar a capacidade e utilidade de nosso método. Os resultados mostram que as melhorias variam de 8% a 23% no tempo de resposta para o ambiente experimental que consideramos.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.6 pp.1413-1422
Data de publicação
2001/06/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
Special Section PAPER (Special Section on Papers Selected from 2000 International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2000))
Categoria

autores

Palavra-chave