Tuning

Advanced techniques to improve effectiveness and/or performance (e.g. matcher selection, weight learning, parallel matching)

Schema matching and mapping

Authors: 
Bellahsène, Z; Bonifati, A; Rahm, E
Year: 
2011
Venue: 
Springer

The book edited by Bellahsene, Bonifati and Rahm provides an overview of the ways in which the schema and ontology matching and mapping tools have addressed the above requirements and points to the open technical challenges. The contributions from leading experts are structured into three parts: large-scale and knowledge-driven schema matching, quality-driven schema mapping and evolution, and evaluation and tuning of matching tasks.

A Self-Configuring Schema Matching System

Authors: 
Peukert, E.; Eberius, J.; Rahm, E.
Year: 
2012
Venue: 
Proc. ICDE

Mapping complex metadata structures is crucial in a number of domains such as data integration, ontology alignment or model management. To speed up that process automatic matching systems were developed to compute mapping suggestions that can be corrected by a user. However, constructing and tuning match strategies still requires a high manual effort by matching experts as well as correct mappings to evaluate generated mappings. We therefore propose a self-configuring schema matching system that is able to automatically adapt to the given mapping problem at hand.

On Matching Large Life Science Ontologies in Parallel

Authors: 
Gross, A; Hartung, M; Kirsten, T; Rahm, E
Year: 
2010
Venue: 
Data Integration in the Life Sciences (DILS)

Matching life science ontologies to determine ontology mappings has recently become an active field of research. The large size of existing ontologies and the application of complex match strategies for obtaining high quality mappings makes ontology matching a resource- and time-intensive process. To improve performance we investigate different approaches for parallel matching on multiple compute nodes. In particular, we consider inter-matcher and intra-matcher parallelism as well as the parallel execution of element- and structure-level matching.

An Extendable Meta-learning Algorithm for Ontology Mapping

Authors: 
Shahri, S; Jamil, H
Year: 
2009
Venue: 
Proc. Flexible Query Answering Systems (FQAS), LNCS 5822

In this paper, we describe a machine learning approach to ontology mapping. Although Machine learning techniques have been used earlier in many semantic integration approaches, dependence on precision recall curves to preset the weights and thresholds of the learning systems has been a serious bottleneck. By recasting the mapping problem to a classification problem we try to automate this step and develop a robust and extendable meta learning algorithm.

Block matching for ontologies

Authors: 
Hu, W; Qu, Y
Year: 
2006
Venue: 
The Semantic Web-ISWC 2006, LNCS 4273

Ontology matching is a crucial task to enable interoperation between Web applications using different but related ontologies. Today, most of the ontology matching techniques are targeted to find 1:1 mappings. However, block mappings are in fact more pervasive. In this paper, we discuss the block matching problem and suggest that both the mapping quality and the partitioning quality should be considered in block matching. We propose a novel partitioning-based approach to address the block matching issue.

Partition-based block matching of large class hierarchies

Authors: 
Hu, W; Zhao, Y; Qu, Y
Year: 
2006
Venue: 
The Semantic Web, ASWC 2006, LNCS 4185

Ontology matching is a crucial task of enabling interoperation between Web applications using different but related ontologies. Due to the size and the monolithic nature, large-scale ontologies regarding real world domains cause a new challenge to current ontology matching techniques. In this paper, we propose a method for partition-based block matching that is practically applicable to large class hierarchies, which are one of the most common kinds of large-scale ontologies.

Rewrite Techniques for Performance Optimization of Schema Matching Processes

Authors: 
Peukert, E; Berthold, H; Rahm, E
Year: 
2010
Venue: 
Proc. EDBT

A recurring manual task in data integration, ontology alignment or model management is finding mappings between complex meta data structures. In order to reduce the manual effort, many matching algorithms for semi-automatically computing mappings were introduced. Unfortunately, current matching systems severely lack performance when matching large schemas. Recently, some systems tried to tackle the performance problem within individual matching approaches. However, none of them developed solutions on the level of matching processes.

Towards a rule-based matcher selection

Authors: 
Mochol, M; Jentzsch, A
Year: 
2008
Venue: 
Knowledge Engineering: Practice and Patterns (EKAW08), LNCS 5268

