新疆大学学报(自然科学版)

2020, (01) 1-7

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

基于四叉树和R+树复合索引时空数据查询研究
Spatiotemporal Data Query Based on Quadtree and R+Tree Composite Index

赵燚;钱育蓉;杨兴耀;汪丽娟;

摘要(Abstract):

针对空间数据库的现有索引方法可扩展性差和检索效率低的问题,提出了一种分布式复合时空索引方案Mix Indexer,可以满足对大量时空传感器数据的查询需求.首先,本文提出了一种基于Couchbase的分布式时空索引体系结构,该体系结构由全局索引和局部索引组成;其次,结合分布式增强R+(MDR+)树算法,提出全局四叉树索引方法以提高时空数据的检索和查询效率,并设计了一种基于MapReduce的大时空传感器数据批量构造指标并行处理方法;最后,基于Couchbase几种常见的键值结构实现了MixIndexer复合索引.经实验,Mix Indexer复合索引方法优于典型空间数据库的索引方法和单个树索引R+(Cache Conscious R+Tree,CCR+)方法,相比较查询耗时分别缩短42%和25%.

关键词(KeyWords): 时空数据;Couchbase数据库;复合索引;空间云计算

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目“基于内存计算的遥感数据高效并行和任务调度研究”(No.61562086);; 新疆维吾尔自治区教育厅创新团队项目“协同过滤推荐在电子商务中的应用与研究”(XJEDU2016S035);; 新疆大学博士科研启动基金项目(BS150257);; 新疆维吾尔自治区教育厅项目(XJEDU2016S035)

作者(Author): 赵燚;钱育蓉;杨兴耀;汪丽娟;

Email:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享