Reverse data exchange: Coping with nulls

ACM Transactions on Database Systems

Volumn 36, Issue 2, 2011, Pages

  Fagin, Ronald ^a   Kolaitis, Phokion G ^a   Popa, Lucian ^a   Tan, Wang Chiew ^a  

^a IBM RESEARCH   (United States)

Author keywords

Chase; Data exchange; Data integration; Inverse; Maximum recovery; Model management; Quasi inverse; Schema mapping

Indexed keywords

CHASE; DATA INTEGRATION; INVERSE; MAXIMUM RECOVERY; MODEL MANAGEMENT; QUASI-INVERSE; SCHEMA MAPPINGS;

SEMANTICS;

RECOVERY;

EID: 79960831063     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/1966385.1966389     Document Type: Article

References (25)

1. ABITEBOUL, S., HULL, R., AND VIANU, V. 1995. Foundations of Databases. Addison-Wesley.
2. AFRATI, F., LI, C., AND PAVLAKI, V. 2008. Data exchange: Query answering on incomplete data sources. In Proceedings of the International ICST Conference on Scalable Information Systems (InfoScale).
3. ARENAS, M., PéREZ, J., REUTTER, J. L., AND RIVEROS, C. 2009a. Composition and inversion of schema mappings. SIGMOD Record 38, 3, 17-28.
4. ARENAS, M., PéREZ, J., REUTTER, J. L., AND RIVEROS, C. 2009b. Inverting schema mappings: Bridging the gap between theory and practice. In Proceedings of the International Conference on Very Large Data Bases (VLDB). 1018-1029.
5. ARENAS, M., PéREZ, J., REUTTER, J. L., AND RIVEROS, C. 2010. Foundations of schema mapping management. In Proceedings of ACM Symposium on Principles of Database Systems (PODS). 227-238.
6. ARENAS, M., PéREZ, J., AND RIVEROS, C. 2009. The recovery of a schema mapping: Bringing exchanged data back. ACM Trans. Data. Syst. 34, 4.
7. BEERI, C. AND VARDI, M. Y. 1984. A proof procedure for data dependencies. J. ACM 31, 4, 718-741.
8. BERNSTEIN, P. A. 2003. Applying model management to classical meta-data problems. In Proceedings of the Conference on Innovative Data Systems Research (CIDR). 209-220.
9. BERNSTEIN, P. A., GREEN, T. J., MELNIK, S., AND NASH, A. 2008. Implementing mapping composition. VLDB J. 17, 2, 333-353.
10. DEUTSCH, A. AND TANNEN, V. 2001. Optimization properties for classes of conjunctive regular path queries. In Proceedings of the International Workshop on Database Programming Languages (DBPL). 21-39.
11. FAGIN, R. 2007. Inverting schema mappings. ACM Trans. Data. Syst. 32, 4.
12. FAGIN, R., KOLAITIS, P. G.,MILLER, R. J., AND POPA, L. 2005a. Data exchange: Semantics and query answering. Theor. Comput. Sci. 336, 1, 89-124. (Pubitemid 40612385)
13. FAGIN, R., KOLAITIS, P. G., POPA, L., AND TAN, W.-C. 2005b. Composing schema mappings: Second-order dependencies to the rescue. ACM Trans. Data. Syst. 30, 4, 994-1055.
14. FAGIN, R., KOLAITIS, P. G., POPA, L., AND TAN, W. C. 2008. Quasi-inverses of schema mappings. ACM Trans. Data. Syst. 33, 2.
15. FAGIN, R., KOLAITIS, P. G., POPA, L., AND TAN, W.-C. 2009. Reverse data exchange: Coping with nulls. In Proceedings of the ACM Symposium on Principles of Database Systems (PODS). 23-32.
16. FAGIN, R., KOLAITIS, P. G., POPA, L., AND TAN, W.-C. 2011. Schema mapping evolution through composition and inversion. In Schema Matching and Mapping, Z. Bellahsene and A. Bonifati and E. Rahm, Ed. Springer, 191-222.
17. FAGIN, R. AND NASH, A. 2010. The structure of inverses in schema mappings. J. ACM 57, 6.
18. FUXMAN, A., HERNáNDEZ, M. A., HO, C. T. H., MILLER, R. J., PAPOTTI, P., AND POPA, L. 2006. Nested mappings: Schema mapping reloaded. In Proceedings of the International Conference on Very Large Data Bases (VLDB). 67-78.
19. IMIELIńSKI, T. AND LIPSKI, JR., W. 1983. Incomplete information and dependencies in relational databases. In Proceedings of the ACM Symposium on Management of Data (SIGMOD). 178-184.
20. IMIELIńSKI, T. AND LIPSKI, JR.,W. 1984. Incomplete information in relational databases. J. ACM 31, 4, 761-791.
21. LENZERINI, M. 2002. Data integration: A theoretical perspective. In Proceedings of the ACM Symposium on Principles of Database Systems (PODS). 233-246. (Pubitemid 35009497)
22. MADHAVAN, J. AND HALEVY, A. Y. 2003. Composing mappings among data sources. In Proceedings of the International Conference on Very Large Data Bases (VLDB). 572-583.
23. MELNIK, S. 2004. Generic Model Management: Concepts and Algorithms. Lecture Notes in Computer Science, vol. 2967, Springer.
24. NASH, A., BERNSTEIN, P. A., AND MELNIK, S. 2005. Composition of mappings given by embedded dependencies. In Proceedings of the ACM Symposium on Principles of Database Systems (PODS). 172-183. (Pubitemid 43275480)
25. POPA, L., VELEGRAKIS, Y., MILLER, R. J., HERNáNDEZ, M. A., AND FAGIN, R. 2002. Translating Web data. In Proceedings of the International Conference on Very Large Data Bases (VLDB). 598-609.