skip to main content
research-article

Data exchange with data-metadata translations

Published:01 August 2008Publication History
Skip Abstract Section

Abstract

Data exchange is the process of converting an instance of one schema into an instance of a different schema according to a given specification. Recent data exchange systems have largely dealt with the case where the schemas are given a priori and transformations can only migrate data from the first schema to an instance of the second schema. In particular, the ability to perform data-metadata translations, transformation in which data is converted into metadata or metadata is converted into data, is largely ignored. This paper provides a systematic study of the data exchange problem with data-metadata translation capabilities. We describe the problem, our solution, implementation and experiments. Our solution is a principled and systematic extension of the existing data exchange framework; all the way from the constructs required in the visual interface to specify data-metadata correspondences, which naturally extend the traditional value correspondences, to constructs required for the mapping language to specify data-metadata translations, and algorithms required for generating mappings and queries that perform the exchange.

References

  1. P. Bernstein and S. Melnik. Model Management 2.0: Manipulating Richer Mappings. In SIGMOD, pages 1--12, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. P. A. Bernstein. Applying Model Management to Classical Meta Data Problems. In CIDR, pages 209--220, 2003.Google ScholarGoogle Scholar
  3. A. Bonifati, E. Q. Chang, T. Ho, and L. V. S. Lakshmanan. HepToX: Heterogeneous Peer to Peer XML Databases. Technical Report CoRR cs.DB/0506002, arXiv.org, 2005.Google ScholarGoogle Scholar
  4. A. Bonifati, E. Q. Chang, T. Ho, L. V. S. Lakshmanan, and R. Pottinger. HePToX: Marrying XML and Heterogeneity in Your P2P Databases. In VLDB(demo), pages 1267--1270, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. M. J. Carey. Data delivery in a service-oriented world: the BEA aquaLogic data services platform. In SIGMOD, pages 695--705, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. R. Fagin, P. G. Kolaitis, R. J. Miller, and L. Popa. Data Exchange: Semantics and Query Answering. TCS, 336(1):89--124, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. M. Friedman, A. Y. Levy, and T. D. Millstein. Navigational Plans For Data Integration. In AAAI/IAAI, pages 67--73, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. A. Fuxman, M. A. Hernández, H. Ho, R. J. Miller, P. Papotti, and L. Popa. Nested Mappings: Schema Mapping Reloaded. In VLDB, pages 67--78, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. L. M. Haas, M. A. Hernández, H. Ho, L. Popa, and M. Roth. Clio Grows Up: From Research Prototype to Industrial Tool. In SIGMOD, pages 805--810, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. P. G. Kolaitis. Schema mappings, data exchange, and metadata management. In PODS, pages 61--75, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. L. V. S. Lakshmanan, F. Sadri, and I. N. Subramanian. SchemaSQL - A Language for Interoperability in Relational Multi-Database Systems. In VLDB, pages 239--250, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. M. Lenzerini. Data Integration: A Theoretical Perspective. In PODS, pages 233--246, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Altova MapForce Professional Edition, Version 2008. http://www.altova.com.Google ScholarGoogle Scholar
  14. S. Melnik, P. A. Bernstein, A. Halevy, and E. Rahm. Supporting Executable Mappings in Model Management. In SIGMOD, pages 167--178, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. R. J. Miller. Using Schematically Heterogeneous Structures. In SIGMOD, pages 189--200, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. R. J. Miller, L. M. Haas, and M. A. Hernández. Schema Mapping as Query Discovery. In VLDB, pages 77--88, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. P. Papotti and R. Torlone. Schema exchange: A template-based approach to data and metadata translation. In ER, pages 323--337, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. L. Popa, Y. Velegrakis, R. J. Miller, M. A. Hernández, and R. Fagin. Translating Web Data. In VLDB, pages 598--609, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. E. Rahm and P. A. Bernstein. A survey of approaches to automatic schema matching. VLDB J., 10(4):334--350, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. M. Roth, M. A. Hernández, P. Coulthard, L. Yan, L. Popa, H. C.-T. Ho, and C. C. Salter. XML mapping technology: Making connections in an XML-centric world. IBM Sys. Journal, 45(2):389--410, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Stylus Studio 2008, XML Enterprise Suite, Release 2. http://www.stylusstudio.com.Google ScholarGoogle Scholar
  22. Microsoft BizTalk Server 2006 R2. http://www.microsoft.com/biztalk/.Google ScholarGoogle Scholar
  23. C. M. Wyss and E. L. Robertson. A Formal Characterization of PIVOT/UNPIVOT. In CIKM, pages 602--608, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. C. M. Wyss and E. L. Robertson. Relational Languages for Metadata Integration. ACM TODS, 30(2):624--660, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. C. M. Wyss and F. I. Wyss. Extending Relational Query Optimization to Dynamic Schemas for Information Integration in Multidatabases. In SIGMOD, pages 473--484, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. C. Yu and L. Popa. Semantic adaptation of schema mappings when schemas evolve. In VLDB, pages 1006--1017, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Data exchange with data-metadata translations

            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

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader