Shortest path queries for indoor venues with temporal variations

Tiantian Liu, Zijin Feng, Huan Li, Hua Lu, Muhammad Aamir Cheema, Hong Cheng, Jianliang Xu

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

15 Citations (Scopus)


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.

Original languageEnglish
Title of host publicationProceedings - 2020 IEEE 36th International Conference on Data Engineering, ICDE 2020
EditorsDimitrios Gunopulos, Murat Kantarcioglu, S. Sudarshan
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages4
ISBN (Electronic)9781728129037
ISBN (Print)9781728129044
Publication statusPublished - 2020
EventIEEE International Conference on Data Engineering 2020 - Online, Dallas, United States of America
Duration: 20 Apr 202024 Apr 2020
Conference number: 36th (Proceedings) (Website)

Publication series

NameProceedings - International Conference on Data Engineering
PublisherThe Institute of Electrical and Electronics Engineers, Inc.
ISSN (Print)1084-4627
ISSN (Electronic)2375-026X


ConferenceIEEE International Conference on Data Engineering 2020
Abbreviated titleICDE 2020
Country/TerritoryUnited States of America
Internet address

Cite this