Search: in, Theory, Conference, 50 - 99

3 results

Results

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

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

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