论文部分内容阅读
针对球面上数据对象点集的特征和K最近邻查询的需求，提出2种处理球面上K最近邻杏询的算法：基于查询轴的K最近邻查询算法（PAM方法）和基于查询圆面的K最近邻查询算法（PCM方法）。对2种算法进行实验比较，结果表明，PAM方法和PCM方法都适合处理球面上的最近邻查询问题，PAM方法在存储量和查询复杂度方面相对于PCM方法具有一定优势，但PAM方法的可扩展性远低于PCM方法，尤其不适合处理受限查询和带方向的查询。