S. Abiteboul, P. Bourhis, and V. Vianu, Highly expressive query languages for unordered data trees, ICDT, pp.46-60, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00765558

S. Amer-yahia, S. Cho, L. V. Lakshmanan, and D. Srivastava, Tree pattern query minimization, The VLDB Journal The International Journal on Very Large Data Bases, vol.11, issue.4, pp.315-331, 2002.
DOI : 10.1007/s00778-002-0076-7

D. Angluin, Inductive inference of formal languages from positive data, Information and Control, vol.45, issue.2, pp.117-135, 1980.
DOI : 10.1016/S0019-9958(80)90285-5

D. Angluin, Inference of Reversible Languages, Journal of the ACM, vol.29, issue.3, pp.741-765, 1982.
DOI : 10.1145/322326.322334

G. J. Bex, W. Gelade, F. Neven, and S. Vansummeren, Learning deterministic regular expressions for the inference of schemas from XML data, TWEB, vol.4, issue.4, 2010.

G. J. Bex, F. Neven, T. Schwentick, and K. Tuyls, Inference of concise DTDs from XML data, VLDB, pp.115-126, 2006.

G. J. Bex, F. Neven, T. Schwentick, and S. Vansummeren, Inference of concise regular expressions and DTDs, ACM Transactions on Database Systems, vol.35, issue.2, p.2010
DOI : 10.1145/1735886.1735890

G. J. Bex, F. Neven, and J. Van-den-bussche, DTDs versus XML schema, Proceedings of the 7th International Workshop on the Web and Databases colocated with ACM SIGMOD/PODS 2004, WebDB '04, pp.79-84, 2004.
DOI : 10.1145/1017074.1017095

G. J. Bex, F. Neven, and S. Vansummeren, Inferring XML schema definitions from XML data, VLDB, pp.998-1009, 2007.

I. Boneva, R. Ciucanu, and S. Staworko, Simple schemas for unordered XML, WebDB, 2013.
DOI : 10.1007/s00224-014-9593-1
URL : https://hal.archives-ouvertes.fr/hal-00824459

A. Brüggemann-klein and D. Wood, One-Unambiguous Regular Languages, Information and Computation, vol.142, issue.2, pp.182-206, 1998.
DOI : 10.1006/inco.1997.2695

B. Chidlovskii, Schema extraction from XML: A grammatical inference approach, In KRDB, 2001.

C. De and . Higuera, Characteristic sets for polynomial grammatical inference, Machine Learning, pp.125-138, 1997.

D. Florescu, Managing semi-structured data, Queue, vol.3, issue.8, pp.18-24, 2005.
DOI : 10.1145/1103822.1103832

D. D. Freydenberger and T. Kötzing, Fast learning of restricted regular expressions and DTDs, ICDT, pp.45-56, 2013.

P. Garcia and E. Vidal, Inference of k-testable languages in the strict sense and application to syntactic pattern recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.12, issue.9, pp.920-925, 1990.
DOI : 10.1109/34.57687

M. Garofalakis, A. Gionis, R. Rastogi, S. Seshadri, and K. Shim, XTRACT: Learning document type descriptors from XML document collections, Data Mining and Knowledge Discovery, vol.7, issue.1, pp.23-56, 2003.
DOI : 10.1023/A:1021560618289

E. M. Gold, Language identification in the limit, Information and Control, vol.10, issue.5, pp.447-474, 1967.
DOI : 10.1016/S0019-9958(67)91165-5

S. Grijzenhout and M. Marx, The quality of the XML web, CIKM, pp.1719-1724, 2011.

J. Hegewald, F. Naumann, and M. Weis, XStruct: Efficient Schema Extraction from Multiple and Large XML Documents, 22nd International Conference on Data Engineering Workshops (ICDEW'06), p.81, 2006.
DOI : 10.1109/ICDEW.2006.166
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.60.9295

M. J. Kearns and U. V. Vazirani, An introduction to computational learning theory, 1994.

P. Kilpeläinen and R. Tuhkanen, One-unambiguity of regular expressions with numeric occurrence indicators, Information and Computation, vol.205, issue.6, pp.890-916, 2007.
DOI : 10.1016/j.ic.2006.12.003

M. Lohrey, S. Maneth, and E. Noeth, XML compression via DAGs, Proceedings of the 16th International Conference on Database Theory, ICDT '13, pp.69-80, 2013.
DOI : 10.1145/2448496.2448506
URL : http://arxiv.org/abs/1309.5927

J. Min, J. Ahn, and C. Chung, Efficient extraction of schemas for XML documents, Information Processing Letters, vol.85, issue.1, pp.7-12, 2003.
DOI : 10.1016/S0020-0190(02)00345-9

C. H. Papadimitriou, Computational complexity, 1994.

S. Staworko and P. Wieczorek, Learning twig and path queries, Proceedings of the 15th International Conference on Database Theory, ICDT '12, pp.140-154, 2012.
DOI : 10.1145/2274576.2274592
URL : https://hal.archives-ouvertes.fr/hal-00643097