Click a term to refine your current search.
Paper type
: all » TheoryVenue type
- Conference (8)
- Journal (3)
- TODS / VLDBJ (3)
- Sigmod / VLDB (2)
- Tech report/unpubl (2)
- no venue type (1)
- Thesis (1)
... 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
... 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
... “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
... 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
... 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
... 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
... 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 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
... 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
... 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
... 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
... 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
... 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
... 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
... 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
... 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
... 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
... 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
... 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
... 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