{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,28]],"date-time":"2026-07-28T21:20:05Z","timestamp":1785273605773,"version":"3.55.0"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1998,6,1]],"date-time":"1998-06-01T00:00:00Z","timestamp":896659200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,6,1]],"date-time":"1998-06-01T00:00:00Z","timestamp":896659200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Data Mining and Knowledge Discovery"],"published-print":{"date-parts":[[1998,6]]},"DOI":"10.1023\/a:1009745219419","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T17:50:41Z","timestamp":1040579441000},"page":"169-194","source":"Crossref","is-referenced-by-count":1178,"title":["Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications"],"prefix":"10.1007","volume":"2","author":[{"given":"J\u00f6rg","family":"Sander","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin","family":"Ester","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hans-Peter","family":"Kriegel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaowei","family":"Xu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"168713_CR1","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1086\/176166","volume":"450","author":"R.H. Becker","year":"1995","unstructured":"Becker, R.H., White, R.L., and Helfand, D.J. 1995. The FIRST survey: Faint images of the radio sky at twenty centimeters. Astrophys. J., 450:559.","journal-title":"Astrophys. J."},{"key":"168713_CR2","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.-P., Schneider, R., and Seeger, B. 1990. The R*-tree: An efficient and robust access method for points and rectangles. Proc. ACM SIGMOD Int. Conf. on Management of Data. Atlantic City, NJ, pp. 322\u2013331.","DOI":"10.1145\/93597.98741"},{"key":"168713_CR3","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1016\/S0022-2836(77)80200-3","volume":"112","author":"F.C. Bernstein","year":"1977","unstructured":"Bernstein, F.C., Koetzle, T.F., Williams, G.J., Meyer, E.F., Brice, M.D., Rodgers, J.R., Kennard, O., Shimanovichi, T., and Tasumi, M. 1977. The protein data bank: A computer-based archival file for macromolecular structures. Journal of Molecular Biology, 112:535\u2013542.","journal-title":"Journal of Molecular Biology"},{"key":"168713_CR4","doi-asserted-by":"crossref","unstructured":"Brinkhoff, T., Kriegel, H.-P., Schneider, R., and Seeger, B. 1994. Multi-step processing of spatial joins. Proc. ACM SIGMOD Int. Conf. on Management of Data. Minneapolis, MN, pp. 197\u2013208.","DOI":"10.1145\/191839.191880"},{"issue":"1","key":"168713_CR5","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0263-7855(86)80086-8","volume":"4","author":"M.L. Connolly","year":"1986","unstructured":"Connolly, M.L. 1986. Measurement of protein surface shape by solid angles. Journal of Molecular Graphics, 4(1):3\u20136.","journal-title":"Journal of Molecular Graphics"},{"key":"168713_CR6","unstructured":"Ester, M., Kriegel, H.-P., Sander, J., and Xu, X. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. Proc. 2nd Int. Conf. on Knowledge Discovery and Data Mining. Portland, OR, pp. 226\u2013231."},{"key":"168713_CR7","unstructured":"Ester, M., Kriegel, H.-P., Sander, J., and Xu, X. 1997. Density-connected sets and their application for trend detection in spatial databases. Proc. 3rd Int. Conf. on Knowledge Discovery and Data Mining. Newport Beach, CA, pp. 10\u201315."},{"key":"168713_CR8","unstructured":"Ester, M., Kriegel, H.-P., and Xu, X. 1995. A database interface for clustering in large spatial databases. Proc. 1st Int. Conf. on Knowledge Discovery and Data Mining. Montreal, Canada, pp. 94\u201399."},{"key":"168713_CR9","unstructured":"Fayyad, U., Piatetsky-Shapiro, G., and Smyth, P. 1996. Knowledge discovery and data mining: Towards a unifying framework. Proc. 2nd Int. Conf. on Knowledge Discovery and Data Mining. Portland, OR, pp. 82\u201388."},{"issue":"4","key":"168713_CR10","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/BF01231602","volume":"3","author":"R.H. Gueting","year":"1994","unstructured":"Gueting, R.H. 1994. An introduction to spatial database systems. The VLDB Journal, 3(4):357\u2013399.","journal-title":"The VLDB Journal"},{"issue":"5","key":"168713_CR11","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1016\/0031-3203(93)90127-I","volume":"26","author":"K. Hattori","year":"1993","unstructured":"Hattori, K. and Torii, Y. 1993. Effective algorithms for the nearest neighbor method in the clustering problem. Pattern Recognition, 26(5):741\u2013746.","journal-title":"Pattern Recognition"},{"key":"168713_CR12","volume-title":"Algorithms for Clustering Data","author":"A.K. Jain","year":"1988","unstructured":"Jain, A.K. and Dubes, R.C. 1988. Algorithms for Clustering Data. New Jersey: Prentice Hall."},{"key":"168713_CR13","doi-asserted-by":"crossref","unstructured":"Kaufman, L. and Rousseeuw, P.J. 1990. Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley & Sons.","DOI":"10.1002\/9780470316801"},{"key":"168713_CR14","unstructured":"MacQueen, J. 1967. Some Methods for Classification and Analysis of Multivariate Observations. In 5th Berkeley Symp. Math. Statist. Prob., L. Le Cam and J. Neyman (Eds.), vol. 1, pp. 281\u2013297."},{"issue":"6","key":"168713_CR15","doi-asserted-by":"crossref","first-page":"903","DOI":"10.1109\/69.250073","volume":"5","author":"C.J. Matheus","year":"1993","unstructured":"Matheus, C.J., Chan, P.K., and Piatetsky-Shapiro, G. 1993. Systems for knowledge discovery in databases. IEEE Transactions on Knowledge and Data Engineering, 5(6):903\u2013913.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"4","key":"168713_CR16","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1093\/comjnl\/26.4.354","volume":"26","author":"F. Murtagh","year":"1983","unstructured":"Murtagh, F. 1983. A survey of recent advances in hierarchical clustering algorithms. The Computer Journal, 26(4):354\u2013359.","journal-title":"The Computer Journal"},{"key":"168713_CR17","unstructured":"Ng, R.T. and Han, J. 1994. Efficient and effective clustering methods for spatial data mining. Proc. 20th Int. Conf. on Very Large Data Bases. Santiago, Chile, pp. 144\u2013155."},{"key":"168713_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-74899-8","volume-title":"Pattern Analysis and Understanding","author":"H. Niemann","year":"1990","unstructured":"Niemann, H. 1990. Pattern Analysis and Understanding. Berlin: Springer-Verlag."},{"key":"168713_CR19","volume-title":"Quarterly Newsletter","author":"Protein Data Bank.","year":"1994","unstructured":"Protein Data Bank. 1994. Quarterly Newsletter 70. Brookhaven National Laboratory, Upton, NY."},{"key":"168713_CR20","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1086\/132866","volume":"103","author":"I.N. Reid","year":"1991","unstructured":"Reid, I.N., et al. 1991. The second palomar sky survey. Publ. Astron. Soc. Pacific, 103:661.","journal-title":"Publ. Astron. Soc. Pacific"},{"key":"168713_CR21","volume-title":"An Introduction","author":"A.J. Richards","year":"1983","unstructured":"Richards, A.J. 1983. Remote Sensing Digital Image Analysis. An Introduction. Berlin: Springer-Verlag."},{"issue":"1","key":"168713_CR22","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1093\/comjnl\/16.1.30","volume":"16","author":"R. Sibson","year":"1973","unstructured":"Sibson, R. 1973. SLINK: An optimally efficient algorithm for the single-link cluster method. The Computer Journal, 16(1):30\u201334.","journal-title":"The Computer Journal"},{"key":"168713_CR23","doi-asserted-by":"crossref","unstructured":"Stonebraker, M., Frew, J., Gardels, K., and Meredith, J. 1993. The SEQUOIA 2000 storage benchmark. Proc. ACM SIGMOD Int. Conf. on Management of Data. Washington, DC, pp. 2\u201311.","DOI":"10.1145\/170035.170038"},{"key":"168713_CR24","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1080\/01621459.1969.10500990","volume":"64","author":"H. Vinod","year":"1969","unstructured":"Vinod, H. 1969. Integer programming and the theory of grouping. J. Amer. Statist. Assoc., 64:506\u2013517.","journal-title":"J. Amer. Statist. Assoc."},{"key":"168713_CR25","doi-asserted-by":"crossref","first-page":"2401","DOI":"10.1086\/117459","volume":"109","author":"N. Weir","year":"1995","unstructured":"Weir, N., Fayyad, U.M., and Djorgovski, S. 1995. Automated star\/galaxy classification for digitized POSS-II. Astron. J., 109:2401.","journal-title":"Astron. J."},{"key":"168713_CR26","doi-asserted-by":"crossref","unstructured":"Zepka, A.F., Cordes, J.M., and Wasserman, I. 1994. Signal detection amid noise with known statistics. Astrophys. J., 427\u2013438.","DOI":"10.1086\/174154"},{"issue":"2","key":"168713_CR27","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1023\/A:1009783824328","volume":"1","author":"T. Zhang","year":"1997","unstructured":"Zhang, T., Ramakrishnan, R., and Linvy, M. 1997. BIRCH: An efficient data clustering method for very large databases. Data Mining and Knowledge Discovery, 1(2):141\u2013182.","journal-title":"Data Mining and Knowledge Discovery"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009745219419.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1009745219419\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009745219419.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T02:12:30Z","timestamp":1752459150000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1009745219419"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,6]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1998,6]]}},"alternative-id":["168713"],"URL":"https:\/\/doi.org\/10.1023\/a:1009745219419","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,6]]}}}