High performance data mining using the nearest neighbor join

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2002, Pages 43-50

  Böhm, Christian ^a   Krebs, Florian ^b  

^a University for Health Informatics and Technology   (Austria)

^b Universiv of Munich ^*  (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 4444329743     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. Ankerst M., Breunig M. M., Kriegel H.-P., Sander J.: OPTICS: Ordering Points To identify the Clustering Structure, ACM SIGMOD Int. Conf. on Management of Data, 1999.
2. Agrawal R., Lin K., Sawhney H., Shim K.: Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases, Int. Conf on Very Large Data Bases (VLDB), 1995.
3. Böhm C., Braunmüller B., Breunig M. M., Kriegel H.-P.: Fast Clustering Based on High-Dimensional Similarity Joins, Int. Conf. on Information Knowledge Management (CIKM), 2000.
4. Berchtold S., Böhm C., Keim D., Kriegel H.-P.: A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space, ACM Symposium on Principles of Database Systems (PODS), 1997.
5. Böhm C., Braunmüller B., Krebs F., Kriegel H.-P.: Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data, ACM SIGMOD Int. Conf. on Management of Data, 2001.
6. Berchtold S., Böhm C., Jagadish H. V., Kriegel H.-P., Sander J.: Independent Quantization: An Index Compression Technique for High Dimensional Data Spaces, IEEE Int. Conf. on Data Engineering (ICDE), 2000.
7. Böhm C., Kriegel H.-P.: A Cost Model and Index Architecture for the Similarity Join, IEEE Int. Conf on Data Engineering (ICDE), 2001.
8. Böhm C., Krebs F.: The k-Nearest Neighbor Join: Turbo Charging the KDD Process, submitted.
9. Brinkhoff T., Kriegel H.-P., Seeger B.: Efficient Processing of Spatial Joins Using R-trees, ACM SIGMOD Int. Conf. Management of Data, 1993.
10. Breunig M. M., Kriegel H.-P., Kröger P., Sander J.: Data Bubbles: Quality Preserving Performance Boosting for Hierarchical Clustering, ACM SIGMOD Int. Conf. on Management of Data, 2001.
11. Böhm C.: The Similarity Join: A Powerful Database Primitive for High Performance Data Mining, tutorial, IEEE Int. Conf. on Data Engineering (ICDE), 2001.
12. van den Bercken J., Seeger B., Widmayer P.: A General Approach to Bulk Loading Multidimensional Index Structures, Int. Conf. on Very Large Databases, 1997.
13. Corral A., Manolopoulos Y., Theodoridis Y., Vassilakopoulos M.: Closest Pair Queries in Spatial Databases, ACM SIGMOD Int. Conf. on Management of Data, 2000.
14. Huang Y.-W., Jing N., Rundensteiner E. A.:Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations, Int. Conf. on Very Large Databases (VLDB), 1997.
15. Hjaltason G. R., Samet H.: Ranking in Spatial Databases, Int. Symp. on Large Spatial Databases (SSD), 1995.
16. Hjaltason G. R., Samet H.: Incremental Distance Join Algorithms for Spatial Databases, SIGMOD Int. Conf. on Management of Data, 1998.
17. Kamel I., Faloutsos C.: Hilbert R-tree: An Improved R-tree using Fractals. Int. Conf. on Very Large Databases, 1994.
18. Koudas N., Sevcik K.: Size Separation Spatial Join, ACM SIGMOD Int. Conf. on Management of Data, 1997.
19. Koudas N., Sevcik K.: High Dimensional Similarity Joins: Algorithms and Performance Evaluation, IEEE Int. Conf. on Data Engineering (ICDE), Best Paper Award, 1998.
20. Lo M.-L., Ravishankar C. V.: Spatial Joins Using Seeded Trees, ACM SIGMOD Int. Conf., 1994.
21. Lo M.-L., Ravishankar C. V.: Spatial Hash Joins, ACM SIGMOD Int. Conf. on Management of Data, 1996.
22. Patel J.M, DeWitt D.J., Partition Based Spatial-Merge Join, ACM SIGMOD Int. Conf., 1996.
23. Preparata F. P., Shamos M. I.: Computational Geometry, Springer 1985.
24. Roussopoulos N., Kelley S., Vincent F.: Nearest Neighbor Queries, ACM SIGMOD Int. Conf., 1995.
25. Sander J., Ester M., Kriegel H.-P., Xu X.: Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and its Applications, Data Mining and Knowledge Discovery, Kluwer Academic Publishers, Vol. 2, No. 2, 1998.
26. Shin H., Moon B., Lee S.: Adaptive Multi-Stage Distance Join Processing, ACM SIGMOD Int. Conf., 2000.
27. Shim K., Srikant R., Agrawal R.: High-Dimensional Similarity Joins, IEEE Int. Conf. on Data Engineering, 1997.