牛磊, 宋宜全, 张宏敏, 侯绍洋. 一种针对室内疏散的集成Hilbert曲线的R*树空间索引[J]. 武汉大学学报 ( 信息科学版), 2018, 43(9): 1416-1421. DOI: 10.13203/j.whugis20160352
引用本文: 牛磊, 宋宜全, 张宏敏, 侯绍洋. 一种针对室内疏散的集成Hilbert曲线的R*树空间索引[J]. 武汉大学学报 ( 信息科学版), 2018, 43(9): 1416-1421. DOI: 10.13203/j.whugis20160352
NIU Lei, SONG Yiquan, ZHANG Hongmin, HOU Shaoyang. A Hilbert-Curve-Based R* Tree Index Optimized for Indoor Evacuation[J]. Geomatics and Information Science of Wuhan University, 2018, 43(9): 1416-1421. DOI: 10.13203/j.whugis20160352
Citation: NIU Lei, SONG Yiquan, ZHANG Hongmin, HOU Shaoyang. A Hilbert-Curve-Based R* Tree Index Optimized for Indoor Evacuation[J]. Geomatics and Information Science of Wuhan University, 2018, 43(9): 1416-1421. DOI: 10.13203/j.whugis20160352

一种针对室内疏散的集成Hilbert曲线的R*树空间索引

A Hilbert-Curve-Based R* Tree Index Optimized for Indoor Evacuation

  • 摘要: 基于位置的服务需要快速查询、插入和删除研究对象,这种需求在室内疏散相关的应用中被进一步加强,因此有必要引入空间索引优化针对室内空间对象的操作效能。在室内紧凑空间环境下,现有的空间索引效率较低,所以将R*树索引和Hilbert曲线相结合,提出了一种新型的集成Hilbert曲线的索引。将这种新型索引和标准R*树索引进行对比,结果表明,新索引能够显著提升多种空间操作效率。

     

    Abstract: The location-based service requires fast query, insertion and deletion operations for research objects, and this demand is augmented for the indoor evacuation fields. Thus, introducing spatial index to tackle the operation efficiency problem is strongly demanded for indoor related scenes, and this method is sounding for indoor spatial objects. Nevertheless, this solution always meets a performance bottleneck. And this performance bottleneck of spatial index pervasively exists in the current compact indoor application scenes. To mitigate this problem, this paper tries to combine the R* tree index with the Hilbert curve, and proposes an innovative Hilbert curve based index. The succeeding experiment is designed to compare the performance of proposed index with the classic R* index. The test result shows the new index has successfully alleviated the execution efficiency for multi-type spatial operations, especially on critic indicators of spatial index performance.

     

/

返回文章
返回