Continuous detour queries in indoor venues

Chaluka Salgado, Muhammad Aamir Cheema, Tanzima Hashem

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

3 Citations (Scopus)


In this paper, we study continuous detour queries in the indoor space. A continuous detour query finds the nearest indoor detour object like an ATM or a printer for a moving user walking towards a target location in an indoor venue, where the detour distance for an indoor object is measured as the total indoor distance of the object from the user's current and target locations. The continuous detour query has been already studied for the outdoor space, but the solutions are not adaptable for the indoor space due to the unique characteristics of indoor venues. We develop the first solution for efficient processing of the continuous detour query in the indoor space. The novelty of our solution comes from the computation of safe zones for the indoor objects by exploiting the geometric properties of hyperbolas, additively weighted Voronoi diagram and indoor partitions. The safe zone represents an area such that the nearest detour object remains unchanged as long as the user is in this area. The key ideas behind the efficiency of our solution are reducing the number of re-evaluation of the detour queries for the location change of a moving user, pre-computing the safe zones, and indexing them using a grid structure. The experiments show that our solution can process continuous detour queries efficiently and reduces the communication overhead.

Original languageEnglish
Title of host publicationProceedings of the 16th International Symposium on Spatial and Temporal Databases, SSTD 2019
EditorsAhmed Mahmood
Place of PublicationNew York NY USA
PublisherAssociation for Computing Machinery (ACM)
Number of pages10
ISBN (Electronic)9781450362801
Publication statusPublished - 2019
EventInternational Symposium on Spatial and Temporal Databases 2019 - Vienna, Austria
Duration: 19 Aug 201921 Aug 2019
Conference number: 16th (Proceedings)


ConferenceInternational Symposium on Spatial and Temporal Databases 2019
Abbreviated titleSSTD 2019
OtherEvent name changed to International Symposium on Spatial and Temporal Databases
Internet address


  • Client-server
  • Continuous query
  • Detour query
  • Indoor
  • Safe zone

Cite this