The major issue with KNN is that it’s computationally expensive ... The authors of SPTAG built on their previous research on ANN at Microsoft Research Asia using query-driven iterated ...