室内空间查询的实验分析：建模、索引与处理

室内基于位置的服务（LBS），如兴趣点（POI）搜索和路径规划，通常建立在典型的室内空间查询之上。为了支持此类查询和室内 LBS，人们已经提出了包括模型/索引和搜索算法在内的多种技术。在本工作中，我们对现有的室内空间查询方案进行了广泛的实验研究。我们调查了五种模型/索引，比较了它们的算法特性，并分析了它们的空间和时间复杂度。我们还设计了一个包含真实和合成数据集、评测任务和性能指标的深入基准测试。借助该基准测试，我们获得并报告了所有受调查模型/索引的性能结果。通过分析结果，我们总结了所有技术的优缺点，并为典型场景建议了最佳选择。