Composition of mappings given by embedded dependencies

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

Volumn , Issue , 2005, Pages 172-183

  Nash, Alan ^a,b   Bernstein, Philip A ^a   Melnik, Sergey ^a  

^a MICROSOFT RESEARCH   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EMBEDDED DEPENDENCIES; SECOND-ORDER DEPENDENCIES;

COMPUTATION THEORY; DATA TRANSFER; MAPPING;

DATABASE SYSTEMS;

EID: 33244478785     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1065167.1065189     Document Type: Conference Paper

References (16)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison Wesley, 1995.
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. P. A. Bernstein, A. Y. Halevy, and R. Pottinger. A Vision of Management of Complex Models. SIGMOD Record, 29(4):55-63, 2000.
4. M. A. Casanova and V. M. P. Vidai. Towards a Sound View Integration Methodology. In ACM Symposium on Principles of Database Systems (PODS), pages 36-47, 1983.
5. A. Deutsch and V. Tannen. Reformulation of XML Queries and Constraints. In Intl. Conf. on Database Theory (ICDT), 2003.
6. H.-D. Ebbinhaus and J. Flum. Finite Model Theory. Springer, 1999.
7. R. Fagin, P. G. Kolaitis, R. J. Miller, and L. Popa. Data Exchange: Semantics and Query Answering. In International Conference on Database Theory (ICDT), pages 207-224, 2003.
8. 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.
9. A. Y. Halevy, Z. G. Ives, D. Suciu, and I. Tatarinov. Schema Mediation in Peer Data Management Systems. In Intl. Conf. on Data Engineering (ICDE), 2003.
10. C. Koch. Query rewriting with symmetric constraints. In Foundations of Information and Knowledge Systems (FoIKS), 2002.
11. M. Lenzerini. Data Integration: A Theoretical Perspective. In ACM Symposium on Principles of Database Systems (PODS), pages 233-246, 2002.
12. J. Madhavan and A. Y. Halevy. Composing Mappings Among Data Sources. In International Conference on Very Large Data Bases (VLDB), pages 572-583, 2003.
13. S. Melnik. Generic Model Management: Concepts and Algorithms. Ph.D. Thesis, University of Leipzig, Springer LNCS 2967, 2004.
14. Y. Sagiv and M. Yannakakis. Equivalences among relational expressions with the union and difference operators. Journal of the ACM, 27(4):633-655, 1980.
15. M. Sipser. Introduction to the Theory of Computation. PWS Publishing Company, 2nd edition, 1997.
16. C. Yu and L. Popa. Constraint-Based XML Query Rewriting For Data Integration. In ACM SIGMOD International Conference on Management of Data, pages 371-382, 2004.