ALDERSON, A. A space-efficient technique for recording versions of data. Software Engineering Journal 3, 6 (Nov. 1988), 240--246.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....references to a location in a base file where the same data exists, and add commands, instructions to add data into the version file followed by the data to be added. There are other representations including those that represent delta files as linked data structures such as B B trees or lists [16, 2], and one based upon matrix algebra [5] In any representation scheme, a differencing algorithm must have found the copies and adds to be encoded. So, for our purposes, any encoding technique is compatible with the methods that we present. 3 1.2 Differential Algorithms Applied Several potential ....

ALDERSON, A. A space-efficient technique for recording versions of data. Software Engineering Journal 3, 6 (June 1988), 240--246.

.... generally, for implementing transactions [15] Alderson presents a space efficient technique based on B trees and file deltas that allows partial records to be retrieved without fully constructing the entire record, and for which the get operation has a predictable time complexity for all versions [1]. Fraser and Myers demonstrate an editor with built in version control capabilities that uses AVL dags. It too has a nearly linear time reconstruct operation [6] These other storage schemes apply equally well to the file archiving problem as presented, but constructing an archive out of deltas ....

Alderson, A. A space-efficient technique for recording versions of data. Software Engineering Journal 3, 6 (Nov. 1988), 240--246.

....In contrast to GRAS, EXODUS relies on data sharing: Data which are common to multiple versions are physically shared among them. This is achieved by applicative operations on tree like structures (EXODUS uses B trees for storing file objects) Similar techniques have been applied e.g. in [31] and [1]. Although this approach seems attractive because versions are always immediately accessible, y it has been ruled out for the following reason: Data sharing techniques as they have been applied in other systems operate on a low level of abstraction. Within the GRAS system, such a technique would ....

A. Alderson. A Space-Efficient Technique for Recording Versions of Data. Software Engineering Journal , IEE & BCS Joint Publ., 240-246 (1988).

....the number of deltas participating in any given restore operation. Previous efforts in the efficient restoration of file versions have provided restoration execution times independent of the number of intermediate versions. These include methods based on AVL Dags [7] linked data structures [19, 2], or string libraries [3] However, these require all delta versions of a given file to be present at restore time and are consequently infeasible for a backup system. Such a backup system would require all prior versions of a file to be recalled from long term storage for that file to be ....

Albert Alderson. A space-efficient technique for recording versions of data. Software Engineering Journal, 3(6):240--246, June 1988.

....of a linear array of editing directives (Figure 1) These directives are copy commands, references to a location in a base file where the same data exists, and add commands, instructions to add data into the version file followed by the data to be added. While there are other representations [12, 1, 3], in any encoding scheme, a differencing algorithm must have found the copies and adds to be encoded. So, any encoding technique is compatible with the methods that we present. Several potential applications of version differencing motivate the need for a compact and efficient differencing ....

ALDERSON, A. A space-efficient technique for recording versions of data. Software Engineering Journal 3, 6 (June 1988), 240--246.

No context found.

ALDERSON, A. A space-efficient technique for recording versions of data. Software Engineering Journal 3, 6 (Nov. 1988), 240--246.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC