A. Abouzied, D. Angluin, C. H. Papadimitriou, J. M. Hellerstein, and A. Silberschatz, Learning and verifying quantified boolean queries by example, Proceedings of the 32nd symposium on Principles of database systems, PODS '13, pp.49-60, 2013.
DOI : 10.1145/2463664.2465220

URL : http://arxiv.org/abs/1304.4303

A. Abouzied, J. M. Hellerstein, and A. Silberschatz, Playful query specification with DataPlay, Proceedings of the VLDB Endowment, vol.5, issue.12, pp.1938-1941, 2012.
DOI : 10.14778/2367502.2367542

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.294.3761

B. Alexe, B. Ten-cate, P. G. Kolaitis, and W. C. Tan, Designing and refining schema mappings via data examples, Proceedings of the 2011 international conference on Management of data, SIGMOD '11, pp.133-144, 2011.
DOI : 10.1145/1989323.1989338

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.232.8513

B. Alexe, B. Ten-cate, P. G. Kolaitis, and W. C. Tan, EIRENE: Interactive design and refinement of schema mappings via data examples, PVLDB, vol.4, issue.12, pp.1414-1417, 2011.

A. Amarilli, Y. Amsterdamer, and T. Milo, On the complexity of mining itemsets from the crowd using taxonomies, ICDT, pp.15-25, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00986184

D. Angluin, Queries and concept learning, Machine Learning, pp.319-342, 1988.
DOI : 10.1007/BF00116828

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.454.4681

P. Barceló, Querying graph databases, PODS, pp.175-188, 2013.

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.

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

A. Bonifati, R. Ciucanu, and S. Staworko, Interactive inference of join queries, EDBT, pp.451-462, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00875680

A. Bonifati, R. Ciucanu, and S. Staworko, Interactive join query inference with JIM, Proceedings of the VLDB Endowment, vol.7, issue.13, p.2014
DOI : 10.14778/2733004.2733025

URL : https://hal.archives-ouvertes.fr/hal-01052789

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

R. Ciucanu, Learning queries for relational, semi-structured, and graph databases, Proceedings of the 2013 Sigmod/PODS Ph.D. symposium on PhD symposium, SIGMOD'13 PhD Symposium, pp.19-24, 2013.
DOI : 10.1145/2483574.2483576

URL : https://hal.archives-ouvertes.fr/hal-00839904

R. Ciucanu and S. Staworko, Learning schemas for unordered XML, DBPL, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00846809

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, ICDT19] C. de la Higuera. Grammatical Inference: Learning Automata and Grammars, pp.89-103, 2010.

E. M. Gold, Complexity of automaton identification from given data, Information and Control, vol.37, issue.3, pp.302-320, 1978.
DOI : 10.1016/S0019-9958(78)90562-4

T. Imielinski and W. Lipski-jr, Incomplete Information in Relational Databases, Journal of the ACM, vol.31, issue.4, pp.761-791, 1984.
DOI : 10.1145/1634.1886

G. Laurence, A. Lemay, J. Niehren, S. Staworko, and M. Tommasi, Learning Sequential Tree-to-Word Transducers, LATA, pp.490-502, 2014.
DOI : 10.1007/978-3-319-04921-2_40

URL : https://hal.archives-ouvertes.fr/hal-00912969

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

J. Leskovec and C. Faloutsos, Sampling from large graphs, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '06, pp.631-636, 2006.
DOI : 10.1145/1150402.1150479

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

URL : http://arxiv.org/abs/1109.6881

L. Qian, M. J. Cafarella, and H. V. Jagadish, Sample-driven schema mapping, Proceedings of the 2012 international conference on Management of Data, SIGMOD '12, pp.73-84, 2012.
DOI : 10.1145/2213836.2213846

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.354.173

T. Sellam and M. L. Kersten, Meet Charles, big data query advisor, CIDR, 2013.

B. Settles, Active Learning. Synthesis Lectures on Artificial Intelligence and Machine Learning, 2012.

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

P. P. Talukdar, M. Jacob, M. S. Mehmood, K. Crammer, Z. G. Ives et al., Learning to create data-integrating queries, Proceedings of the VLDB Endowment, vol.1, issue.1, pp.785-796, 2008.
DOI : 10.14778/1453856.1453941

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.140.8865

B. Ten-cate, V. Dalmau, and P. G. Kolaitis, Learning schema mappings, Proceedings of the 15th International Conference on Database Theory, ICDT '12, p.28, 2013.
DOI : 10.1145/2274576.2274596

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

J. Wang, G. Li, T. Kraska, M. J. Franklin, and J. Feng, Leveraging transitive relations for crowdsourced joins, Proceedings of the 2013 international conference on Management of data, SIGMOD '13, pp.229-240, 2013.
DOI : 10.1145/2463676.2465280

P. T. Wood, Query languages for graph databases, ACM SIGMOD Record, vol.41, issue.1, pp.50-60, 2012.
DOI : 10.1145/2206869.2206879

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.419.8065

Z. Yan, N. Zheng, Z. G. Ives, P. P. Talukdar, and C. Yu, Actively soliciting feedback for query answers in keyword search-based data integration, Proceedings of the VLDB Endowment, vol.6, issue.3, pp.205-216, 2013.
DOI : 10.14778/2535569.2448954

M. Zhang, H. Elmeleegy, C. M. Procopiuc, and D. Srivastava, Reverse engineering complex join queries, Proceedings of the 2013 international conference on Management of data, SIGMOD '13, pp.809-820, 2013.
DOI : 10.1145/2463676.2465320

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.367.5423

M. M. Zloof, Query by example, AFIPS National Computer Conference, pp.431-438, 1975.