Search: in, Theory, Journal, 1986

2 results

Results

An O(ND) Difference Algorithm and Its Variations

... A into B have long been known to be dual problems. In this paper, they are shown to be equivalent to finding a shortest/longest path in an edit graph. Using this perspective, a simple O(ND) time and space ...

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

Losslessness and semantic correctness of database schema transformation: another look at schema equivalence

... two groups of relation schemata play important roles in a database environment. These transformations are used for obtaining normal ... belonging to one group of schemata are usually maintained in computer storage, while those belonging to another group of schemata can be ...

Publication - cat - 04/15/2013 - 20:27 - 0 comments - 1 attachment