%0 Journal Article %T 一种支持范围查询的云数据空间索引研究 %A 李剑锋 %A 段林茂 %A 钮 亮 %A 陈世平 %J 中山大学学报(自然科学版) %D 2018 %X 摘要 移动互联时代,基于地理位置的移动应用程序产生了海量的空间数据.为了管理这些海量的多维数据,产生了各种云数据库管理系统.然而移动用户产生的空间数据通常不是均匀分布的.本文提出了新的多维索引HPRindex.多维索引HPRindex用桶PR四叉树来构建基本索引结构,通过Hilbert值来快速定位数据.设计了新的空间范围查询、插入和删除算法.HPRindex可用于在云数据管理系统如Cassandra上执行范围查询等操作.实验结果表明,多维索引HPRindex具有的较好的查询效率,尤其是在空间数据偏斜的情况下 %K 云计算 %K 空间数据 %K 多维查询 %K 数据索引 %K 四叉树关键词 %U http://xwxt.sict.ac.cn/CN/abstract/abstract4431.shtml