论文部分内容阅读
为了解决高维空间最近邻查询问题，在网格划分的基础上，利用Z曲线对网格排序并将二维空间中的点映射到一维空间中。考虑到点的分布和网格形状对查询的影响，提出最小查询层和方向变换的概念。只要给出查询点与任意点之间的方向变换，即可求出该点所在的网格Z值，从而求出任意查询层的所有网格Z值。证明了最近邻查询只需访问至最小查询层后再访问两层。基于此提出了最近邻查询算法，它适用于数据点任意分布的情况，该算法能够得到精确解。