{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T16:29:57Z","timestamp":1781195397327,"version":"3.54.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,3,27]],"date-time":"2020-03-27T00:00:00Z","timestamp":1585267200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,3,27]],"date-time":"2020-03-27T00:00:00Z","timestamp":1585267200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1007\/s11227-020-03253-7","type":"journal-article","created":{"date-parts":[[2020,3,27]],"date-time":"2020-03-27T13:02:55Z","timestamp":1585314175000},"page":"133-151","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":46,"title":["A Spark-based Apriori algorithm with reduced shuffle overhead"],"prefix":"10.1007","volume":"77","author":[{"given":"Shashi","family":"Raj","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3338-6520","authenticated-orcid":false,"given":"Dharavath","family":"Ramesh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9199-1345","authenticated-orcid":false,"given":"Krishan Kumar","family":"Sethi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,3,27]]},"reference":[{"key":"3253_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-14142-8","volume-title":"Data mining: the textbook","author":"CC Aggarwal","year":"2015","unstructured":"Aggarwal CC (2015) Data mining: the textbook. Springer, Berlin"},{"key":"3253_CR2","doi-asserted-by":"crossref","unstructured":"Aggarwal CC, Bhuiyan MA, Al Hasan M (2014) Frequent pattern mining algorithms: a survey. In: Frequent pattern mining. Springer, Cham, pp. 19\u201364","DOI":"10.1007\/978-3-319-07821-2_2"},{"key":"3253_CR3","volume-title":"Data mining: concepts and techniques","author":"J Han","year":"2011","unstructured":"Han J, Pei J, Kamber M (2011) Data mining: concepts and techniques. Elsevier, Amsterdam"},{"issue":"1","key":"3253_CR4","first-page":"97","volume":"26","author":"X Wu","year":"2013","unstructured":"Wu X, Zhu X, Wu GQ, Ding W (2013) Data mining with big data. IEEE Trans Knowl Data Eng 26(1):97\u2013107","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"2","key":"3253_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2481244.2481246","volume":"14","author":"W Fan","year":"2013","unstructured":"Fan W, Bifet A (2013) Mining big data: current status, and forecast to the future. ACM sIGKDD Explor Newsl 14(2):1\u20135","journal-title":"ACM sIGKDD Explor Newsl"},{"key":"3253_CR6","doi-asserted-by":"crossref","unstructured":"Che D, Safran M, Peng Z (2013, April) From big data to big data mining: challenges, issues, and opportunities. In: International Conference on Database Systems for Advanced Applications. Springer, Berlin, pp 1\u201315","DOI":"10.1007\/978-3-642-40270-8_1"},{"key":"3253_CR7","doi-asserted-by":"crossref","unstructured":"Sagiroglu S, Sinanc D (2013, May) Big data: a review. In: 2013 International Conference on Collaboration Technologies and Systems (CTS). IEEE, pp 42\u201347","DOI":"10.1109\/CTS.2013.6567202"},{"key":"3253_CR8","unstructured":"Agrawal R, Srikant R (1994, September) Fast algorithms for mining association rules. In: Proceedings of the 20th International Conference Very Large Data Bases, VLDB, Vol 1215. pp 487\u2013499"},{"issue":"04","key":"3253_CR9","first-page":"942","volume":"2","author":"DN Goswami","year":"2010","unstructured":"Goswami DN, Anshu C, Raghuvanshi CS (2010) An algorithm for frequent pattern mining based on apriori. Int J Comput Sci Eng 2(04):942\u2013947","journal-title":"Int J Comput Sci Eng"},{"key":"3253_CR10","unstructured":"Borgelt C (2003, November) Efficient implementations of apriori and eclat. In: FIMI\u201903: proceedings of the IEEE ICDM workshop on frequent itemset mining implementations"},{"issue":"2","key":"3253_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/335191.335372","volume":"29","author":"J Han","year":"2000","unstructured":"Han J, Pei J, Yin Y (2000) Mining frequent patterns without candidate generation. ACM sigmod record 29(2):1\u201312","journal-title":"ACM sigmod record"},{"key":"3253_CR12","volume-title":"An efficient algorithm for mining association rules in large databases","author":"A Savasere","year":"1995","unstructured":"Savasere A, Omiecinski ER, Navathe SB (1995) An efficient algorithm for mining association rules in large databases. Georgia Institute of Technology, Atlanta"},{"key":"3253_CR13","doi-asserted-by":"crossref","unstructured":"Lin MY, Lee PY, Hsueh SC (2012, February) Apriori-based frequent itemset mining algorithms on MapReduce. In: Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication. pp 1\u20138","DOI":"10.1145\/2184751.2184842"},{"key":"3253_CR14","doi-asserted-by":"crossref","unstructured":"Li N, Zeng L, He Q, Shi Z (2012, August) Parallel implementation of apriori algorithm based on mapreduce. In: 2012 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel\/Distributed Computing. IEEE, pp 236\u2013241","DOI":"10.1109\/SNPD.2012.31"},{"key":"3253_CR15","doi-asserted-by":"crossref","unstructured":"Yang XY, Liu Z, Fu Y (2010, June) MapReduce as a programming model for association rules algorithm on Hadoop. In: The 3rd International Conference on Information Sciences and Interaction Sciences. IEEE, pp 99\u2013102","DOI":"10.1109\/ICICIS.2010.5534718"},{"key":"3253_CR16","doi-asserted-by":"crossref","unstructured":"Lin X (2014, June) Mr-apriori: Association rules algorithm based on mapreduce. In: 2014 IEEE 5th international conference on software engineering and service science. IEEE, pp 141\u2013144","DOI":"10.1109\/ICSESS.2014.6933531"},{"key":"3253_CR17","unstructured":"Yahya O, Hegazy O, Ezat E (2012) An efficient implementation of Apriori algorithm based on Hadoop-Mapreduce model. Int J Rev Comput 12"},{"key":"3253_CR18","unstructured":"Apache hadoop (2013). https:\/\/hadoop.apache.org\/. Accessed Mar 2019"},{"key":"3253_CR19","unstructured":"Apache Spark: Lightning-fast cluster computing. (2016) The Apache Software Foundation. Spark1.6.0. https:\/\/spark.apache.org\/. Accessed Mar 2019"},{"key":"3253_CR20","volume-title":"Learning spark: lightning-fast big data analysis","author":"H Karau","year":"2015","unstructured":"Karau H, Konwinski A, Wendell P, Zaharia M (2015) Learning spark: lightning-fast big data analysis. O'Reilly Media Inc., Champaign"},{"key":"3253_CR21","doi-asserted-by":"crossref","unstructured":"Lin MY, Lee PY, Hsueh SC (2012, February) Apriori-based frequent itemset mining algorithms on MapReduce. In: Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication. pp 1\u20138","DOI":"10.1145\/2184751.2184842"},{"key":"3253_CR22","doi-asserted-by":"crossref","unstructured":"Moens S, Aksehirli E, Goethals B (2013, October) Frequent itemset mining for big data. In: 2013 IEEE International Conference on Big Data. IEEE, pp 111\u2013118","DOI":"10.1109\/BigData.2013.6691742"},{"key":"3253_CR23","unstructured":"Hammoud S (2011) MapReduce network enabled algorithms for classification based on association rules (Doctoral dissertation, Brunel University School of Engineering and Design PhD Theses)"},{"issue":"03","key":"3253_CR24","doi-asserted-by":"publisher","first-page":"1350012","DOI":"10.1142\/S0129626413500126","volume":"23","author":"F Thabtah","year":"2013","unstructured":"Thabtah F, Hammoud S (2013) Mr-arm: a map-reduce association rule mining framework. Parallel process lett 23(03):1350012","journal-title":"Parallel process lett"},{"issue":"3","key":"3253_CR25","doi-asserted-by":"publisher","first-page":"2459","DOI":"10.1016\/j.eswa.2009.07.074","volume":"37","author":"KM Yu","year":"2010","unstructured":"Yu KM, Zhou J, Hong TP, Zhou JL (2010) A load-balanced distributed parallel mining algorithm. Expert Syst Appl 37(3):2459\u20132464","journal-title":"Expert Syst Appl"},{"issue":"1","key":"3253_CR26","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/s10115-009-0205-3","volume":"23","author":"LM Aouad","year":"2010","unstructured":"Aouad LM, Le-Khac NA, Kechadi TM (2010) Performance study of distributed apriori-like frequent itemsets mining. Knowl Inf Syst 23(1):55\u201372","journal-title":"Knowl Inf Syst"},{"key":"3253_CR27","unstructured":"Chen Z, Cai S, Song Q, Zhu C (2011, August) An improved Apriori algorithm based on pruning optimization and transaction reduction. In: 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC). IEEE, pp 1908\u20131911"},{"issue":"4","key":"3253_CR28","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 (2015) A distributed frequent itemset mining algorithm using Spark for Big Data analytics. Clust Comput 18(4):1493\u20131501","journal-title":"Clust Comput"},{"key":"3253_CR29","doi-asserted-by":"crossref","unstructured":"Qiu H, Gu R, Yuan C, Huang Y (2014, May) Yafim: a parallel frequent itemset mining algorithm with spark. In: 2014 IEEE international parallel & distributed processing symposium workshops. IEEE, pp 1664\u20131671","DOI":"10.1109\/IPDPSW.2014.185"},{"key":"3253_CR30","doi-asserted-by":"crossref","unstructured":"Rathee S, Kaul M, Kashyap A (2015, October). R-Apriori: an efficient apriori based algorithm on spark. In: Proceedings of the 8th workshop on Ph. D. Workshop in information and knowledge management. pp 27\u201334","DOI":"10.1145\/2809890.2809893"},{"issue":"8","key":"3253_CR31","doi-asserted-by":"publisher","first-page":"3652","DOI":"10.1007\/s11227-017-1963-4","volume":"73","author":"KK Sethi","year":"2017","unstructured":"Sethi KK, Ramesh D (2017) HFIM: a Spark-based hybrid frequent itemset mining algorithm for big data processing. J Supercomput 73(8):3652\u20133668","journal-title":"J Supercomput"},{"key":"3253_CR32","unstructured":"RDD Programming Guide (2019, January). https:\/\/spark.apache.org\/docs\/latest\/rdd-programming-guide.html"},{"key":"3253_CR33","unstructured":"IBM\u2019s synthetic datasets generated by IBM\u2019s Quest dataset generator (2019, January). https:\/\/www.philippe-fournier-viger.com\/spmf\/index.php?link=datasets.php"},{"key":"3253_CR34","unstructured":"Datasets for chess, mushroom and retail (2019, January). https:\/\/fimi.ua.ac.be\/data\/"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-020-03253-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-020-03253-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-020-03253-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,29]],"date-time":"2023-09-29T05:54:21Z","timestamp":1695966861000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-020-03253-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,27]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["3253"],"URL":"https:\/\/doi.org\/10.1007\/s11227-020-03253-7","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,27]]},"assertion":[{"value":"27 March 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}