Search: in, Theory, Conference, 1995

3 results

Results

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

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

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