Data on the Web: from relations to semistructured data and XML
Data on the Web: from relations to semistructured data and XML
Data & Knowledge Engineering
Characteristics of scalability and their impact on performance
Proceedings of the 2nd international workshop on Software and performance
Reconciling schemas of disparate data sources: a machine-learning approach
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
XClust: clustering XML schemas for effective integration
Proceedings of the eleventh international conference on Information and knowledge management
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Generic Schema Matching with Cupid
Proceedings of the 27th International Conference on Very Large Data Bases
A survey of approaches to automatic schema matching
The VLDB Journal — The International Journal on Very Large Data Bases
A Survey of Longest Common Subsequence Algorithms
SPIRE '00 Proceedings of the Seventh International Symposium on String Processing Information Retrieval (SPIRE'00)
Similarity Flooding: A Versatile Graph Matching Algorithm and Its Application to Schema Matching
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Learning to map between structured representations of data
Learning to map between structured representations of data
PRIX: Indexing And Querying XML Using Prüfer Sequences
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
iMAP: discovering complex semantic matches between database schemas
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
A framework for modeling and evaluating automatic semantic reconciliation
The VLDB Journal — The International Journal on Very Large Data Bases
On the Sequencing of Tree Structures for XML Indexing
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
FiST: scalable XML document filtering by sequencing twig patterns
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Semantic-integration research in the database community
AI Magazine - Special issue on semantic integration
Schema matching for transforming structured documents
Proceedings of the 2005 ACM symposium on Document engineering
Automatic complex schema matching across Web query interfaces: A correlation mining approach
ACM Transactions on Database Systems (TODS)
Matching large schemas: Approaches and evaluation
Information Systems
Rank Aggregation for Automatic Schema Matching
IEEE Transactions on Knowledge and Data Engineering
Web services discovery based on schema matching
ACSC '07 Proceedings of the thirtieth Australasian conference on Computer science - Volume 62
COMA: a system for flexible combination of schema matching approaches
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Efficiently Querying Large XML Data Repositories: A Survey
IEEE Transactions on Knowledge and Data Engineering
Quickmig: automatic schema matching for data migration projects
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
LCS-TRIM: dynamic programming meets XML indexing and querying
VLDB '07 Proceedings of the 33rd 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
Fast and effective clustering of XML data using structural information
Knowledge and Information Systems
Schema mapping verification: the spicy way
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
PORSCHE: Performance ORiented SCHEma mediation
Information Systems
Value-based predicate filtering of XML documents
Data & Knowledge Engineering
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Matching Schemas in Online Communities: A Web 2.0 Approach
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Semantic matching: algorithms and implementation
Journal on data semantics IX
Managing uncertainty in schema matching with top-k schema mappings
Journal on Data Semantics VI
A context-based approach for the discovery of complex matches between database sources
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
XML Schema Element Similarity Measures: A Schema Matching Context
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part II
Structural and semantic aspects of similarity of Document Type Definitions and XML schemas
Information Sciences: an International Journal
A framework for schema matcher composition
WSEAS Transactions on Computers
Element similarity measures in XML schema matching
Information Sciences: an International Journal
Combining schema and level-based matching for web service discovery
ICWE'10 Proceedings of the 10th international conference on Web engineering
XML data clustering: An overview
ACM Computing Surveys (CSUR)
A novel framework for the composition of schema matchers
ICCOMP'10 Proceedings of the 14th WSEAS international conference on Computers: part of the 14th WSEAS CSCC multiconference - Volume I
Calibration alternatives in schema matching
AIASABEBI'11 Proceedings of the 11th WSEAS international conference on Applied informatics and communications, and Proceedings of the 4th WSEAS International conference on Biomedical electronics and biomedical informatics, and Proceedings of the international conference on Computational engineering in systems applications
When conceptual model meets grammar: A dual approach to XML data modeling
Data & Knowledge Engineering
Web Semantics: Science, Services and Agents on the World Wide Web
Minimizing user effort in XML grammar matching
Information Sciences: an International Journal
Ontology alignment using artificial neural network for large-scale ontologies
International Journal of Metadata, Semantics and Ontologies
International Journal of Information Technology and Web Engineering
Hi-index | 0.00 |
Schema matching is a critical step for discovering semantic correspondences among elements in many data-shared applications. Most of existing schema matching algorithms produce scores between schema elements resulting in discovering only simple matches. Such results partially solve the problem. Identifying and discovering complex matches is considered one of the biggest obstacle towards completely solving the schema matching problem. Another obstacle is the scalability of matching algorithms on large number and large-scale schemas. To tackle these challenges, in this paper, we propose a new XML schema matching framework based on the use of Prufer encoding. In particular, we develop and implement the XPruM system, which consists mainly of two parts-schema preparation and schema matching. First, we parse XML schemas and represent them internally as schema trees. Prufer sequences are constructed for each schema tree and employed to construct a sequence representation of schemas. We capture schema tree semantic information in Label Prufer Sequences (LPS) and schema tree structural information in Number Prufer Sequences (NPS). Then, we develop a new structural matching algorithm exploiting both LPS and NPS. To cope with complex matching discovery, we introduce the concept of compatible nodes to identify semantic correspondences across complex elements first, then the matching process is refined to identify correspondences among simple elements inside each pair of compatible nodes. Our experimental results demonstrate the performance benefits of the XPruM system.