Search: a, Theory

Results 1 - 25 of 53

Results

Modeling and Merging Database Schemas

... Kosky, A.S. Author:  Kosky, A Year:  ...

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

Laconic Schema Mappings: Computing the Core with SQL Queries

... 234.28 KB A schema mapping is a declarative specification of the relationship between instances of a source schema and a target schema. The data exchange (or data translation) ...

Publication - hartung - 04/17/2013 - 12:16 - 0 comments - 1 attachment

Structural characterizations of schema-mapping languages

... 11.7 KB Information integration is a key challenge faced by all major organizations, business and governmental ... formalisms and are chosen with two criteria in mind: (a) expressive power sufficient to specify interesting data interoperability ...

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

Update Semantics of Relational Views

... 100 - 499 A database view is a portion of the data structured in a way suitable to a specific on views ...

Publication - erhard - 04/17/2013 - 09:38 - 0 comments - 0 attachments

A formal model for temporal schema versioning in object-oriented databases

... 10 - 49 In this paper we present a formal model for the support of temporal schema versions in object-oriented databases. Its definition is partially based on a generic (ODMG compatible) object model and partially introduces new concepts. ...

Publication - fgrandi - 04/17/2013 - 08:49 - 0 comments - 0 attachments

An Axiomatic Model of Dynamic Schema Evolution in Objectbase Systems

... 50 - 99 A sound and complete axiomatic model is proposed for dynamic schema evolution ... an OBS. The inference mechanism performed by the model has a proven termination. (object-oriented, Theory, TODS / VLDBJ) ...

Publication - erhard - 04/17/2013 - 08:49 - 0 comments - 0 attachments

Schema Evolution and the Relational Algebra

... to support both aspects of transaction time, evolution of a database's contents and evolution of a database's schema. They define a relation's schema to be the relation's ...

Publication - erhard - 04/17/2013 - 08:27 - 0 comments - 0 attachments

Maintenance of views

... Shmueli, O; Itai, A Author:  ... O Itai, A Year:  ...

Publication - cat - 04/17/2013 - 08:05 - 0 comments - 1 attachment

Schema Evolution for XML: A Consistency-preserving Approach

... paper deals with updates of XML documents that satisfy a given schema, e.g., a DTD. In this context, when a given update violates the schema, it might be ...

Publication - cat - 04/17/2013 - 07:27 - 0 comments - 0 attachments

Data integration by bi-directional schema transformation rules

... McBrien, P; Poulovassilis, A Author:  ... Poulovassilis, A Year:  ...

Publication - cat - 04/17/2013 - 07:16 - 0 comments - 0 attachments

A new algorithm for clustering search results

... Mecca, G; Raunich, S; Pappalardo, A Author:  ... Pappalardo, A Year:  ...

Publication - salva - 04/17/2013 - 06:27 - 0 comments - 0 attachments

Core Schema Mappings

... about data exchange. These study how to generate a solution -- i.e., a target instance -- given a set of mappings usually specified as tuple generating dependencies. However, ...

Publication - salva - 04/17/2013 - 06:05 - 0 comments - 0 attachments

Rank Aggregation for Automatic Schema Matching

... Domshlak, C.; Gal, A.; Roitman, H. Author:  ... C Gal, A Roitman, H ...

Publication - avigal - 04/17/2013 - 02:05 - 0 comments - 1 attachment

An Introduction to the ATLAS Model Management Architecture

... The concept of “model” is today considered as a promising technology in domains such as data and software engineering. In ... processes. Such an integration will however require a set of dedicated tools enabling to perform standard model operations onto ...

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

Change detection in hierarchically structured information

... Sudarshan, C. S.; Rajaraman, A.; Garcia-Molina, H.; Widom, J. ... Rajaraman, A Garcia-Molina, H ...

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

Meaningful change detection in structured data

... These operations allows us to describe changes in a semantically more meaningful way. Since this change detection problem is NP-hard, in this paper we present a heuristic change detection algorithm that yields close to “minimal” ... is based on transforming the change detection problem to a problem of computing a minimum-cost edge cover of a bipartite graph. We study ...

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

On lossless tranformation of databases schemes not necessarily satisfying universal instance assumption

... range:  n/a Attachment Size ... 748.81 KB Given a multirelational database scheme and a relational mapping f transforming it, an important question is whether the ...

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

Comment on Bancilhon and Spyratos' "Update semantics and relational views"

... Keller, A.M. Author:  Keller, A Year:  ...

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

An O(ND) Difference Algorithm and Its Variations

... 81.22 KB The problems of finding a longest common subsequence of two sequences A and B and a shortest edit script for transforming A into B have long been ...

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

Theoretical Aspects of Schema Merging

... Buneman, P.; Davidson, S.; Kosky, A. Author:  ... S Kosky, A Year:  ...

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

A Model Theory for Generic Schema Management

... Alagic, S.; Bernstein, P.A. Author:  ... range:  n/a Attachment Size ...

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

Composing Schema Mappings: Second-Order Dependencies to the Rescue

... 486.39 KB A schema mapping is a specification that describes how data structured under one schema (the ... schema) is to be transformed into data structured under a different schema (the target schema). A fundamental problem is composing ...

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

Generic Model Management: Concepts and Algorithms

... needed to develop such applications by providing a database infrastructure in which a set of high-level algebraic operators, such as Match, Merge, and Compose, ...

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

Inverting Schema Mappings

... Fagin2006InvertingSchema.pdf 433.52 KB A schema mapping is a specification that describes how data structured under one schema (the ...

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

Relational languages for metadata integration

... range:  n/a Attachment Size ... 676.21 KB In this article, we develop a relational algebra for metadata integration, Federated Interoperable ...

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