The structure of inverses in schema mappings

Journal of the ACM

Volumn 57, Issue 6, 2010, Pages

  Fagin, Ronald ^a   Nash, Alan ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

Chase; Data exchange; Data integration; Dependencies; Essential atom; Essential conjunction; Inverse; Model management; Schema mapping

Indexed keywords

CHASE; DATA EXCHANGE; DATA INTEGRATION; DEPENDENCIES; ESSENTIAL ATOM; ESSENTIAL CONJUNCTION; INVERSE; MODEL MANAGEMENT; SCHEMA MAPPINGS;

ATOMS; DATA HANDLING; MATHEMATICAL OPERATORS;

MAPPING;

EID: 78649294427     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/1857914.1857915     Document Type: Article

References (15)

1. ARENAS, M., PÉREZ, J., AND RIVEROS , C. 2009. The recovery of a schema mapping: Bringing exchanged data back. ACM Trans. Datab. Syst. 34, 4.
2. BERNSTEIN, P. A. 2003. Applying model management to classical meta-data problems. In Proceedings of the Conference on Innovative Data Systems Research. 209-220.
3. BERNSTEIN, P.A., AND MELNIK, S. 2007. Model management 2.0: Manipulating richer mappings. In roceedings of the ACM SIGMOD International Conference on Management of Data. 1-12.
4. FAGIN, R. 1968. Representation theory for a class of denumerable markov chains. J. Math. Anal. Appl. 23, 500-530.
5. FAGIN, R. 2007. Inverting schema mappings. ACM Trans. Datab. Syst. 32, 4.
6. FAGIN, R., KOLAITIS, P.G., MILLER, R.J., AND POPA, L. 2005a. Data exchange: Semantics and query answering. Theoret. Comput. Sci. 336, 1, 89-124.
7. FAGIN, R., KOLAITIS, P.G., POPA, L., AND TAN, W.-C. 2005b. Composing schema mappings: Second order dependencies to the rescue. ACM Trans. Datab. Syst. 30, 4, 994-1055.
8. FAGIN, R., KOLAITIS, P.G., POPA, L., AND TAN, W.-C. 2008. Quasi-inverses of schema mappings. ACM Trans. Datab. Syst. 33, 2.
9. 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. 23-32.
10. KOLAITIS, P. G. 2005. Schema mappings, data exchange, and metadata management. In Proceedings of the ACM Symposium on Principles of Database Systems. 61-75.
11. LENZERINI, M. 2002. Data integration: A theoretical perspective. In Proceedings of the ACM Symposium on Principles of Database Systems. 233-246.
12. MADHAVAN, J., AND HALEVY, A. Y. 2003. Composing mappings among data sources. In Proceedings of the International Conference on Very Large Data Bases. 572-583.
13. MAIER, D., MENDELZON, A.O., AND SAGIV, Y. 1979. Testing implications of data dependencies. ACM Trans. Datab. Syst. 4, 4, 455-469.
14. MELNIK, S. 2004. Generic Model Management: Concepts and Algorithms. Lecture Notes in Computer Science, vol. 2967. Springer.
15. NASH, A., BERNSTEIN, P.A., AND MELNIK, S. 2007. Composition of mappings given by embedded dependencies. ACM Trans. Datab. Syst. 32, 1.