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

1 Citation (Scopus)

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.

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
Pages2014-2017
Number of pages4
ISBN (Electronic)9781728129037
ISBN (Print)9781728129044
DOIs
Publication statusPublished - 2020
EventIEEE International Conference on Data Engineering 2020 - Online, Virtual, Dallas, United States of America
Duration: 20 Apr 202024 Apr 2020
Conference number: 36th
https://ieeexplore.ieee.org/xpl/conhome/9093725/proceeding (Proceedings)
https://www.utdallas.edu/icde/ (Website)

Publication series

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

Conference

ConferenceIEEE International Conference on Data Engineering 2020
Abbreviated titleICDE 2020
CountryUnited States of America
CityDallas
Period20/04/2024/04/20
Internet address

Cite this