基于Hadoop的QR树索引方法

作     者：冯钧 任锋 唐志贤 FENG Jun;REN Feng;TANG Zhi-xian

作者机构：河海大学计算机与信息学院江苏南京211100 

基　　金：江苏省科技支撑计划(工业)基金项目(BE2012179) 江苏省普通高校研究生科研创新计划基金项目(CXZZ12_0229) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2013年第34卷第12期

页      码：4231-4236页

摘      要：针对处理海量空间数据时,集中式环境在机器性能上无法满足超大计算量的性能要求问题,提出基于分布式平台Hadoop来替换集中式环境,突破机器性能瓶颈,并且利用QR-Tree为海量空间数据建立索引,同时参考MapReduce"分而治之"的思想,设计了基于MapReduce并行框架处理索引创建和查询的算法。通过在分布式环境下改造QR-Tree算法为HQR-Tree(Hadoop QR Tree)化整为零,将计算量分散到Hadoop各个计算节点中并行计算,以提高计算效率,减少响应时间。实验结果表明,HQR-Tree处理海量空间数据具有较高的效率。

主 题 词：QR树 空间数据索引 分布式数据索引 Hadoop Mapreduce 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

D　O　I：10.3969/j.issn.1000-7024.2013.12.029

馆 藏 号：203273522...