{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T23:20:08Z","timestamp":1771024808598,"version":"3.50.1"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319084060","type":"print"},{"value":"9783319084077","type":"electronic"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-08407-7_7","type":"book-chapter","created":{"date-parts":[[2014,7,5]],"date-time":"2014-07-05T10:25:59Z","timestamp":1404555959000},"page":"100-116","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Methods for the Efficient Discovery of Large Item-Indexable Sequential Patterns"],"prefix":"10.1007","author":[{"given":"Rui","family":"Henriques","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cl\u00e1udia","family":"Antunes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sara C.","family":"Madeira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,7,6]]},"reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Srikant, R.: Mining sequential patterns. In: ICDE. pp. 3\u201314. IEEE CS, Washington (1995)","DOI":"10.1109\/ICDE.1995.380415"},{"key":"7_CR2","unstructured":"Antunes, C., Oliveira, A.L.: Mining patterns using relaxations of user defined constraints. In: Knowledge Discovery in Inductive Databases (2004)"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Ayres, J., Flannick, J., Gehrke, J., Yiu, T.: Sequential pattern mining using a bitmap representation. In: KDD. pp. 429\u2013435. ACM, New York (2002)","DOI":"10.1145\/775047.775109"},{"issue":"2","key":"7_CR4","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1145\/276305.276313","volume":"27","author":"RJ Bayardo","year":"1998","unstructured":"Bayardo, R.J.: Efficiently mining long patterns from databases. SIGMOD Rec. 27(2), 85\u201393 (1998)","journal-title":"SIGMOD Rec."},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Ben-Dor, A., Chor, B., Karp, R., Yakhini, Z.: Discovering local structure in gene expression data: the order-preserving submatrix problem. In: RECOMB. pp. 49\u201357. ACM, New York (2002)","DOI":"10.1145\/565196.565203"},{"key":"7_CR6","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/978-0-387-69935-6_15","volume-title":"Soft Computing for Knowledge Discovery and Data Mining","author":"H Cheng","year":"2008","unstructured":"Cheng, H., Yu, P.S., Han, J.: Approximate frequent itemset mining in the presence of random noise. In: Maimon, O., Rokach, L. (eds.) Soft Computing for Knowledge Discovery and Data Mining, pp. 363\u2013389. Springer, New York (2008)"},{"key":"7_CR7","unstructured":"Chiu, D.Y., Wu, Y.H., Chen, A.L.P.: An efficient algorithm for mining frequent sequences by a new strategy without support counting. In: ICDE. p. 375. IEEE CS, Washington (2004)"},{"issue":"1","key":"7_CR8","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/s10618-006-0059-1","volume":"15","author":"J Han","year":"2007","unstructured":"Han, J., Cheng, H., Xin, D., Yan, X.: Frequent pattern mining: current status and future directions. Data Min. Knowl. Discov. 15(1), 55\u201386 (2007)","journal-title":"Data Min. Knowl. Discov."},{"key":"7_CR9","unstructured":"Han, J., Yang, Q., Kim, E.: Plan mining by divide-and-conquer. In: ACM SIGMOD IW on Research Issues in DMKD (1999)"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Henriques, R., Madeira, S., Antunes, C.: Indexspan: efficient discovery of item-indexable sequential patterns. In: ECML\/PKDD IW on New Frontiers in Mining Complex Patterns (2013)","DOI":"10.1007\/978-3-319-08407-7_7"},{"key":"7_CR11","doi-asserted-by":"publisher","DOI":"10.4018\/978-1-61350-056-9","volume-title":"Pattern Discovery Using Sequence Data Mining: Applications and Studies","author":"P Kumar","year":"2011","unstructured":"Kumar, P., Krishna, P., Raju, S.: Pattern Discovery Using Sequence Data Mining: Applications and Studies. IGI Global, Hershey (2011)"},{"key":"7_CR12","series-title":"Lecture Notes in Computer Science","first-page":"105","volume-title":"Advances in Database Technology - EDBT \u201998","author":"D-I Lin","year":"1998","unstructured":"Lin, D.-I., Kedem, Z.M.: Pincer search: a new algorithm for discovering the maximum frequent set. In: Schek, H.-J., Saltor, F., Ramos, I., Alonso, G. (eds.) EDBT 1998. LNCS, vol. 1377, pp. 105\u2013119. Springer, Heidelberg (1998)"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Liu, J., Wang, W.: Op-cluster: clustering by tendency in high dimensional space. In: ICDM. p. 187. IEEE CS, Washington (2003)","DOI":"10.1109\/ICDM.2003.1250919"},{"key":"7_CR14","unstructured":"Liu, J., Yang, J., Wang, W.: Biclustering in gene expression data by tendency. In: IEEE Computational Systems Bioinformatics Conference, pp. 182\u2013193. IEEE (2004)"},{"issue":"1","key":"7_CR15","doi-asserted-by":"publisher","first-page":"3:1","DOI":"10.1145\/1824795.1824798","volume":"43","author":"NR Mabroukeh","year":"2010","unstructured":"Mabroukeh, N.R., Ezeife, C.I.: A taxonomy of sequential pattern mining algorithms. ACM Comput. Surv. 43(1), 3:1\u20133:41 (2010)","journal-title":"ACM Comput. Surv."},{"issue":"12","key":"7_CR16","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1186\/gb-2004-5-12-r101","volume":"5","author":"D Martin","year":"2004","unstructured":"Martin, D., Brun, C., Remy, E., Mouren, P., Thieffry, D., Jacq, B.: Gotoolbox: functional analysis of gene datasets based on gene ontology. Genome Biol. 5(12), 101 (2004)","journal-title":"Genome Biol."},{"issue":"11","key":"7_CR17","doi-asserted-by":"publisher","first-page":"1424","DOI":"10.1109\/TKDE.2004.77","volume":"16","author":"J Pei","year":"2004","unstructured":"Pei, J., Han, J., Mortazavi-Asl, B., Wang, J., Pinto, H., Chen, Q., Dayal, U., Hsu, M.C.: Mining sequential patterns by pattern-growth: the prefixspan approach. IEEE Trans. Knowl. Data Eng. 16(11), 1424\u20131440 (2004)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1007\/3-540-45571-X_47","volume-title":"Knowledge Discovery and Data Mining. Current Issues and New Applications","author":"J Pei","year":"2000","unstructured":"Pei, J., Han, J., Mortazavi-Asl, B., Zhu, H.: Mining access patterns efficiently from web logs. In: Terano, T., Liu, H., Chen, A.L.P. (eds.) PAKDD 2000. LNCS, vol. 1805, pp. 396\u2013407. Springer, Heidelberg (2000)"},{"key":"7_CR19","unstructured":"Raedt, L.D., Guns, T., Nijssen, S.: Constraint programming for data mining and machine learning. In: AAAI. AAAI Press (2010)"},{"key":"7_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1007\/978-3-642-21916-0_35","volume-title":"Foundations of Intelligent Systems","author":"E Salvemini","year":"2011","unstructured":"Salvemini, E., Fumarola, F., Malerba, D., Han, J.: FAST sequence mining based on sparse Id-lists. In: Kryszkiewicz, M., Rybinski, H., Skowron, A., Ra\u015b, Z.W. (eds.) ISMIS 2011. LNCS, vol. 6804, pp. 316\u2013325. Springer, Heidelberg (2011)"},{"key":"7_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1748-7188-6-18","volume":"6","author":"A Serin","year":"2011","unstructured":"Serin, A., Vingron, M.: Debi: discovering differentially expressed biclusters using a frequent itemset approach. Algorithms Mol. Biol. 6, 1\u201312 (2011)","journal-title":"Algorithms Mol. Biol."},{"key":"7_CR22","series-title":"Lecture Notes in Computer Science","first-page":"3","volume-title":"Advances in Database Technology EDBT \u201996","author":"R Srikant","year":"1996","unstructured":"Srikant, R., Agrawal, R.: Mining sequential patterns: generalizations and performance improvements. In: Apers, P.M.G., Bouzeghoub, M., Gardarin, G. (eds.) EDBT 1996. LNCS, vol. 1057, pp. 3\u201317. Springer, Heidelberg (1996)"},{"key":"7_CR23","doi-asserted-by":"crossref","unstructured":"qing Wei, Y., Liu, D., shan Duan, L.: Distributed prefixspan algorithm based on mapreduce. In: Information Technology in Medicine and Education, vol. 2, pp. 901\u2013904 (2012)","DOI":"10.1109\/ITiME.2012.6291449"},{"key":"7_CR24","doi-asserted-by":"crossref","unstructured":"Yan, X., Han, J., Afshar, R.: CloSpan: mining closed sequential patterns in large datasets. In: SDM. pp. 166\u2013177 (2003)","DOI":"10.1137\/1.9781611972733.15"},{"key":"7_CR25","doi-asserted-by":"crossref","unstructured":"Yang, J., Wang, W., Yu, P.S., Han, J.: Mining long sequential patterns in a noisy environment. In: SIGMOD. pp. 406\u2013417. ACM, New York (2002)","DOI":"10.1145\/564691.564738"},{"key":"7_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1020","DOI":"10.1007\/978-3-540-71703-4_95","volume-title":"Advances in Databases: Concepts, Systems and Applications","author":"Z Yang","year":"2007","unstructured":"Yang, Z., Wang, Y., Kitsuregawa, M.: LAPIN: effective sequential pattern mining algorithms by last position induction for dense databases. In: Kotagiri, R., Radha Krishna, P., Mohania, M., Nantajeewarawat, E. (eds.) DASFAA 2007. LNCS, vol. 4443, pp. 1020\u20131023. Springer, Heidelberg (2007)"},{"issue":"1\u20132","key":"7_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 (2001)","journal-title":"Mach. Learn."},{"key":"7_CR28","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Zhang, L., Xie, X., Ma, W.Y.: Mining interesting locations and travel sequences from gps trajectories. In: WWW. pp. 791\u2013800. ACM (2009)","DOI":"10.1145\/1526709.1526816"},{"key":"7_CR29","volume-title":"Mining Frequent Approximate Sequential Patterns","author":"F Zhu","year":"2009","unstructured":"Zhu, F., Yan, X., Han, J., Yu, P.S.: Mining Frequent Approximate Sequential Patterns. Chapman & Hall, London (2009)"},{"key":"7_CR30","doi-asserted-by":"crossref","unstructured":"Zhu, F., Yan, X., Han, J., Yu, P., Cheng, H.: Mining colossal frequent patterns by core pattern fusion. In: ICDE. pp. 706\u2013715 (2007)","DOI":"10.1109\/ICDE.2007.367916"}],"container-title":["Lecture Notes in Computer Science","New Frontiers in Mining Complex Patterns"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-08407-7_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T17:48:08Z","timestamp":1746294488000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-08407-7_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319084060","9783319084077"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-08407-7_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"6 July 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}