Search: in, Conference, 1995

4 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

Dynamic change within workflow systems

... and numerous other domains. Procedural changes, performed in an ad hoc manner, can cause inefficiencies, inconsistencies, and ... This paper is concerned with dynamic change to procedures in the context of workflow systems. How can we make workflow systems more ...

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

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