Title :
A compact representation for file versions: a preliminary report
Author :
Black, Andrew P. ; Burris, Charles H., Jr.
Author_Institution :
Digital Equipment Corp., Maynard, MA, USA
Abstract :
A system is presented for the compact representation of multiple versions of a file. The presentation is in terms of vectors and matrices, which results in conceptual simplicity. Algebraic transformations enable the retrieval process to be optimized for any given version or set of versions, in contrast to always optimizing for the most recent or least recent version. Moreover, any version can be added or deleted without affecting any other. File differencing and dictionary compaction are unified, and data compression can be included. A compact representation for the (sparse) matrices is presented, and the main algorithms are described in terms of this representation
Keywords :
data compression; data structures; file organisation; algebraic transformations; compact representation; conceptual simplicity; data compression; dictionary compaction; file differencing; file versions; matrices; retrieval process; vectors; Compaction; Control systems; Data compression; Dictionaries; File systems; Information processing; Production; Sparse matrices; Trademarks; Voice mail;
Conference_Titel :
Data Engineering, 1989. Proceedings. Fifth International Conference on
Conference_Location :
Los Angeles, CA
Print_ISBN :
0-8186-1915-5
DOI :
10.1109/ICDE.1989.47232
