B. Alexe, L. Chiticariu, R. Miller, and W. C. Tan, Muse: Mapping Understanding and deSign by Example, 2008 IEEE 24th International Conference on Data Engineering, pp.10-19, 2008.
DOI : 10.1109/ICDE.2008.4497409

M. Arenas and L. Libkin, XML data exchange: Consistency and query answering, J. ACM, vol.55, issue.2, 2008.

F. Bancilhon, On the completeness of query languages for relational data bases, MFCS, pp.112-123, 1978.
DOI : 10.1007/3-540-08921-7_60

P. Barceló, J. Pérez, and J. Reutter, Schema mappings and data exchange for graph databases, Proceedings of the 16th International Conference on Database Theory, ICDT '13, pp.189-200, 2013.
DOI : 10.1145/2448496.2448520

M. Benedikt, W. Fan, and F. Geerts, XPath satisfiability in the presence of DTDs, J. ACM, vol.55, issue.2, 2008.

I. Boneva, R. Ciucanu, and S. Staworko, Simple schemas for unordered XML, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00824459

A. Bonifati and Y. Velegrakis, Schema matching and mapping, Proceedings of the 14th International Conference on Extending Database Technology, EDBT/ICDT '11, pp.527-529, 2011.
DOI : 10.1145/1951365.1951431
URL : https://hal.archives-ouvertes.fr/lirmm-00581346

D. Calvanese, G. De-giacomo, M. Lenzerini, and M. Vardi, Simplifying schema mappings, Proceedings of the 14th International Conference on Database Theory, ICDT '11, pp.114-125, 2011.
DOI : 10.1145/1938551.1938568

J. Carme, R. Gilleron, A. Lemay, and J. Niehren, Interactive learning of node selecting tree transducer, Machine Learning, pp.33-67, 2007.
DOI : 10.1007/s10994-006-9613-8

S. Cohen and Y. Weiss, Certain and possible XPath answers, Proceedings of the 16th International Conference on Database Theory, ICDT '13, pp.237-248, 2013.
DOI : 10.1145/2448496.2448525

A. D. Sarma, A. Parameswaran, H. Garcia-molina, and J. Widom, Synthesizing view definitions from data, ICDT, pp.89-103, 2010.

A. Deutsch and V. Tannen, MARS, VLDB, pp.201-212, 2003.
DOI : 10.1016/B978-012722442-8/50026-4

R. Fagin, L. Haas, M. Hernández, R. Miller, L. Popa et al., Clio: Schema Mapping Creation and Data Exchange, Conceptual Modeling: Foundations and Applications, pp.198-236, 2009.
DOI : 10.1145/376284.375729

R. Fagin, P. Kolaitis, R. Miller, and L. Popa, Data exchange: semantics and query answering, Theoretical Computer Science, vol.336, issue.1, pp.89-124, 2005.
DOI : 10.1016/j.tcs.2004.10.033

W. Fan, F. Geerts, J. Li, and M. Xiong, Discovering Conditional Functional Dependencies, IEEE Transactions on Knowledge and Data Engineering, vol.23, issue.5, pp.683-698, 2011.
DOI : 10.1109/TKDE.2010.154

M. Fernandez, Y. Kadiyska, D. Suciu, A. Morishima, and W. C. Tan, SilkRoute: A framework for publishing relational data in XML, ACM Transactions on Database Systems, vol.27, issue.4, pp.438-493, 2002.
DOI : 10.1145/582410.582413

G. Fletcher, M. Gyssens, D. Leinders, J. Van-den-bussche, D. Van-gucht et al., Relative expressive power of navigational querying on graphs, ICDT, pp.197-207, 2011.

G. Fletcher, M. Gyssens, J. Paredaens, and D. Van-gucht, On the Expressive Power of the Relational Algebra on Finite Sets of Relation Pairs, IEEE Transactions on Knowledge and Data Engineering, vol.21, issue.6, pp.939-942, 2009.
DOI : 10.1109/TKDE.2008.221

M. Franceschet, XPathMark: An XPath Benchmark for the XMark Generated Data, XSym, pp.129-143, 2005.
DOI : 10.1007/11547273_10

