网络首发时间:2019-12-25 09:22:28

节点文献

基于四叉树和R+树复合索引时空数据查询研究

免费订阅

【作者】 赵燚钱育蓉杨兴耀汪丽娟

【Author】 ZHAO Yi;QIAN Yurong;YANG Xingyao;WANG Lijuan;

【机构】 新疆大学信息科学与工程学院新疆大学软件学院

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

【基金】 国家自然科学基金项目“基于内存计算的遥感数据高效并行和任务调度研究”(No.61562086);新疆维吾尔自治区教育厅创新团队项目“协同过滤推荐在电子商务中的应用与研究”(XJEDU2016S035);新疆大学博士科研启动基金项目(BS150257);新疆维吾尔自治区教育厅项目(XJEDU2016S035)
  • 【DOI】10.13568/j.cnki.651094.651316.2019.05.07.0001
  • 【分类号】TP311.13
  • 【下载频次】30

中国知网独家网络首发,未经许可,禁止转载、摘编。"

节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: