一种支持范围查询的云数据空间索引研究

摘要：

移动互联时代,基于地理位置的移动应用程序产生了海量的空间数据.为了管理这些海量的多维数据,产生了各种云数据库管理系统.然而移动用户产生的空间数据通常不是均匀分布的.本文提出了新的多维索引HPR-index.多维索引HPR-in-dex用桶PR四叉树来构建基本索引结构,通过Hilbert值来快速定位数据.设计了新的空间范围查询、插入和删除算法.HPR-in-dex可用于在云数据管理系统如Cassandra上执行范围查询等操作.实验结果表明,多维索引HPR-index具有的较好的查询效率,尤其是在空间数据偏斜的情况下.

关键词：云计算、空间数据、多维查询、数据索引、四叉树关键词

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

资助基金：浙江省社科规划课题成果项目16NDJC283YB;国家自然科学基金面上项目61170277,61472256;上海市教委科研创新重点项目12zz137;上海市一流学科建设项目S1201YLXK;浙江高校重大人文社科项目攻关计划2014QN015

在线出版日期：2018-07-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：967-972