Minimizing time-space cost for database version control (Q1824429)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimizing time-space cost for database version control |
scientific article |
Statements
Minimizing time-space cost for database version control (English)
0 references
1990
0 references
We introduce the concept of a version graph to model the problem of minimizing the combined cost of storage space and version regeneration time for database version control systems. We show that, in general, this problem and several of its variations are NP-complete. Several heuristics are developed, and performance guarantees for these heuristics are obtained. We also present linear time algorithms for special classes of version graphs; these special classes are likely to apply in many version control systems.
0 references
database version control
0 references
version graph
0 references
cost of storage space
0 references
NP- complete
0 references