Simple fast algorithms for the editing distance between trees and related problems
SIAM Journal on Computing
Change detection in hierarchically structured information
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The String-to-String Correction Problem
Journal of the ACM (JACM)
ACM Computing Surveys (CSUR)
Reconciling schemas of disparate data sources: a machine-learning approach
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Automating the transformation of XML documents
Proceedings of the 3rd international workshop on Web information and data management
Introduction to Modern Information Retrieval
Introduction to Modern Information Retrieval
XClust: clustering XML schemas for effective integration
Proceedings of the eleventh international conference on Information and knowledge management
An Information-Theoretic Definition of Similarity
ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
Identification of Syntactically Similar DTD Elements for Schema Matching
WAIM '01 Proceedings of the Second International Conference on Advances in Web-Age Information Management
Schema Mapping as Query Discovery
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Generic Schema Matching with Cupid
Proceedings of the 27th International Conference on Very Large Data Bases
Comparison of Schema Matching Evaluations
Revised Papers from the NODe 2002 Web and Database-Related Workshops on Web, Web-Services, and Database Systems
A survey of approaches to automatic schema matching
The VLDB Journal — The International Journal on Very Large Data Bases
Detecting Changes in XML Documents
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Similarity Flooding: A Versatile Graph Matching Algorithm and Its Application to Schema Matching
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Information Systems - Special issue on web data integration
Verbs semantics and lexical selection
ACL '94 Proceedings of the 32nd annual meeting on Association for Computational Linguistics
Algorithmic detection of semantic similarity
WWW '05 Proceedings of the 14th international conference on World Wide Web
XML application schema matching using similarity measure and relaxation labeling
Information Sciences: an International Journal
A survey on tree edit distance and related problems
Theoretical Computer Science
Schema matching for transforming structured documents
Proceedings of the 2005 ACM symposium on Document engineering
DTD-Diff: A change detection algorithm for DTDs
Data & Knowledge Engineering
COMA: a system for flexible combination of schema matching approaches
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
A novel method for measuring semantic similarity for XML schema matching
Expert Systems with Applications: An International Journal
Similarity of XML-Schema Elements
The Computer Journal
A methodology for clustering XML documents by structure
Information Systems
A fine-grained XML structural comparison approach
ER'07 Proceedings of the 26th international conference on Conceptual modeling
Element similarity measures in XML schema matching
Information Sciences: an International Journal
Toward approximate GML retrieval based on structural and semantic characteristics
ICWE'10 Proceedings of the 10th international conference on Web engineering
When conceptual model meets grammar: A dual approach to XML data modeling
Data & Knowledge Engineering
Evolution and change management of XML-based systems
Journal of Systems and Software
Hi-index | 0.00 |
XML grammar matching has found considerable interest recently due to the growing number of heterogeneous XML documents on the web and the increasing need to integrate, and consequently search and retrieve XML data originated from different data sources. In this paper, we provide an approach for automatic XML grammar matching and comparison aiming to minimize the amount of user effort required to perform the match task. We propose an open framework based on the concept of tree edit distance, integrating different matching criterions so as to capture XML grammar element semantic and syntactic similarities, cardinality and alternativeness constraints, as well as data-type correspondences and relative ordering. It is flexible, enabling the user to chose mapping cardinality (1:1 , 1:n , n:1 , n:n ), in comparison with existing static methods (constrained to 1:1 ), and considers user feedback to adjust matching results to the user's perception of correct matches. Conducted experiments demonstrate the efficiency of our approach, in comparison with alternative methods.