Efficient Multi-range Query Processing on Trajectories

Yadamjav, M, Choudhury, F, Bao, Z and Samet, H 2018, 'Efficient Multi-range Query Processing on Trajectories', in Juan C. Trujillo, Karen C. Davis, Xiaoyong Du, Zhanhuai Li, Tok Wang Ling. Guoliang Li, Mong Li Lee (ed.) Proceedings of 37th International Conference on Conceptual Modeling (ER 2018), Xi'an, China, 22-25 October 2018, pp. 269-285.


Document type: Conference Paper
Collection: Conference Papers

Title Efficient Multi-range Query Processing on Trajectories
Author(s) Yadamjav, M
Choudhury, F
Bao, Z
Samet, H
Year 2018
Conference name ER 2018: LNCS 11157: Conceptual Modeling
Conference location Xi'an, China
Conference dates 22-25 October 2018
Proceedings title Proceedings of 37th International Conference on Conceptual Modeling (ER 2018)
Editor(s) Juan C. Trujillo, Karen C. Davis, Xiaoyong Du, Zhanhuai Li, Tok Wang Ling. Guoliang Li, Mong Li Lee
Publisher Springer
Place of publication Cham, Switzerland
Start page 269
End page 285
Total pages 17
Abstract With the widespread use of devices with geo-positioning technologies, an unprecedented volume of trajectory data is becoming available. In this paper, we propose and study the problem of multi-range query processing over trajectories, that finds the trajectories that pass through a set of given spatio-temporal ranges. Such queries can facilitate urban planning applications by finding traffic movement flows between different parts of a city at different time intervals. To our best knowledge, this is the first work on answering multi-range queries on trajectories. In particular, we first propose a novel two-level index structure that preserves both the co-location of trajectories, and the co-location of points within trajectories. Next we present an efficient query processing algorithm that employs several pruning techniques at different levels of the index. The results of our extensive experimental studies on two real datasets demonstrate that our approach outperforms the baseline by 1 to 2 orders of magnitude.
Subjects Database Management
Keyword(s) Spatio-temporal index
Multi-range query
Spatial database
DOI - identifier 10.1007/978-3-030-00847-5_20
Copyright notice © Springer Nature Switzerland AG 2018
ISBN 9783030008468
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in Thomson Reuters Web of Science Article
Scopus Citation Count Cited 0 times in Scopus Article
Altmetric details:
Access Statistics: 13 Abstract Views  -  Detailed Statistics
Created: Thu, 21 Feb 2019, 12:10:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us