The central problems w.r.t. interoperability and data integration issues in the Semantic Web are schema and ontology matching approaches. Today it takes an expert to determine the best algorithm and a decision can usually be made only after experimentation, so as both the necessary scaling and off-the-shelf use of matching algorithms are not possible. To tackle these issues, we present a rule-based evaluation method in which the best algorithms are determined semi-automatically and the selection performs prior to the execution of an algorithm.

Boosting schema matchers

Authors: 
Marie, A; Gal, A
Year: 
2008
Venue: 
Proc. OTM Workshops, LNCS 4825

In different areas ontologies have been developed and many of these ontologies contain overlapping information. Often we would therefore want to be able to use multiple ontologies. To obtain good results, we need to find the relationships between terms in the different ontologies, i.e. we need to align them. Currently, there already exist a number of different alignment strategies. However, it is usually difficult for a user that needs to align two ontologies to decide which of the different available strategies are the most suitable.

A method for recommending ontology alignment strategies

Authors: 
Tan, H; Lambrix, P
Year: 
2007
Venue: 
The Semantic Web, LNCS 4825

In different areas ontologies have been developed and many of these ontologies contain overlapping information. Often we would therefore want to be able to use multiple ontologies. To obtain good results, we need to find the relationships between terms in the different ontologies, i.e. we need to align them. Currently, there already exist a number of different alignment strategies. However, it is usually difficult for a user that needs to align two ontologies to decide which of the different available strategies are the most suitable.

Porsche: Performance oriented schema mediation

Authors: 
Saleem, K; Bellahsene, Z; Hunt, E
Year: 
2008
Venue: 
Information Systems

Semantic matching of schemas in heterogeneous data sharing systems is time consuming and error prone. Existing mapping tools employ semi-automatic techniques for mapping two schemas at a time. In a large-scale scenario, where data sharing involves a large number of data sources, such techniques are not suitable. We present a new robust automatic method which discovers semantic schema matches in a large set of XML schemas, incrementally creates an integrated schema encompassing all schema trees, and defines mappings from the contributing schemas to the integrated schema.

A Selftuning Approach for Improving Composite Schema Matchers

Authors: 
Duchateau, F; Coletta, R; Bellahsene, Z
Year: 
2007
Venue: 
Proc. Conference on Research Challenges in Information Science (RCIS)

Most of the schema matching tools are assembled from multiple match

(Not) yet another matcher

Authors: 
Duchateau, F; Coletta, R; Z Bellahsene, ..
Year: 
2009
Venue: 
Proc.18th CIKM Conf. (Poster)

Discovering correspondences between schema elements is a crucial task for data integration. Most schema matching tools are semi-automatic, e.g. an expert must tune some parameters (thresholds, weights, etc.). They mainly use several methods to combine and aggregate similarity measures. However, their quality results often decrease when one requires to integrate a new similarity measure or when matching particular domain schemas. This paper describes YAM (Yet Another Matcher), which is a schema matcher factory.

YAM: a schema matcher factory

Authors: 
Duchateau, F; Coletta, R; Z Bellahsene, ..
Year: 
2009
Venue: 
Proc. 18th CIKM Conf. (Demo)

In this paper, we present YAM, a schema matcher factory. YAM (Yet Another Matcher) is not (yet) another schema matching system as it enables the generation of a la carte schema matchers according to user requirements. These requirements include a preference for recall or precision, a training data set (schemas already matched) and provided expert correspondences. YAM uses a knowledge base that includes a (possibly large) set of similarity measures and classifiers.

A flexible approach for planning schema matching algorithms

Authors: 
Duchateau, F; Bellahsene, Z; Coletta, R
Year: 
2008
Venue: 
OTM Workshops, LNCS 5331

Most of the schema matching tools are assembled from multiple match algorithms, each employing a particular technique to improve matching accuracy and making matching systems extensible and customizable to a particular domain. The solutions provided by current schema matching tools consist in aggregating the results obtained by several match algorithms to improve the quality of the discovered matches. However, aggregation entails several drawbacks.

An indexing structure for automatic schema matching

Authors: 
Duchateau, F; Bellahsene, Z; Roantree, M; Roche, M
Year: 
2007
Venue: 
ICDE07 Workshop on Self-Managing Database Systems

