Reverse Approximate Nearest Neighbor Queries

Hidayat, Arif; Yang, Shiyu; Cheema, Muhammad Aamir; Taniar, David

doi:10.1109/tkde.2017.2766065

Cited by 7 publications

(1 citation statement)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Spatial Queries in Outdoor Space. Query processing in Euclidean space and road networks [6], [10], [26], [34] is very well studied. Since an indoor space can be converted into a D2D graph, various techniques [27], [36], [37] in spatial road networks can also be applied.…”

Section: Related Workmentioning

confidence: 99%

Efficiently Processing Spatial and Keyword Queries in Indoor Venues

Shao

Cheema

Taniar

et al. 2021

IEEE Trans. Knowl. Data Eng.

Self Cite

View full text Add to dashboard Cite

Due to the growing popularity of indoor location-based services, indoor data management has received significant research attention in the past few years. However, we observe that the existing indexing and query processing techniques for the indoor space do not fully exploit the properties of the indoor space. Consequently, they provide below par performance which makes them unsuitable for large indoor venues with high query workloads. In this paper, we first propose two novel indexes called Indoor Partitioning Tree (IP-Tree) and Vivid IP-Tree (VIP-Tree) that are carefully designed by utilizing the properties of indoor venues. The proposed indexes are lightweight, have small pre-processing cost and provide near-optimal performance for shortest distance and shortest path queries. We are also the first to study spatial keyword queries in indoor venues. We propose a novel data structure called Keyword Partitioning Tree (KP-Tree) that indexes objects in an indoor partition. We propose an efficient algorithm based on VIP-Tree and KP-Trees to efficiently answer spatial keyword queries. Our extensive experimental study on real and synthetic data sets demonstrates that our proposed indexes outperform the existing solutions by several orders of magnitude.

show abstract