一种并行的相互子空间Skyline查询方法

摘要

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