Providing diversity in K-nearest neighbor query results

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3056, Issue , 2004, Pages 404-413

  Jain, Anoop ^a   Sarda, Parag ^a   Haritsa, Jayant R ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Distance browsing; Nearest neighbor; Result diversity

Indexed keywords

DATA MINING; MOTION COMPENSATION; QUERY LANGUAGES; QUERY PROCESSING; AMINO ACIDS; DATABASE SYSTEMS; VECTORS;

DISTANCE BROWSING; EXPERIMENTAL EVALUATION; K NEAREST NEIGHBOR (KNN); K NEAREST NEIGHBOR QUERIES; MULTI-DIMENSIONAL SPACE; NEAREST NEIGHBORS; RESULT DIVERSITY; SEAMLESS INTERFACES;

NEAREST NEIGHBOR SEARCH; QUERY LANGUAGES;

K-NEAREST NEIGHBOR (KNN); MOTLEY; POINT QUERY Q;

EID: 7444266941     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24775-3_49     Document Type: Conference Paper

References (10)

1. N. Beckmann, H. Kriegel, R. Schneider and B. Seeger, The R*-tree: An efficient and robust access method for points and rectangles, Proc. ofACM SIGMOD Intl. Conf. on Management of Data, 1990.
2. J. Gower, A general coefficient of similarity and some of its properties, Biometrics 27, 1971.
3. M. Grohe, Parameterized Complexity for Database Theorists, SIGMOD Record 31(4), December 2002.
4. A. Guttman, R-trees:A dynamic index structure for spatial searching, Proc. ofACMSIGMOD Intl. Conf. on Management of Data, 1984.
5. G. Hjaltason and H. Samet, Distance Browsing in Spatial Databases, ACMTrans. on Database Systems, 24(2), 1999.
6. A. Jain, P. Sarda and J. Haritsa, Providing Diversity in K-Nearest Neighbor Query Results, Tech. Report TR-2003-04, DSL/SERC, Indian Institute of Science, 2003.
7. R. Kothuri, S. Ravada and D. Abugov, Quadtree and R-tree indexes in Oracle Spatial: A comparison using GIS data, Proc. of ACM SIGMOD Intl. Conf. on Management of Data, 2002.
8. N. Roussopoulos, S. Kelley and F Vincent, Nearest Neighbor Queries, Proc. of ACM SIGMOD Intl. Conf. on Management of Data, 1995.
9. www.thefreedictionarity.com.
10. ftp://ftp.ics.uci.edu/pub/machine-learning-databases/covtype