Providing Diversity in K-Nearest Neighbor Query Results

Anoop Jain, Parag Sarda, Jayant R. Haritsa

Given a point query Q in multi-dimensional space, K-Nearest Neighbor (KNN) queries return the K closest answers according to given distance metric in the database with respect to Q…