{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,25]],"date-time":"2026-06-25T14:56:46Z","timestamp":1782399406059,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,5,27]],"date-time":"2015-05-27T00:00:00Z","timestamp":1432684800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"HKRGC","award":["GRF 4168\/13 GRF 142072\/14"],"award-info":[{"award-number":["GRF 4168\/13 GRF 142072\/14"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,5,27]]},"DOI":"10.1145\/2723372.2737792","type":"proceedings-article","created":{"date-parts":[[2015,6,2]],"date-time":"2015-06-02T05:35:02Z","timestamp":1433223302000},"page":"519-530","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":179,"title":["DBSCAN Revisited"],"prefix":"10.1145","author":[{"given":"Junhao","family":"Gan","sequence":"first","affiliation":[{"name":"Chinese University of Hong Kong, New Territories , Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yufei","family":"Tao","sequence":"additional","affiliation":[{"name":"Chinese University of Hong Kong, New Territories , Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,5,27]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574698"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304187"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(00)00022-5"},{"key":"e_1_3_2_1_4_1","volume-title":"UCI machine learning repository","author":"Bache K.","year":"2013","unstructured":"K. Bache and M. Lichman . UCI machine learning repository , 2013 . K. Bache and M. Lichman. UCI machine learning repository, 2013."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007620"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICISIP.2004.1287631"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.73"},{"key":"e_1_3_2_1_8_1","first-page":"85","volume-title":"CCCG","author":"Erickson J.","year":"1995","unstructured":"J. Erickson . On the relative complexities of some geometric problems . In CCCG , pages 85 -- 90 , 1995 . J. Erickson. On the relative complexities of some geometric problems. In CCCG, pages 85--90, 1995."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02712875"},{"key":"e_1_3_2_1_10_1","first-page":"226","volume-title":"SIGKDD","author":"Ester M.","year":"1996","unstructured":"M. Ester , H. Kriegel , J. Sander , and X. Xu . A density-based algorithm for discovering clusters in large spatial databases with noise . In SIGKDD , pages 226 -- 231 , 1996 . M. Ester, H. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In SIGKDD, pages 226--231, 1996."},{"key":"e_1_3_2_1_11_1","volume-title":"A faster algorithm for DBSCAN. Master';s thesis","author":"Gunawan A.","year":"2013","unstructured":"A. Gunawan . A faster algorithm for DBSCAN. Master';s thesis , Technische University Eindhoven , March 2013 . A. Gunawan. A faster algorithm for DBSCAN. Master';s thesis, Technische University Eindhoven, March 2013."},{"key":"e_1_3_2_1_12_1","volume-title":"Morgan Kaufmann","author":"Han J.","year":"2012","unstructured":"J. Han , M. Kamber , and J. Pei . Data Mining: Concepts and Techniques . Morgan Kaufmann , 2012 . J. Han, M. Kamber, and J. Pei. Data Mining: Concepts and Techniques. Morgan Kaufmann, 2012."},{"key":"e_1_3_2_1_13_1","first-page":"485","volume-title":"IJCAI","author":"Klusch M.","year":"2003","unstructured":"M. Klusch , S. Lodi , and G. Moro . Distributed clustering based on sampling local density estimates . In IJCAI , pages 485 -- 490 , 2003 . M. Klusch, S. Lodi, and G. Moro. Distributed clustering based on sampling local density estimates. In IJCAI, pages 485--490, 2003."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920934"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICMLC.2006.258531"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.155"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIT.2008.4594646"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02573972"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/844380.844729"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/994064"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810500399654"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISWC.2012.13"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/11604655_59"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050009"},{"key":"e_1_3_2_1_25_1","volume-title":"Pearson","author":"Tan P.-N.","year":"2006","unstructured":"P.-N. Tan , M. Steinbach , and V. Kumar . Introduction to Data Mining . Pearson , 2006 . P.-N. Tan, M. Steinbach, and V. Kumar. Introduction to Data Mining. Pearson, 2006."},{"key":"e_1_3_2_1_26_1","first-page":"231","volume-title":"Proceedings of International Conference on Multimedia Systems and Signal Processing","author":"Tsai C.-F.","year":"2009","unstructured":"C.-F. Tsai and C.-T. Wu . GF-DBSCAN : A new efficient and effective data clustering technique for large databases . In Proceedings of International Conference on Multimedia Systems and Signal Processing , pages 231 -- 236 , 2009 . C.-F. Tsai and C.-T. Wu. GF-DBSCAN: A new efficient and effective data clustering technique for large databases. In Proceedings of International Conference on Multimedia Systems and Signal Processing, pages 231--236, 2009."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2003.1211534"},{"key":"e_1_3_2_1_28_1","first-page":"186","volume-title":"VLDB","author":"Wang W.","year":"1997","unstructured":"W. Wang , J. Yang , and R. R. Muntz . STING: A statistical information grid approach to spatial data mining . In VLDB , pages 186 -- 195 , 1997 . W. Wang, J. Yang, and R. R. Muntz. STING: A statistical information grid approach to spatial data mining. In VLDB, pages 186--195, 1997."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/503104.503108"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247715.1247718"}],"event":{"name":"SIGMOD\/PODS'15: International Conference on Management of Data","location":"Melbourne Victoria Australia","acronym":"SIGMOD\/PODS'15","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2723372.2737792","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2723372.2737792","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:16:37Z","timestamp":1750227397000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2723372.2737792"}},"subtitle":["Mis-Claim, Un-Fixability, and Approximation"],"short-title":[],"issued":{"date-parts":[[2015,5,27]]},"references-count":30,"alternative-id":["10.1145\/2723372.2737792","10.1145\/2723372"],"URL":"https:\/\/doi.org\/10.1145\/2723372.2737792","relation":{},"subject":[],"published":{"date-parts":[[2015,5,27]]},"assertion":[{"value":"2015-05-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}