{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T16:46:27Z","timestamp":1732034787253},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,12,19]],"date-time":"2013-12-19T00:00:00Z","timestamp":1387411200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Front. Comput. Sci."],"published-print":{"date-parts":[[2014,2]]},"DOI":"10.1007\/s11704-013-3158-3","type":"journal-article","created":{"date-parts":[[2013,12,19]],"date-time":"2013-12-19T05:32:28Z","timestamp":1387431148000},"page":"83-99","source":"Crossref","is-referenced-by-count":129,"title":["MR-DBSCAN: a scalable MapReduce-based DBSCAN algorithm for heavily skewed data"],"prefix":"10.1007","volume":"8","author":[{"given":"Yaobin","family":"He","sequence":"first","affiliation":[]},{"given":"Haoyu","family":"Tan","sequence":"additional","affiliation":[]},{"given":"Wuman","family":"Luo","sequence":"additional","affiliation":[]},{"given":"Shengzhong","family":"Feng","sequence":"additional","affiliation":[]},{"given":"Jianping","family":"Fan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,12,19]]},"reference":[{"key":"3158_CR1","first-page":"226","volume":"96","author":"M Ester","year":"1996","unstructured":"Ester M, Kriegel H P, Sander J, Xu X. A densitybased algorithm for discovering clusters in large spatial databases. Data Mining and Knowledge Discovery, 1996, 96: 226\u2013231","journal-title":"Data Mining and Knowledge Discovery"},{"key":"3158_CR2","first-page":"281","volume-title":"In: Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability.","author":"J B MacQueen","year":"1967","unstructured":"MacQueen J B. Some methods for classification and analysis of multivariate observations. In: Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability. 1967, 281\u2013297"},{"key":"3158_CR3","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/233269.233324","volume-title":"Proceedings of 1996 the ACM SIGMOD Conference on Managemnet of Data","author":"T Zhang","year":"1996","unstructured":"Zhang T, Ramakrishnan R, Livny M. Birch: an efficient data clustering method for very large databases. In: Proceedings of 1996 the ACM SIGMOD Conference on Managemnet of Data. 1996, 103\u2013114"},{"issue":"1","key":"3158_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"A P Dempster","year":"1977","unstructured":"Dempster A P, Laird N M, Rubin D B. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statisticai Societ, 1977, 39(1): 1\u201338","journal-title":"Journal of the Royal Statisticai Societ"},{"key":"3158_CR5","first-page":"186","volume-title":"Proceedings of the 23rd International Conference on Very Large Data Bases","author":"W Wang","year":"1997","unstructured":"Wang W, Yang J, Muntz R R. Sting: A statistical information grid approach to spatial data mining. In: Proceedings of the 23rd International Conference on Very Large Data Bases, 1997, 186\u2013195"},{"key":"3158_CR6","volume-title":"Top publications in data mining","author":"Microsoft Academic Search","year":"2013","unstructured":"Microsoft Academic Search. Top publications in data mining. http:\/\/academic.research.microsoft.com\/CSDirectory\/paper_category_ 7.html . 2013"},{"key":"3158_CR7","first-page":"107","volume-title":"MapReduce: simplified data processing on large clusters","author":"J Dean","year":"2008","unstructured":"Dean J, Ghemawat S. MapReduce: simplified data processing on large clusters. 2008, 107\u2013113"},{"key":"3158_CR8","volume-title":"Hadoop: The Definitive Guide","author":"T White","year":"2009","unstructured":"White T. Hadoop: The Definitive Guide, 1st edition. O\u2019Reilly Media, Inc., 2009","edition":"1st edition"},{"key":"3158_CR9","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1109\/TC.1987.1676942","volume":"36","author":"M Berger","year":"1987","unstructured":"Berger M, Bokhari S. A partitioning strategy for nonuniform problems on multiprocessors. IEEE Transactions on Computers, 1987, 36: 570\u2013580","journal-title":"IEEE Transactions on Computers"},{"key":"3158_CR10","first-page":"59","volume-title":"Proceedings of the 5th IEEE International Conference on Cloud Computing","author":"B R Dai","year":"2012","unstructured":"Dai B R, Lin I C. Efficient map\/reduce-based dbscan algorithm with optimized data partition. In: Proceedings of the 5th IEEE International Conference on Cloud Computing. 2012, 59\u201366"},{"key":"3158_CR11","first-page":"497","volume-title":"Proceedings of the 1997 IEEE International Conference on Data Engineering","author":"S T Leutenegger","year":"1997","unstructured":"Leutenegger S T, Edgington J M, Lopez M A. Str: a simple and efficient algorithm for r-tree packing. In: Proceedings of the 1997 IEEE International Conference on Data Engineering. 1997, 497\u2013506"},{"key":"3158_CR12","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1145\/237661.237705","volume-title":"Proceedings of the 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems","author":"Y Theodoridis","year":"1996","unstructured":"Theodoridis Y, Sellis T. A model for the prediction of r-tree perfor mance. In: Proceedings of the 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. 1996, 161\u2013171"},{"key":"3158_CR13","unstructured":"United States Census Bureau. TIGER\/Line Shapefiles. http:\/\/www.census.gov\/geo\/maps-data\/data\/tiger-line.html"},{"issue":"2","key":"3158_CR14","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1023\/A:1009745219419","volume":"2","author":"J Sander","year":"1998","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, 1998, 2(2): 169\u2013194","journal-title":"Data Mining and Knowledge Discovery"},{"key":"3158_CR15","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1145\/304181.304187","volume":"28","author":"M Ankerst","year":"1999","unstructured":"Ankerst M, Breunig M M, Kriegel H P, Sander J. Optics: ordering points to identify the clustering structure. SIGMOD Record, 1999, 28: 49\u201360","journal-title":"SIGMOD Record"},{"key":"3158_CR16","first-page":"231","volume-title":"Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases","author":"E Januzaj","year":"2004","unstructured":"Januzaj E, Kriegel H P, Pfeifle M. Scalable density-based distributed clustering. In: Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases. 2004, 231\u2013244"},{"key":"3158_CR17","doi-asserted-by":"crossref","unstructured":"Zhao W, Ma H, He Q. Parallel k-means clustering based on mapreduce. In: Proceedings of the 1st International Conference on Cloud Computing. 2009, 674-679","DOI":"10.1007\/978-3-642-10665-1_71"},{"key":"3158_CR18","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1007\/978-3-642-13818-8_11","volume-title":"Proceedings of the 22nd International Conference on Scientific and Statistical Database Management","author":"Y Kwon","year":"2010","unstructured":"Kwon Y, Nunley D, Gardner J P, Balazinska M, Howe B, Loebman S. Scalable clustering algorithm for n-body simulations in a sharednothing cluster. In: Proceedings of the 22nd International Conference on Scientific and Statistical Database Management. 2010, 132\u2013150"},{"key":"3158_CR19","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J L Bentley","year":"1975","unstructured":"Bentley J L. Multidimensional binary search trees used for associative searching. Communications of the ACM, 1975, 18: 509\u2013517","journal-title":"Communications of the ACM"},{"key":"3158_CR20","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1023\/A:1009884809343","volume":"3","author":"X Xu","year":"1999","unstructured":"Xu X, J\u00e4ger J, Kriegel H P. A fast parallel clustering algorithm for large spatial databases. Data Mining and Knowledge Discovery, 1999, 3: 263\u2013290","journal-title":"Data Mining and Knowledge Discovery"},{"key":"3158_CR21","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1109\/ICPADS.2011.83","volume-title":"Proceedings of the 2011 IEEE International Conference on Parallel and Distributed Systems","author":"Y He","year":"2011","unstructured":"He Y, Tan H, Luo W, Mao H, Ma D, Feng S, Fan J. MR-DBSCAN: an efficient parallel density-based clustering algorithm using mapreduce. In: Proceedings of the 2011 IEEE International Conference on Parallel and Distributed Systems. 2011, 473\u2013480"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-013-3158-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11704-013-3158-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-013-3158-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,21]],"date-time":"2024-05-21T22:19:58Z","timestamp":1716329998000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11704-013-3158-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12,19]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,2]]}},"alternative-id":["3158"],"URL":"https:\/\/doi.org\/10.1007\/s11704-013-3158-3","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"value":"2095-2228","type":"print"},{"value":"2095-2236","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,12,19]]}}}