Logic and data exchange: Which solutions are "good" solutions?

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6006 LNAI, Issue , 2010, Pages 61-85

  Hernich, André ^a   Schweikardt, Nicole ^a  

^a GOETHE UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DATA EXCHANGE; QUERY ANSWERING; UNIVERSAL SOLUTIONS;

DECISION THEORY;

GAME THEORY;

EID: 77958459457     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15164-4_4     Document Type: Conference Paper

References (32)

1. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)
2. Afrati, F. N., Kolaitis, P. G.: Answering Aggregate Queries in Data Exchange. In: Lenzerini, M., Lembo, D. (eds.) PODS 2008, pp. 129-138. ACM, New York (2008)
3. Arenas, M., Barceló, P., Fagin, R., Libkin, L.: Locally Consistent Transformations and Query Answering in Data Exchange. In: Deutsch, A. (ed.) PODS 2004, pp. 229-240. ACM, New York (2004)
4. Arenas, M., Barceló, P., Reutter, J.: Query Languages for Data Exchange: Beyond Unions of Conjunctive Queries. In: Fagin, R. (ed.) ICDT 2009, pp. 73-83. ACM, New York (2009)
5. Arenas, M., Libkin, L.: XML Data Exchange: Consistency and Query Answering. In: Li, C. (ed.) PODS 2005, pp. 13-24. ACM, New York (2005)
6. Arenas, M., Pérez, J., Riveros, R.: The Recovery of a Schema Mapping: Bringing Exchanged Data Back. In: Lenzerini, M., Lembo, D. (eds.) PODS 2008, pp. 13-22. ACM, New York (2008)
7. Barceló, P.: Logical Foundations of Relational Data Exchange. SIGMOD Record 38(1), 49-58 (2009)
8. Bernstein, P. A.: Applying Model Management to classical meta-data problems. In: CIDR 2003, pp. 209-220 (2003)
9. Bertossi, L. E., Bravo, L.: Query answering in peer-to-peer data exchange systems. In: Lindner, W., Mesiti, M., Türker, C., Tzitzikas, Y., Vakali, A. I. (eds.) EDBT 2004. LNCS, vol. 3268, pp. 476-485. Springer, Heidelberg (2004) (Pubitemid 39750579)
10. Ten Cate, B., Kolaitis, P. G.: Structural Characterizations of Schema-mapping Languages. In: Fagin, R. (ed.) ICDT 2009, pp. 63-72. ACM, New York (2009)
11. Deutsch, A., Nash, A., Remmel, J. B.: The Chase Revisited. In: Lenzerini, M., Lembo, D. (eds.) PODS 2008, pp. 149-158. ACM, New York (2008)
12. Deutsch, A., Tannen, V.: Reformulation of XML queries and constraints. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 225-241. Springer, Heidelberg (2002)
13. Fagin, R.: Inverting Schema Mappings. In: Vansummeren, S. (ed.) PODS 2006, pp. 50-59. ACM, New York (2006)
14. Fagin, R., Kolaitis, P. G., Miller, R. J., Popa, L.: Data Exchange: Semantics and Query Answering. Theor. Comput. Sci. 336(1), 89-124 (2005)
15. Fagin, R., Kolaitis, P. G., Nash, A., Popa, L.: Towards a Theory of Schema-mapping Optimization. In: Lenzerini, M., Lembo, D. (eds.) PODS 2008, pp. 33-42. ACM, New York (2008)
16. Fagin, R., Kolaitis, P. G., Popa, L.: Data exchange: Getting to the core. ACM Trans. on Database Syst. 30(1), 174-210 (2005)
17. Fagin, R., Kolaitis, P. G., Popa, L., Tan, W. C.: Composing schema mappings: Second-order dependencies to the rescue. In: Deutsch, A. (ed.) PODS 2004, pp. 83-94. ACM, New York (2004)
18. Fagin, R., Kolaitis, P. G., Popa, L., Tan, W. C.: Quasi-inverses of schema mappings. In: Libkin, L. (ed.) PODS 2007, pp. 123-132. ACM, New York (2007)
19. Fuxman, A., Kolaitis, P. G., Miller, R. J., Tan, W. C.: Peer Data Exchange. ACM Trans. Database Syst. 31(4), 1454-1498 (2006)
20. Giacomo, G. D., Lembo, D., Lenzerini, M., Rosati, R.: On Reconciling Data Exchange, Data Integration, and Peer Data Management. In: Libkin, L. (ed.) PODS 2007, pp. 133-142. ACM, New York (2007)
21. Gottlob, G., Nash, A.: Efficient Core Computation in Data Exchange. J. ACM 55(2), 1-49 (2008)
22. Haas, L. M., Hernández, M., Ho, H., Popa, L., Roth, M.: Clio Grows up: From Research Prototype to Industrial Tool. In: Özcan, F. (ed.) SIGMOD 2005, pp. 805-810. ACM, New York (2005)
23. Hell, P., Nesetril, J.: The Core of a Graph. Discrete Math. 109 (1-3), 117-126 (1992)
24. Hernich, A., Schweikardt, N.: CWA-solutions for Data Exchange Settings with Target Dependencies. In: Libkin, L. (ed.) PODS 2007, pp. 113-122. ACM, New York (2007)
25. Imielinski, T., Lipski, W.: Incomplete Information in Relational Databases. J. ACM 31(4), 761-791 (1984)
26. Kolaitis, P. G.: Schema Mappings, Data Exchange, and Metadata Management. In: Li, C. (ed.) PODS 2005, pp. 61-75. ACM, New York (2005)
27. Kolaitis, P. G., Panttaja, J., Tan, W. C.: The Complexity of Data Exchange. In: Vansummeren, S. (ed.) PODS 2006, pp. 30-39. ACM, New York (2006)
28. Libkin, L.: Data Exchange and Incomplete Information. In: Vansummeren, S. (ed.) PODS 2006, pp. 60-69. ACM, New York (2006)
29. Libkin, L., Sirangelo, C.: Data Exchange and Schema Mappings in Open and Closed Worlds. In: Lenzerini, M., Lembo, D. (eds.) PODS 2008, pp. 139-148. ACM, New York (2008)
30. Madry, A.: Data Exchange: On the Complexity of Answering Queries with Inequalities. Inform. Process. Lett. 94, 253-257 (2005)
31. Miller, R. J., Haas, L. M., Hernández, M.: Schema Mapping as Query Discovery. In: El Abbadi, A., Brodie, M. L., Chakravarthy, S., Dayal, U., Kamel, N., Schlageter, G., Whang, K.-Y. (eds.) VLDB 2000, pp. 77-89. Morgan Kaufmann, San Francisco (2000)
32. Reiter, R.: On Closed World Data Bases. In: Gallaire, H., Minker, J. (eds.) Logic and Data Bases, pp. 119-140. Plenum Publ. Co., New York (1978)