A. , S. Kanellakis, P. And-grahne, and G. , On the representation and querying of sets of possible worlds, Theoretical Computer Science, vol.78, issue.1, pp.158-187, 1991.

A. , S. Segoufin, L. And-vianu, and V. , Representing and querying XML with incomplete information, ACM Transactions on Database Systems, vol.31, issue.1, pp.208-254, 2006.

A. , M. And-gurevich, and Y. , Monotone versus positive, Journal of the ACM, vol.34, issue.4, pp.1004-1015, 1987.

A. , M. Barcel´obarcel´-barcel´o, P. Libkin, L. And-murlak, and F. , Relational and XML Data Exchange, 2010.

A. , M. Perez, J. And-reutter, and J. , Data exchange beyond complete data, Proceedings of the 30th ACM Symposium on Principles of Database Systems (PODS), pp.83-94, 2011.

A. , A. Dawar, A. And-kolaitis, and P. , On preservation under homomorphisms and unions of conjunctive queries, Journal of the ACM, vol.53, issue.2, pp.208-237, 2006.

B. Barcel´o, P. Libkin, L. Poggi, A. And-sirangelo, and C. , XML with incomplete information, Journal of the ACM, vol.58, issue.1, 2010.

B. Barcel´o, P. Libkin, L. And-reutter, J. Buneman, P. Jung et al., Querying regular graph patterns, J. ACM Using Powerdomains to Generalize Relational Databases. Theoretical Computer Science, vol.61, issue.1, pp.23-55, 1991.

C. , A. Lembo, D. And-rosati, and R. , On the decidability and complexity of query answering over inconsistent and incomplete databases, ACM Symposium on Principles of Database Systems (PODS), pp.260-271, 2003.

C. , A. K. And-merlin, and P. M. , Optimal implementation of conjunctive queries in relational data bases, STOC, pp.77-90, 1977.

C. , C. And-keisler, and H. , Model Theory, 2012.

D. , C. Darwin, and H. , A Guide to the SQL Standard, 1996.

F. , R. Kolaitis, P. And-popa, and L. , Data exchange: getting to the core, ACM Transactions on Database Systems, vol.30, issue.1, pp.174-210, 2005.

G. , A. Libkin, L. And-sirangelo, and C. , When is na¨?vena¨?ve evaluation possible, ACM Symposium on Principles of Database Systems (PODS), pp.201-212, 2013.

G. , A. Libkin, L. And-tan, and T. , On the complexity of query answering over incomplete xml documents, International Conference on Database Theory (ICDT), pp.169-181, 2012.

G. , C. , P. And, . Ne, and J. Set-?-ril, Semantics of Programming Languages: Structures and Techniques The core of a graph, Discrete Mathematics, vol.109, pp.1-3, 1992.

H. , P. And, and J. N?-set?ilset?set?il, Graphs and Homomorphisms, 2004.

I. , T. And, and W. Lipski, Incomplete information in relational databases, Journal of the ACM, vol.31, issue.4, pp.761-791, 1984.

L. , M. And-loizou, and G. , Semantics for null extended nested relations, ACM Trans. Database Syst, vol.18, issue.3, pp.414-459, 1993.

N. , C. And, and M. Koubarakis, Incomplete information in RDF, RR, pp.138-152, 2013.

R. , B. Rounds, and B. , Homomorphism preservation theorems Situation-theoretic aspects of databases, Situation Theory and Applications. CSLI Series, pp.229-256, 1991.