{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T18:10:54Z","timestamp":1771956654951,"version":"3.50.1"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319317496","type":"print"},{"value":"9783319317502","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-31750-2_20","type":"book-chapter","created":{"date-parts":[[2016,4,14]],"date-time":"2016-04-14T11:27:08Z","timestamp":1460633228000},"page":"245-256","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Dboost: A Fast Algorithm for DBSCAN-based Clustering on High Dimensional Data"],"prefix":"10.1007","author":[{"given":"Yuxiao","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Xiaorong","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Bingyang","family":"Li","sequence":"additional","affiliation":[]},{"given":"Wei","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Tengjiao","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Kai","family":"Lei","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,4,12]]},"reference":[{"key":"20_CR1","doi-asserted-by":"crossref","unstructured":"Viswanath, P., Pinkesh, R.: l-dbscan: a fast hybrid density based clustering method. In: 18th International Conference on Pattern Recognition, ICPR 2006, vol 1, pp. 912\u2013915. IEEE (2006)","DOI":"10.1109\/ICPR.2006.741"},{"key":"20_CR2","unstructured":"Dharni, C., Bansal, M.: Survey on improved dbscan algorithm. Int. J. Comput. Sci. Technol. 4 (2013)"},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"Ali, T., Asghar, S., Sajid, N.A.: Critical analysis of dbscan variations. In: 2010 International Conference on Information and Emerging Technologies (ICIET), pp. 1\u20136. IEEE (2010)","DOI":"10.1109\/ICIET.2010.5625720"},{"key":"20_CR4","unstructured":"Borah, B., Bhattacharyya, D.: An improved sampling-based dbscan for large spatial databases. In: Proceedings of International Conference on Intelligent Sensing and Information Processing, 2004, pp. 92\u201396. IEEE (2004)"},{"key":"20_CR5","doi-asserted-by":"crossref","unstructured":"Broder, A.Z., Carmel, D., Herscovici, M., Soffer, A., Zien, J.: Efficient query evaluation using a two-level retrieval process. In: Proceedings of the Twelfth International Conference on Information and Knowledge Management, pp. 426\u2013434. ACM (2003)","DOI":"10.1145\/956863.956944"},{"key":"20_CR6","unstructured":"Corporation of netflix: the netflix prize (1997-2009). http:\/\/www.netflixprize.com\/"},{"key":"20_CR7","first-page":"226","volume":"96","author":"M Ester","year":"1996","unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. Kdd 96, 226\u2013231 (1996)","journal-title":"Kdd"},{"key":"20_CR8","doi-asserted-by":"crossref","unstructured":"El-Sonbaty, Y., Ismail, M., Farouk, M.: An efficient density based clustering algorithm for large databases. In: 16th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2004, pp. 673\u2013677. IEEE (2004)","DOI":"10.1109\/ICTAI.2004.27"},{"key":"20_CR9","doi-asserted-by":"crossref","unstructured":"Patwary, M.M.A., Palsetia, D., Agrawal, A., Liao, W.k., Manne, F., Choudhary, A.: A new scalable parallel dbscan algorithm using the disjoint-set data structure. In: 2012 International Conference for High Performance Computing, Networking, Storage and Analysis (SC), pp. 1\u201311. IEEE (2012)","DOI":"10.1109\/SC.2012.9"},{"key":"20_CR10","unstructured":"Cheu, E.Y., Keongg, C., Zhou, Z.: On the two-level hybrid clustering algorithm. In: International Conference on Artificial Intelligence in Science and Technology, pp. 138\u2013142 (2004)"},{"issue":"12","key":"20_CR11","doi-asserted-by":"crossref","first-page":"1213","DOI":"10.14778\/3402755.3402756","volume":"4","author":"M Fontoura","year":"2011","unstructured":"Fontoura, M., Josifovski, V., Liu, J., Venkatesan, S., Zhu, X., Zien, J.: Evaluation strategies for top-k queries over memory-resident inverted indexes. Proc. VLDB Endowment 4(12), 1213\u20131224 (2011)","journal-title":"Proc. VLDB Endowment"},{"key":"20_CR12","unstructured":"Lacour, P., Macdonald, C., Ounis, I.: Efficiency comparison of document matching techniques. In: European Conference for Information Retrieval Efficiency Issues in Information Retrieval Workshop, pp. 37\u201346 (2008)"},{"issue":"4","key":"20_CR13","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1145\/237496.237497","volume":"14","author":"A Moffat","year":"1996","unstructured":"Moffat, A., Zobel, J.: Self-indexing inverted files for fast text retrieval. ACM Trans. Inf. Syst. (TOIS) 14(4), 349\u2013379 (1996)","journal-title":"ACM Trans. Inf. Syst. (TOIS)"},{"key":"20_CR14","doi-asserted-by":"crossref","unstructured":"Wu, Y.P., Guo, J.J., Zhang, X.J.: A linear dbscan algorithm based on lsh. In: 2007 International Conference on Machine Learning and Cybernetics, vol. 5, pp. 2608\u20132614. IEEE (2007)","DOI":"10.1109\/ICMLC.2007.4370588"}],"container-title":["Lecture Notes in Computer Science","Advances in Knowledge Discovery and Data Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-31750-2_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,2]],"date-time":"2025-06-02T18:03:37Z","timestamp":1748887417000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-31750-2_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319317496","9783319317502"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-31750-2_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"12 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}