J. Freire and J. Siméon, Adaptive XML Shredding: Architecture, Implementation, and Challenges, EEXTT, pp.104-116, 2002.
DOI : 10.1007/3-540-36556-7_7

R. Gilleron, F. Jousse, I. Tellier, and M. Tommasi, XML Document Transformation with Conditional Random Fields, INEX, pp.525-539, 2006.
DOI : 10.1007/978-3-540-73888-6_48
URL : https://hal.archives-ouvertes.fr/inria-00147052

R. Gilleron, P. Marty, M. Tommasi, and F. Torre, Interactive Tuples Extraction from Semi-Structured Data, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06), pp.997-1004, 2006.
DOI : 10.1109/WI.2006.102
URL : https://hal.archives-ouvertes.fr/inria-00581253

J. Gillis and J. Van-den-bussche, Induction of Relational Algebra Expressions, ILP, pp.25-33, 2009.
DOI : 10.1007/978-3-642-13840-9_4

E. 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

G. Gottlob and P. Senellart, Schema mapping discovery from data instances, Journal of the ACM, vol.57, issue.2, p.2010
DOI : 10.1145/1667053.1667055
URL : https://hal.archives-ouvertes.fr/hal-00567015

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

A. Lemay, S. Maneth, and J. Niehren, A learning algorithm for top-down XML transformations, Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems of data, PODS '10, pp.285-296, 2010.
DOI : 10.1145/1807085.1807122
URL : https://hal.archives-ouvertes.fr/inria-00460489

A. Lemay, J. Niehren, and R. Gilleron, Learning n-Ary Node Selecting Tree Transducers from Completely Annotated Examples, ICGI, pp.253-267, 2006.
DOI : 10.1007/11872436_21
URL : https://hal.archives-ouvertes.fr/inria-00088077

M. Lenzerini, Data integration, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '02, pp.233-246, 2002.
DOI : 10.1145/543613.543644

A. Marcus, E. Wu, D. Karger, S. Madden, and R. Miller, Human-powered sorts and joins, Proceedings of the VLDB Endowment, vol.5, issue.1, pp.13-24, 2011.
DOI : 10.14778/2047485.2047487

W. Martens, F. Neven, and T. Schwentick, Complexity of Decision Problems for XML Schemas and Chain Regular Expressions, SIAM Journal on Computing, vol.39, issue.4, pp.1486-1530, 2009.
DOI : 10.1137/080743457

F. Neven and T. Schwentick, On the complexity of XPath containment in the presence of disjunction, DTDs, and variables, Logical Methods in Computer Science, vol.2, issue.3, 2006.
DOI : 10.2168/LMCS-2(3:1)2006

J. Paredaens, On the expressive power of the relational algebra, Information Processing Letters, vol.7, issue.2, pp.107-111, 1978.
DOI : 10.1016/0020-0190(78)90055-8

J. Pérez, M. Arenas, and C. Gutierrez, Semantics and complexity of SPARQL, ACM Trans. Database Syst, vol.34, issue.3, 2009.

A. Schmidt, F. Waas, M. Kersten, M. Carey, I. Manolescu et al., XMark, VLDB, pp.974-985, 2002.
DOI : 10.1016/B978-155860869-6/50096-2

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

B. T. Cate, V. Dalmau, and P. Kolaitis, Learning schema mappings, ICDT, pp.182-195, 2012.
DOI : 10.1145/2539032.2539035

B. T. Cate, P. Kolaitis, and W. C. Tan, Schema mappings and data examples, EDBT, pp.777-780, 2013.

Q. T. Tran, C. Chan, and S. Parthasarathy, Query by output, Proceedings of the 35th SIGMOD international conference on Management of data, SIGMOD '09, pp.535-548, 2009.
DOI : 10.1145/1559845.1559902

L. Valiant, A theory of the learnable, Communications of the ACM, vol.27, issue.11, pp.1134-1142, 1984.
DOI : 10.1145/1968.1972

D. Van-gucht, On the expressive power of the extended relational algebra for the unnormalized relational model, Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems , PODS '87, pp.302-312, 1987.
DOI : 10.1145/28659.28692