Inverting schema mappings

Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Volumn , Issue , 2006, Pages 50-59

  Fagin, Ronald ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

Chase; Computational complexity; Data exchange; Data integration; Dependencies; Inverse; Metadata model management; Schema mapping; Second order logic

Indexed keywords

DATA INTEGRATION; INVERSE MAPPING; METADATA MODEL MANAGEMENT; RICH THEORY; SCHEMA MAPPINGS; SECOND-ORDER LOGIC;

COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; DATA TRANSFER; INFORMATION MANAGEMENT; METADATA;

SCHEMATIC DIAGRAMS;

EID: 33947659591     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1142351.1142359     Document Type: Conference Paper

References (14)

1. C. Beeri and M. Y. Vardi. A Proof Procedure for Data Dependencies. Journal of the Association for Computing Machinery (JACM), 31(4):718-741, 1984.
2. P. A. Bernstein. Applying Model Management to Classical Meta-Data Problems. In Conference on Innovative Data Systems Research (CIDR), pages 209-220, 2003.
3. R. Fagin. Generalized First-Order Spectra and Polynomial-Time Recognizable Sets. In R. M. Karp, editor, Complexity of Computation, SIAM-AMS Proceedings, Vol. 7, pages 43-73, 1974.
4. R. Fagin. Multivalued dependencies and a new normal form for relational databases. ACM Transactions on Database Systems (TODS), 2(3):262-278, Sept. 1977.
5. R. Fagin, P. G. Kolaitis, R. J. Miller, and L. Popa. Data Exchange: Semantics and Query Answering. Theoretical Computer Science, pages 89-124, 2005.
6. R. Fagin, P. G. Kolaitis, and L. Popa. Data Exchange: Getting to the Core. ACM Transactions on Database Systems (TODS), 30(1):174-210, 2005.
7. R. Fagin, P. G. Kolaitis, L. Popa, and W.-C. Tan. Composing Schema Mappings: Second-Order Dependencies to the Rescue. In ACM Symposium on Principles of Database Systems (PODS), pages 83-94, 2004.
8. P. Hell and J. Nešetřil. The Core of a Graph. Discrete Mathematics, 109:117-126, 1992.
9. R. Hull. Relative Information Capacity of Simple Relational Database Schemata. SIAM J. on Computing, 15:856-886, 1986.
10. M. Lenzerini. Data Integration: A Theoretical Perspective. In ACM Symposium on Principles of Database Systems (PODS), pages 233-246, 2002.
11. S. Melnik. Generic Model Management: Concepts and Algorithms. Springer, 2004.
12. S. Melnik, P. Bernstein, A. Halevy, and E. Rahm. Supporting Executable Mappings in Model Management. In ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 167-178, 2005.
13. N. C. Shu, B. C. Housel, R. W. Taylor, S. P. Ghosh, and V. Y. Lum. EXPRESS: A Data Extraction, Processing, amd REStructuring System. ACM Transactions on Database Systems (TODS), 2(2):134-174, 1977.
14. C. Yu and L. Popa. Semantic Adaptation of Schema Mappings when Schemas Evolve. In International Conference on Very Large Data Bases (VLDB), pages 1006-1017, 2005.