Projects per year
Abstract
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 language | English |
---|---|
Title of host publication | Proceedings of the 16th International Symposium on Spatial and Temporal Databases, SSTD 2019 |
Editors | Ahmed Mahmood |
Place of Publication | New York NY USA |
Publisher | Association for Computing Machinery (ACM) |
Pages | 150-159 |
Number of pages | 10 |
ISBN (Electronic) | 9781450362801 |
DOIs | |
Publication status | Published - 2019 |
Event | International Symposium on Spatial and Temporal Databases 2019 - Vienna, Austria Duration: 19 Aug 2019 → 21 Aug 2019 Conference number: 16th https://dl.acm.org/doi/proceedings/10.1145/3340964 (Proceedings) |
Conference
Conference | International Symposium on Spatial and Temporal Databases 2019 |
---|---|
Abbreviated title | SSTD 2019 |
Country/Territory | Austria |
City | Vienna |
Period | 19/08/19 → 21/08/19 |
Other | Event name changed to International Symposium on Spatial and Temporal Databases |
Internet address |
|
Keywords
- Client-server
- Continuous query
- Detour query
- Indoor
- Safe zone
-
A Ubiquitous System for Indoor Location-Based Services
Australian Research Council (ARC)
1/01/19 → 30/06/23
Project: Research
-
Next-Generation Search on Social Networks
Wang, W., Cheema, A. & Mokbel, M.
1/01/18 → 31/12/20
Project: Research