Direction de recherche : Pierre SENS

Co-encadrement : MARIN Olivier

Traitement de Requêtes Spatio-temporelles pour les Réseaux Pair-à-Pair Structurés

La recherche et l'indexation de données en fonction d'une date ou d'une zone géographique permettent le partage et la découverte d'informations géolocalisées telles que l'on en trouve sur les réseaux sociaux comme Facebook, Flickr, ou Twitter. Dans ce contexte, des millions d'utilisateurs partagent et envoient des requêtes en ciblant des zones spatio-temporelles afin d'accéder à des données générées dans une zone géographique précise et dans un intervalle de temps donné.
Un des principaux défis pour de telles applications est de fournir une architecture capable de traiter une multitude d'insertions et de requêtes spatio-temporelles. Les Tables de Hachage Distribuées (DHT) fournissent des primitives de base pour localiser et stocker efficacement des données dans un contexte pair-à-pair. Cependant, les DHTs sont mal adaptées aux requêtes complexes ciblant des ensembles de données situées dans un intervalle. En effet, l'utilisation de fonctions de hachage détruit généralement la localité des données pour mieux équilibrer de la charge en les nœuds du réseau pair-à-pair.
Plusieurs solutions ont étendu les requêtes des DHT afin de localiser des ensembles de données. Cependant, ces solutions ont tendance à générer un nombre de messages et ont une latence élevée pour des requêtes qui ciblent des intervalles. Cette thèse propose deux solutions à large échelle pour l'indexation des données géolocalisées.

Publications 2013-2017

• 2017
  • R. Cortes : “Scalable Location-Temporal Range Query Processing for Structured Peer-to-Peer Networks”, soutenance de thèse, soutenance 06/04/2017, direction de recherche Sens, Pierre, co-encadrement : 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)
• 2016
  • 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 15^th IEEE International Symposium on Network Computing and Applications (NCA 2016), Cambridge, MA, United States (2016)
• 2015
  • R. Cortes, O. Marin, X. Bonnaire, L. Arantes, P. Sens : “A Scalable Architecture for Spatio-Temporal Range Queries over Big Location Data”, 14^th 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”, 29^th IEEE International Conference on Advanced Information Networking and Applications (AINA-2015), Gwangju, Korea, Republic of (2015)
• 2014
  • 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)
• 2013
  • 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)