Home

Search: 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, n, Theory, Journal

3 results

Results

An O(ND) Difference Algorithm and Its Variations

... simple O(ND) time and space algorithm is developed where N is the sum of the lengths of A and B and D is the size of the minimum edit ... in typical applications. The algorithm is shown to have O(N + D * D) expected-time performance under a basic stochastic model. A ...

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

A Theory of Attributed Equivalence in Databases with Application to Schema Integration

... 0 Citations range:  n/a Attachment Size ...

Publication - admin - 04/16/2013 - 15:16 - 0 comments - 1 attachment

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

... 0 Citations range:  n/a Attachment Size ... 0 bytes Transformations between two groups of relation schemata ...

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