Abstract
In this paper we propose a semi-automatic technique for deriving similarities between XML sub-schemas. The proposed technique is specific for XML, almost automatic and light. It consists of two phases: the former one selects the most promising pairs of sub-schemas; the latter one examines them and returns only the similar ones. In the paper we discuss some possible applications that can benefit of derived sub-schema similarities and we illustrate some experiments we have conducted for testing the validity of our approach. Finally, a comparison of the proposed approach with some related ones already presented in the literature, as well as a real example case aiming at better clarifying it, are presented.
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
Batini, C., Lenzerini, M.: A methodology for data schema integration in the entity relationship model. IEEE Transactions on Software Engineering 10(6), 650–664 (1984)
Castano, S., De Antonellis, V., De Capitani di Vimercati, S.: Global viewing of heterogeneous data sources. Transactions on Data and Knowledge Engineering 13(2), 277–297 (2001)
Chua, C.E.H., Chiang, R.H.L., Lim, E.P.: Instance-based attribute identification in database integration. The International Journal on Very Large Databases 12(3), 228–243 (2003)
De Meo, P., Quattrone, G., Terracina, G., Ursino, D.: “Almost automatic” and semantic integration of XML schemas at various “Severity” levels. In: Meersman, R., Tari, Z., Schmidt, D.C. (eds.) CoopIS 2003, DOA 2003, and ODBASE 2003. LNCS, vol. 2888, pp. 4–21. Springer, Heidelberg (2003)
De Meo, P., Quattrone, G., Terracina, G., Ursino, D.: Extraction of synonymies, hyponymies, overlappings and homonymies from XML Schemas at various “severity” levels. In: Proc. of the International Database Engineering and Applications Symposium (IDEAS 2004), Coimbra, Portugal (2004) (forthcoming)
Dhamankar, R., Lee, Y., Doan, A., Halevy, A., Domingos, P.: iMAP: Discovering complex semantic matches between database schemas. In: Proc. of the ACM International Conference on Management of Data, SIGMOD 2004, Paris, France, ACM Press, New York (2004) (forthcoming)
Do, H., Melnik, S., Rahm, E.: Comparison of schema matching evaluations. In: Proc. of the International Workshop on Web, Web-Services, and Database Systems, Erfurt, Germany, pp. 221–237. Springer, Heidelberg (2002)
Do, H., Rahm, E.: COMA- a system for flexible combination of schema matching approaches. In: Proc. of the International Conference on Very Large Databases (VLDB 2002), Hong Kong, China, VLDB Endowment, pp. 610–621 (2002)
Doan, A., Madhavan, J., Dhamankar, R., Domingos, P., Halevy, A.: Learning to match ontologies on the Semantic Web. The International Journal on Very Large Databases 12(4), 303–319 (2003)
Gal, A., Anaby-Tavor, A., Trombetta, A., Montesi, D.: A framework for modeling and evaluating automatic semantic reconciliation. The International Journal on Very Large Databases (2004) (forthcoming)
Galil, Z.: Efficient algorithms for finding maximum matching in graphs. ACM Computing Surveys 18, 23–38 (1986)
Li, W., Clifton, C.: SEMINT: A tool for identifying attribute correspondences in heterogeneous databases using neural networks. Data and Knowledge Engineering 33(1), 49–84 (2000)
Madhavan, J., Bernstein, P.A., Rahm, E.: Generic schema matching with Cupid. In: Proc. of the International Conference on Very Large Data Bases (VLDB 2001), Roma, Italy, pp. 49–58. Morgan Kaufmann, San Francisco (2001)
Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity Flooding: A versatile graph matching algorithm and its application to schema matching. In: Proc. of the International Conference on Data Engineering (ICDE 2002), San Jose, California, USA, pp. 117–128. IEEE Computer Society Press, Los Alamitos (2002)
Mitra, P., Wiederhold, G., Jannink, J.: Semi-automatic integration of knowledge sources. In: Proc. of Fusion 1999, Sunnyvale, California, USA (1999)
Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. VLDB Journal 10(4), 334–350 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
De Meo, P., Quattrone, G., Terracina, G., Ursino, D. (2004). Deriving Sub-schema Similarities from Semantically Heterogeneous XML Sources. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE. OTM 2004. Lecture Notes in Computer Science, vol 3290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30468-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-30468-5_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23663-4
Online ISBN: 978-3-540-30468-5
eBook Packages: Springer Book Archive