{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,14]],"date-time":"2025-06-14T17:10:10Z","timestamp":1749921010053,"version":"3.41.0"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,1,19]],"date-time":"2017-01-19T00:00:00Z","timestamp":1484784000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,1,19]],"date-time":"2017-01-19T00:00:00Z","timestamp":1484784000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Virginia CIT CRCF program","award":["MF14S-021-IT"],"award-info":[{"award-number":["MF14S-021-IT"]}]},{"name":"C-FAR, one of the six SRC STARnet Centers, sponsored by MARCO and DARPA"},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["EF-1124931"],"award-info":[{"award-number":["EF-1124931"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100002484","name":"Micron Technology","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100002484","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[2018,4]]},"DOI":"10.1007\/s10766-017-0489-y","type":"journal-article","created":{"date-parts":[[2017,1,19]],"date-time":"2017-01-19T13:09:15Z","timestamp":1484831355000},"page":"376-411","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Hierarchical Pattern Mining with the Automata Processor"],"prefix":"10.1007","volume":"46","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1956-5031","authenticated-orcid":false,"given":"Ke","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elaheh","family":"Sadredini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kevin","family":"Skadron","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,1,19]]},"reference":[{"key":"489_CR1","unstructured":"Frequent itemset mining dataset repository. http:\/\/fimi.ua.ac.be\/data\/"},{"key":"489_CR2","unstructured":"(2015) Micron Automata Processor website. http:\/\/www.micronautomata.com\/documentation"},{"volume-title":"Frequent Pattern Mining","year":"2014","key":"489_CR3","unstructured":"Aggarwal, C.C., Han, J. (eds.): Frequent Pattern Mining. Springer, Cham (2014)"},{"key":"489_CR4","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Srikant, R.: Mining sequential patterns. In: Proc. of the International Conference on Data Engineering (ICDE), IEEE, pp. 3\u201314 (1995)","DOI":"10.1109\/ICDE.1995.380415"},{"key":"489_CR5","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Imieli\u0144ski ,T., Swami, A.: Mining association rules between sets of items in large databases. In: Proc. of SIGMOD \u201993 (1993)","DOI":"10.1145\/170035.170072"},{"key":"489_CR6","doi-asserted-by":"crossref","unstructured":"Bo, C. et\u00a0al.: Entity resolution acceleration using microns automata processor. In: Proc. of the International Conference on Big Data (BigData) (2016)","DOI":"10.1109\/BigData.2016.7840617"},{"issue":"2","key":"489_CR7","doi-asserted-by":"publisher","first-page":"2129","DOI":"10.1016\/j.asoc.2010.07.011","volume":"11","author":"DA Chiang","year":"2011","unstructured":"Chiang, D.A., Wang, Y.F., Wang, Y.H., Chen, Z.Y., Hsu, M.H.: Mining disjunctive consequent association rules. Appl. Soft Comput. 11(2), 2129\u20132133 (2011)","journal-title":"Appl. Soft Comput."},{"key":"489_CR8","doi-asserted-by":"crossref","unstructured":"Cong, S., Han, J., Hoeflinger, J., Padua, D.: A sampling-based framework for parallel data mining. In: Proc. of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), ACM (2005)","DOI":"10.1145\/1065944.1065979"},{"issue":"12","key":"489_CR9","doi-asserted-by":"publisher","first-page":"3088","DOI":"10.1109\/TPDS.2014.8","volume":"25","author":"P Dlugosch","year":"2014","unstructured":"Dlugosch, P., et al.: An efficient and scalable semiconductor architecture for parallel automata processing. IEEE Trans. Parallel Distrib. Syst. 25(12), 3088\u20133098 (2014)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"489_CR10","doi-asserted-by":"crossref","unstructured":"Fang, W. et\u00a0al.: Frequent itemset mining on graphics processors. In: Proc. International Workshop on Data Management on New Hardware (DaMoN) (2009)","DOI":"10.1145\/1565694.1565702"},{"key":"489_CR11","first-page":"3569","volume":"15","author":"P Fournier-Viger","year":"2014","unstructured":"Fournier-Viger, P., et al.: Spmf: a Java open-source pattern mining library. J. Mach. Learn. Res. 15, 3569\u20133573 (2014)","journal-title":"J. Mach. Learn. Res."},{"issue":"4","key":"489_CR12","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/j.parco.2004.03.003","volume":"30","author":"V Guralnik","year":"2004","unstructured":"Guralnik, V., Karypis, G.: Parallel tree-projection-based sequence mining algorithms. Parallel Comput. 30(4), 443\u2013472 (2004)","journal-title":"Parallel Comput."},{"key":"489_CR13","doi-asserted-by":"crossref","unstructured":"Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: Proc. of SIGMOD \u201900, ACM (2000)","DOI":"10.1145\/342009.335372"},{"key":"489_CR14","doi-asserted-by":"crossref","unstructured":"Hryni\u00f3w, K.: Parallel pattern mining-application of gsp algorithm for graphics processing units. In: Proc. of the International Carpathian Control Conference (ICCC), IEEE, pp. 233\u2013236 (2012)","DOI":"10.1109\/CarpathianCC.2012.6228645"},{"key":"489_CR15","doi-asserted-by":"crossref","unstructured":"Nanavati, A.A., Chitrapura, K.P., Joshi, S., Krishnapuram, R.: Mining generalised disjunctive association rules. In: Proc. of the Tenth International Conference on Information and Knowledge Management (CIKM), ACM, New York, NY, USA, pp. 482\u2013489 (2001)","DOI":"10.1145\/502585.502666"},{"key":"489_CR16","unstructured":"Noyes, H.: Micron automata processor architecture: Reconfigurable and massively parallel automata processing. In: Proc. of the Fifth International Symposium on Highly-Efficient Accelerators and Reconfigurable Technologies, keynote presentation (2014)"},{"issue":"11","key":"489_CR17","doi-asserted-by":"publisher","first-page":"1424","DOI":"10.1109\/TKDE.2004.77","volume":"16","author":"J Pei","year":"2004","unstructured":"Pei, J., et al.: Mining sequential patterns by pattern-growth: the prefixspan approach. IEEE Trans. Knowl. Data Eng. (TKDE) 16(11), 1424\u20131440 (2004)","journal-title":"IEEE Trans. Knowl. Data Eng. (TKDE)"},{"issue":"1","key":"489_CR18","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1109\/TCBB.2015.2430313","volume":"13","author":"I Roy","year":"2016","unstructured":"Roy, I., Aluru, S.: Discovering motifs in biological sequences using the micron automata processor. IEEE\/ACM Trans. Comput. Biol. Bioinform. 13(1), 99\u2013111 (2016)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"489_CR19","unstructured":"Sampaio, M.C., Cardoso, O.H.B., Santos, GPD., Hattori, L.: Mining disjunctive association rules (2008)"},{"key":"489_CR20","doi-asserted-by":"crossref","unstructured":"Shintani, T., Kitsuregawa, M.: Mining algorithms for sequential patterns in parallel: Hash based approach. In: Proc. of the Second Pacific$$-$$Asia Conference on Knowledge Discovery and Data mining, pp. 283\u2013294 (1998)","DOI":"10.1007\/3-540-64383-4_24"},{"key":"489_CR21","doi-asserted-by":"crossref","unstructured":"Srikant, R., Agrawal, R.: Mining sequential patterns: Generalizations and performance improvements. In: Proc. of the International Conference on Extending Database Technology (EDBT) (1996)","DOI":"10.1007\/BFb0014140"},{"key":"489_CR22","doi-asserted-by":"crossref","unstructured":"Wang, K., Qi, Y., Fox, J., Stan, M., Skadron, K.: Association rule mining with the micron automata processor. In: Proc. of the IEEE International Parallel and Distributed Processing Symposium (IPDPS) (2015)","DOI":"10.1109\/IPDPS.2015.101"},{"key":"489_CR23","doi-asserted-by":"crossref","unstructured":"Wang, K., Sadredini, E., Skadron, K.: Sequential pattern mining with the micron automata processor. In: Proc. of the ACM International Conference on Computing Frontiers, ACM, New York, NY, USA, CF \u201916 (2016a)","DOI":"10.1145\/2903150.2903172"},{"key":"489_CR24","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/j.nima.2016.06.119","volume":"832","author":"MH Wang","year":"2016","unstructured":"Wang, M.H., et al.: Using the automata processor for fast pattern recognition in high energy physics experimentsa proof of concept. Nucl. Instrum. Methods Phys. Res. Sect. A: Accel., Spectrom., Detect. Assoc. Equip. 832, 219\u2013230 (2016b)","journal-title":"Nucl. Instrum. Methods Phys. Res. Sect. A: Accel., Spectrom., Detect. Assoc. Equip."},{"issue":"3","key":"489_CR25","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. (TKDE) 12(3), 372\u2013390 (2000)","journal-title":"IEEE Trans. Knowl. Data Eng. (TKDE)"},{"issue":"3","key":"489_CR26","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1006\/jpdc.2000.1695","volume":"61","author":"MJ Zaki","year":"2001","unstructured":"Zaki, M.J.: Parallel sequence mining on shared-memory machines. J. Parallel Distrib. Comput. 61(3), 401\u2013426 (2001a)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"1\u20132","key":"489_CR27","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1023\/A:1007652502315","volume":"42","author":"MJ Zaki","year":"2001","unstructured":"Zaki, M.J.: Spade: an efficient algorithm for mining frequent sequences. Mach. Learn. 42(1\u20132), 31\u201360 (2001b)","journal-title":"Mach. Learn."},{"issue":"1","key":"489_CR28","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1007\/s11227-013-0887-x","volume":"66","author":"F Zhang","year":"2013","unstructured":"Zhang, F., Zhang, Y., Bakos, J.D.: Accelerating frequent itemset mining on graphics processing units. J. Supercomput. 66(1), 94\u2013117 (2013)","journal-title":"J. Supercomput."},{"key":"489_CR29","doi-asserted-by":"crossref","unstructured":"Zu, Y. et\u00a0al.: GPU-based NFA implementation for memory efficient high speed regular expression matching. In: Proc. of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), ACM, pp. 129\u2013140 (2012)","DOI":"10.1145\/2145816.2145833"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10766-017-0489-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-017-0489-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-017-0489-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,14]],"date-time":"2025-06-14T16:40:51Z","timestamp":1749919251000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10766-017-0489-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,19]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,4]]}},"alternative-id":["489"],"URL":"https:\/\/doi.org\/10.1007\/s10766-017-0489-y","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"type":"print","value":"0885-7458"},{"type":"electronic","value":"1573-7640"}],"subject":[],"published":{"date-parts":[[2017,1,19]]},"assertion":[{"value":"3 August 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 January 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 January 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}