GeoTrie: A Scalable Architecture for Location-Temporal Range Queries over Massive GeoTagged Data Sets

Rudyar Cortés 1, 2 Xavier Bonnaire 3 Olivier Marin 4 Luciana Arantes 1, 2 Pierre Sens 1, 2
1 Regal - Large-Scale Distributed Systems and Applications
Inria de Paris, LIP6 - Laboratoire d'Informatique de Paris 6
2 LIP6 - Laboratoire d'Informatique de Paris 6
3 UTFSM - Universidad Tecnica Federico Santa Maria [Valparaiso]
4 New York University Shanghai
Abstract : The proliferation of GPS-enabled devices leads to the massive generation of geotagged data sets recently known as Big Location Data. It allows users to explore and analyse data in space and time, and requires an architecture that scales with the insertions and location-temporal queries workload from thousands to millions of users. Most large scale key-value data storage solutions only provide a single one-dimensional index which does not natively support efficient multidimensional queries. In this paper, we propose GeoTrie, a scalable architecture built by coalescing any number of machines organized on top of a Distributed Hash Table. The key idea of our approach is to provide a distributed global index which scales with the number of nodes and provides natural load balancing for insertions and location-temporal range queries. We assess our solution using the largest public multimedia data set released by Yahoo! which includes millions of geotagged multimedia files.
Keywords : Index Terms—Big Location Data Location-Temporal Range Queries Scalability
Type de document :
Communication dans un congrès
The 15th IEEE International Symposium on Network Computing and Applications (NCA 2016), 2016, Cambridge, MA, United States
Liste complète des métadonnées

Littérature citée [31 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01388949
Contributeur : Pierre Sens <>
Soumis le : jeudi 27 octobre 2016 - 17:43:47
Dernière modification le : jeudi 26 avril 2018 - 10:28:22

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01388949, version 1

Collections

UPMC | LIP6 | INRIA

Citation

Rudyar Cortés, Xavier Bonnaire, Olivier Marin, Luciana Arantes, Pierre Sens. GeoTrie: A Scalable Architecture for Location-Temporal Range Queries over Massive GeoTagged Data Sets. The 15th IEEE International Symposium on Network Computing and Applications (NCA 2016), 2016, Cambridge, MA, United States. 〈hal-01388949〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

524

Téléchargements de fichiers

227

Contact


archive-ouverte@inria.fr