Skip to main content
SpringerLink
Log in

Toward the Automatic Derivation of XML Transformations

  • Conference paper
Conceptual Modeling for Novel Application Domains (ER 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2814))

Included in the following conference series:

Abstract

Existing solutions to data and schema integration require user interaction/input to generate a data transformation between two different schemas. These approaches are not appropriate in situations where many data transformations are needed or where data transformations have to be generated frequently.

We describe an approach to an automatic XML-transformation generator that is based on a theory of information-preserving and -approximating XML operations. Our approach builds on a formal semantics for XML operations and their associated DTD transformation and on an axiomatic theory of information preservation and approximation. This combination enables the inference of a sequence of XML transformations by a search algorithm based on the operations’ DTD transformations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. WordNet: A Lexical Database for the English Language. http://www.cogsci.princeton.edu/~wn/

  2. Abiteboul, S., Cluet, S., Milo, T.: Correspondence and Translation for Heterogeneous Data. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, pp. 351–363. Springer, Heidelberg (1996)

    Google Scholar 

  3. Atzeni, P., Torlone, R.: Schema Translation between Heterogeneous Data Models in a Lattice Framework. In: 6h IFIP TC-2 Working Conf. on Data Semantics, pp. 345–364 (1995)

    Google Scholar 

  4. Bergamaschi, S., Castano, S., Vincini, M.: Semantic Integration of Semistructured and Structured Data Sources. SIGMOD Record 28(1), 54–59 (1999)

    Article  Google Scholar 

  5. Bright, M.W., Hurson, A.R., Pakzad, S.: Automated Resolution of Semantic Heterogeneity in Multidatabases. ACM Transactions on Database Systems 19(2), 212–253 (1994)

    Article  Google Scholar 

  6. Christophides, V., Cluet, S., Siméon, J.: On Wrapping Query Languages and Efficient XML Integration. In: ACM SIGMOD Conf. on Management of Data, pp. 141–152 (2000)

    Google Scholar 

  7. Cluet, S., Delobel, C., Siméon, J., Smaga, K.: Your Mediators Need Data Conversion! In: ACM SIGMOD Conf. on Management of Data, pp. 177–188 (1998)

    Google Scholar 

  8. Eyal, A., Milo, T.: Integrating and Customizing Heterogeneous E-Commerce Applications. VLDB Journal 10(1), 16–38 (2001)

    MATH  Google Scholar 

  9. Haas, L.M., Miller, R.J., Niswonger, B., Roth, M.T., Schwarz, P.M., Wimmers, E.L.: Transforming Heterogeneous Data with Database Middleware: Beyond Integration. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering 22(1), 31–36 (1999)

    Google Scholar 

  10. Hull, R.: Relative Information Capacity of Simple Relational Database Schemata. SIAM Journal of Computing 15(3), 856–886 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  11. Imielinski, T., Spyratos, N.: On Lossless Transformation of Database Schemes not Necessarily Satisfying Universal Instance Assumption. In: 3rd ACM SIGACT SIGMOD- SIGART Symp. on Principles of Database Systems, pp. 258–265 (1984)

    Google Scholar 

  12. Johannesson, P.: Linguistic support for Analysing and Comparing Conceptual Schemas. IEEE Transactions on Knowledge and Data Engineering 21(2), 165–182 (1997)

    MATH  Google Scholar 

  13. Levy, A.Y., Rajaraman, A., Ordille, J.J.: Querying Heterogeneous Information Sources Using Source Descriptions. In: 22nd Int. Conf. on Very Large Databases, pp. 251–262 (1996)

    Google Scholar 

  14. Ludäscher, B., Papakonstantinou, Y., Velikhov, P.: Navigation-Driven Evaluation of Virtual Mediated Views. In: Zaniolo, C., Grust, T., Scholl, M.H., Lockemann, P.C. (eds.) EDBT 2000. LNCS, vol. 1777, pp. 150–165. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  15. Madhavan, J., Bernstein, P.A., Rahm, E.: Generic Schema Matching with Cupid. In: 27th Int. Conf. on Very Large Databases, pp. 49–58 (2001)

    Google Scholar 

  16. Miller, R.J., Haas, L.M., Hernández, M.A.: Schema Mapping as Query Discovery. In: 26th Int. Conf. on Very Large Databases, pp. 77–88 (2000)

    Google Scholar 

  17. Miller, R.J., Ioannidis, Y., Ramakrishnan, R.: The Use of Information Capacity in Schema Integration and Translation. In: 19th Int. Conf. on Very Large Databases, pp. 120–133 (1993)

    Google Scholar 

  18. Miller, R.J., Ioannidis, Y., Ramakrishnan, R.: Schema Equivalence in Heterogeneous Systems: Bridging Theory and Practice. Information Systems 19(1), 3–31 (1994)

    Article  Google Scholar 

  19. Milo, T., Zohar, S.: Using Schema Matching to Simplify Heterogeneous Data Translation. In: 24th Int. Conf. on Very Large Databases, pp. 122–133 (1998)

    Google Scholar 

  20. Palopoli, L., Terracina, G., Ursino, D.: Towards the Semi-Automatic Synthesis of Cooperative Information Systems and Data Warehouses. In: ADBIS-DASFAA Symp. on Advances in Databases and Information Systems, pp. 108–117 (2000)

    Google Scholar 

  21. Popa, L., Velegrakis, Y., Miller, R.J., Hernández, M.A., Fagin, R.: Translating Web Data. In: 28th Int. Conf. on Very Large Databases (2002)

    Google Scholar 

  22. Ram, S., Ramesh, V.: Schema Integration: Past, Current and Future. In: Elmagarmid, A., Rusinkiewicz, M., Sheth, A. (eds.) Management of Heterogeneous and Autonomous Database Systems, pp. 119–155. Morgan Kaufman, San Francisco (1999)

    Google Scholar 

  23. Shanmugasundaram, J., Tufte, K., He, G., Zhang, C., DeWitt, D., Naughton, J.: Relational Databases for Querying XML Documents: Limitations and Opportunities. In: 25th Int. Conf. on Very Large Databases, pp. 302–314 (1999)

    Google Scholar 

  24. Yan, L.L., Miller, R.J., Haas, L.M., Fagin, R.: Data-Driven Understanding and Refinement of Schema Mappings. In: ACM SIGMOD Conf. on Management of Data (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of EECS, Oregon State University,  

    Martin Erwig

Authors
  1. Martin Erwig
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. CRISM/Infolab, Tilburg University, 5000, Tilburg, LE, The Netherlands

    Manfred A. Jeusfeld

  2. Department of Information Systems and Computation, Technical University of Valencia, Camino de Vera s/n, 46022, Valencia, Spain

    Óscar Pastor

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Erwig, M. (2003). Toward the Automatic Derivation of XML Transformations. In: Jeusfeld, M.A., Pastor, Ó. (eds) Conceptual Modeling for Novel Application Domains. ER 2003. Lecture Notes in Computer Science, vol 2814. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39597-3_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39597-3_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20257-8

  • Online ISBN: 978-3-540-39597-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation