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

• 作者: 李剑锋 段林茂 钮亮 陈世平
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 云计算 空间数据 多维查询 数据索引 四叉树关键词
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 计算机软件与数据库研究
• 页码范围: 967-972
• 页数: 6页
• 分类号: TP393
• 字数: 5113字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2018.05.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈世平	上海理工大学管理学院	111	668	12.0	22.0
5	钮亮	中国计量大学经济与管理学院	29	70	5.0	7.0
6	李剑锋	上海理工大学管理学院	18	98	5.0	9.0
9	段林茂	中国计量大学经济与管理学院	3	8	2.0	2.0