Scalable Algorithms for Nearest-Neighbor Joins on Big Trajectory Data (Extended abstract) - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Scalable Algorithms for Nearest-Neighbor Joins on Big Trajectory Data (Extended abstract)

Résumé

Trajectory data are prevalent in systems that monitor the locations of moving objects. In a location-based service, for instance, the positions of vehicles are continuously monitored through GPS; the trajectory of each vehicle describes its movement history. We study joins on two sets of trajectories, generated by two sets M and R of moving objects. For each entity in M , a join returns its k nearest neighbors from R. We examine how this query can be evaluated in cloud environments. This problem is not trivial, due to the complexity of the trajectory, and the fact that both the spatial and temporal dimensions of the data have to be handled. To facilitate this operation, we propose a parallel solution framework based on MapReduce. We also develop a novel bounding technique, which enables trajectories to be pruned in parallel. Our approach can be used to parallelize existing single-machine trajectory join algorithms. To evaluate the efficiency and the scalability of our solutions, we have performed extensive experiments on a real dataset.
Fichier principal
Vignette du fichier
fang2016trajectory-abstract.pdf (352.22 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01342051 , version 1 (07-07-2016)

Identifiants

Citer

Yixiang Fang, Reynold Cheng, Wenbin Tang, Silviu Maniu, Xuan Yang. Scalable Algorithms for Nearest-Neighbor Joins on Big Trajectory Data (Extended abstract). International Conference on Data Engineering (ICDE), May 2016, Helsinki, Finland. pp.1528-1529, ⟨10.1109/ICDE.2016.7498408⟩. ⟨hal-01342051⟩
88 Consultations
229 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More