黑龙江省自然科学基金(F2007-01)
- 作品数：3 被引量：5H指数：1
- 相关作者：郝忠孝于波李焕梅潘红岩更多>>
- 相关机构：哈尔滨理工大学哈尔滨工业大学更多>>
- 发文基金：黑龙江省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于DPR树的分布式并行空间索引机制的研究被引量：3
- 2010年
- 针对分布式并行环境下海量空间数据管理与并行化处理的效率问题,以提高分布式并行空间数据的查询效率为目的,根据现有的空间索引结构与并行化技术,提出一种新的分布式并行空间索引结构——DPR树。DPR树是空间索引技术与并行化技术优化结合的成果。DPR树在数据的总体划分与部分查询中所采用的均是基于高效处理技术。它在原有的并行Master-client R树的基础上进行改进,采用了HCSDP数据划分技术,并将其应用到分布式环境下,且每个节点机中各子树采用了改进的R树——R*Q树。通过性能分析表明,该索引结构具有高效的查询性能。
- 于波郝忠孝
- 关键词：空间数据库空间索引
- 基于4CDRS的空间连接查询被引量：1
- 2010年
- 提高空间查询效率是空间数据库方面备受关注的一个问题,而空间操作交运算又是最常用的谓词.空间操作交运算的主要对象是多边形和线,针对空间线对象,通过存储线的偏移方向,来保存线的走向的这样一种对象压缩的近似栅格表示,并且用不同颜色代表了对象和单元格之间不同的相交类型.这种新的栅格近似即四色偏移栅格标识图(4CDRS).将4CDRS用作查询处理中的过滤器,并设计出相应的测试算法.
- 潘红岩郝忠孝
- 关键词：空间数据库查询
- 移动点对象HR索引及反向最近邻查询被引量：1
- 2009年
- 在此提出了一种基于速度分布的HR树索引结构，首先在速度域中对移动对象集进行规则划分，根据速度标量大小将移动对象划分到不同的速度树中，每棵速度树中移动对象具有相近的速度；对每棵速度树中的移动对象，则利用时间间隔进行划分。HR树索引增加了两个分别建于叶节点和根节点之上的Hash辅助索引结构，并基于HR树提出了反向最近邻查询算法，具有很好的动态更新性能和并发性。实验结果与分析表明，基于HR树索引的反向最近邻查询算法具有良好的更新及查询性能，优于通用的TPR树索引。
- 李焕梅郝忠孝
- 关键词：反向最近邻查询
