K Nearest Neighbor Queries and KNN-Joins in Large Relational.pdfVIP

K Nearest Neighbor Queries and KNN-Joins in Large Relational Databases (Almost) for Free Bin Yao, Feifei Li, Piyush Kumar Computer Science Department, Florida State University, Tallahassee, FL, U.S.A. {yao, lifeifei, piyush}@ Abstract— Finding the k nearest neighbors (kNN) of a query no restaurants offer both Italian food and French wines) and point, or a set of query points (kNN-Join) are fundamental the kNN retrieval