{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:18:24Z","timestamp":1761895104969},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540408062"},{"type":"electronic","value":"9783540452270"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45227-0_50","type":"book-chapter","created":{"date-parts":[[2010,6,22]],"date-time":"2010-06-22T23:57:53Z","timestamp":1277251073000},"page":"504-516","source":"Crossref","is-referenced-by-count":19,"title":["Supporting KDD Applications by the k-Nearest Neighbor Join"],"prefix":"10.1007","author":[{"given":"Christian","family":"B\u00f6hm","sequence":"first","affiliation":[]},{"given":"Florian","family":"Krebs","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"50_CR1","doi-asserted-by":"crossref","unstructured":"Ankerst, M., Breunig, M.M., Kriegel, H.-P., Sander, J.: OPTICS: Ordering Points To Identify the Clustering Structure. In: ACM SIGMOD Int. Conf. on Management of Data (1999)","DOI":"10.1145\/304182.304187"},{"key":"50_CR2","unstructured":"Agrawal, R., Lin, K., Sawhney, H., Shim, K.: Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases. In: Int. Conf on Very Large Data Bases, VLDB (1995)"},{"key":"50_CR3","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"R. Brachmann","year":"1996","unstructured":"Brachmann, R., Anand, T.: The Process of Knowledge Discovery in Database. In: Fayyad, U.M., et al. (eds.) Advances in Knowledge Discovery and Data Mining. AAAI Press, Menlo Park (1996)"},{"key":"50_CR4","doi-asserted-by":"crossref","unstructured":"B\u00f6hm, C., Braunm\u00fcller, B., Breunig, M.M., Kriegel, H.-P.: Fast Clustering Based on High-Dimensional Similarity Joins. In: Int. Conf. on Information Knowledge Management, CIKM (2000)","DOI":"10.1145\/354756.354832"},{"key":"50_CR5","doi-asserted-by":"crossref","unstructured":"Berchtold, S., B\u00f6hm, C., Keim, D., Kriegel, H.-P.: A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space. In: ACM Symposium on Principles of Database Systems, PODS (1997)","DOI":"10.1145\/263661.263671"},{"key":"50_CR6","doi-asserted-by":"crossref","unstructured":"B\u00f6hm, C., Braunm\u00fcller, B., Krebs, F., Kriegel, H.-P.: Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data. In: ACM SIGMOD Int. Conf. on Management of Data (2001)","DOI":"10.1145\/375663.375714"},{"key":"50_CR7","doi-asserted-by":"crossref","unstructured":"B\u00f6hm, C., Kriegel, H.-P.: A Cost Model and Index Architecture for the Similarity Join. In: IEEE Int. Conf on Data Engineering, ICDE (2001)","DOI":"10.1109\/ICDE.2001.914854"},{"key":"50_CR8","doi-asserted-by":"crossref","unstructured":"Brinkhoff, T., Kriegel, H.-P., Seeger, B.: Efficient Processing of Spatial Joins Using R-trees. In: ACM SIGMOD Int. Conf. on Management of Data (1993)","DOI":"10.1145\/170035.170075"},{"key":"50_CR9","doi-asserted-by":"crossref","unstructured":"Breunig, M.M., Kriegel, H.-P., Kr\u00f6ger, P., Sander, J.: Data Bubbles: Quality Preserving Performance Boosting for Hierarchical Clustering. In: ACM SIGMOD Int. Conf. on Management of Data (2001)","DOI":"10.1145\/375663.375672"},{"key":"50_CR10","unstructured":"B\u00f6hm, C.: The Similarity Join: A Powerful Database Primitive for High Performance Data Mining, tutorial. In: IEEE Int. Conf. on Data Engineering, ICDE (2001)"},{"key":"50_CR11","doi-asserted-by":"crossref","unstructured":"Corral, A., Manolopoulos, Y., Theodoridis, Y., Vassilakopoulos, M.: Closest Pair Queries in Spatial Databases. In: ACM SIGMOD Int. Conf. on Management of Data (2000)","DOI":"10.1145\/342009.335414"},{"key":"50_CR12","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"U.M. Fayyad","year":"1996","unstructured":"Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P.: From Data Mining to Knowledge Discovery: An Overview. In: Fayyad, U.M., et al. (eds.) Advances in Knowledge Discovery and Data Mining. AAAI Press, Menlo Park (1996)"},{"key":"50_CR13","volume-title":"Data Mining: Concepts and Techniques","author":"J. Han","year":"2000","unstructured":"Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann, San Francisco (2000)"},{"key":"50_CR14","doi-asserted-by":"crossref","unstructured":"Hjaltason, G.R., Samet, H.: Ranking in Spatial Databases. In: Int. Symp. on Large Spatial Datab, SSD (1995)","DOI":"10.1007\/3-540-60159-7_6"},{"key":"50_CR15","doi-asserted-by":"crossref","unstructured":"Hjaltason, G.R., Samet, H.: Incremental Distance Join Algorithms for Spatial Databases. In: SIGMOD Int. Conf. on Management of Data (1998)","DOI":"10.1145\/276304.276326"},{"key":"50_CR16","doi-asserted-by":"crossref","unstructured":"Hattori, K., Torii, Y.: Effective algorithms for the nearest neighbor method in the clustering problem. Pattern Recognition\u00a026(5) (1993)","DOI":"10.1016\/0031-3203(93)90127-I"},{"key":"50_CR17","doi-asserted-by":"crossref","unstructured":"Koudas, N., Sevcik, C.: Size Separation Spatial Join. In: ACM SIGMOD Int. Conf. on Managem. of Data (1997)","DOI":"10.1145\/253260.253340"},{"key":"50_CR18","doi-asserted-by":"crossref","unstructured":"Koudas, N., Sevcik, C.: High Dimensional Similarity Joins: Algorithms and Performance Evaluation. In: IEEE Int. Conf. on Data Engineering (ICDE) (1998) (best paper award)","DOI":"10.1109\/ICDE.1998.655809"},{"key":"50_CR19","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry","author":"F.P. Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry. Springer, Heidelberg (1985)"},{"key":"50_CR20","doi-asserted-by":"crossref","unstructured":"Roussopoulos, N., Kelley, S., Vincent, F.: Nearest Neighbor Queries. In: ACM SIGMOD Int. Conf. on Management of Data (1995)","DOI":"10.1145\/223784.223794"},{"key":"50_CR21","unstructured":"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\u00a02(2). Kluwer Academic Publishers(1998)"},{"key":"50_CR22","doi-asserted-by":"crossref","unstructured":"Shin, H., Moon, B., Lee, S.: Adaptive Multi-Stage Distance Join Processing. In: ACM SIGMOD Int. Conf. on Management of Data (2000)","DOI":"10.1145\/342009.335428"},{"key":"50_CR23","unstructured":"Shim, K., Srikant, R., Agrawal, R.: High-Dimensional Similarity Joins. In: IEEE Int. Conf. on Data Engin. (1997)"}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45227-0_50","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T09:54:57Z","timestamp":1559210097000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45227-0_50"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540408062","9783540452270"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45227-0_50","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}