论文信息 - A Linear-Time Scheme for Version Reconstruction (Extended Abstract)

A Linear-Time Scheme for Version Reconstruction (Extended Abstract)

An efficient scheme to store and reconstruct versions of sequential files is presented. The reconstruction scheme involves building a data structure representing a complete version, and then successively modifying this data structure by applying a sequence of specially formatted differential files to it. Each application of a differential file produces a representation of an intermediate version, with the final data structure representing the requested version.

Daniel J. Rosenkrantz | Lin Yu

[1] Randy H. Katz,et al. Database Support for Versions and Alternatives of Large Design Files , 1984, IEEE Transactions on Software Engineering.

[2] Won Kim,et al. Modeling concepts for VLSI CAD objects , 1985, TODS.

[3] Alfred V. Aho,et al. The Design and Analysis of Computer Algorithms , 1974 .

[4] Paul Heckel,et al. A technique for isolating differences between files , 1978, CACM.

[5] Randy H. Katz,et al. Toward a unified framework for version modeling in engineering databases , 1990, CSUR.

[6] Walter F. Tichy,et al. Rcs — a system for version control , 1985, Softw. Pract. Exp..

[7] Klaus R. Dittrich,et al. Version Support for Engineering Database Systems , 1988, IEEE Trans. Software Eng..

[8] Marc J. Rochkind,et al. The source code control system , 1975, IEEE Transactions on Software Engineering.

[9] Randy H. Katz. A Database Approach for Managing VLSI Design Data , 1982, DAC 1982.

[10] Walter F. Tichy,et al. The string-to-string correction problem with block moves , 1984, TOCS.

[11] David Gedye,et al. Design Version Management , 1987, IEEE Design & Test of Computers.