[发明专利]一种矢量QR树并行索引技术有效
| 申请号： | 201210586420.3 | 申请日： | 2012-12-31 |
| 公开（公告）号： | CN103049554A | 公开（公告）日： | 2013-04-17 |
| 发明（设计）人： | 吴立新;杨宜舟;郭甲腾 | 申请（专利权）人： | 吴立新;杨宜舟;郭甲腾 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 110819 辽宁省沈阳市和平区文*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种矢量QR树并行索引技术。在新型并行环境下，针对海量空间数据的高效索引尤为重要，且空间数据索引效率的高低是衡量空间数据库整体性能的关键。目前已有的并行索引技术不能突破主节点访问的瓶颈，难以解决进程间的负载均衡问题。针对以上问题，本发明设计了一种针对矢量的Q树和R树协同的并行索引技术，内容包括：1)采用多通道法将相邻的空间数据集划分至不同进程，实现进程间任务的负载均衡；2)基于空间对象最小包围矩形的中心点构建QR树，优化索引路径；3)对QR树进行主从式存储，优化索引读取；4)对QR树进行协同检索，突破根节点访问瓶颈。空间对象集划分、QR树构建、主从式存储、QR树协同检索共同组成了QR树并行索引技术。本发明所涉及的QR树并行索引可为单机多核、众核与高性能集群环境的海量数据空间索引软件的开发与服务提供一种高效的矢量空间检索方法。 | ||
| 搜索关键词： | 一种 矢量 qr 并行 索引 技术 | ||
【主权项】：
一种矢量QR树并行索引技术，其特征主要在于：面向任务均衡的多通道空间数据划分方法；基于空间对象最小包围矩形中心点及空间对象真实范围的QR树构建方法；QR树的主从式存储方法；QR树协同检索方法。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于吴立新;杨宜舟;郭甲腾，未经吴立新;杨宜舟;郭甲腾许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210586420.3/，转载请声明来源钻瓜专利网。
- 上一篇：预测胃癌的复发的方法
- 下一篇：治疗EPAS1相关疾病的有机组合物
