Search: in, Model Management, Theory

20 results

Results

Modeling and Merging Database Schemas

... that can be made by querying a database system, and, in particular, look at which observations are valid for a particular database ... being merged. However we establish that one cannot, in general, find a meaningful binary merging operator which is associative, ...

Publication - huliganka - 07/03/2022 - 23:42 - 0 comments - 0 attachments

Structural characterizations of schema-mapping languages

... this challenge that have received considerable attention in recent years are data exchange and data integration. The study of data ... database schemas. Schema mappings are typically expressed in declarative languages based on logical formalisms and are chosen with two ...

Publication - cat - 04/17/2013 - 11:16 - 0 comments - 1 attachment

An Introduction to the ATLAS Model Management Architecture

... “model” is today considered as a promising technology in domains such as data and software engineering. In the field of model engineering, models are now viewed as firts-class ...

Publication - huliganka - 04/17/2013 - 00:49 - 0 comments - 1 attachment

Change detection in hierarchically structured information

... version and configuration management. Most previous work in change management has dealt with flat-file and relational data; we focus on hierarchically structured data. Since in many cases changes must be computed from old and new versions of the data, ...

Publication - huliganka - 04/17/2013 - 00:49 - 0 comments - 1 attachment

Meaningful change detection in structured data

... databases, and version and configuration management. In this paper we focus on detecting meaningful changes in hierarchically structured data, such as nested-object data. This problem is ...

Publication - huliganka - 04/17/2013 - 00:38 - 0 comments - 1 attachment

An O(ND) Difference Algorithm and Its Variations

... A into B have long been known to be dual problems. In this paper, they are shown to be equivalent to finding a shortest/longest path in an edit graph. Using this perspective, a simple O(ND) time and space ...

Publication - huliganka - 04/16/2013 - 23:16 - 0 comments - 1 attachment

Theoretical Aspects of Schema Merging

... the most important of which is that schemas are placed in a partial order that has bounded joins. This means that the merging ... that the merge of schemas is independent of the order in which they are considered --- a property not possessed by existing ...

Publication - huliganka - 04/16/2013 - 20:38 - 0 comments - 1 attachment

A Model Theory for Generic Schema Management

... A subtle problem of schema integration is considered in its general form, not bound to any particular category of schemas. The ... theory are established that apply to integrity problems in schema integration. The theory is illustrated by a particular category of ...

Publication - huliganka - 04/16/2013 - 19:27 - 0 comments - 1 attachment

Composing Schema Mappings: Second-Order Dependencies to the Rescue

... effect as applying successively the two schema mappings. In this paper, we give a rigorous semantics to the composition of schema ... We first study the important case of schema mappings in which the specification is given by a finite set of source-to-target ...

Publication - cat - 04/16/2013 - 19:16 - 0 comments - 1 attachment

Generic Model Management: Concepts and Algorithms

... such applications by providing a database infrastructure in which a set of high-level algebraic operators, such as Match, Merge, and ... and develop novel algorithms for implementing them. In particular, we present an innovative algorithm based on fixpoint ...

Publication - cat - 04/16/2013 - 18:38 - 0 comments - 1 attachment

Inverting Schema Mappings

... of interest arises when S is the class of all instances, in which case an S-inverse is a global inverse. We focus on the important ... we show how to construct an S-inverse when one exists. In particular, we show how to construct a global inverse when one exists. ...

Publication - cat - 04/16/2013 - 18:27 - 0 comments - 1 attachment

Relational languages for metadata integration

... 676.21 KB In this article, we develop a relational algebra for metadata integration, ... where the number of relations and/or the number of columns in relations of the output varies dynamically with the input instance. Among ... generalized dynamic output schemas, where the values in any (fixed) number of input columns can determine output schemas.Further ...

Publication - cat - 04/16/2013 - 18:27 - 0 comments - 1 attachment

On the computation of relational view complements

... parts of a given data collection play an important role in many database applications. In dynamic environments where data is updated, not only information provided by ...

Publication - cat - 04/16/2013 - 18:16 - 0 comments - 1 attachment

Management of Multiple Models in an Extensible Database Design Tool

... is based on a classification of the constructs used in the known data model into a limited set of types Then on the basis of ... deriving \"good\" translations between schemes and more in general between models Finally we define the architecture and the ...

Publication - huliganka - 04/16/2013 - 15:49 - 0 comments - 1 attachment

Weaving Models with the Eclipse AMW plugin

... 100 - 499 The basic assumption in model engineering (MDE) is to consider models as first class entities. One of the most important kinds of models in MDE approaches are transformation models. Transformation models define ...

Publication - huliganka - 04/16/2013 - 07:38 - 0 comments - 0 attachments

On the Editing Distance between Undirected Acyclic Graphs and Related Problems

... form of the constrained distance previously reported in [27]. When applied to ordered trees, the degree-2 distance is a ... and insertions occur at leaves i.e., with degree 1.) In this extended abstract, we present algorithms for computing the degree-2 ...

Publication - huliganka - 04/16/2013 - 06:16 - 0 comments - 0 attachments

Correct Schema Transformations.

... uniformly constraints and queries along with structures. In addition, our formalism captures schema transformations between different ...

Publication - cat - 04/16/2013 - 03:49 - 0 comments - 0 attachments

A semantic meta-modelling approach to schema transformation

... by a set of intermediate model meta-classes (organized in the form of a directed acyclic graph (DAG) to achieve extensibility y), ... of these meta-classes are used to describe a schema in a given data model. The proposed approach supports dynamic meta-schema ...

Publication - huliganka - 04/16/2013 - 00:49 - 0 comments - 0 attachments

A General Formal Framework for Schema Transformation

... for integrating database schemas have been proposed in the literature, using various common data models (CDMs). As part of these ... have been defined that map between schemas which are in some sense equivalent. This paper describes a general framework for ...

Publication - huliganka - 04/16/2013 - 00:49 - 0 comments - 0 attachments

Schema Translation between Heterogeneous Data Models in a Lattice Framework

... Venue:  In Sixth IFIP TC-2 Working Conf. on Data Semantics (DS-6), Atlanta, Georgia, ... 10 - 49 In this paper we study the problem of translating schemes between different ...

Publication - huliganka - 04/15/2013 - 23:16 - 0 comments - 0 attachments