论文标题
室内空间查询的实验分析：建模，索引和处理
An Experimental Analysis of Indoor Spatial Queries: Modeling, Indexing, and Processing
论文作者
论文摘要
室内基于位置的服务（LB），例如POI搜索和路由，通常建立在典型的室内空间查询之上。为了支持此类查询和室内LBS，已经提出了包括模型/索引和搜索算法在内的多种技术。在这项工作中，我们对现有的室内空间查询建议进行了广泛的实验研究。我们调查五个模型/索引，比较其算法特征，并分析其空间和时间复杂性。我们还设计了一个具有实际和合成数据集，评估任务和性能指标的深入基准。通过基准启用，我们获得并报告了正在调查的所有模型/索引的绩效结果。通过分析结果，我们总结了所有技术的利弊，并为典型情况提出了最佳选择。
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.
