{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T10:54:33Z","timestamp":1775300073220,"version":"3.50.1"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030050566","type":"print"},{"value":"9783030050573","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","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":[[2018]]},"DOI":"10.1007\/978-3-030-05057-3_39","type":"book-chapter","created":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T19:52:26Z","timestamp":1544125946000},"page":"519-533","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A Caching-Based Parallel FP-Growth in Apache Spark"],"prefix":"10.1007","author":[{"given":"Zhicheng","family":"Cai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xingyu","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuehui","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Duan","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"key":"39_CR1","unstructured":"Spark: Lightning-fast unified analytics engine. http:\/\/spark.apache.org\/ . Accessed 14 June 2018"},{"key":"39_CR2","unstructured":"Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: International Conference on Very Large Data Bases, pp. 487\u2013499 (1994)"},{"key":"39_CR3","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Swami, A.: Mining association rules between sets of items in large databases. In: ACM SIGMOD International Conference on Management of Data, pp. 207\u2013216 (1993)","DOI":"10.1145\/170035.170072"},{"key":"39_CR4","doi-asserted-by":"crossref","unstructured":"Cai, Z., Zhu, X., Zheng, Y.: Source codes of the proposed caching-based parallel FP-Growth. https:\/\/github.com\/czcnjust\/ElasticSim\/blob\/master\/cachingbasedFPGrowth.zip . Accessed June 14 2018","DOI":"10.1007\/978-3-030-05057-3_39"},{"key":"39_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/978-3-319-55753-3_7","volume-title":"Database Systems for Advanced Applications","author":"H Chung","year":"2017","unstructured":"Chung, H., Nah, Y.: Performance comparison of distributed processing of large volume of data on top of Xen and Docker-based virtual clusters. In: Candan, S., Chen, L., Pedersen, T.B., Chang, L., Hua, W. (eds.) DASFAA 2017. LNCS, vol. 10177, pp. 103\u2013113. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-55753-3_7"},{"issue":"1","key":"39_CR6","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1145\/1629175.1629198","volume":"53","author":"J Dean","year":"2010","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: a flexible data processing tool. Commun. ACM 53(1), 72\u201377 (2010)","journal-title":"Commun. ACM"},{"key":"39_CR7","doi-asserted-by":"crossref","unstructured":"Gassama, A.D.D., Camara, F., Ndiaye, S.: S-FPG: a parallel version of FP-growth algorithm under apache spark. In: IEEE International Conference on Cloud Computing and Big Data Analysis, pp. 98\u2013101 (2017)","DOI":"10.1109\/ICCCBDA.2017.7951891"},{"issue":"2","key":"39_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/335191.335372","volume":"29","author":"Jiawei Han","year":"2000","unstructured":"Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: ACM SIGMOD International Conference on Management of Data, pp. 1\u201312 (2000)","journal-title":"ACM SIGMOD Record"},{"issue":"10","key":"39_CR9","first-page":"1","volume":"29","author":"C Li","year":"2017","unstructured":"Li, C., He, K.: CBMR: an optimized mapreduce for item based collaborative filtering recommendation algorithm with empirical analysis. Concurr. Comput. Pract. Exp. 29(10), 1\u20137 (2017)","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"39_CR10","doi-asserted-by":"crossref","unstructured":"Lin, M.Y., Lee, P.Y., Hsueh, S.C.: Apriori-based frequent itemset mining algorithms on mapreduce. In: ICUIMC 2012, pp. 76:1\u201376:8. ACM, New York (2012)","DOI":"10.1145\/2184751.2184842"},{"key":"39_CR11","series-title":"Advances in Intelligent Systems and Computing","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1007\/978-3-319-47898-2_24","volume-title":"Advances in Big Data","author":"P Petridis","year":"2017","unstructured":"Petridis, P., Gounaris, A., Torres, J.: Spark parameter tuning via trial-and-error. In: Angelov, P., Manolopoulos, Y., Iliadis, L., Roy, A., Vellasco, M. (eds.) INNS 2016. AISC, vol. 529, pp. 226\u2013237. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-47898-2_24"},{"key":"39_CR12","doi-asserted-by":"crossref","unstructured":"Qiu, H., Gu, R., Yuan, C., Huang, Y.: Yafim: a parallel frequent itemset mining algorithm with spark. In: Parallel and Distributed Processing Symposium Workshops, pp. 1664\u20131671 (2014)","DOI":"10.1109\/IPDPSW.2014.185"},{"issue":"1","key":"39_CR13","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1186\/s40537-018-0112-0","volume":"5","author":"S Rathee","year":"2018","unstructured":"Rathee, S., Kashyap, A.: Adaptive-miner: an efficient distributed association rule mining algorithm on spark. J. Big Data 5(1), 6 (2018)","journal-title":"J. Big Data"},{"key":"39_CR14","doi-asserted-by":"crossref","unstructured":"Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: International Conference on World Wide Web, pp. 285\u2013295 (2001)","DOI":"10.1145\/371920.372071"},{"key":"39_CR15","doi-asserted-by":"crossref","unstructured":"Schafer, J.B., Konstan, J., Riedl, J.: Recommender systems in e-commerce. In: ACM Conference on Electronic Commerce, pp. 158\u2013166 (1999)","DOI":"10.1145\/336992.337035"},{"key":"39_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11227-017-1963-4","volume":"73","author":"KK Sethi","year":"2017","unstructured":"Sethi, K.K., Ramesh, D.: HFIM: a spark-based hybrid frequent itemset mining algorithm for big data processing. J. Supercomput. 73, 1\u201317 (2017)","journal-title":"J. Supercomput."},{"key":"39_CR17","doi-asserted-by":"crossref","unstructured":"Wang, G., Xu, J., He, B.: A novel method for tuning configuration parameters of spark based on machine learning. In: IEEE International Conference on High PERFORMANCE Computing and Communications; IEEE International Conference on Smart City; IEEE International Conference on Data Science and Systems, pp. 586\u2013593 (2017)","DOI":"10.1109\/HPCC-SmartCity-DSS.2016.0088"},{"key":"39_CR18","doi-asserted-by":"crossref","unstructured":"Wang, K., Khan, M.M.H.: Performance prediction for apache spark platform. In: IEEE International Conference on High PERFORMANCE Computing and Communications, 2015 IEEE International Symposium on Cyberspace Safety and Security, and 2015 IEEE International Conference on Embedded Software and Systems, pp. 166\u2013173 (2015)","DOI":"10.1109\/HPCC-CSS-ICESS.2015.246"},{"key":"39_CR19","doi-asserted-by":"crossref","unstructured":"Winlaw, M., Hynes, M.B., Caterini, A., Sterck, H.D.: Algorithmic acceleration of parallel ALS for collaborative filtering: speeding up distributed big data recommendation in spark. In: IEEE International Conference on Parallel and Distributed Systems, pp. 682\u2013691 (2016)","DOI":"10.1109\/ICPADS.2015.91"},{"key":"39_CR20","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1109\/TPDS.2016.2560176","volume":"28","author":"Y Xun","year":"2017","unstructured":"Xun, Y., Zhang, J., Qin, X., Zhao, X.: Fidoop-dp: data partitioning in frequent itemset mining on hadoop clusters. IEEE Trans. Parallel Distrib. Syst. 28, 101\u2013114 (2017)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"39_CR21","unstructured":"Ye, Y., Chiang, C.C.: A parallel apriori algorithm for frequent itemsets mining. In: International Conference on Software Engineering Research, Management and Applications, pp. 87\u201394 (2006)"},{"key":"39_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1007\/978-3-540-73940-1_63","volume-title":"Parallel Computing Technologies","author":"K-M Yu","year":"2007","unstructured":"Yu, K.-M., Zhou, J., Hsiao, W.C.: Load balancing approach parallel algorithm for frequent pattern mining. In: Malyshkin, V. (ed.) PaCT 2007. LNCS, vol. 4671, pp. 623\u2013631. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-73940-1_63"},{"key":"39_CR23","unstructured":"Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: cluster computing with working sets. In: Usenix Conference on Hot Topics in Cloud Computing, p. 10 (2010)"},{"issue":"11","key":"39_CR24","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1145\/2934664","volume":"59","author":"M Zaharia","year":"2016","unstructured":"Zaharia, M., et al.: Apache spark: a unified engine for big data processing. Commun. ACM 59(11), 56\u201365 (2016)","journal-title":"Commun. ACM"},{"key":"39_CR25","doi-asserted-by":"crossref","unstructured":"Zhang, D., Zhang, D., Zhang, D., Zhang, M., Chang, E.Y.: PFP: parallel FP-growth for query recommendation. In: ACM Conference on Recommender Systems, pp. 107\u2013114 (2008)","DOI":"10.1145\/1454008.1454027"},{"issue":"4","key":"39_CR26","doi-asserted-by":"publisher","first-page":"1493","DOI":"10.1007\/s10586-015-0477-1","volume":"18","author":"F Zhang","year":"2015","unstructured":"Zhang, F., Liu, M., Gui, F., Shen, W., Shami, A., Ma, Y.: A distributed frequent itemset mining algorithm using spark for big data analytics. Cluster Comput. 18(4), 1493\u20131501 (2015)","journal-title":"Cluster Comput."},{"issue":"3","key":"39_CR27","first-page":"676","volume":"9","author":"L Zhou","year":"2014","unstructured":"Zhou, L., Wang, X.: Research of the FP-growth algorithm based on cloud environments. J. Softw. 9(3), 676 (2014)","journal-title":"J. Softw."}],"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-030-05057-3_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T09:57:22Z","timestamp":1775296642000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-05057-3_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030050566","9783030050573"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-05057-3_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"ICA3PP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithms and Architectures for Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Guangzhou","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 November 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 November 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ica3pp2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/nsclab.org\/ica3pp2018\/authors.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"Easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"407","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"141","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"50","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"35% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"2.3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"7.3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}}]}}