{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:50:22Z","timestamp":1740124222509,"version":"3.37.3"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,3,26]],"date-time":"2018-03-26T00:00:00Z","timestamp":1522022400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["104-2221-E-151 -055","105-2221-E-151 -056"],"award-info":[{"award-number":["104-2221-E-151 -055","105-2221-E-151 -056"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1007\/s10619-018-7221-9","type":"journal-article","created":{"date-parts":[[2018,3,26]],"date-time":"2018-03-26T04:02:34Z","timestamp":1522036954000},"page":"613-641","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A fast and low idle time method for mining frequent patterns in distributed and many-task computing environments"],"prefix":"10.1007","volume":"36","author":[{"given":"Chun-Cheng","family":"Lin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sheng-Hao","family":"Chung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ju-Chin","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuan-Tse","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1669-1008","authenticated-orcid":false,"given":"Kawuu W.","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,26]]},"reference":[{"key":"7221_CR1","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1007\/s10489-007-0099-2","volume":"30","author":"M Adnan","year":"2009","unstructured":"Adnan, M., Alhajj, R.: DRFP-tree: disk-resident frequent pattern tree. Appl. Intell. 30, 84\u201397 (2009)","journal-title":"Appl. Intell."},{"key":"7221_CR2","doi-asserted-by":"publisher","first-page":"962","DOI":"10.1109\/69.553164","volume":"8","author":"R Agrawal","year":"1996","unstructured":"Agrawal, R., Shafer, J.C.: Parallel mining of association rules. IEEE Trans. Knowl. Data Eng. 8, 962\u2013969 (1996)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7221_CR3","unstructured":"Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proceedings of the 20th international conference very large data bases, VLDB, pp. 487\u2013499 (1994)"},{"key":"7221_CR4","volume-title":"Quest Synthetic Data Generator","author":"R Agrawal","year":"2009","unstructured":"Agrawal, R., Srikant, R.: Quest Synthetic Data Generator. IBM Almaden Research Center, San Jose (2009)"},{"key":"7221_CR5","doi-asserted-by":"crossref","unstructured":"Baralis, E., Cerquitelli, T., Chiusano, S., Grand, A.: P-mine: parallel itemset mining on large datasets. In: 2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW), IEEE, pp. 266\u2013271 (2013)","DOI":"10.1109\/ICDEW.2013.6547461"},{"key":"7221_CR6","doi-asserted-by":"crossref","unstructured":"Brijs, T., Swinnen, G., Vanhoof, K., Wets, G.: Using association rules for product assortment decisions: a case study. In: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, pp. 254\u2013260 (1999)","DOI":"10.1145\/312129.312241"},{"key":"7221_CR7","doi-asserted-by":"crossref","unstructured":"Buehrer, G., de Oliveira, R.L., Fuhry, D., Parthasarathy, S.: Towards a parameter-free and parallel itemset mining algorithm in linearithmic time. In: IEEE 31st International Conference on Data Engineering (ICDE), IEEE, pp. 1071\u20131082 (2015)","DOI":"10.1109\/ICDE.2015.7113357"},{"key":"7221_CR8","doi-asserted-by":"crossref","unstructured":"Buehrer, G., Parthasarathy, S., Tatikonda, S., Kurc, T., Saltz, J.: Toward terabyte pattern mining: an architecture-conscious solution. In: Proceedings of the 12th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, ACM, pp. 2\u201312 (2007)","DOI":"10.1145\/1229428.1229432"},{"key":"7221_CR9","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. Commun. ACM 51, 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"key":"7221_CR10","unstructured":"Eggen, M., Eggen, R.: Java versus MPI in a distributed environment. In: PDPTA, pp. 390\u2013395 (1999)"},{"key":"7221_CR11","doi-asserted-by":"crossref","unstructured":"Ezeife, C., Zhang, D.: TidFP: mining frequent patterns in different databases with transaction ID. In: Proceedings of the 11th International Conference on Data Warehousing and Knowledge Discovery, Springer, pp. 125\u2013137 (2009)","DOI":"10.1007\/978-3-642-03730-6_11"},{"key":"7221_CR12","first-page":"123","volume":"2003","author":"K Geurts","year":"1840","unstructured":"Geurts, K., Wets, G., Brijs, T., Vanhoof, K.: Profiling of high-frequency accident locations by use of association rules. Transp. Res. Rec. 2003, 123\u2013130 (1840)","journal-title":"Transp. Res. Rec."},{"key":"7221_CR13","doi-asserted-by":"crossref","unstructured":"Goethals, B., Zaki, M.J.: Frequent itemset mining dataset repository. In: Frequent Itemset Mining Implementations (FIMI 2003) (2003)","DOI":"10.1145\/967900.968012"},{"key":"7221_CR14","unstructured":"Grahne, G., Zhu, J.: Efficiently using prefix-trees in mining frequent itemsets. In: FIMI, pp. 123\u2013132 (2003)"},{"key":"7221_CR15","doi-asserted-by":"crossref","unstructured":"Grahne, G., Zhu, J.: Mining frequent itemsets from secondary memory. In: Fourth IEEE International Conference on Data Mining, 2004. ICDM\u201904, IEEE, pp. 91\u201398 (2004)","DOI":"10.1109\/ICDM.2004.10116"},{"key":"7221_CR16","unstructured":"Hadoop, A.: Hadoop (2009). http:\/\/hadoop.apache.org\/"},{"issue":"2","key":"7221_CR17","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 Record, ACM, pp. 1\u201312 (2000)","journal-title":"ACM SIGMOD Record"},{"key":"7221_CR18","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1023\/B:DAMI.0000005258.31418.83","volume":"8","author":"J Han","year":"2004","unstructured":"Han, J., Pei, J., Yin, Y., Mao, R.: Mining frequent patterns without candidate generation: a frequent-pattern tree approach. Data Min. Knowl. Disc. 8, 53\u201387 (2004)","journal-title":"Data Min. Knowl. Disc."},{"key":"7221_CR19","doi-asserted-by":"crossref","unstructured":"Huang, D., Song, Y., Routray, R., Qin, F.: Smart cache: an optimized mapreduce implementation of frequent itemset mining. In: 2015 IEEE International Conference on Cloud Engineering (IC2E), IEEE, pp. 16\u201325 (2015)","DOI":"10.1109\/IC2E.2015.12"},{"key":"7221_CR20","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1023\/B:DAPD.0000031634.19130.bd","volume":"16","author":"A Javed","year":"2004","unstructured":"Javed, A., Khokhar, A.: Frequent pattern mining on message passing multiprocessor systems. Distrib. Parallel Databases 16, 321\u2013334 (2004)","journal-title":"Distrib. Parallel Databases"},{"key":"7221_CR21","doi-asserted-by":"crossref","unstructured":"Lai, Y., ZhongZhi, S.: An efficient data mining framework on Hadoop using Java persistence API. In: 2010 IEEE 10th International Conference on Computer and Information Technology (CIT), IEEE, pp. 203\u2013209 (2010)","DOI":"10.1109\/CIT.2010.71"},{"key":"7221_CR22","doi-asserted-by":"crossref","unstructured":"Li, H., Wang, Y., Zhang, D., Zhang, M., Chang, E.Y.: PFP: parallel FP-growth for query recommendation. In: Proceedings of the 2008 ACM Conference on Recommender Systems, ACM, pp. 107\u2013114 (2008)","DOI":"10.1145\/1454008.1454027"},{"key":"7221_CR23","doi-asserted-by":"crossref","unstructured":"Liang, Y.-H., Wu, S.-Y.: Sequence-growth: a scalable and effective frequent itemset mining algorithm for big data based on mapreduce framework. In: 2015 IEEE International Congress on Big Data (BigData Congress), IEEE, pp. 393\u2013400 (2015)","DOI":"10.1109\/BigDataCongress.2015.65"},{"key":"7221_CR24","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.future.2015.05.009","volume":"52","author":"KW Lin","year":"2015","unstructured":"Lin, K.W., Chung, S.-H.: A fast and resource efficient mining algorithm for discovering frequent patterns in distributed computing environments. Fut. Gener. Comput. Syst. 52, 49\u201358 (2015)","journal-title":"Fut. Gener. Comput. Syst."},{"key":"7221_CR25","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s00607-015-0457-6","volume":"98","author":"KW Lin","year":"2016","unstructured":"Lin, K.W., Chung, S.-H., Lin, C.-C.: A fast and distributed algorithm for mining frequent patterns in congested networks. Computing 98, 235\u2013256 (2016)","journal-title":"Computing"},{"key":"7221_CR26","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1504\/IJAHUC.2010.035533","volume":"6","author":"KW Lin","year":"2010","unstructured":"Lin, K.W., Deng, D.-J.: A novel parallel algorithm for frequent pattern mining with privacy preserved in cloud computing environments. Int. J. Ad Hoc Ubiquitous Comput. 6, 205\u2013215 (2010)","journal-title":"Int. J. Ad Hoc Ubiquitous Comput."},{"key":"7221_CR27","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1016\/j.knosys.2013.04.004","volume":"49","author":"KW Lin","year":"2013","unstructured":"Lin, K.W., Lo, Y.-C.: Efficient algorithms for frequent pattern mining in many-task computing environments. Knowl. Based Syst. 49, 10\u201321 (2013)","journal-title":"Knowl. Based Syst."},{"key":"7221_CR28","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1080\/17445760.2014.927470","volume":"30","author":"W-T Lin","year":"2014","unstructured":"Lin, W.-T., Chu, C.-P.: Determining the appropriate number of nodes for fast mining of frequent patterns in distributed computing environments. Int. J. Parallel Emerg. Distrib. Syst. 30, 380\u2013392 (2014)","journal-title":"Int. J. Parallel Emerg. Distrib. Syst."},{"key":"7221_CR29","doi-asserted-by":"crossref","unstructured":"Liu, J., Wu, Y., Zhou, Q., Fung, B.C., Chen, F., Yu, B.: Parallel eclat for opportunistic mining of frequent itemsets. In: Database and Expert Systems Applications, Springer, pp. 401\u2013415 (2015)","DOI":"10.1007\/978-3-319-22849-5_27"},{"key":"7221_CR30","doi-asserted-by":"crossref","unstructured":"Lucchese, C., Orlando, S., Perego, R.: Parallel mining of frequent closed patterns: harnessing modern computer architectures. In: Seventh IEEE International Conference on Data Mining, 2007. ICDM 2007, IEEE, pp. 242\u2013251 (2007)","DOI":"10.1109\/ICDM.2007.13"},{"key":"7221_CR31","unstructured":"Lucchese, C., Orlando, S., Perego, R., Silvestri, F.: WebDocs: a real-life huge transactional dataset. In: FIMI (2004)"},{"key":"7221_CR32","doi-asserted-by":"crossref","unstructured":"Moens, S., Aksehirli, E., Goethals, B.: Frequent itemset mining for big data. In: 2013 IEEE International Conference on Big Data, IEEE, pp. 111\u2013118 (2013)","DOI":"10.1109\/BigData.2013.6691742"},{"key":"7221_CR33","doi-asserted-by":"crossref","unstructured":"Qiu, H., Gu, R., Yuan, C., Huang, Y.: Yafim: a parallel frequent itemset mining algorithm with spark. In: Parallel & Distributed Processing Symposium Workshops (IPDPSW), 2014 IEEE International, IEEE, pp. 1664\u20131671 (2014)","DOI":"10.1109\/IPDPSW.2014.185"},{"key":"7221_CR34","unstructured":"Qiu, Y., Lan, Y.-J., Xie, Q.-S.: An improved algorithm of mining from FP-tree. In: Proceedings of 2004 International Conference on Machine Learning and Cybernetics, IEEE, pp. 1665\u20131670, 2004"},{"key":"7221_CR35","doi-asserted-by":"crossref","unstructured":"Schlegel, B., Gemulla, R., Lehner, W.: Memory-efficient frequent-itemset mining. In: Proceedings of the 14th International Conference on Extending Database Technology, ACM, pp. 461\u2013472 (2011)","DOI":"10.1145\/1951365.1951420"},{"key":"7221_CR36","unstructured":"Spark, A.: Spark. https:\/\/spark.apache.org\/"},{"key":"7221_CR37","doi-asserted-by":"crossref","unstructured":"Vavilapalli, V.K., Murthy, A.C., Douglas, C., Agarwal, S., Konar, M., Evans, R., Graves, T., Lowe, J., Shah, H., Seth, S.: Apache hadoop yarn: yet another resource negotiator. In: Proceedings of the 4th Annual Symposium on Cloud Computing, ACM, p. 5 (2013)","DOI":"10.1145\/2523616.2523633"},{"key":"7221_CR38","doi-asserted-by":"crossref","unstructured":"Vu, L., Alaghband, G.: Novel parallel method for mining frequent patterns on multi-core shared memory systems. In: Proceedings of the 2013 International Workshop on Data-Intensive Scalable Computing Systems, ACM, pp. 49\u201354 (2013)","DOI":"10.1145\/2534645.2534653"},{"key":"7221_CR39","doi-asserted-by":"crossref","unstructured":"Wang, Y., Parthasarathy, S., Sadayappan, P.: Stratification driven placement of complex data: a framework for distributed data analytics. In: IEEE 29th International Conference on Data Engineering (ICDE), pp. 709\u2013720 (2013)","DOI":"10.1109\/ICDE.2013.6544868"},{"key":"7221_CR40","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1007\/s13042-015-0345-6","volume":"6","author":"X Wu","year":"2015","unstructured":"Wu, X., Fan, W., Peng, J., Zhang, K., Yu, Y.: Iterative sampling based frequent itemset mining for big data. Int. J. Mach. Learn. Cybern 6, 875\u2013882 (2015)","journal-title":"Int. J. Mach. Learn. Cybern"},{"key":"7221_CR41","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1109\/TKDE.2013.2297923","volume":"26","author":"X Wu","year":"2014","unstructured":"Wu, X., Zhu, X., Wu, G.-Q., Ding, W.: Data mining with big data. IEEE Trans. Knowl. Data Eng. 26, 97\u2013107 (2014)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7221_CR42","unstructured":"Yahya, O., Hegazy, O., Ezat, E.: An efficient implementation of A-Priori algorithm based on Hadoop-MapReduce model. Int. J. Rev. Comput. 12 (2012)"},{"key":"7221_CR43","doi-asserted-by":"crossref","unstructured":"Yang, L., Shi, Z., Xu, L.D., Liang, F., Kirsh, I.: DH-TRIE frequent pattern mining on Hadoop using JPA. In: 2011 IEEE International Conference on Granular Computing (GrC), pp. 875\u2013878 (2011)","DOI":"10.1109\/GRC.2011.6122552"},{"key":"7221_CR44","doi-asserted-by":"crossref","unstructured":"Yang, X.Y., Liu, Z., Fu, Y.: MapReduce as a programming model for association rules algorithm on Hadoop. In: 2010 3rd International Conference on Information Sciences and Interaction Sciences (ICIS), IEEE, pp. 99\u2013102 (2010)","DOI":"10.1109\/ICICIS.2010.5534718"},{"key":"7221_CR45","doi-asserted-by":"crossref","unstructured":"Yen, S.-J., Lee, Y.-S., Wang, Y.-S., Wu, J.-W., Ouyang, L.-Y.: The studies of mining frequent patterns based on frequent pattern tree. In: Advances in Knowledge Discovery and Data Mining, Springer, pp. 232\u2013241 (2009)","DOI":"10.1007\/978-3-642-01307-2_23"},{"key":"7221_CR46","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1109\/69.846291","volume":"12","author":"MJ Zaki","year":"2000","unstructured":"Zaki, M.J.: Scalable algorithms for association mining. IEEE Trans. Knowl. Data Eng. 12, 372\u2013390 (2000)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7221_CR47","doi-asserted-by":"crossref","unstructured":"Zaki, M.J., Parthasarathy, S., Ogihara, M., Li, W., Stolorz, P., Musick, R.: Parallel algorithms for discovery of association rules. In: Scalable High Performance Computing for Knowledge Discovery and Data Mining, Springer, pp. 5\u201335 (1997)","DOI":"10.1007\/978-1-4615-5669-5_1"},{"key":"7221_CR48","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. Clust. Comput. 18, 1493\u20131501 (2015)","journal-title":"Clust. Comput."},{"key":"7221_CR49","doi-asserted-by":"crossref","unstructured":"Zhou, J., Yu, K.-M.: Tidset-based parallel FP-tree algorithm for the frequent pattern mining problem on PC clusters. In: Advances in Grid and Pervasive Computing, Springer, pp. 18\u201328 (2008)","DOI":"10.1007\/978-3-540-68083-3_5"},{"key":"7221_CR50","doi-asserted-by":"crossref","unstructured":"Zhou, J., Yu, K.-M.: Balanced Tidset-based parallel FP-tree algorithm for the frequent pattern mining on grid system. In: Proceedings of the 2008 Fourth International Conference on Semantics, Knowledge and Grid, IEEE Computer Society, pp. 103\u2013108 (2008)","DOI":"10.1109\/SKG.2008.65"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10619-018-7221-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-018-7221-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-018-7221-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,13]],"date-time":"2019-10-13T08:31:36Z","timestamp":1570955496000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10619-018-7221-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,26]]},"references-count":50,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["7221"],"URL":"https:\/\/doi.org\/10.1007\/s10619-018-7221-9","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"type":"print","value":"0926-8782"},{"type":"electronic","value":"1573-7578"}],"subject":[],"published":{"date-parts":[[2018,3,26]]},"assertion":[{"value":"26 March 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}