TY - GEN
T1 - Indoor Spatial Queries
T2 - The 24th International Conference on Extending Database Technology (EDBT 2021)
AU - Liu, Tiantian
AU - Li, Huan
AU - Lu, Hua
AU - Cheema, Muhammad Aamir
AU - Shou, Lidan
PY - 2021/3
Y1 - 2021/3
N2 - To support indoor spatial queries and indoor location-based services (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.
AB - To support indoor spatial queries and indoor location-based services (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.
UR - https://arxiv.org/abs/2010.03910
UR - https://github.com/indoorLBS/ISQEA
UR - http://www.scopus.com/inward/record.url?scp=85113711764&partnerID=8YFLogxK
U2 - 10.5441/002/edbt.2021.17
DO - 10.5441/002/edbt.2021.17
M3 - Article in proceeding
T3 - Advances in Database Technology
SP - 181
EP - 192
BT - Advances in Database Technology — EDBT 2021
A2 - Velegrakis, Yannis
A2 - Zeinalipour, Demetris
A2 - Chrysanthis, Panos K.
A2 - Guerra, Francesco
PB - OpenProceedings.org
Y2 - 23 March 2021 through 26 March 2021
ER -