基于对象方位的连续方向查询的优化技术

摘要：

连续方向查询中的结果是包含有效时域的,传统的拓扑运算无法计算出连续方向查询结果的有效时域.连续方向查询的传统处理方法是当结果发生变化时,重复执行方向查询,这种频繁的查询导致系统的消耗的增加.基于这种情况,本文提出了扩展的开放区域和相对坐标系的算法,就是先用扩展的开放区域计算出方向查询的结果,进行平移旋转,转化为相对坐标系内的坐标.这样可以迅速的计算出连续方向查询结果的有效时域.最后,在实验中比较了重复方向查询算法和扩展的开放区域算法的相对性能,实验结果表明扩展的开放区域算法的性能优于重复方向查询算法的性能.

关键词：方向、扩展的开放区域、基于对象方位的方向查询、连续方向查询

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2009-06-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：96-99