基于Hilbert曲线和DMBR的空间数据索引结构优化(2004年)

介绍了一种创新的空间数据索引结构，提升查询效率和准确性。该结构利用Hilbert曲线的聚类特性有效解决了R-tree查询路径不唯一的问题，并通过最小外接矩形分解技术（DMBR）精准确定多边形形状，直接获取空间对象的具体结构信息，从而获得更精确的查询结果。此外，该结构采用改进的分裂算法，可提高节点分配的效率和节点的饱和度，有效减少I/O访问次数，缩短数据在内存与硬盘之间相互交换的时间。经地理信息系统实践验证，该算法取得了显著效果。