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

fYear

1989

fDate

6-10 Feb 1989

Firstpage

321

Lastpage

329

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Data Engineering, 1989. Proceedings. Fifth International Conference on

Conference_Location

Los Angeles, CA

Print_ISBN

0-8186-1915-5

Type

conf

DOI

10.1109/ICDE.1989.47232

Filename

47232