对等网络下自适应层级的矢量数据时空索引构建方法

论文摘要

时空索引是时空数据存储和管理的关键技术之一,基于空间填充曲线（space filling curve,SFC）的索引方法近年来受到了广泛关注。然而对于矢量数据,现有索引方法多侧重于空间索引的实现,难以同时顾及时间查询和空间查询的效率,且对于非点要素（线要素与面要素）,确定最优的索引级别一直是难点所在。为此,本文面向对等网络环境,提出一种自适应层级的时空索引构建方法。首先提出了基于分区键和分区内排序键组合策略的时空信息联合编码,然后据此设计了点要素、非点要素的时空表达结构,最后设计了多层级树结构以构建时空索引MLS3（multi-level sphere 3）,并基于地理实体时间粒度及空间密度等特征自适应确定其最优索引层级。利用轨迹（点要素）、公路（线要素）和建筑物（面要素）实际数据进行了试验。试验结果表明,相比GeoMesa提出的XZ3时空索引,本文索引方法可有效解决非点要素的时空表达及层级划分问题,在避免存储热点的同时实现更为高效的时空检索。

论文目录

• 1 自适应层级的时空索引原理
•   1.1 时空信息联合编码
•     1.1.1 时间信息编码
•     1.1.2 空间信息编码
•     1.1.3 唯一标识信息编码
•     1.1.4 Row Key编码组织方式
•   1.2 索引编码
•     1.2.1 点要素的时空表达
•     1.2.2 非点要素的时空表达
• 2 时空索引构建算法
•   2.1 时间粒度确定
•   2.2 空间格网层级确定
•   2.3 多层级时空索引树
• 3 试验与分析
•   3.1 试验数据与试验环境
•   3.2 层级划分合理性验证
•   3.3 索引性能对比分析
•     3.3.1 查询效率
•     3.3.2 索引构建效率和空间利用率
• 4 结束语

文章来源

类型: 期刊论文

作者: 吴政,武鹏达,李成名

关键词: 时空索引,对等网络,空间索引,多层级树

来源: 测绘学报 2019年11期

年度: 2019

分类: 基础科学,信息科技

专业: 自然地理学和测绘学,计算机软件及计算机应用

单位: 中国测绘科学研究院

基金: 国家自然科学基金(41871375),中国测绘科学研究院基本科研业务费(AR 1909,AR 1916,AR 1917)~~

分类号: P208

页码: 1369-1379

总页数: 11

文件大小: 2913K

下载量: 126