La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

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 Une méthode d'indexation à plusieurs niveaux pour l'analyse d'agrégation géospatiale approximative

Luo CHEN, Ye WU, Wei XIONG, Ning JING

  • Vues en texte intégral

    0

  • Citer

Résumé:

En termes d’agrégation spatiale en ligne, les méthodes traditionnelles autonomes en série deviennent progressivement limitées. Bien que le calcul parallèle soit largement étudié de nos jours, peu de recherches ont été menées sur les méthodes d’agrégation parallèle en ligne basées sur des index, en particulier pour les données spatiales. Dans cette lettre, une méthode d'indexation multiniveau parallèle est proposée pour accélérer les analyses d'agrégation spatiale en ligne, qui comprend deux étapes. Dans la première étape, un index d’arborescence aR parallèle est construit pour accélérer localement les requêtes agrégées. Dans la deuxième étape, une structure pyramidale de données d'échantillonnage multiniveau est construite sur la base de l'index d'arborescence aR parallèle, qui contribue aux résultats de requête renvoyés simultanément avec un certain degré de confiance. Les résultats expérimentaux et analytiques vérifient que les méthodes sont capables de traiter des données à l’échelle d’un milliard.

Publication
IEICE TRANSACTIONS on Information Vol.E101-D No.12 pp.3242-3245
Date de publication
2018/12/01
Publicisé
2018/09/26
ISSN en ligne
1745-1361
DOI
10.1587/transinf.2018EDL8120
Type de manuscrit
LETTER
Catégories
Ingénierie des données, systèmes d'information Web

Auteurs

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

Mots-clés

Table des matières