Time-Constrained Indoor Keyword-Aware Routing

Harry Kai Ho Chan, Tiantian Liu, Huan Li, Hua Lu

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

With the increasingly available indoor positioning technologies, indoor location-based services (LBS) are becoming popular. Among indoor LBS applications, indoor routing is particularly in demand. In the literature, there are several existing studies on indoor keyword-Aware routing queries, each considering different criteria when finding an optimal route. However, none of these studies explicitly constraint the time budget for the route. In this paper, we propose a new problem formulation TIKRQ that considers the time needed for a user to complete the route, in addition to other criteria such as static cost and textual relevance. A set-based search algorithm and effective pruning strategies are proposed for TIKRQ. We conduct extensive experiments to verify the efficiency of our proposals.

Original languageEnglish
Title of host publicationProceedings of 17th International Symposium on Spatial and Temporal Databases, SSTD 2021
Number of pages11
PublisherAssociation for Computing Machinery
Publication date23 Aug 2021
Pages74-84
ISBN (Electronic)9781450384254
DOIs
Publication statusPublished - 23 Aug 2021
Event17th International Symposium on Spatial and Temporal Databases, SSTD 2021 - Virtual, Online, United States
Duration: 23 Aug 202125 Aug 2021

Conference

Conference17th International Symposium on Spatial and Temporal Databases, SSTD 2021
Country/TerritoryUnited States
CityVirtual, Online
Period23/08/202125/08/2021
SeriesACM International Conference Proceeding Series

Bibliographical note

Important LaTeX command from the publisher:

\copyrightyear{2021}
\acmYear{2021}
\setcopyright{acmcopyright}\acmConference[SSTD '21]{17th International Symposium
on Spatial and Temporal Databases}{August 23--25, 2021}{virtual, USA}
\acmBooktitle{17th International Symposium on Spatial and Temporal Databases
(SSTD '21), August 23--25, 2021, virtual, USA}
\acmPrice{15.00}
\acmDOI{10.1145/3469830.3470895}
\acmISBN{978-1-4503-8425-4/21/08}

Keywords

  • indoor query processing
  • indoor space
  • keyword-Aware
  • routing

Cite this