Searching Trajectories by Regions of Interest

Shuo Shang, Lisi Chen, Christian Søndergaard Jensen, Ji-Rong Wen, Panos Kalnis

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

Abstrakt

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.
OriginalsprogEngelsk
TitelProceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018
Antal sider2
Publikationsdato24 okt. 2018
Sider1741-1742
Artikelnummer8509449
ISBN (Trykt)978-1-5386-5520-7
ISBN (Elektronisk)9781538655207
DOI
StatusUdgivet - 24 okt. 2018
Begivenhed34th IEEE International Conference on Data Engineering, ICDE 2018 - Paris, Frankrig
Varighed: 16 apr. 201819 apr. 2018

Konference

Konference34th IEEE International Conference on Data Engineering, ICDE 2018
LandFrankrig
ByParis
Periode16/04/201819/04/2018

Fingeraftryk Dyk ned i forskningsemnerne om 'Searching Trajectories by Regions of Interest'. Sammen danner de et unikt fingeraftryk.

  • Citationsformater

    Shang, S., Chen, L., Jensen, C. S., Wen, J-R., & Kalnis, P. (2018). Searching Trajectories by Regions of Interest. I Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018 (s. 1741-1742). [8509449] https://doi.org/10.1109/ICDE.2018.00228