References - Foundations of Data Exchange - page 324

Gottlob, G., Koch, C., and Schulz, K. U. 2006. Conjunctive queries over trees. Journal of
the ACM , 53(2), 238-272.
Gou, G., and Chirkova, R. 2007. Efficiently querying large XML data repositories: A
survey. IEEE Trans. Knowl. Data Eng. , 19(10), 1381-1403.
Grahne, G., and Onet, A. 2012. Representation systems for data exchange. Pages 208-221
of: Proceedings of the 15th International Conference on Database Theory (ICDT) .
Haas, L. M. 2007. Beauty and the beast: The theory and practice of information integration.
Pages 28-43 of: International Conference on Database Theory (ICDT) .
Hell, P., and Nesetril, J. 1992. The core of a graph.

Discrete Mathematics , 109(1-3),

117-126.
Hernich, A. 2011. Answering non-monotonic queries in relational data exchange. Logical
Methods in Computer Science , 7(3).
Hernich, A., and Schweikardt, N. 2007. CWA-solutions for data exchange settings with
target dependencies. Pages 113-122 of: ACM Symposium on Principles of Database
Systems (PODS) .
Hernich, A., Libkin, L., and Schweikardt, N. 2011. Closed world data exchange. ACM
Transactions on Database Systems , 36(2).
Hidders, J. 2003. Satisfiability of XPath expressions. Pages 21-36 of: Database Program-
ming Languages .
Hopcroft, J., and Ullman, J. 1979. Introduction to Automata Theory . Addison-Wesley.
Housel, B., Taylor, R., Ghosh, S., and Lum, V. Y. 1977. EXPRESS: A data extraction,
processing, and restructuring system. ACM Transactions on Database Systems , 2(2),
134-174.
Imieli nski, T., and Lipski, W. 1984. Incomplete information in relational databases. Jour-
nal of the ACM , 31(4), 761-791.
Klarlund, N., Schwentick, T., and Suciu, D. 2003. XML: Model, schemas, types, logics,
and queries. Pages 1-41 of: Chomicki, J., van der Meyden, R., and Saake, G. (eds),
Logics for Emerging Applications of Databases . Springer.
Kolaitis, P. G. 2005. Schema mappings, data exchange, and metadata management. Pages
61-75 of: ACM Symposium on Principles of Database Systems (PODS) .
Kolaitis, P. G., Panttaja, J., and Tan, W. C. 2006. The complexity of data exchange. Pages
30-39 of: Vansummeren, S. (ed), ACM Symposium on Principles of Database Systems
(PODS) .ACM.
Lenzerini, M. 2002. Data integration: A theoretical perspective. Pages 233-246 of: Pro-
ceedings of the 21st ACM Symposium on Principles of Database Systems (PODS) .
Libkin, L. 2006a. Data exchange and incomplete information. Pages 60-69 of: ACM
Symposium on Principles of Database Systems (PODS) .
Libkin, L. 2006b. Logics for unranked trees: An overview. Logical Methods in Computer
Science , 2(3).
Libkin, L., and Sirangelo, C. 2011. Data exchange and schema mappings in open and
closed worlds. J. Comput. Syst. Sci. , 77(3), 542-571.
Marnette, B. 2009. Generalized schema-mappings: from termination to tractability. Pages
13-22 of: ACM Symposium on Principles of Database Systems (PODS) .
Marnette, B., Mecca, G., and Papotti, P. 2010. Scalable data exchange with functional
dependencies. PVLDB , 3(1), 105-116.
Marnette, B., Mecca, G., Papotti, P., Raunich, S., and Santoro, D. 2011. ++Spicy: An
OpenSource tool for second-generation schema mapping and data exchange. PVLDB ,
4(12), 1438-1441.