首页 | 本学科首页   官方微博 | 高级检索  
     

基于DPR树的分布式并行空间索引机制的研究
引用本文:于波,郝忠孝.基于DPR树的分布式并行空间索引机制的研究[J].计算机技术与发展,2010,20(6):39-42.
作者姓名:于波  郝忠孝
作者单位:哈尔滨理工大学,计算机科学与技术学院,黑龙江,哈尔滨,150080
基金项目:黑龙江省自然科学基金 
摘    要:针对分布式并行环境下海量空间数据管理与并行化处理的效率问题,以提高分布式并行空间数据的查询效率为目的,根据现有的空间索引结构与并行化技术,提出一种新的分布式并行空间索引结构--DPR树.DPR树是空间索引技术与并行化技术优化结合的成果.DPR树在数据的总体划分与部分查询中所采用的均是基于高效处理技术.它在原有的并行Master-client R树的基础上进行改进,采用了HCSDP数据划分技术,并将其应用到分布式环境下,且每个节点机中各子树采用了改进的R树--R*Q树.通过性能分析表明,该索引结构具有高效的查询性能.

关 键 词:空间数据库  空间索引  并行索引  DPR树

Research of Distributed and Parallel Spatial Index Mechanism Based on DPR-tree
YU Bo,HAO Zhong-xiao.Research of Distributed and Parallel Spatial Index Mechanism Based on DPR-tree[J].Computer Technology and Development,2010,20(6):39-42.
Authors:YU Bo  HAO Zhong-xiao
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号