[发明专利]一种并行的高维近邻查询方法

摘要

本发明公开了一种并行的高维近邻的查询方法。该方法利用B+树索引的顺序访问方法，在并行查询环境中，将现有的最好位置方法运用到近邻查询之中。在空间数据中，对所有数据对象的每个维度i建立一个B+树索引BDi‑tree以顺序访问该维度的坐标值，为所有数据对象建立一颗包括对象所有坐标分数的B+树索引PID，为所有已经顺序访问的数据对象依据维度不同动态创建维护一颗B+树索引BVj‑tree以获得该维度j的最好位置及其坐标值。利用了B+树索引技术和基于最好位置门限值的近邻查询技术，实现了并行的高维近邻查询方法，使用者可根据指定的查询对象和给定的参数k检索出k个近邻对象，并提供最好的性能。