Skip to main content

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3760))

Abstract

The interoperability of heterogeneous data sources is an important issue in many applications such as mediation systems or web-based systems. In these systems, each data source exports a schema and each application defines a target schema representing its needs. The way instances of the target schema are derived from the sources is described through mappings. Generating such mappings is a difficult task, especially when the schemas are semi structured. In this paper, we propose an approach for mapping generation in an XML context; the basic idea is to decompose the target schema into subtrees and to find mappings, called partial mappings, for each of them; the mappings for the whole target schema are then produced by combining the partial mappings and checking that the structure of the target schema is preserved. We also present a tool supporting our approach and some experimental results.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Bouzeghoub, M., Farias Lóscio, B., Kedad, Z., Salgado, A.-C.: Managing the evolution of mappings. In: Proc. of the 11th. Int. Conf. on Cooperative Information Systems (CoopIS 2003), Catania, Italy, pp. 22–37 (2003)

    Google Scholar 

  2. Claypool, K.T., Rundensteiner, E.A.: Gangam: A Transformation Modeling Framework. In: Proc. of Eighth Int. Conf. on Database Systems for Advanced Applications (DASFAA 2003), Kyoto, Japan, pp. 47–54 (2003)

    Google Scholar 

  3. Collet, C., Belhajjame, K., Bernot, G., Bruno, G., Bobineau, C., Finance, B., Jouanot, F., Kedad, Z., Laurent, D., Vargas-Solar, G., Tahi, F., Vu, T.-T., Xue, X.: Towards a target system framework for transparent access to largely distributed sources. In: Proc of the Int. Conf. on Semantics of a Networked World Semantics for Grid Databases (IC-SNW 2004), Paris, France, pp. 65–78 (2004)

    Google Scholar 

  4. Dhamankar, R., Lee, Y., Doan, A., Halevy, A.Y., Domingos, P.: iMAP: Discovering Complex Mappings between Database Schemas. In: Proc. of Int. Conf. ACM SIGMOD (SIGMOD 2004), Paris, France, pp. 383–394 (2004)

    Google Scholar 

  5. Do, H.H., Rahm, E.: COMA - A System for Flexible Combination of Schema Matching Approaches. In: Proc. of the 28th Int. Conf. on Very Large Data Bases (VLDB 2002), Hong Kong, China, pp. 610–621 (2002)

    Google Scholar 

  6. Kedad, Z., Bouzeghoub, M.: Discovering View Expressions from a Multi-Source Information System. In: Proc. of the 4th. Int. Conf. on Cooperative Information Systems (CoopIS 1999), Edinburgh, Scotland, pp. 57–68 (1999)

    Google Scholar 

  7. Kedad, Z., Xue, X.: Mapping Generation for XML Data Sources: a General Framework. In: Proc. of the Int. Workshop on Challenges in Web Information Retrieval and Integration (WIRI 2005), in conjunction with the 21st Int. Conf. on Data Engineering (ICDE 2005), Tokyo, Japan (2005)

    Google Scholar 

  8. Kostadinov, D., Peralta, V., Soukane, A., Xue, X. (Demonstration): Système adaptif à l’aide de la génération de requêtes de médiation. In: Proc. of 20th Conf. of Bases de données avancées (BDA 2004), Montpellier, France, pp. 351–355 (2004)

    Google Scholar 

  9. Kostadinov, D., Peralta, V., Soukane, A., Xue, X.: Intégration de données hétérogènes basée sur la qualité. In: Proc. of INFORSID 2005 (Inforsid 2005), Grenoble, France, pp. 471–486 (2005)

    Google Scholar 

  10. Miller, R.J., Haas, L.M., Hernández, M.A.: Schema Mapping as Query Discovery. In: Proc. of the 26th Int. Conf. on Very Large Data Bases (VLDB 2000), Cairo, Egypt, pp. 77–88 (2000)

    Google Scholar 

  11. Popa, L., Velegrakis, Y., Miller, R.J., Hernandez, M.A., Fagin, R.: Translating web data. In: Proc. of the 28th Int. Conf. on Very Large Data Bases (VLDB 2002), Hong Kong, China, pp. 598–609 (2002)

    Google Scholar 

  12. Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. In: Proc. of the 27th Int. Conf. on Very Large Data Bases (VLDB 2001), Roma, Italy, pp. 334–350 (2001)

    Google Scholar 

  13. Yang, X., Lee, M.L., Ling, T.W.: Resolving structural conflicts in the integration of XML schemas: A semantic approach. In: Song, I.-Y., Liddle, S.W., Ling, T.-W., Scheuermann, P. (eds.) ER 2003. LNCS, vol. 2813, pp. 520–533. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  14. Yu, C., Popa, L.: Constraint-based XML query rewriting for data integration. In: Proc. of Int. Conf. ACM SIGMOD (SIGMOD 2004), Paris, France, pp. 371–382 (2004)

    Google Scholar 

  15. Zamboulis, L., Poulovassilis, A.: XML data integration by Graph Restructuring. In: Proc. of the 21st Annual British National Conf. on Databases (BNCOD21), Edinburgh, pp. 57–71 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kedad, Z., Xue, X. (2005). Mapping Discovery for XML Data Integration. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2005: CoopIS, DOA, and ODBASE. OTM 2005. Lecture Notes in Computer Science, vol 3760. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11575771_13

Download citation

  • DOI: https://doi.org/10.1007/11575771_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29736-9

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics