We propose and investigate a novel query type named trajectory search by regions of interest (TSR query). Given an argument set of trajectories, a TSR query takes a set of regions of interest as a parameter and returns the trajectory in the argument set with the highest spatial-density correlation to the query regions. This type of query is useful in applications such as trip planning and recommendation. To process the TSR query, a set of new metrics are defined to model spatial-density correlations. An efficient trajectory search algorithm is developed that exploits upper and lower bounds to prune the search space and that adopts a query-source selection strategy, as well as integrates a heuristic search strategy based on priority ranking to schedule multiple query sources. The performance of TSR query processing is studied in extensive experiments based on real and synthetic spatial data.
|Titel||Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018|
|Publikationsdato||24 okt. 2018|
|Status||Udgivet - 24 okt. 2018|
|Begivenhed||34th IEEE International Conference on Data Engineering, ICDE 2018 - Paris, Frankrig|
Varighed: 16 apr. 2018 → 19 apr. 2018
|Konference||34th IEEE International Conference on Data Engineering, ICDE 2018|
|Periode||16/04/2018 → 19/04/2018|