李若愚
- 作品数：1 被引量：7H指数：1
- 供职机构：哈尔滨工程大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- R树的方向查询精过滤方法被引量：7
- 2010年
- 针对空间连接方法中大部分的研究都是基于拓扑和距离的连接方法,而基于方向关系查询的研究则比较少,并且查询性能较低等问题.本文提出了一种新的方向关系查询精过滤方法,在传统的两步查询处理过程中,增加了一个精过滤步骤,改进后的方法可以达到过滤候选集的大小效果,从而进一步减少求精步骤计算的工作量.通过理论的分析和实验,验证了改进后方法需要进行精算的计算量仅为原有方法的40%左右,充分证明了该方法的有效性.实验结果表明,与传统的方向关系查询处理方法相比,本文方法在CPU的计算时间和I/O方面分别提高了40%和20%左右.
- 张泽宝张健沛李若愚
- 关键词：空间数据库空间数据挖掘空间索引
