求解单源 KNN 的 Dijkstra 和 IER 算法，提出求解多源 KNN 的两个基础算法，分别为 S-SQ-KNN-Dijkstra 和 S-SQ-KNN-IER 算法。其基本思想是通过一个大顶堆来维护被处理结点得到的 KNN，其它查询点得到的结果用于在小于堆顶元素时，更新堆中的结果。提出了基于 S-SQ-KNN-IER 算法的改进算法S-SQ-KNN-IER-O，该方法通过缩小上界，减少了需要验证的候选结点的个数，从而提高了算法的效率。
(2) 本文提出了解决多源 KNN 的一种新思路，即将所有查询点合并扩展，并使用同一个优先队列选取全局最优的
