CORTES Rudyar Fabian
Supervision : Pierre SENS
Co-supervision : MARIN Olivier
Scalable Location-Temporal Range Query Processing for Structured Peer-to-Peer Networks
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.
Defence : 04/06/2017 - 14h - Site Jussieu 25-26/105
Jury members :
KERMARREC Anne Marie (Directrice de Recherche INRIA) [Rapporteur]
MOLLI Pascal (Professeur, Université de Nantes) [Rapporteur]
DRUSCHEL Peter ( Directeur de Recherche, MPI-SWS)
BONNAIRE Xavier (Professeur Associé (HDR), Université Technique Federico Santa María)
- R. Cortes : “Scalable Location-Temporal Range Query Processing for Structured Peer-to-Peer Networks”, thesis, defence 04/06/2017, supervision Sens, Pierre, rapporteurs : MARIN Olivier (2017)
- X. Bonnaire, R. Cortes, F. Kordon, O. Marin : “ASCENT: a Provably-Terminating Decentralized Logging Service”, The Computer Journal, vol. 60 (12), to be published, pp. 1889–1911, (Oxford University Press (UK)) (2017)
- R. Cortes, X. Bonnaire, O. Marin, L. Arantes, P. 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), Cambridge, MA, United States (2016)
- R. Cortes, O. Marin, X. Bonnaire, L. Arantes, P. Sens : “A Scalable Architecture for Spatio-Temporal Range Queries over Big Location Data”, 14th IEEE International Symposium on Network Computing and Applications - IEEE NCA'15, Cambridge, MA, United States (2015)
- R. Cortes, X. Bonnaire, O. Marin, P. Sens : “FreeSplit: A Write-Ahead Protocol to Improve Latency in Distributed Prefix Tree Indexing Structures”, 29th IEEE International Conference on Advanced Information Networking and Applications (AINA-2015), Gwangju, Korea, Republic of (2015)
- R. Cortes, X. Bonnaire, O. Marin, P. Sens : “FreeSplit: A Write-Ahead Protocol to Improve Latency in Distributed Prefix Tree Indexing Structures”, (2014)
- R. Cortes, X. Bonnaire, O. Marin, P. Sens : “Sport Trackers and Big Data: Studying user traces to identify opportunities and challenges”, (2014)
- X. Bonnaire, R. Cortes, F. Kordon, O. Marin : “A Scalable Architecture for Highly Reliable Certification”, TrustCom'2013 - IEEE International Conference on Trust, Security and Privacy in Computing and Communications, Melbourne, Australia, pp. 328-335, (IEEE) (2013)
- F. Kordon, X. Bonnaire, R. Cortes, O. Marin : “Verification of a Quasi certification Protocol over a DHT”, Dagstuhl Seminar "Formal Verification of Distributed Algorithms" n°13141, Dagstuhl, Germany (2013)