Search: 0, 0, a, Conference, 1995

4 results

Results

On the Editing Distance between Undirected Acyclic Graphs and Related Problems

... degree-2 distance, when applied to unordered trees, is a restricted form of the constrained distance previously reported in [27]. When applied to ordered trees, the degree-2 distance is a generalized measure of the constrained distance originated from Selkow ...

Publication - huliganka - 04/16/2013 - 06:16 - 0 comments - 0 attachments

Dynamic change within workflow systems

... 982.35 KB Dynamic change is a large and pervasive unsolved problem which surfaces within office systems as ... of the dynamic change problem. In this paper, we use a Petri net formalism to analyze structural change within office procedures. As ...

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

A semantic meta-modelling approach to schema transformation

... presents an intermediate meta-model that consists of a set of generic meta-classes that capture and describe the semantics of a variety of data models. A model is described by a set of intermediate model ...

Publication - huliganka - 04/16/2013 - 00:49 - 0 comments - 0 attachments

Schema Translation between Heterogeneous Data Models in a Lattice Framework

... translating schemes between different data models, in a formal framework that refers to a wide range of models. We first introduce a graphtheoretic formalism that ...

Publication - huliganka - 04/15/2013 - 23:16 - 0 comments - 0 attachments