[发明专利]一种并行的相互子空间Skyline查询方法

摘要

本发明公开了一种并行的相互子空间Skyline查询方法。该方法利用B+树索引的顺序访问方法，在并行查询环境中实现相互的子空间Skyline查询。在空间数据中，对所有数据对象的每个维度i建立一个B+树索引BDi‑tree以顺序访问该维度的坐标值。利用了B+树索引技术和距离优先的遍历策略，先求动态子空间Skyline，再求反向的子空间Skyline，实现了并行的相互子空间Skyline查询方法。使用者可根据指定的查询对象检索出相互的子空间数据对象，并提供最好的性能。

主权项

1.一种并行的相互子空间Skyline查询方法，其特征在于，该方法的步骤如下：步骤1)对所有数据对象，根据每一个维度i的坐标值建立一棵名为BDi‑tree的B+树索引，以便于根据距离查询对象的远近顺序访问数据对象第i维的坐标值；步骤2)根据用户参考点qu的起始位置并行地遍历BDi‑tree索引，遍历遵循距离参考点越近越优先以及各维度同步的原则；步骤3)计算用户参考点的动态的子空间Skyline，维护其对象集合S1，计算过程采用虚拟点VP来避免冗余扫描；步骤4)根据反向参考点qr的起始位置并行地再次遍历BDi‑tree索引，遍历策略与上述的步骤2)相同；步骤5)计算反向参考点的反向子空间Skyline，维护对象集合S2，计算过程先求全局子空间的Skyline对象，再根据修剪策略消除非反向子空间Skyline的数据对象；步骤6)计算集合S1和集合S2的交集，即从集合S1中将非反向子空间Skyline对象清除掉，获得更新的相互子空间Skyline结果列表。