An Experimental Analysis of Indoor Spatial Queries: Modeling, Indexing, and Processing

10/08/2020
by   Tiantian Liu, et al.
0

Indoor location-based services (LBS), such as POI search and routing, are often built on top of typical indoor spatial queries. To support such queries and indoor LBS, multiple techniques including model/indexes and search algorithms have been proposed. In this work, we conduct an extensive experimental study on existing proposals for indoor spatial queries. We survey five model/indexes, compare their algorithmic characteristics, and analyze their space and time complexities. We also design an in-depth benchmark with real and synthetic datasets, evaluation tasks and performance metrics. Enabled by the benchmark, we obtain and report the performance results of all model/indexes under investigation. By analyzing the results, we summarize the pros and cons of all techniques and suggest the best choice for typical scenarios.

READ FULL TEXT

page 22

page 23

research
04/02/2022

RFID-Based Indoor Spatial Query Evaluation with Bayesian Filtering Techniques

People spend a significant amount of time in indoor spaces (e.g., office...
research
04/12/2021

Towards Crowd-aware Indoor Path Planning (Extended Version)

Indoor venues accommodate many people who collectively form crowds. Such...
research
01/22/2022

Comparison of 6 different approaches to outclass Top-k queries and Skyline queries

Topk queries and skyline queries have well explored limitations which re...
research
12/22/2021

Semantically enriched spatial modelling of industrial indoor environments enabling location-based services

This paper presents a concept for a software system called RAIL represen...
research
04/18/2023

Contact Tracing over Uncertain Indoor Positioning Data (Extended Version)

Pandemics often cause dramatic losses of human lives and impact our soci...
research
09/20/2017

ProbeSim: Scalable Single-Source and Top-k SimRank Computations on Dynamic Graphs

Single-source and top-k SimRank queries are two important types of simil...
research
03/19/2020

Top-k queries over digital traces

Recent advances in social and mobile technology have enabled an abundanc...

Please sign up or login with your details

Forgot password? Click here to reset