Skip to main content
SpringerLink
Log in

XML Schema Mappings Using Schema Constraints and Skolem Functions

  • Chapter
Knowledge-Driven Computing

Part of the book series: Studies in Computational Intelligence ((SCI,volume 102))

Summary

A schema mapping is an executable specification describing transformation of data structured under different schemas. In this paper we discuss the problem of automatic generation of XML schema mappings using information provided by schemas and correspondences between schemas. Mappings are specified in a mapping language XDMap whose constructs are based on Skolem functions. We use Skolem functions with text-valued arguments from a source instance to create nodes in the target instance, and to specify functional dependencies between some values. First, using constraints defined within a schema, an algorithm produces the automapping representing this schema. Next, (auto)mappings can be combined by means of some operators delivering more general mappings between schemas provided that a correspondence between schemas is given. While a mapping is executed, some missing data can be inferred based on constraints encoded in the mapping specification.

The work was supported in part by the Polish Ministry of Science and Higher Education under Grant N516 015 31/1553.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. Abiteboul S, Buneman P, Suciu D (2000) Data on the Web. From Relational to Semistructured Data and XML. Morgan Kaufmann, San Francisco

    Google Scholar 

  2. Abiteboul S, Hull R, Vianu V (1995) Foundations of Databases. Addison-Wesley, Reading, Massachusetts

    MATH  Google Scholar 

  3. Arenas M, Libkin L (2005) XML Data Exchange: Consistency and Query Answering. PODS Conference 2005, 13–24

    Google Scholar 

  4. Buneman P, Davidson SB, Fan W, Hara CS, Tan WC (2003) Reasoning about keys for XML. Information Systems, 28(8), 1037–1063

    Article  Google Scholar 

  5. Calvanese D, Giacomo GD, Lenzerini M, Rosati R (2004) Logical Foundations of Peer-To-Peer Data Integration. In: Proc. of the 23rd ACM SIGMOD Symposium on Principles of Database Systems (PODS 2004), 241–251

    Google Scholar 

  6. Cybulka J, Meissner A, Pankowski T (2006) Schema- and Ontology-Based XML Data Exchange in Semantic E-Business Applications. Business Information Systems 2006, Lecture Notes in Informatics, Vol.85, 429–441

    Google Scholar 

  7. Fagin R, Kolaitis PG, Miller RJ, Popa L (2002) Data Exchange: Semantics and Query Answering. ICDT 2003, Lecture Notes in Computer Science 2572, Springer, 2002, 207–224

    Google Scholar 

  8. Fagin R, Kolaitis PG, Popa L (2005) Data exchange: getting to the core. ACM Trans. Database Syst., 30(1), 2005, 174–210

    Article  MathSciNet  Google Scholar 

  9. Fagin R, Kolaitis PG, Popa L, Tan WC (2004) Composing Schema Mappings: Second-Order Dependencies to the Rescue. PODS 2004, 83–94

    Article  Google Scholar 

  10. Fernandez MF, Florescu D, Kang J, Levy AY, Suciu D (1998) Catching the Boat with Strudel: Experiences with a Web-Site Management System. SIGMOD Conference 1998, 414–425

    Article  Google Scholar 

  11. Hull R, Yoshikawa M (1990) ILOG: Declarative Creation and Manipulation of Object Identifiers. VLDB 1990, 455–468

    Google Scholar 

  12. Lenzerini M (2002) Data Integration: A Theoretical Perspective. PODS 2002, 233–246

    Google Scholar 

  13. Li Q, Moon B (2001) Indexing and Querying XML Data for Regular Path Expressions. In: Proc. of the 27th International Conference on Very Large Data Bases. VLDB 2001, Rome, Italy, 361–370

    Google Scholar 

  14. Melnik S, Bernstein PA, Halevy AY, Rahm E (2005) Supporting Executable Mappings in Model Management. SIGMOD Conference 2005, 167–178

    Google Scholar 

  15. Nash A, Bernstein PA, Melnik S (2005) Composition of Mappings Given by Embedded Dependencies. PODS 2005, 172–183

    Google Scholar 

  16. O’Neil P, O’Neil E, Pal S, Cseri I, Schaller G, Westbury N (2004) ORDPATHs: Insert-Friendly XML Node Label. In: Proc. of the 2004 ACM SIGMOD International Conference on Management of Data, 2004, 903–908

    Article  Google Scholar 

  17. Pankowski T (2004) A High-Level Language for Specifying XML Data Transformations. Advances in Databases and Information Systems ADBIS 2004, Lecture Notes in Computer Science 3255, Springer, 2004, 159–172

    Google Scholar 

  18. Pankowski T (2005) Specifying Schema Mappings for Query Reformulation in Data Integration Systems. Atlantic Web Intelligence Conference – AWIC’2005, Lecture Notes in Computer Science 3528, Springer, 2005, 361–365

    Google Scholar 

  19. Pankowski T (2006) Management of executable schema mappings for XML data exchange. Database Technologies for Handling XML Information on the Web, EDBT 2006 Workshops, Lecture Notes in Computer Science 4254, Springer, 2006, 264–277

    Google Scholar 

  20. Pankowski T (2006) Reasoning About Data in XML Data Integration. Information Processing and Management of Uncertainty in Knowledge-based Systems, IPMU 2006, Vol. 3, Editions EDK, Paris, 2506–2513

    Google Scholar 

  21. Pankowski T (2005) Integration of XML Data in Peer-To-Peer E-commerce Applications. 5th IFIP Conference I3E’2005, Springer, New York, 481–496

    Google Scholar 

  22. Pankowski T, Hunt E (2005) Data Merging in Life Science Data Integration Systems. Intelligent Information Systems, New Trends in Intelligent Information Processing and Web Mining, Advances in Soft Computing, Springer Verlag, 2005, 279–288

    Google Scholar 

  23. Popa L, Velegrakis Y, Miller RJ, Hernández MA, Fagin R (2002) Translating Web Data. VLDB 2002, 598–609

    Google Scholar 

  24. Rahm E, Bernstein PA (2001) A survey of approaches to automatic schema matching. The VLDB Journal, 10(4), 2001, 334–350

    Article  MATH  Google Scholar 

  25. Tatarinov I, Halevy AY (2004) Efficient Query Reformulation in Peer-Data Management Systems. SIGMOD Conference 2004, 539–550

    Article  Google Scholar 

  26. XML Path Language (XPath) 2.0, W3C Working Draft: 2002. http://www.w3.org/TR/xpath20

  27. XML Schema Part 1: Structures: 2004. http://www.w3.org/TR/xmlschema-1

  28. Yu C, Popa L (2004) Constraint-Based XML Query Rewriting For Data Integration. SIGMOD Conference 2004, 371–382

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Control and Information Engineering, Poznań University of Technology, Poland

    Tadeusz Pankowski

  2. Faculty of Mathematics and Computer Science, Adam Mickiewicz University, Poznań, Poland

    Tadeusz Pankowski

Authors
  1. Tadeusz Pankowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. ETSI Informática (3.2.49) UMA, Campus de Teatinos, 29071, Málaga, Spain

    Carlos Cotta

  2. Department of Mathematics, The Technion – Israel Institute of Technology, 32000, Haifa, Israel

    Simeon Reich

  3. Institute of Informatics, AGH – University of Science and Technology, al. Mickiewicza 30, 30-059, Kraków, Poland

    Robert Schaefer

  4. Institute of Automatics, AGH – University of Science and Technology, al. Mickiewicza 30, 30-059, Kraków, Poland

    Antoni Ligęza

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Pankowski, T. (2008). XML Schema Mappings Using Schema Constraints and Skolem Functions. In: Cotta, C., Reich, S., Schaefer, R., Ligęza, A. (eds) Knowledge-Driven Computing. Studies in Computational Intelligence, vol 102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77475-4_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-77475-4_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-77474-7

  • Online ISBN: 978-3-540-77475-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation