R. Agrawal, T. Imielinski, and A. Swami, Mining association rules between sets of items in large database, Proceedings of the International Conference on Management of Data (ACM SIGMOD 93), pp.207-216, 1993.

R. Agrawal and R. Srikant, Mining sequential patterns, Proceedings of the Eleventh International Conference on Data Engineering, pp.3-14, 1995.
DOI : 10.1109/ICDE.1995.380415

J. Ayres, J. Flannick, J. Gehrke, and T. Yiu, Sequential PAttern mining using a bitmap representation, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '02, pp.439-435, 2002.
DOI : 10.1145/775047.775109

M. Cornell, N. W. Paton, S. Wu, C. A. Goble, C. J. Miller et al., GIMS-a data warehouse for storage and analysis of genome sequence and functional data, Proceedings 2nd Annual IEEE International Symposium on Bioinformatics and Bioengineering (BIBE 2001), pp.15-22, 2001.
DOI : 10.1109/BIBE.2001.974407

G. Dong and J. Pei, Sequence Data Mining, 2007.

E. S. Egge and T. Mansour, 132-avoiding two-stack sortable permutations, Fibonacci numbers, and Pell numbers, Discrete Applied Mathematics, vol.143, issue.1-3, pp.72-83, 2004.
DOI : 10.1016/j.dam.2003.12.007

P. Flajolet and R. Sedgewick, Analytic Combinatorics, 2009.
DOI : 10.1017/CBO9780511801655
URL : https://hal.archives-ouvertes.fr/inria-00072739

F. Geerts, B. Goethals, and J. V. Bussche, A tight upper bound on the number of candidate patterns, ICDM, pp.155-162, 2001.

H. Gonzalez, J. Han, X. Li, and D. Klabjan, Warehousing and Analyzing Massive RFID Data Sets, 22nd International Conference on Data Engineering (ICDE'06), p.83, 2006.
DOI : 10.1109/ICDE.2006.171

N. Jindal and B. Liu, Opinion spam and analysis, Proceedings of the international conference on Web search and web data mining , WSDM '08, pp.219-230, 2008.
DOI : 10.1145/1341531.1341560

G. Katona, A theorem of finite sets Theory of Graphs, Proc. Coll. held at Tihany, Hungary reprinted in Classic Papers in Combinatorics, pp.187-207, 1966.

U. Leck, Nonexistence of a Kruskal-Katona Type Theorem for Subword Orders, Combinatorica, vol.24, issue.2, pp.305-312, 2004.
DOI : 10.1007/s00493-004-0018-7

C. S. Leslie, E. Eskin, and W. S. Noble, THE SPECTRUM KERNEL: A STRING KERNEL FOR SVM PROTEIN CLASSIFICATION, Biocomputing 2002, pp.566-575, 2002.
DOI : 10.1142/9789812799623_0053

]. E. Lo, B. Kao, W. Ho, S. D. Lee, C. K. Chui et al., OLAP on sequence data, Proceedings of the 2008 ACM SIGMOD international conference on Management of data , SIGMOD '08, pp.649-660, 2008.
DOI : 10.1145/1376616.1376682

F. Masseglia, F. Cathala, and P. Poncelet, The PSP approach for mining sequential patterns, Proceedings of the 2nd European Symposium on Principles of Data Mining and Knowledge Discovery (PKDD 98), pp.176-184, 1998.
DOI : 10.1007/BFb0094818

J. Pei, J. Han, B. Mortazavi-asl, H. Pinto, Q. Chen et al., Prefixspan: Mining sequential patterns efficiently by prefix-projected pattern growth, Proceedings of 17th International Conference on Data Engineering (ICDE 01), pp.215-224, 2001.

J. Pei, J. Han, and W. Wang, Constraint-based sequential pattern mining: the pattern-growth methods, Journal of Intelligent Information Systems, vol.42, issue.1-2, pp.133-160, 2007.
DOI : 10.1007/s10844-006-0006-z

G. Ramesh, W. Maniatty, and M. J. Zaki, Feasible itemset distributions in data mining, Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '03, pp.284-295, 2003.
DOI : 10.1145/773153.773181

G. Ramesh, M. J. Zaki, and W. Maniatty, Distribution-Based Synthetic Database Generation Techniques for Itemset Mining, 9th International Database Engineering & Application Symposium (IDEAS'05), pp.307-316, 2005.
DOI : 10.1109/IDEAS.2005.22

R. Srikant and R. Agrawal, Mining sequential patterns: Generalizations and performance improvements, Proceedings of the 5th International Conference on Extending Database Technology (EDBT 96), pp.3-17, 1996.
DOI : 10.1007/BFb0014140

P. Tzvetkov, X. Yan, and J. Han, TSP: Mining top-k closed sequential patterns, Knowledge and Information Systems, vol.40, issue.4, pp.438-457, 2005.
DOI : 10.1023/A:1007652502315

X. Yan, J. Han, and R. Afshar, CloSpan: Mining: Closed Sequential Patterns in Large Datasets, SDM. SIAM, 2003.
DOI : 10.1137/1.9781611972733.15

M. Zaki, Spade: An efficient algorithm for mining frequent sequences, Machine Learning, pp.31-60, 2001.

M. J. Zaki, N. Parimi, N. De, F. Gao, B. Phoophakdee et al., Towards Generic Pattern Mining, Lecture Notes in Computer Science, vol.3403, pp.1-20, 2005.
DOI : 10.1007/978-3-540-32262-7_1

B. Zhou, D. Jiang, J. Pei, and H. Li, OLAP on search logs, Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '09, pp.1395-1404, 2009.
DOI : 10.1145/1557019.1557168