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