XML application schema matching using similarity measure and relaxation labeling

Information Sciences

Volumn 169, Issue 1-2, 2005, Pages 27-46

  Yi, Shanzhen ^a   Huang, Bo ^a   Chan, Weng Tat ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Elements matching; Information integration; Relaxation labeling; Similarity measure

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONSTRAINT THEORY; MATHEMATICAL MODELS; PATTERN MATCHING; SEMANTICS; XML;

ELEMENTS MATCHING; INFORMATION INTEGRATION; RELAXATION LABELING; SIMILARITY MEASURE;

LABELING;

EID: 10844289527     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2004.02.013     Document Type: Article

References (23)

1. E. Rahm, P.A. Bernstein, A survey of approaches to automatic schema matching, The VLDB Journal 10 (4) (2001) 334-350.
2. W. Kim, I. Choi, S. Gala, M. Scheevel, On resolving schematic heterogeneity in multidatabase systems, in: W. Kim (Ed.), Modern Database Systems, ACM Press, New York, 1995, pp. 521-550.
3. A.M. Rodriguez, M.J. Egenhofer, Determining semantic similarity among entity classes from different ontologies, IEEE Transactions on Knowledge and Data Engineering 15 (2) (2003) 442-456.
4. V. Kashyap, A. Sheth, Semantic and schematic similarities between database objects: a context-based approach, The VLDB Journal 5 (4) (1996) 276-304.
5. S. Amer-Yahia, S. Cho, D. Srivastava, Tree pattern relaxation, in: C.S. Jensen, K.G. Jeffery, J. Pokorný, S. Saltenis, E. Bertino, K. Böhm, M. Jarke (Eds.), Advances in Database Technology-EDBT 2002: 8th International Conference on Extending Database Technology, LNCS 2287, Springer-Verlag, Prague, 2002, pp. 496-513.
6. T. Schlieder, Similarity search in XML data using cost-based query transformations, in: G. Mecca, J. Siméon (Eds.), Proceedings of the Fourth International Workshop on the Web and Databases, WebDB 2001, Santa Barbara, CA, USA, pp. 19-24.
7. P. Ciaccia, W. Penzo, Adding flexibility to structure similarity queries on XML data, in: T. Andreasen et al. (Eds.), FQAS 2002, LNAI 2522, Springer-Verlag, Berlin, 2002, pp. 124-139.
8. D. Lee, Query relaxation for XML model, Ph.D. Thesis, UCLA, 2002. Available from .
9. A. Doan, P. Domingos, A. Halevy, Learning to match the schemas of data sources: a multistrategy approach, Machine Learning 50 (3) (2003) 279-301.
10. D.C. Fallside, XML Schema Part 0: Primer, W3C Recommendation, 2001. Available from .
11. A. Malhotra, M. Maloney (Eds.), XML Schema Requirements, 1999. Available from .
12. LandXML Industry Consortium, LandXML Schema Specification, June, 2002. Available from .
13. A. Sheth, S. Thacker, S. Patel, Complex relationships and knowledge discovery support in the InfoQuilt system, The VLDB Journal 12 (1) (2003) 2-27.
14. E. Rosch, Principles of categorization, in: E. Rosch, B. Lloyd (Eds.), Cognition and Categorization, Halsted Press, New York, 1978, pp. 27-77.
15. A. Tversky, Features of similarity, Psychological Review 84 (4) (1977) 327-352.
16. M. Pelillo, The dynamics of nonlinear relaxation labeling processes, Journal of Mathematical Imaging and Vision 7 (4) (1997) 309-323.
17. A. Torsello, E.R. Hancock, Computing approximate tree edit distance using relaxation labeling, Pattern Recognition Letters 24 (8) (2003) 1089-1097.
18. R.A. Hummel, S.W. Zucker, On the foundations of relaxation labeling processes, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI 5 (3) (1983) 267-287.
19. A. Doan, J. Madhavan, P. Domingos, A. Halevy, Learning to map between ontologies on the semantic web, in: Proceedings of WWW-2002, 11th International WWW Conference, Honolulu, Hawaii, May 7-11, ACM Press, 2002, pp. 662-673.
20. J. Daudé, L. Padró, G. Rigau, Experiments on applying relaxation labeling to map multilingual hierarchies, Technical Report LSI-99-5-R, Software Department, Universitat Politecnica de Catalunya, Barcelona, 1999.
21. H.S. Thompson, D. Beech, M. Maloney, N. Mendelsohn, XML Schema Part 1: Structures, 2001. Available from .
22. D. Lee, W.W. Chu, CPI: Constraints-preserving inlining algorithm for mapping XML DTD to relational schema, Journal of Data and Knowledge Engineering 39 (1) (2001) 3-25.
23. L. Feng, E. Chang, T. Dillon, A semantic network-based design methodology for XML documents, ACM Transactions on Information Systems 20 (4) (2002) 390-421.