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

A Multilevel Indexing Method for Approximate Geospatial Aggregation Analysis Um método de indexação multinível para análise aproximada de agregação geoespacial

Luo CHEN, Ye WU, Wei XIONG, Ning JING

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Em termos de agregação espacial online, os métodos seriais independentes tradicionais tornam-se gradualmente limitados. Embora a computação paralela seja amplamente estudada hoje em dia, poucas pesquisas foram realizadas sobre métodos de agregação online paralelos baseados em índices, especificamente para dados espaciais. Nesta carta, é proposto um método paralelo de indexação multinível para acelerar as análises de agregação espacial online, que contém duas etapas. Na primeira etapa, um índice de árvore AR paralelo é construído para acelerar a consulta agregada localmente. Na segunda etapa, uma estrutura de pirâmide de dados de amostragem multinível é construída com base no índice de árvore AR paralelo, que contribui para os resultados da consulta retornados simultaneamente com certo grau de confiança. Resultados experimentais e analíticos verificam que os métodos são capazes de lidar com dados em escala de bilhões.

Publicação
IEICE TRANSACTIONS on Information Vol.E101-D No.12 pp.3242-3245
Data de publicação
2018/12/01
Publicitada
2018/09/26
ISSN online
1745-1361
DOI
10.1587/transinf.2018EDL8120
Tipo de Manuscrito
LETTER
Categoria
Engenharia de Dados, Sistemas de Informação Web

autores

Luo CHEN
  National University of Defense Technology
Ye WU
  National University of Defense Technology
Wei XIONG
  National University of Defense Technology
Ning JING
  National University of Defense Technology

Palavra-chave