文献类型：期刊文章

作　　者：曹雪峰[1] 万刚[1] 张宗佩[2]

机构地区：[1]信息工程大学地理空间信息学院 [2]95989部队

出　　处：《测绘学报》

基　　金：国家自然科学基金(41371384;41491465)~~

年　　份：2016

卷　　号：45

期　　号：B12

起止页码：90-98

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CSA-PROQEUST、CSCD、CSCD2015_2016、DOAJ、EI、GEOBASE、IC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

摘　　要：Hilbert曲线具有良好的聚簇性,使其成为设计全球立体网格多维数据索引的重要工具。但当数据集在不同维度上的分布密度存在较大差异时,常规Hilbert曲线索引会出现大量的冗余。对此,本文基于Gray码推导分析了Hilbert曲线索引的构造特点,进而设计实现了紧致Hilbert曲线索引算法,在保持Hilbert曲线良好聚簇性的同时,避免了数据维度分布差异带来的索引冗余问题。试验结果表明,相比常规Hilbert索引,紧致Hilbert曲线索引计算复杂度相当,在实例数据测试中编码耗时减少约40%,索引存储空间减少约46%,排序速度约为Hilbert排序的4.3倍。

关 键 词：HILBERT曲线 GRAY码 空间索引 全球离散网格  

分 类 号：P208]