Querying semantically related data sources depends on the ability to map between their schemas. Unfortunately, in most cases matching between schema is still largely performed manually or semi-automatically. Consequently, the issue of finding semantic mappings became the principal bottleneck in the deployment of the mediation systems in large scale where the number of ontologies and or schemata to be put in correspondence is very large. Currently the mapping tools employ techniques for mapping two schemas at a time with human intervention for ensuring a good quality of mappings.

Improving Ontology Matching Using Meta-level Learning

Authors: 
Eckert, K; Meilicke, C; Stuckenschmidt, H
Year: 
2008
Venue: 
The Semantic Web: Research and Applications, LNCS 5554

Despite serious research efforts, automatic ontology matching still suffers from severe problems with respect to the quality of matching results. Existing matching systems trade-off precision and recall and have their specific strengths and weaknesses. This leads to problems when the right matcher for a given task has to be selected. In this paper, we present a method for improving matching results by not choosing a specific matcher but applying machine learning techniques on an ensemble of matchers.

UFOme: An ontology mapping system with strategy prediction capabilities

Authors: 
Pirro, G; Talia, D
Year: 
2010
Venue: 
Data & Knowledge Engineering

Ontology mapping, or matching, aims at identifying correspondences among entities in different ontologies. Several strands of research come up with algorithms often combining multiple mapping strategies to improve the mapping accuracy. However, few approaches have systematically investigated the requirements of a mapping system both from the functional (i.e., the features that are required) and user point of view (i.e., how the user can exploit these features).

An adaptive multi-strategy approach for semantic mapping

Authors: 
Idrissi, YB; Vachon, J
Year: 
2009
Venue: 
Proc. 2nd Canadian Conf. on Computer Science and Software Engineering

Semantic mapping is a fundamental step towards application interoperability, data integration and service oriented computing over the Internet. It consists in matching semantically equivalent concepts coming from heterogeneous data sources. This basic task is nevertheless tedious and often error prone if handled manually. Therefore, many systems have been developed for its automation.

An adaptive ontology mapping approach with neural network based constraint satisfaction

Authors: 
Mao, M; Peng, Y; Spring, M
Year: 
2009
Venue: 
Web Semantics: Science, Services and Agents on the World Wide Web

Ontology mapping seeks to find semantic correspondences between similar elements of different ontologies. It is a key challenge to achieve semantic interoperability in building the Semantic Web. This paper proposes a new generic and adaptive ontology mapping approach, called the PRIOR+, based on propagation theory, information retrieval techniques and artificial intelligence. The approach consists of three major modules, i.e., the IR-based similarity generator, the adaptive similarity filter and weighted similarity aggregator, and the neural network based constraint satisfaction solver.

OntoMatch: A monotonically improving schema matching system for autonomous data integration

Authors: 
Bhattacharjee, A; Jamil, H
Year: 
2009
Venue: 
IEEE 10th IEEE international conference on Information Reuse & Integration

Traditional schema matchers use a set of distinct simple matchers and use a composition function to combine the individual scores using an arbitrary order of matcher application leading to non-intuitive scores, produce improper matches, and wasteful and counterproductive computation, especially when no consideration is given to the properties of the individual matchers and the context of the application. In this paper, we propose a new method for schema matching in which wasteful computation is avoided by a prudent, and objective selection and ordering of a subset of useful matchers.

RiMOM: A Dynamic Multistrategy Ontology Alignment Framework

Authors: 
Li, Juanzi; Tang, Jie; Li, Yi; Luo, Qiong
Year: 
2009

Ontology alignment identifies semantically matching entities in different ontologies. Various ontology alignment strategies have been proposed; however, few systems have explored how to automatically combine multiple strategies to improve the matching effectiveness. This paper presents a dynamic multistrategy ontology alignment framework, named RiMOM. The key insight in this framework is that similarity characteristics between ontologies may vary widely.

Bootstrapping Ontology Alignment Methods with APFEL

Authors: 
Ehrig, M.; Staab, S.; Sure, Y.
Year: 
2005
Venue: 
Proc. ISWC, 2005, LNCS 3729

Ontology alignment is a prerequisite in order to allow for interoperation between different ontologies and many alignment strategies have been proposed to facilitate the alignment task by (semi-)automatic means. Due to the complexity of the alignment task, manually defined methods for (semi-)automatic alignment rarely constitute an optimal configuration of substrategies from which they have been built. In fact, scrutinizing current ontology alignment methods, one may recognize that most are not optimized for given ontologies.

Syndicate content