K-nearest neighbor search for fuzzy objects

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2010, Pages 699-710

  Zheng, Kai ^a   Fung, Pui Cheong ^a   Zhou, Xiaofang ^a,b  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b CSIRO   (Australia)

Author keywords

fuzzy database; nearest neighbor query; probabilistic database

Indexed keywords

BEST FIRST SEARCH; BIOMEDICAL IMAGE DATABASE; DISTANCE FUNCTIONS; FUZZY DATABASE; FUZZY OBJECTS; K NEAREST NEIGHBOR SEARCH; K-NN QUERY; NEAREST NEIGHBOR QUERIES; OPTIMIZATION TECHNIQUES; PROBABILISTIC DATABASE; PROBABILITY THRESHOLD; QUERY OBJECT; REAL DATA SETS; REFINEMENT PROCESS; SEARCH SPACES; SPEED-UPS;

APPROXIMATION ALGORITHMS; FUZZY CONTROL; INDUSTRIAL RESEARCH; LEARNING ALGORITHMS; OPTIMIZATION;

DATABASE SYSTEMS;

EID: 77954700018     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807167.1807243     Document Type: Conference Paper

References (34)

1. E. Achtert, C. Bohm, P. Kroger, P. Kunath, A. Pryakhin, and M. Renz. Efficient reverse k-nearest neighbor search in arbitrary metric spaces. In SIGMOD, pages 515-526, 2006.
2. D. Altman. Fuzzy set theoretic approaches for handling imprecision in spatial analysis. International Journal of Geographical Information Science, 8(3):271-289, 1994.
3. A. M. Andrew. Another efficient algorithm for convex hulls in two dimensions. Information Processing Letters, 9, 1979.
4. A. Badel, J. Mornon, and S. Hazout. Searching for geometric molecular shape complementarity using bidimensional surface profiles. Journal of Molecular Graphics, 10(4):205-211, 1992.
5. R. Benetis, C. Jensen, and G. Simonas. Nearest neighbor and reverse nearest neighbor queries for moving objects. In IDEAS, pages 44-53, 2002.
6. I. Bloch. On fuzzy distances and their use in image processing under imprecision. Pattern Recognition, 32(11):1873-1895, 1999.
7. B. Chaudhuri and A. Rosenfeld. On a metric distance between fuzzy sets. Pattern Recognition Letters, 17(11):1157-1160, 1996.
8. R. Cheng, D. Kalashnikov, and S. Prabhakar. Evaluating probabilistic queries over imprecise data. In SIGMOD, pages 551-562, 2003.
9. A. Corral, Y. Manolopoulos, Y. Theodoridis, and M. Vassilakopoulos. Closest pair queries in spatial databases. SIGMOD Record, 29(2):189-200, 2000.
10. A. Dilo, A. Rolf, and A. Stein. A system of types and operators for handling vague spatial objects. International Journal of Geographical Information Science, 21(4):397-426, 2007.
11. G. Hjaltason and H. Samet. Distance browsing in spatial databases. TODS, 24(2):265-318, 1999.
12. G. Iwerks, H. Samet, and K. Smith. Continuous k-nearest neighbor queries for continuously moving points with updates. In VLDB, pages 512-523, 2003.
13. F. Korn, N. Sidiropoulos, C. Faloutsos, E. Siegel, and Z. Protopapas. Fast nearest neighbor search in medical image databases. In VLDB, pages 215-226, 1996.
14. V. Ljosa and A. Singh. Probabilistic segmentation and analysis of horizontal cells. In ICDM, pages 980-985, 2006.
15. V. Ljosa and A. Singh. Top-k spatial joins of probabilistic objects. In ICDE, pages 566-575, 2008.
16. A. Papadopoulos and Y. Manolopoulos. Performance of nearest neighbor queries in r-trees. In ICDT, pages 394-408, 1997.
17. S. Peng, B. Urbanc, L. Cruz, B. Hyman, and H. Stanley. Neuron recognition by parallel potts segmentation. National Academy of Sciences, 100(7):3847-3852, 2003.
18. F. Preparata and M. Shamos. Computational geometry: an introduction. Springer, 1985.
19. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In SIGMOD, pages 71-79, 1995.
20. S. Saltenis, C. Jensen, S. Leutenegger, and M. Lopez. Indexing the positions of continuously moving objects. ACM Sigmod Record, 29(2):331-342, 2000.
21. C. Schmitz, N. Grolms, P. Hof, R. Boehringer, J. Glaser, and H. Korr. A stereological study using a novel three-dimensional analysis method to estimate the nearest neighbor distance distributions of cells in thick sections. Cerebral Cortex, 12(9):954-960, 2002.
22. M. Schneider. Uncertainty management for spatial data in databases: fuzzy spatial data types. In SSD, pages 330-354, 1999.
23. M. Schneider. Metric operations on fuzzy spatial objects in databases. In ACMGIS, pages 21-26, 2000.
24. M. Schneider. A design of topological predicates for complex crisp and fuzzy regions. In ICCM, pages 103-116, 2001.
25. M. Schneider. Fuzzy topological predicates, their properties, and their integration into query languages. In ACMGIS, pages 9-14, 2001.
26. T. Seidl and H. Kriegel. Efficient user-adaptable similarity search in large multimedia databases. In VLDB, pages 506-515, 1997.
27. T. Seidl and H. Kriegel. Optimal multi-step k-nearest neighbor search. In SIGMOD, pages 154-165, 1998.
28. X. Tang and W. Kainz. Analysis of topological relations between fuzzy regions in a general fuzzy topological space. In Symposium on Geospatial Theory, Processing and Applications, 2002.
29. Y. Tao, R. Cheng, X. Xiao, W. Ngai, B. Kao, and S. Prabhakar. Indexing multi-dimensional uncertain data with arbitrary probability density functions. In VLDB, pages 922-933, 2005.
30. Y. Tao, D. Papadias, and Q. Shen. Continuous nearest neighbor search. In VLDB, pages 287-298, 2002.
31. Y. Tao, D. Papadias, and J. Sun. The tpr*-tree: An optimized spatio-temporal access method for predictive queries. In VLDB, pages 790-801, 2003.
32. R. Weber, H. Schek, and S. Blott. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In VLDB, pages 194-205, 1998.
33. C. Yu, B. Ooi, K. Tan, and H. Jagadish. Indexing the distance: An efficient method to knn processing. In VLDB, pages 421-430, 2001.
34. L. Zadeh. Fuzzy sets. Information and Control, 8:338-353, 1965.