Indoor Spatial Queries: Modeling, Indexing, and Processing

Tiantian Liu, Huan Li, Hua Lu, Muhammad Aamir Cheema, Lidan Shou

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review


To support indoor spatial queries and indoor location-based ser-vices (LBS), multiple techniques including model/indexes andsearch algorithms have been proposed. In this work, we con-duct an extensive experimental study on existing proposals forindoor spatial queries. We survey five model/indexes, comparetheir algorithmic characteristics, and analyze their space and timecomplexities. We also design an in-depth benchmark with realand synthetic datasets, evaluation tasks and performance metrics.Enabled by the benchmark, we obtain and report the performanceresults of all model/indexes under investigation. By analyzing theresults, we summarize the pros and cons of all techniques andsuggest the best choice for typical scenarios.
Original languageEnglish
Title of host publicationAdvances in Database Technology : EDBT 2021. 24th International Conferenceon Extending Database Technology. Nicosia, Cyprus, March 23–26, 2021. Proceedings
EditorsYannis Velegrakis, Demetris Zeinalipour, Panos K. Chrysanthis, Francesco Guerra
Number of pages12
Publication date2021
ISBN (Print)978-3-89318-084-4
ISBN (Electronic)9783893180844
Publication statusPublished - 2021
Event24th International Conference on Extending Database Technology - Online, Nicosia, Cyprus
Duration: 23 Mar 202126 Mar 2021
Conference number: 24


Conference24th International Conference on Extending Database Technology

Cite this