Minimizing time-space cost for database version control

DOI10.1007/BF00259470zbMath0682.68105MaRDI QIDQ1824429

Daniel J. Rosenkrantz, Lin Yu

Publication date: 1990

Published in: Acta Informatica (Search for Journal in Brave)

zbMATH Keywords

NP- complete; cost of storage space; database version control; version graph

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68P05: Data structures

68P20: Information storage and retrieval of data