S. Abiteboul and O. M. Duschka, Complexity of answering queries using materialized views, Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems , PODS '98, pp.254-263, 1998.
DOI : 10.1145/275487.275516
URL : https://hal.archives-ouvertes.fr/hal-00802873

S. Abiteboul, R. Hull, and V. Vianu, Foundations of Databases, 1995.

N. Foto and . Afrati, Determinacy and query rewriting for conjunctive queries and views, Theoretical Computer Science, vol.412, issue.11, pp.1005-1021, 2011.

P. Baeza, Querying graph databases, ACM Symp. on Principles of Database Systems (PODS), pp.175-188, 2013.

D. Calvanese, G. D. Giacomo, M. Lenzerini, and M. Y. Vardi, Answering regular path queries using views, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073), pp.389-398, 2000.
DOI : 10.1109/ICDE.2000.839439

D. Calvanese, G. D. Giacomo, M. Lenzerini, and M. Y. Vardi, Viewbased query processing and constraint satisfaction, IEEE Symp. on Logic in Computer Science (LICS), pp.361-371, 2000.

D. Calvanese, G. D. Giacomo, M. Lenzerini, and M. Y. Vardi, Lossless regular views, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '02, pp.247-258, 2002.
DOI : 10.1145/543613.543646

D. Calvanese, G. D. Giacomo, M. Lenzerini, and M. Y. Vardi, Rewriting of Regular Expressions and Regular Path Queries, Journal of Computer and System Sciences, vol.64, issue.3, pp.443-465, 2002.
DOI : 10.1006/jcss.2001.1805

D. Calvanese, G. D. Giacomo, M. Lenzerini, and M. Y. Vardi, View-based query processing: On the relationship between rewriting, answering and losslessness, Theoretical Computer Science, vol.371, issue.3, pp.169-182, 2007.
DOI : 10.1016/j.tcs.2006.11.006

I. F. Cruz, A. O. Mendelzon, and P. T. Wood, A graphical query language supporting recursion, ACM SIGMOD Record, vol.16, issue.3, pp.323-330, 1987.
DOI : 10.1145/38714.38749

T. Feder and M. Y. Vardi, The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory, SIAM Journal on Computing, vol.28, issue.1, pp.57-104, 1998.
DOI : 10.1137/S0097539794266766

Y. Alon, A. O. Levy, Y. Mendelzon, D. Sagiv, and . Srivastava, Answering queries using views, ACM Symp. on Principles of Database Systems (PODS), pp.95-104, 1995.

A. Nash, L. Segoufin, and V. Vianu, Views and queries, ACM Transactions on Database Systems, vol.35, issue.3, 2010.
DOI : 10.1145/1806907.1806913

J. Pérez, Schema Mapping Management in Data Exchange Systems, 2011.