Exact and approximate reverse nearest neighbor search for multimedia data

Society for Industrial and Applied Mathematics - 8th SIAM International Conference on Data Mining 2008, Proceedings in Applied Mathematics 130

Volumn 2, Issue , 2008, Pages 656-667

  Lin, Jessica ^a   Etter, David ^a   DeBarr, David ^b  

^a GEORGE MASON UNIVERSITY   (United States)

^b MICROSOFT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING;

APPROXIMATE ALGORITHMS; CLASSIFICATION ACCURACY; HIGH DIMENSIONALITY; HIGH-DIMENSIONAL; NEAREST NEIGHBOR DISTANCE; PRE-COMPUTATION; REVERSE NEAREST NEIGHBOR QUERIES; REVERSE NEAREST NEIGHBORS;

NEAREST NEIGHBOR SEARCH;

EID: 52649107602     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972788.60     Document Type: Conference Paper

References (20)

1. S. Bertchtold, B. Ertl, D. A. Keim, H. P. Kriegel, and T. Seidl. Fast Nearest Neighbor Search in High-Dimensional Space. In proceedings of the 14th International Conference on Data Engineering. Orlando, FL. Feb 23-27, 1998. pp. 209-218
2. K. L. Cheung and A. W. Fu. Enhanced Nearest Neighbour Search on the R-Tree. SIGMOD Record, vol. 27. pp. 16-21. 1998.
3. H. Ferhatosmanoglu, I. Stanoi, D. Agrawal, and A. E. Abbadi. Constrained Nearest Neighbor Queries. In proceedings of the 7th Intemaional Symposium on Spatial and Temporal Databases. Redondo Beach, CA. July 12-15,2001. pp. 257-278
4. The UCR Time Series Data Mining Archive. http://www.cs.ucr.edu/~eamonn/ TSDMA/index.html
5. E. Keogh and S. Kasetty. On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration. In proceedings of the 8th ACM SIGKDD Int'l Conference on Knowledge Discovery and Data Mining. Edmonton, Alberta, Canada. July 23-26,2002. pp. 102-111
6. The UCR Time Series Classification/Clustering Homepage: http://www.cs.ucr.edu/~eamonn/time_series_data.
7. G. Kollios, G. Gunopulos, and V. J. Tsotras. Nearest Neighbor Queries in a Mobile Environment. In proceedings of the International Workshop on SpatioTemporal Database Management. Edinburgh, Scotland. Sept 10-11, 1999. pp. 119-134
8. F. Kom and S. Muthukrishnan. Influence Sets Based on Reverse Nearest Neighbor Queries. In proceedings of the 19th ACM SIGMOD International Conference on Management of Data. Dallas, TX. May 14-19, 2000. pp. 201-212
9. F. Kom, N. Sidiropoulos, C. Faloutsos, E. Siegel, and Z. Protopapas. Fast Nearest-Neighbor Search in Medical Image Databases. In proceedings of the 22nd International Conference on Very Large Data Base. Bombay, India. Sept 3-6, 1996. pp. 215-226
10. J. Lin and E. Keogh. Group SAX: Extending the Notion of Contrast Sets to Time Series and Multimedia Data. In proceedings of the 10th European Conference on Principles and Practice of Knowledge Discovery in Databases. Berlin, Germany. Sept 18-22, 2006. pp. 284-296
11. J. Lin, E. Keogh, W. Li, and S. Lonardi. Experiencing SAX: A Novel Symbolic Representation of Time Series. Data Mining and Knowledge Discovery. 2007.
12. J. Lin, M. Vlachos, E. Keogh, and G. Gunopulos, Multi-Resolution K-Means Clustering of Time Series and Application to Images, Workshop on Multimedia Data Mining, the 4th SIGKDD International Conference on Knowledge Discovery and Data Mining. Washington D.C., 2003.
13. A. Nanopoulos, Y. Theodoridis, and Y. Manolopoulos. C2p: Clustering Based on Closest Pairs. In proceedings of the 27th Intemaional Conference on Very Large Data Bases. Rom Italy. Sept 11-14, 2001. pp. 331-340
14. S. Roussopoulos, S. Kelley, and F. Vincent. Nearest Neighbor Queries. In proceedings of the 1995 ACM SIGMOD International Conference on Management of Data. San Jose, CA. May 22-25, 1995. pp. 71-79
15. T. Seidl and H. P. Kriegel. Optimal Multi-Step k-Nearest Neighbor Search. In proceedings of the 1998 SIGMOD International Conference on Management of Data. Seattle, WA. June 2-4, 1998. pp. 154-165
16. A. Singh, H. Ferhatosmanoglu, and A. Tosun. High-Dimensional Reverse Nearest Neighbor Queries. In proceedings of the 2003 ACM CIKM International Conference on Information and Knowledge Management. New Orleans, LA. Nov 2-8, 2003.
17. I. Stanoi, D. Agrawal, and A. E. Abbadi. Reverse Nearest Neighbor Queries for Dynamic Databases. In proceedings of the ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery. Dallas, TX. May 14,2000. pp. 44-53
18. Y. Tao, D. Papadias, and X. Lian. Reverse knn Search in Arbitrary Dimensionality. In proceedings of the 30th International Conference on Very Large Data Bases. Toronto, Canada. Aug 31-Sept 3, 2004. pp. 744-755
19. L. Wei, E. Keogh, and X. Xi. SAXually Explicit Images: Finding Unusual Shapes. In proceedings of the 2006 IEEE International Conference on Data Mining. Hong Kong. Dec 18-22, 2006.
20. C. Yang and K.-I. Lin. An Index Structure for Efficient Reverse Nearest Neighbor Queries. In proceedings of the 17th International Conference on Data Engineering. Heidelberg, Germany. April 2-6, 2001. pp. 485-492