Skip to main content
Springer Nature Link
Log in

XML Schema Matching Based on Incremental Ontology Update

  • Conference paper
Web Information Systems – WISE 2004 (WISE 2004)

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

Included in the following conference series:

Abstract

Schema matching is important as a prerequisite to the transformation of XML documents with different schemas. This paper presents a schema matching algorithm based on a dynamic ontology. The proposed algorithm consists of two steps: preliminary matching relationships between leaf nodes in the two schemas are computed based on the ontology and a proposed leaf node similarity, and final matchings are extracted based on a proposed path similarity. Particularly, unlike static ontologies of previous works, the proposed ontology is updated by user feedback for a sophisticated schema matching. Furthermore, since the ontology can describe various relationships such as IsA or PartOf, the method can compute not only simple matchings but also complex matchings. Experimental results with various XML schemas show that the proposed method is superior to previous works.

This works was supported by the Korea Research Foundation Grant(KRF-2003-003-D00429)

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. World Wide Web Consortium, Extensible Markup Language (XML) 1.0 (2 edn.), W3C Recommendation (2000), http://www.w3c.org/TR/REC-xml

  2. World Wide Web Consortium, XML Schema 1.0, W3C Recommendation (2001), http://www.w3.org/TR/xmlschema-0/

  3. World Wide Web Consortium, XSL Transformations (XSLT) 1.0, W3C Recommendation (1999), http://www.w3.org/TR/1999/REC-xslt-19991116

  4. Rahm, E., Bernstein, P.A.: A Survey of Approaches to Automatic Schema Matching. VLDB Journal 10(4), 334–350 (2001)

    Article  MATH  Google Scholar 

  5. Xu, L., Embley, D.W.: Discovering direct and indirect matches for schema elements. In: Proc. 8th Conf. DASFAA, pp. 39–46 (2003)

    Google Scholar 

  6. Dhamankar, R., Lee, Y., Doan, A., Halevy, A.: iMAP: Discovering Complex Semantic Mappings between Database Schemas. In: Proc. Int‘’l. Conf. SIGMOD on Management of Data (2004)

    Google Scholar 

  7. Li, W.-S., Clifton, C.: Semantic Integration in Heterogeneous Databases Using Neural Networks. In: Proc. 20th Int’l. Conf. VLDB, pp. 1–12 (1994)

    Google Scholar 

  8. Bergamaschi, S., Castano, S., De Capitani di Vimercati, S., Montanari, S., Vincini, M.: An Intelligent Approach to Information Integration. In: Proc. Int‘l Conf. on Formal Ontology in Information Systems, pp. 253–267 (1998)

    Google Scholar 

  9. Milo, T., Zohar, S.: Using Schema Matching to Simplify Heterogeneous Data Translation. In: Proc. 24th Int’l. Conf. on VLDB, pp. 122–133 (1998)

    Google Scholar 

  10. Lerner, B.S.: A Model for Compound Type Changes Encountered in Schema Evolution. ACM Transactions on Database Systems 25(1), 83–127 (2000)

    Article  Google Scholar 

  11. Doan, A., Domingos, P., Halevy, A.: Learning to Match Schemas of Data Sources: A Multistrategy Approach. Machine Learning 50(3), 279–301 (2003)

    Article  MATH  Google Scholar 

  12. Miller, R.J., Haas, L.M., Hernandez, M.A., Yan, L., Howard Ho, C.T., Fagin, R., Popa, L.: The Clio Project: Managing Heterogeneity. SIGMOD Record 30(1), 78–83 (2001)

    Article  Google Scholar 

  13. Madhavan, J., Bernstein, P.A., Rahm, E.: Generic Schema Matching with Cupid. In: Proc. 27th Int‘l. Conf. VLDB, pp. 49–58 (2001)

    Google Scholar 

  14. Su, H., Kuno, H., Rundensteiner, E.A.: Automating the Transformation of XML Documents. In: Proc. 3rd Int‘l. Workshop on Web Information and Data Management (WIDM), pp. 68–75 (2001)

    Google Scholar 

  15. Lee, M.L., Hsu, W., Yang, L., Yang, X.: XClust: Clustering XML Schemas for Effective Integration. In: Proc. 11th Int’l. Conf. on Information and Knowledge Management, pp. 292–299 (2002)

    Google Scholar 

  16. Do, H.-H., Rahm, E.: COMA - A System for Flexible Combination of Schema Matching Approaches. In: Proc. 27th Int’l. Conf. VLDB, pp. 610–621 (2002)

    Google Scholar 

  17. Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity Flooding – A Versatile Graph Matching Algorithm. In: Proc. 18th Int‘l. Conf. on Data Engineering, pp. 117–128 (2002)

    Google Scholar 

  18. Miller, G.A.: WordNet: A Lexical Database for English. Communications of the ACM 38(11), 39–41 (1995)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science, Yonsei University, 134 Shinchon-dong Sudaemoon-ku, Seoul, 120-749, Korea

    Jun-Seung Lee & Kyong-Ho Lee

Authors
  1. Jun-Seung Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kyong-Ho Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of ITEE, The University of Queensland, Australia

    Xiaofang Zhou

  2. Database Systems Research and Development Center, University of Florida, P.O. Box 116125, 470 CSE, 32601-6125, Gainesville, FL, USA

    Stanley Su

  3. INFOLAB, Dept. of Information Systems and Management, Tilburg University, The Netherlands

    Mike P. Papazoglou

  4. Polish-Japanese Institute of Information Technology, Faculty of IT, Ul. Koszykowa 86, 02-008, Warsaw, Poland

    Maria Elzbieta Orlowska

  5. Rutherford Appleton Laboratory, Science and Technology Facilities Council, Harwell Science and Innovation Campus, OX11 0QX, Didcot, UK

    Keith Jeffery

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, JS., Lee, KH. (2004). XML Schema Matching Based on Incremental Ontology Update. In: Zhou, X., Su, S., Papazoglou, M.P., Orlowska, M.E., Jeffery, K. (eds) Web Information Systems – WISE 2004. WISE 2004. Lecture Notes in Computer Science, vol 3306. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30480-7_63

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30480-7_63

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23894-2

  • Online ISBN: 978-3-540-30480-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics