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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
The work was supported in part by the Polish Ministry of Science and Higher Education under Grant N516 015 31/1553.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abiteboul S, Buneman P, Suciu D (2000) Data on the Web. From Relational to Semistructured Data and XML. Morgan Kaufmann, San Francisco
Abiteboul S, Hull R, Vianu V (1995) Foundations of Databases. Addison-Wesley, Reading, Massachusetts
Arenas M, Libkin L (2005) XML Data Exchange: Consistency and Query Answering. PODS Conference 2005, 13–24
Buneman P, Davidson SB, Fan W, Hara CS, Tan WC (2003) Reasoning about keys for XML. Information Systems, 28(8), 1037–1063
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
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
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
Fagin R, Kolaitis PG, Popa L (2005) Data exchange: getting to the core. ACM Trans. Database Syst., 30(1), 2005, 174–210
Fagin R, Kolaitis PG, Popa L, Tan WC (2004) Composing Schema Mappings: Second-Order Dependencies to the Rescue. PODS 2004, 83–94
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
Hull R, Yoshikawa M (1990) ILOG: Declarative Creation and Manipulation of Object Identifiers. VLDB 1990, 455–468
Lenzerini M (2002) Data Integration: A Theoretical Perspective. PODS 2002, 233–246
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
Melnik S, Bernstein PA, Halevy AY, Rahm E (2005) Supporting Executable Mappings in Model Management. SIGMOD Conference 2005, 167–178
Nash A, Bernstein PA, Melnik S (2005) Composition of Mappings Given by Embedded Dependencies. PODS 2005, 172–183
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
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
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
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
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
Pankowski T (2005) Integration of XML Data in Peer-To-Peer E-commerce Applications. 5th IFIP Conference I3E’2005, Springer, New York, 481–496
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
Popa L, Velegrakis Y, Miller RJ, Hernández MA, Fagin R (2002) Translating Web Data. VLDB 2002, 598–609
Rahm E, Bernstein PA (2001) A survey of approaches to automatic schema matching. The VLDB Journal, 10(4), 2001, 334–350
Tatarinov I, Halevy AY (2004) Efficient Query Reformulation in Peer-Data Management Systems. SIGMOD Conference 2004, 539–550
XML Path Language (XPath) 2.0, W3C Working Draft: 2002. http://www.w3.org/TR/xpath20
XML Schema Part 1: Structures: 2004. http://www.w3.org/TR/xmlschema-1
Yu C, Popa L (2004) Constraint-Based XML Query Rewriting For Data Integration. SIGMOD Conference 2004, 371–382
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)