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

连续方向查询中的结果是包含有效时域的,传统的拓扑运算无法计算出连续方向查询结果的有效时域。连续方向查询的传统处理方法是当结果发生变化时,重复执行方向查询,这种频繁的查询导致系统的消耗的增加。基于这种情况,文章提出了扩展的开放区域和相对坐标系的算法,就是先用扩展的开放区域计算出方向查询的结果,进行平移旋转,转化为相对坐标系内的坐标。

基于对象方向方位的连续方向查询算法

连续的方向查询返回一个拓扑集合,传统的方法无法计算出连续的方向变化,基于这种情况,介绍了一种利用索引结构TPR树来处理基于对象方向方位的连续方向查询算法,通过扩展时间参数化窗口查询技术,提高传送效率来减少I/O和CPU的设备开销。最后通过实验数据表明利用OSS策略进行连续的方向关系查询的I/O性能明显优于重复查询方法的性能。

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

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