{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T01:41:27Z","timestamp":1743039687446,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319182506"},{"type":"electronic","value":"9783319182513"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-18251-3_12","type":"book-chapter","created":{"date-parts":[[2015,4,22]],"date-time":"2015-04-22T05:46:29Z","timestamp":1429681589000},"page":"191-202","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["G2P: A Partitioning Approach for Processing DBSCAN with MapReduce"],"prefix":"10.1007","author":[{"given":"Antonio Cavalcante","family":"Araujo Neto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ticiana Linhares","family":"Coelho da Silva","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Victor Aguiar Evangelista","family":"de Farias","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9 Antonio F.","family":"Mac\u00eado","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Javam","family":"de Castro Machado","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,4,23]]},"reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"Schadt, E.E., Linderman, M.D., Sorenson, J., Lee, L., Nolan, G.P.: Computational solutions to large-scale data management and analysis. In: Nature Reviews Genetics, pp. 647\u2013657. Nature Publishing Group (2010)","DOI":"10.1038\/nrg2857"},{"issue":"2","key":"12_CR2","doi-asserted-by":"publisher","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. ACM SIGMOD Record 28(2), 49\u201360 (1999)","journal-title":"ACM SIGMOD Record"},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Bentley, J.L.: Multidimensional binary search trees used for associative searching. In: Communications of the ACM, vol. 18, pp. 509\u2013517. ACM (1975)","DOI":"10.1145\/361002.361007"},{"key":"12_CR4","unstructured":"Coelho da Silva, T.L., Araujo, A.C.N., Magalhaes, R.P., Farias, V.A.E., de Macedo, J.A., Machado, J.C.: Efficient and distributed dbscan algorithm using mapreduce to detect density areas on traffic data. In: ICEIS (2014)"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"Dai, B.-R., Lin, I.-C.: Efficient map\/reduce-based dbscan algorithm with optimized data partition. In: 2012 IEEE 5th International Conference on Cloud Computing (CLOUD), pp. 59\u201366. IEEE (2012)","DOI":"10.1109\/CLOUD.2012.42"},{"issue":"1","key":"12_CR6","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. Communications of the ACM 51(1), 107\u2013113 (2008)","journal-title":"Communications of the ACM"},{"key":"12_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"},{"issue":"5","key":"12_CR8","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1007\/s00778-011-0244-8","volume":"20","author":"F Giannotti","year":"2011","unstructured":"Giannotti, F., Nanni, M., Pedreschi, D., Pinelli, F., Renso, C., Rinzivillo, S., Trasarti, R.: Unveiling the complexity of human mobility by querying and mining massive trajectory data. VLDB J. 20(5), 695\u2013719 (2011)","journal-title":"VLDB J."},{"key":"12_CR9","doi-asserted-by":"crossref","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: 2011 IEEE 17th International Conference on Parallel and Distributed Systems (ICPADS), pp. 473\u2013480. IEEE (2011)","DOI":"10.1109\/ICPADS.2011.83"},{"issue":"9","key":"12_CR10","doi-asserted-by":"publisher","first-page":"1161","DOI":"10.1109\/TKDE.2007.1054","volume":"19","author":"CS Jensen","year":"2007","unstructured":"Jensen, C.S., Lin, D., Ooi, B.-C.: Continuous clustering of moving objects. IEEE Transactions on Knowledge and Data Engineering 19(9), 1161\u20131174 (2007)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"1","key":"12_CR11","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.14778\/1453856.1453971","volume":"1","author":"H Jeung","year":"2008","unstructured":"Jeung, H., Yiu, M.L., Zhou, X., Jensen, C.S., Shen, H.T.: Discovery of convoys in trajectory databases. Proceedings of the VLDB Endowment 1(1), 1068\u20131080 (2008)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Kisilevich, S., Mansmann, F., Keim, D.: P-dbscan: a density based clustering algorithm for exploration and analysis of attractive areas using collections of geo-tagged photos. In: Proceedings of the 1st International Conference and Exhibition on Computing for Geospatial Research & Application, p. 38. ACM (2010)","DOI":"10.1145\/1823854.1823897"},{"issue":"12","key":"12_CR13","doi-asserted-by":"publisher","first-page":"2752","DOI":"10.1109\/TKDE.2012.193","volume":"25","author":"X Li","year":"2013","unstructured":"Li, X., Ceikute, V., Jensen, C.S., Tan, K.-L.: Effective online group discovery in trajectory databases. IEEE Transactions on Knowledge and Data Engineering 25(12), 2752\u20132766 (2013)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"Li, Y., Han, J., Yang, J.: Clustering moving objects. In: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 617\u2013622 (2004)","DOI":"10.1145\/1014052.1014129"},{"issue":"1","key":"12_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2200\/S00274ED1V01Y201006HLT007","volume":"3","author":"J Lin","year":"2010","unstructured":"Lin, J., Dyer, C.: Data-intensive text processing with mapreduce. Synthesis Lectures on Human Language Technologies 3(1), 1\u2013177 (2010)","journal-title":"Synthesis Lectures on Human Language Technologies"},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"Uncu, O., Gruver, W.A., Kotak, D.B., Sabaz, D., Alibhai, Z., Ng, C.: Gridbscan: grid density-based spatial clustering of applications with noise. In: IEEE International Conference on Systems, Man and Cybernetics, SMC 2006, vol. 4, pp. 2976\u20132981. IEEE (2006)","DOI":"10.1109\/ICSMC.2006.384571"},{"key":"12_CR17","doi-asserted-by":"crossref","unstructured":"Vieira, M.R., Bakalov, P., Tsotras, V.J.: On-line discovery of flock patterns in spatio-temporal data. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 286\u2013295. ACM (2009)","DOI":"10.1145\/1653771.1653812"},{"key":"12_CR18","doi-asserted-by":"crossref","unstructured":"Pavlo, A., Paulson, E., Rasin, A., Abadi, D.J., DeWitt, D.J., Madden, S., Stonebraker, M.: A comparison of approaches to large-scale data analysis. In: Proceedings of the 2009 ACM SIGMOD International Conference on Management of data, pp. 165\u2013178. ACM (2009)","DOI":"10.1145\/1559845.1559865"},{"key":"12_CR19","doi-asserted-by":"crossref","unstructured":"Welton, B., Samanas, E., Miller, B.P.: Mr. scan: extreme scale density-based clustering using a tree-based network of gpgpu nodes. In: Proceedings of SC13: International Conference for High Performance Computing, Networking, Storage and Analysis, p. 84. ACM (2013)","DOI":"10.1145\/2503210.2503262"},{"key":"12_CR20","doi-asserted-by":"crossref","unstructured":"Kim, Y., Shim, K., Kim, M.-S., Lee, J.S.: DBCURE-MR: an efficient density-based clustering algorithm for large data using MapReduce. In: Information Systems, pp. 15\u201335. Elsevier (2014)","DOI":"10.1016\/j.is.2013.11.002"},{"key":"12_CR21","unstructured":"Karypis, G., Kumar, V.,: Metis-unstructured graph partitioning and sparse matrix ordering system, version 2.0. Citeseer (1995)"},{"key":"12_CR22","unstructured":"Andreev, K., Racke, H.: Balanced graph partitioning. In: Theory of Computing Systems, pp. 15\u201335. Springer (2006)"},{"key":"12_CR23","unstructured":"Yahoo! Webscope. Yahoo! Webscope dataset YFCC-100M (2014)"}],"container-title":["Lecture Notes in Computer Science","Web and Wireless Geographical Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-18251-3_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,10]],"date-time":"2023-02-10T08:14:54Z","timestamp":1676016894000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-18251-3_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319182506","9783319182513"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-18251-3_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"23 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}