skip to main content
research-article

Logical foundations of relational data exchange

Published:24 June 2009Publication History
First page image

References

  1. S. Abiteboul, and O. Duschka. Answering queries using materialized views. Gemo report 383.Google ScholarGoogle Scholar
  2. F.N. Afrati, and P.G. Kolaitis. Answering aggregate queries in data exchange. In PODS, pages 129--138, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. S. Amano, L. Libkin, and F. Murlak. XML schema mappings. In PODS, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. M. Arenas, P. Barceló, R. Fagin, and L. Libkin. Locally consistent transformations and query answering in data exchange. In PODS, pages 229--240, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. M. Arenas. Personal communication, 2004.Google ScholarGoogle Scholar
  6. M. Arenas, L. Libkin. XML data exchange: Consistency and query answering. Journal of the ACM 55(2), 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. M. Arenas, J. Pérez, C. Riveros. The recovery of a schema mapping: bringing exchanged data back. In PODS, pages 13--22, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. M. Arenas, P. Barceló, J. Reutter. Query languages for data exchange: Beyond unions of conjunctive queries. In ICDT, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. C. Beeri, and M.Y. Vardi. A proof procedure for data dependencies. Journal of the ACM, 31(4):718--741, 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. L. Bertossi, J. Chomicki, P. Godfrey, P. Kolaitis, A. Thomo, C. Zuzarte: Exchange, integration, and consistency of data: report on the ARISE/NISR workshop. SIGMOD Record 34(3): 87--90, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. P. Bernstein. Applying model management to classical meta-data problems. In CIDR, 209--220, 2003.Google ScholarGoogle Scholar
  12. Clio Project. www.almaden.ibm.com/software/projects/criolloGoogle ScholarGoogle Scholar
  13. S. Cosmadakis, P. Kanellakis. Functional and inclusion dependencies; A graph theoretica approach. In Advances in Computing Research, vol. 3, 163--184, 1986.Google ScholarGoogle Scholar
  14. G. De Giacomo, D. Lembo, M. Lenzerini, R. Rosati. On reconciling data exchange, data integration, and peer data management. In PODS, pages 133--142, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. A. Deutsch, V. Tannen. Reformulation of XML queries and constraints. In ICDT, 225--241, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. A. Deutsch, A. Nash, and J.B. Remmel. The chase revisited. In PODS, pages 149--158, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. R. Fagin. Horn clauses and database dependencies. Journal of the ACM, 29(4): 952--985, 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. R. Fagin, P. Kolaitis, L. Popa, W.C. Tan. Composing schema mappings: Second-order dependencies to the rescue. In PODS, pages 83--94, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. R. Fagin, P.G. Kolaitis, R.J. Miller, L. Popa. Data exchange: semantics and query answering. Theoretical Computer Science, 336(1):89--124, 2005. Preliminary version in ICDT, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. R. Fagin, P.G. Kolaitis, and L. Popa. Data exchange: getting to the core. ACMTransactions on Database Systems, 30(1):174--210, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. R. Fagin. Inverting schema mappings. In PODS, pages 50--59, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. R. Fagin, P. Kolaitis, L. Popa, W.-C. Tan. Quasi-inverses of schema mappings. ACM Transactions on Database Systems 33(2), (2008). Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. R. Fagin, P. Kolaitis, L. Popa, W.-C. Tan. Reverse data exchange: Coping with nulls. In PODS, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. A. Fuxman, P. Kolaitis, R. Miller, W.-C. Tan. Peer data exchange. In PODS, pages 160--171, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. G. Gottlob. Computing cores for data exchange: New algorithms and practical solutions. In PODS, pages 148--159, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. G. Gottlob, A. Nash. Data exchange: Computing cores in polynomial time. In PODS, pages 40--49, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. A. Halevy, Z. Ives, D. Suciu, I. Tatarinov. Schema mediation in peer data management systems. In ICDE, pages 505--518, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  28. P. Hell, J. Nešetřil. Graphs and homomorphisms. Oxford University Press, 2004.Google ScholarGoogle Scholar
  29. A. Hernich, N. Schweikardt. CWA-solutions for data exchange settings with target dependencies. In PODS, pages 113--122, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. P. Kolaitis. Schema mappings, data exchange, and metadata management. In PODS, pages 61--75, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. P. Kolaitis, J. Panttaja, and W.-C. Tan. The complexity of data exchange. In PODS, pages 30--39, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. T. Imielinski, W. Lipski. Incomplete information in relational databases. Journal of the ACM 31, 761--791, 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. M. Lenzerini. Data integration: A theoretical perspective. In PODS, pages 233--246, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. L. Libkin. Data exchange and incomplete information. In PODS, pages 60--69, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. L. Libkin, C. Sirangelo. Data exchange and schema mappings in open and closed worlds. In PODS, pages 139--148, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. A. Mądry. Data exchange: On the complexity of answering queries with inequalities. Information Processing Letters, 94(6):253--257, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. D. Maier, A. Mendelzon, Y. Sagiv. Testing implications on data dependencies. ACM Transactions on Database Systems, 4(4), 455--469, 1979. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. M. Meier, M. Schmidt, G. Lausen. Stop the Chase. In Alberto Mendelzon Workshop, AMW, 2009.Google ScholarGoogle Scholar
  39. Second International Workshop on Exchange and Integration of Data, EIS06. http://www.scs.carleton.ca/~diis/EID06/Google ScholarGoogle Scholar

Index Terms

  1. Logical foundations of relational data exchange

      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 ACM SIGMOD Record
        ACM SIGMOD Record  Volume 38, Issue 1
        March 2009
        54 pages
        ISSN:0163-5808
        DOI:10.1145/1558334
        Issue’s Table of Contents

        Copyright © 2009 Author

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 24 June 2009

        Check for updates

        Qualifiers

        • research-article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader