Conference

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.

Towards a Benchmark for Ontology Merging

Authors: 
Raunich, S; Rahm, E
Year: 
2012
Venue: 
Proc. 7th OTM Workshop on Enterprise Integration, Interoperability and Networking (EI2N'2012)

Benchmarking approaches for ontology merging is challenging and has received little attention so far. A key problem is that there is in general no single best solution for a merge task and that merging may either be performed symmetrically or asymmetrically. As a first step to evaluate the quality of ontology merging solutions we propose the use of general metrics such as the relative coverage of the input ontologies, the compactness of the merge result as well as the degree of introduced redundancy. We use these metrics to evaluate three merge approaches for different merge scenarios.

Mapping Composition for Matching Large Life Science Ontologies

Authors: 
Gross, A.; Hartung, M.; Kirsten, T.; Rahm, E.
Year: 
2011
Venue: 
2nd International Conference on Biomedical Ontology (ICBO)

There is an increasing need to interrelate different life science ontologies in order to facilitate data integration or semantic data analysis. Ontology matching aims at a largely automatic generation of mappings between ontologies mostly by calculating the linguistic and structural similarity of their concepts. In this paper we investigate an indirect computation of ontology mappings that composes and thus reuses previously determined ontology mappings that involve intermediate ontologies. The composition approach promises a fast computation of new mappings with reduced manual effort.

Automated Co-evolution of Conceptual Models, Physical Databases, and Mappings

Authors: 
Terwilliger, J; Bernstein, P
Year: 
2010
Venue: 
Proc. ER 2010, LNCS 6412

Schema evolution is an unavoidable consequence of the application development lifecycle. The two primary schemas in an application, the conceptual model and the persistent database model, must co-evolve or risk quality, stability, and maintainability issues. We study application-driven scenarios, where the conceptual model changes and the database and mapping must evolve in kind. We present a technique that, in most cases, allows those evolutions to progress automatically. We treat the mapping as data, and mine that data for patterns.

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.

Discovering Evolving Regions in Life Science Ontologies

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

Ontologies are heavily used in life sciences and evolve continuously to incorporate new or changed insights. Often ontology changes affect only specific parts (regions) of ontologies making it valuable for ontology users and applications to know the heavily changed regions on the one hand and stable regions on the other hand. However, the size and complexity of life science ontologies renders manual approaches to localize changing or stable regions impossible. We therefore propose an approach to automatically discover evolving or stable ontology regions.

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.

View mechanism for schema evolution in object-oriented dbms

Authors: 
Bellahsene, Z
Year: 
1996
Venue: 
Proc. BNCOD, LNCS 1094

This paper discusses the topic of using view mechanism to simulate schema modifications without database reorganisation in Object Oriented Database Systems. Our approach allows each user to specify the schema modifications to his own virtual schema rather than to the base schema shared by many users. One of the main advantages provided by this approach is the preservation of the independence of existing application programs from the schema evolution. The most important issue concerns the control and sharing of the information introduced by capacity-augmenting views.

On Detecting High-Level Changes in RDF/S KBs

Authors: 
Papavassiliou, V; Flouris, G; Fundulaki, I; D Kotzinos, V ..
Year: 
2009
Venue: 
Proc. ISWC, LNCS 5823

An increasing number of scientific communities rely on Semantic Web ontologies to share and interpret data within and across research domains. These common knowledge representation resources are usually developed and
maintained manually and essentially co-evolve along with experimental evidence produced by scientists worldwide. Detecting automatically the differences between (two) versions of the same ontology in order to store or visualize their

An evolution-based approach for assessing ontology mappings - A case study in the life sciences

Authors: 
Thor, A; Hartung, M; Gross, A; Kirsten, T; Rahm, E
Year: 
2009
Venue: 
Proc. of 13. GI-Fachtagung für Datenbanksysteme in Business, Technologie und Web (BTW)

Ontology matching has been widely studied. However, the resulting ontology mappings can be rather unstable when the participating ontologies or utilized secondary sources (e.g., instance sources, thesauri) evolve. We propose an evolution-based approach for assessing ontology mappings by annotating their correspondences by information about similarity values for past ontology versions. These annotations allow us to assess the stability of correspondences over time and they can thus be used to determine better and more robust ontology mappings.

Accessing and Documenting Relational Databases through OWL ontologies

Authors: 
Curino, Carlo; Orsi, Giorgio; Panigati, Emanuele; Tanca, Letizia
Year: 
2009
Venue: 
FQAS

Relational databases have been designed to store high volumes of data and to provide an efficient query interface. Ontologies are geared towards capturing domain knowledge, annotations, and to offer high-level, machine-processable views of data and metadata. The complementary strengths and weaknesses of these data models motivate the research effort we present in this paper. The goal of this work is to bridge relational and ontological worlds, in order to leverage the efficiency and scalability of relational technologies to support an ontological, high level view of data and metadata.

Design Metrics for Data Warehouse Evolution

Authors: 
Papastefanatos, G.; Vassiliadis, P.; Simitsis, A.; Vassiliou, Y.
Year: 
2008
Venue: 
ER 2008

During data warehouse design, the designer frequently encounters the problem of choosing among different alternatives for the same design construct. The behavior of the chosen design in the presence of evolution events is an important parameter for this choice. This paper proposes metrics to assess the quality of the warehouse design from the viewpoint of evolution. We employ a graph-based model to uniformly abstract relations and software modules, like queries, views, reports, and ETL activities. We annotate the warehouse graph with policies for the management of evolution events.

Language Extensions for the Automation of Database Schema Evolution

Authors: 
Papastefanatos, G.; Vassiliadis, P.; Simitsis, A.; Aggistalis, K.; Pechlivani, F.; Vassiliou, Y.
Year: 
2008
Venue: 
ICEIS 2008

The administrators and designers of modern Information Systems face the problem of maintaining their systems in the presence of frequently occurring changes in any counterpart of it. In other words, when a change occurs in any point of the system –e.g., source, schema, view, software construct– they should propagate the change in all the involved parts of the system.

Hecataeus: A What-If Analysis Tool for Database Schema Evolution

Authors: 
Papastefanatos, G.; Anagnostou, F.; Vassiliadis, P.; Vassiliou, Y.
Year: 
2008
Venue: 
CSMR 2008

Databases are continuously evolving environments, where design constructs are added, removed or updated rather often. Small changes in the database configurations might impact a large number of applications and data stores around the system: queries and data entry forms can be invalidated, application programs might crash. HECATAEUS is a tool, which represents the database schema along with its dependent workload, mainly queries and views, as a uniform directed graph.

Adaptive Query Formulation to Handle Database Evolution

Authors: 
Papastefanatos, G.; Vassiliadis, P.; Vassiliou, Y.
Year: 
2006
Venue: 
CAiSE Forum 2006

Databases are continuously evolving environments, where design constructs are added, removed or updated rather often. Research has extensively dealt with the problem of database evolution. Nevertheless, problems arise with existing queries and applications, mainly due to the fact that, in most cases, their role as integral parts of the environment is not given the proper attention. Furthermore, the queries are not designed to handle database evolution. In this paper, we introduce a graph-based model that uniformly captures relations, views, constraints and queries.

Schema Exchange: A Template-Based Approach to Data and Metadata Translation.

Authors: 
Papotti, Paolo; Torlone, Riccardo
Year: 
2007
Venue: 
ER Conference

In this paper we study the problem of schema exchange, a
natural extension of the data exchange problem to an intensional level.
To this end, we first introduce the notion of schema template, a tool for
the representation of a class of schemas sharing the same structure. We
then define the schema exchange notion as the problem of (i) taking a
schema that matches a source template, and (ii) generating a new schema
for a target template, on the basis of a set of dependencies defined over
the two templates. This framework allows the definition, once for all,

Automatic Generation of Model Translations

Authors: 
Papotti, Paolo; Torlone, Riccardo
Year: 
2007
Venue: 
CAISE

The translation of information between heterogeneous rep-
resentations is a long standing issue. With the large spreading of cooper-
ative applications fostered by the advent of the Internet the problem has
gained more and more attention but there are still few and partial solu-
tions. In general, given an information source, different translations can
be defined for the same target model. In this work, we first identify gen-
eral properties that “good” translations should fulfill. We then propose
novel techniques for the automatic generation of model translations. A

Generic Schema Merging

Authors: 
Quix, C; Kensche, D; Li, X
Year: 
2007
Venue: 
Pro. CAISE, LNCS 4495

Schema merging is the process of integrating several schemas into a common, unified schema. There have been various approaches to schema merging, focusing on particular modeling languages, or using a lightweight, abstract metamodel. Having a semantically rich representation of models and mappings is particularly important for merging as semantic information is required to resolve the conflicts encountered. Therefore, our approach to schema merging is based on the generic role-based metamodel GeRoMe and intensional mappings based on the real world states of model elements.

Mapping-driven XML transformation

Authors: 
Jiang, H; Ho, H; Popa, L; Han, WS
Year: 
2007
Venue: 
Proceedings of the 16th WWW Conf.

Clio is an existing schema-mapping tool that provides user-friendly means to manage and facilitate the complex task of transformation and integration of heterogeneous data such as XML over the Web or in XML databases. By means of mappings from source to target schemas, Clio can help users conveniently establish the precise semantics of data transformation and integration. In this paper we study the problem of how to efficiently implement such data transformation (i.e., generating target data from the source data based on schema mappings).

Schema merging and mapping creation for relational sources

Authors: 
Pottinger, R; Bernstein, PA
Year: 
2008
Venue: 
Proc. of the 11th EDBT conf.

We address the problem of generating a mediated schema from a set of relational data source schemas and conjunctive queries that specify where those schemas overlap. Unlike past approaches that generate only the mediated schema, our algorithm also generates view definitions, i.e., source-to-mediated schema mappings.

Automatically Determining Compatibility of Evolving Services

Authors: 
Becker, Karin; Lopes, Andre; Milojicic, Dejan S.; Pruyne, Jim; Singhal, Sharad
Year: 
2008
Venue: 
ICWS 2008

A major advantage of Service-Oriented Architectures (SOA) is composition and coordination of loosely coupled services. Because the development lifecycles of services and clients are decoupled, multiple service versions have to be maintained to continue supporting older clients. Typically versions are managed within the SOA by updating service descriptions using conventions on version numbers and namespaces. In all cases, the compatibility among services description must be evaluated, which can be hard, error-prone and costly if performed manually, particularly for complex descriptions.

Managing the Evolution of Service Specifications

Authors: 
Andrikopoulos, Vasilios; Benbernou, Salima; Papazoglou, Mike P.
Year: 
2008
Venue: 
Proc. Caise 2008, LNCS 5074

The ability to cope with multiple competing stakeholders, fluid requirements, emergent behavior, and susceptibility to external pressures that can cause changes across an entire organization, coupled with the ability to support service diversification, is a key to an enterprise’s competitiveness. Web services equip enterprises with the potential to react to change by addressing two interrelated sets of requirements: the ability to accommodate service changes that demand rapid response and to support service variation according to customers’ needs and requirements.

Round-Trip Engineering for Maintaining Conceptual-Relational Mappings

Authors: 
An, Yuan; Hu, Xiaohua; Song, Il-Yeol
Year: 
2008
Venue: 
Proc. Caise 2008

Conceptual-relational mappings between conceptual models and relational schemas have been used increasingly to achieve interoperability or overcome impedance mismatch in modern data-centric applications. However, both schemas and conceptual models evolve over time to accommodate new information needs. When the conceptual model (CM) or the schema associated with a mapping evolved, the mapping needs to be updated to reflect the new semantics in the CM/schema.

X-SOM: Ontology Mapping and Inconsistency Resolution

Authors: 
Curino, Carlo A.; Orsi, Giorgio; Tanca, Letizia
Year: 
2008
Venue: 
ESWC (Poster)

Data integration is an old but still open issue in the database research area, where Semantic Web technologies, such as ontologies, may be of great help. Aim of the Context-ADDICT project is to provide support for the integration and context-aware reshaping of data coming from heterogeneous data sources. Within this framework, we use ontology extraction, alignment and tailoring to find and solve conflicts due to data source heterogeneity. In this paper we present X-SOM: an ontology mapping tool developed within the Context-ADDICT project.

What-If Analysis for Data Warehouse Evolution

Authors: 
Papastefanatos, G.; Vassiliadis, P.; Simitsis, A.; Vassiliou, Y.
Year: 
2007
Venue: 
DaWaK 2007

In this paper, we deal with the problem of performing what-if analysis for changes that occur in the schema/structure of the data warehouse sources. We abstract software modules, queries, reports and views as (sequences of) queries in SQL enriched with functions. Queries and relations are uniformly modeled as a graph that is annotated with policies for the management of evolution events. Given a change at an element of the graph, our method detects the parts of the graph that are affected by this change and indicates the way they are tuned to respond to it.

Syndicate content