skip to main content
research-article
Free Access

Structural characterizations of schema-mapping languages

Published:01 January 2010Publication History
First page image

References

  1. Abiteboul, S., Duschka, O.M. Complexity of answering queries using materialized views. In ACM Symposium on Principles of Database Systems (PODS) (1998) 254--263. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Avigad, J., Dean, E., Mumma, J. A formal system for Euclid's Elements. Rev. Symb. Logic (2009). To appear.Google ScholarGoogle Scholar
  3. Bernstein, P.A., Haas, L.M. Information integration in the enterprise. Commun. ACM 51, 9 (2008), 72--79. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Codd, E.F. a relational model for large shared data banks. Commun. ACM 13 (1970), 377--387. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Codd, E.F. Relational completeness of data base sublanguages. Database Systems. R. Rustin, ed. Prentice-Hall, 1972, 33--64.Google ScholarGoogle Scholar
  6. Duschka, O.M., Genesereth, M.R. Answering recursive queries using views. ACM Symposium on Principles of Database Systems (PODS) (1997), 109--116. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L. Data exchange: semantics and query answering. Theor. Comp. Sci. 336, 1 (2005), 89--124. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Fagin, R., Kolaitis, P.G., Popa, L. Data exchange: getting to the core. ACM Trans. Database Syst. 30, 1 (2005), 174--210. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Fagin, R., Kolaitis, P.G., Popa, L., Tan, W.-C. Composing schema mappings: second-order dependencies to the rescue. ACM Trans. Database Syst. 30, 4 (2005), 994--1055. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Fagin R., Vardi, M.Y. The theory of data dependencies---a survey. Mathematics of Information Processing, volume 34 of Proceedings of Symposia in Applied Mathematics, American Mathematical Society, 1986, 19--71.Google ScholarGoogle Scholar
  11. Fuxman, A., Hernandez, M.A., Ho, H., Miller, R.J., Papotti, P., Popa, L. Nested mappings: schema mapping reloaded. International Conference on Very Large Data Bases (VLDB) (2006), 67--78. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Haas, L.M. Beauty and the beast: the theory and practice of information integration. International Conference on Database Theory (ICDT) (2007), 28--43. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Haas, L.M., Hernández, M.A., Ho, H., Popa, L., Roth, M. Clio grows up: from research prototype to industrial t. ACM International Conference on Management of Data (SIGMOD) (2005), 805--810. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Kolaitis, P.G. Schema mappings, data exchange, and metadata management. ACM Symposium on Principles of Database Systems (PODS) (2005), 61--75. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Lenzerini, M. Data integration: a theoretical perspective. ACM Symposium on Principles of Database Systems (PODS) (2002), 233--246. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Rossman, B. Existential positive types and preservation under homomorphisms. Symposium on Logic in Computer Science (LICS) (2005), 467--476. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. ten Cate, B., Kolaitis, P.G. Structural characterizations of schema-mapping languages. International Conference on Database Theory (ICDT) (2009), 63--72. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Trakhtenbrot, B. Impossibility of an algorithm for the decision problem on finite classes. Dokl. Akad. Nauk. SSSR, 70 (1950), 569--572.Google ScholarGoogle Scholar
  19. van der Meyden, R. Logical approaches to incomplete information: a survey. Logics for Databases and Information Systems. Kluwer, 1998, 307--356. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Structural characterizations of schema-mapping languages

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          • Published in

            cover image Communications of the ACM
            Communications of the ACM  Volume 53, Issue 1
            Amir Pnueli: Ahead of His Time
            January 2010
            142 pages
            ISSN:0001-0782
            EISSN:1557-7317
            DOI:10.1145/1629175
            Issue’s Table of Contents

            Copyright © 2010 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 January 2010

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article
            • Popular
            • Refereed

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          HTML Format

          View this article in HTML Format .

          View HTML Format