{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,4]],"date-time":"2025-09-04T14:27:52Z","timestamp":1756996072239,"version":"3.41.0"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319271217"},{"type":"electronic","value":"9783319271224"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-27122-4_13","type":"book-chapter","created":{"date-parts":[[2015,11,16]],"date-time":"2015-11-16T11:27:27Z","timestamp":1447673247000},"page":"183-197","source":"Crossref","is-referenced-by-count":8,"title":["A MapReduce Reinforced Distributed Sequential Pattern Mining Algorithm"],"prefix":"10.1007","author":[{"given":"Xiao","family":"Yu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jin","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chuanxiang","family":"Ma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bin","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,12,16]]},"reference":[{"key":"13_CR1","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/11362197_8","volume":"180","author":"J Han","year":"2005","unstructured":"Han, J., Pei, J., Yan, X.: Sequential pattern mining by pattern-growth: principles and extension. Found. Adv. Data Min. 180, 183\u2013220 (2005)","journal-title":"Found. Adv. Data Min."},{"issue":"1","key":"13_CR2","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., et al.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"key":"13_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/978-3-642-12038-1_3","volume-title":"Databases in Networked Information Systems","author":"S Groot","year":"2010","unstructured":"Groot, S., Goda, K., Kitsuregawa, M.: A study on workload imbalance issues in data intensive distributed computing. In: Kikuchi, S., Sachdeva, S., Bhalla, S. (eds.) DNIS 2010. LNCS, vol. 5999, pp. 27\u201332. Springer, Heidelberg (2010)"},{"issue":"4","key":"13_CR4","doi-asserted-by":"crossref","first-page":"277","DOI":"10.14778\/2535570.2488334","volume":"6","author":"Anish Das Sarma","year":"2013","unstructured":"Sarma, A.D., Afrati, F.N., Salihoglu, S., et al.: Upper and lower bounds on the cost of a map-reduce computation. In: Proceedings of the VLDB Endowment, pp. 277\u2013288 (2013)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"13_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1007\/3-540-44681-8_44","volume-title":"Euro-Par 2001 Parallel Processing","author":"V Guralnik","year":"2001","unstructured":"Guralnik, V., Garg, N., Karypis, G.: Parallel tree projection algorithm for sequence mining. In: Sakellariou, R., Keane, J.A., Gurd, J.R., Freeman, L. (eds.) Euro-Par 2001. LNCS, vol. 2150, pp. 310\u2013320. Springer, Heidelberg (2001)"},{"key":"13_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/978-3-642-13672-6_3","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"J-W Huang","year":"2010","unstructured":"Huang, J.-W., Lin, S.-C., Chen, M.-S.: DPSP: distributed progressive sequential pattern mining on the cloud. In: Zaki, M.J., Yu, J.X., Ravindran, B., Pudi, V. (eds.) PAKDD 2010. LNCS, vol. 6119, pp. 27\u201334. Springer, Heidelberg (2010)"},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"Chen, C.C., Tseng, C.Y., Chen, M.S.: Highly scalable sequential pattern mining based on MapReduce model on the cloud. In: 2013 IEEE International Congress on Big Data, pp. 310\u2013317 (2013)","DOI":"10.1109\/BigData.Congress.2013.48"},{"key":"13_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/978-3-642-33065-0_19","volume-title":"Algorithms and Architectures for Parallel Processing","author":"D Yu","year":"2012","unstructured":"Yu, D., Wu, W., Zheng, S., Zhu, Z.: BIDE-based parallel mining of frequent closed sequences with MapReduce. In: Xiang, Y., Stojmenovic, I., Apduhan, B.O., Wang, G., Nakano, K., Zomaya, A. (eds.) ICA3PP 2012, Part II. LNCS, vol. 7440, pp. 177\u2013186. Springer, Heidelberg (2012)"},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"Wei, Y.Q., Liu, D., Duan, L.S.: Distributed PrefixSpan algorithm based on MapReduce. In: 2012 International Symposium on Information Technology in Medicine and Education, pp. 901\u2013904 (2012)","DOI":"10.1109\/ITiME.2012.6291449"},{"key":"13_CR10","series-title":"Lecture Notes in Computer Science","first-page":"1","volume-title":"Advances in Database Technology","author":"R Srikant","year":"1996","unstructured":"Srikant, R., Agrawal, R.: Mining sequential pattern: generalizations and performance improvements. In: Apers, P., Bouzeghoub, M., Gardarin, G. (eds.) EDBT 1996. LNCS, vol. 1057, pp. 1\u201317. Springer, Heidelberg (1996)"},{"key":"13_CR11","unstructured":"WordCount. http:\/\/wiki.apache.org\/hadoop\/WordCount"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Srikant, R.: Mining sequential pattern. In: 11th International Conference on Data Engineering, pp. 3\u201314 (1995)","DOI":"10.1109\/ICDE.1995.380415"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Ayres, J., Gehrke, J., Yiu, T., et al.: Sequential pattern mining using a bitmap representation. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 429\u2013435 (2002)","DOI":"10.1145\/775047.775109"},{"key":"13_CR14","doi-asserted-by":"crossref","unstructured":"Han, J., Pei, J., Mortazavi-Asl, B., et al.: FreeSpan: frequent pattern-projected sequential pattern mining. In: Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 355\u2013359 (2000)","DOI":"10.1145\/347090.347167"},{"key":"13_CR15","unstructured":"Pei, J., Han, J., Pinto, H.: PrefixSpan: mining sequential pattern efficiently by prefix-projected pattern growth. In: 17th International Conference on Data Engineering, pp. 215\u2013224 (2001)"},{"issue":"2","key":"13_CR16","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1023\/A:1007652502315","volume":"41","author":"M Zaki","year":"2001","unstructured":"Zaki, M.: SPADE: An efficient algorithm for mining frequent sequences. Mach. Learn. 41(2), 31\u201360 (2001)","journal-title":"Mach. Learn."},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"Zhang, C., Hu, K., Liu, H.: FMGSP: an efficient method of mining global sequential pattern. In: 4th International Conference on Fuzzy Systems and Knowledge Discovery, pp. 761\u2013765 (2007)","DOI":"10.1109\/FSKD.2007.294"},{"key":"13_CR18","doi-asserted-by":"crossref","unstructured":"Fang, W., Lu, M., Xiao, X., et al.: Frequent itemset mining on graphics processors. In: Proceedings of the 5th International Workshop on Data Management on New Hardware, pp. 34\u201342 (2009)","DOI":"10.1145\/1565694.1565702"},{"key":"13_CR19","doi-asserted-by":"crossref","unstructured":"Hryniow, K.: Parallel pattern mining - application of GSP algorithm for graphics processing units. In: 13th International Carpathian Control Conference, pp. 233\u2013236 (2012)","DOI":"10.1109\/CarpathianCC.2012.6228645"},{"key":"13_CR20","unstructured":"Hadoop Website. http:\/\/hadoop.apache.org\/"},{"key":"13_CR21","unstructured":"SPMF. http:\/\/www.philippe-fournier-viger.com\/spmf\/index.php?link=datasets.php"},{"key":"13_CR22","unstructured":"Frequent Itemset Mining Dataset Repository. http:\/\/fimi.ua.ac.be\/data\/"},{"key":"13_CR23","unstructured":"Spark Website. https:\/\/spark.apache.org\/"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-27122-4_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T12:04:57Z","timestamp":1748693097000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-27122-4_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319271217","9783319271224"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-27122-4_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}