Abstract
Indoor shortest path query (ISPQ) is of fundamental importance for indoor location-based services (LBS). However, existing ISPQs ignore indoor temporal variations, e.g., the open and close times associated with entities like doors and rooms. In this paper, we define a new type of query called Indoor Temporal-variation aware Shortest Path Query (ITSPQ). It returns the valid shortest path based on the up-to-date indoor topology at the query time. A set of techniques is designed to answer ITSPQ efficiently. We design a graph structure (IT-Graph) that captures indoor temporal variations. To process ITSPQ using IT-Graph, we design two algorithms that check a door's accessibility synchronously and asynchronously, respectively. We experimentally evaluate the proposed techniques using synthetic data. The results show that our methods are efficient.
Originalsprog | Engelsk |
---|---|
Titel | The 36th IEEE International Conference on Data Engineering (ICDE 2020) |
Antal sider | 4 |
Forlag | IEEE |
Publikationsdato | apr. 2020 |
Sider | 2014-2017 |
Artikelnummer | 9101764 |
ISBN (Trykt) | 978-1-7281-2904-4 |
ISBN (Elektronisk) | 9781728129037 |
DOI | |
Status | Udgivet - apr. 2020 |
Begivenhed | 36th IEEE International Conference on Data Engineering - Dallas, USA Varighed: 20 apr. 2020 → 24 apr. 2020 https://www.utdallas.edu/icde/ |
Konference
Konference | 36th IEEE International Conference on Data Engineering |
---|---|
Land/Område | USA |
By | Dallas |
Periode | 20/04/2020 → 24/04/2020 |
Internetadresse |
Navn | Proceedings of the International Conference on Data Engineering |
---|---|
ISSN | 1063-6382 |