Skip to Main content Skip to Navigation
Theses

Scalable Location-Temporal Range Query Processing for Structured Peer-to-Peer Networks

Rudyar Cortés 1
1 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria de Paris
Abstract : Indexing and retrieving data by location and time allows people to share and explore massive geotagged datasets observed on social networks such as Facebook, Flickr, and Twitter. This scenario known as a Location Based Social Network (LBSN) is composed of millions of users, sharing and performing location-temporal range queries in order to retrieve geotagged data generated inside a given geographic area and time interval. A key challenge is to provide a scalable architecture that allow to perform insertions and location-temporal range queries from a high number of users. In order to achieve this, Distributed Hash Tables (DHTs) and the Peer-to-Peer (P2P) computing paradigms provide a powerful building block for implementing large scale applications. However, DHTs are ill-suited for supporting range queries because the use of hash functions destroy data locality for the sake of load balance. Existing solutions that use a DHT as a building block allow to perform range queries. Nonetheless, they do not target location-temporal range queries and they exhibit poor performance in terms of query response time and message traffic. This thesis proposes two scalable solutions for indexing and retrieving geotagged data based on location and time.
Complete list of metadatas

Cited literature [64 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01552377
Contributor : Rudyar Cortés <>
Submitted on : Sunday, July 2, 2017 - 5:09:19 PM
Last modification on : Thursday, October 22, 2020 - 11:12:37 AM
Long-term archiving on: : Thursday, December 14, 2017 - 5:40:20 PM

Identifiers

  • HAL Id : tel-01552377, version 1

Citation

Rudyar Cortés. Scalable Location-Temporal Range Query Processing for Structured Peer-to-Peer Networks. Distributed, Parallel, and Cluster Computing [cs.DC]. Pierre et Marie Curie, Paris VI, 2017. English. ⟨tel-01552377v1⟩

Share

Metrics

Record views

259

Files downloads

280