Database Support for Versions and Alternatives of Large Design Files
- 1 March 1984
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. SE-10 (2), 191-200
- https://doi.org/10.1109/tse.1984.5010222
Abstract
We identify the roles played by design versions and alternatives in an engineering database. The obvious way to implement versions is to maintain each in a separate collection of files. Because several versions must be kept on line in a design environment, the approach leads to large disk requirements. We develop B-tree-based storage structures to encode versions as ``negative'' differential files. Our objective is to keep the disk requirements small. We discuss the effect of enormous amounts of cheap archival storage (write-once optical digital disks) on the proposed structures. We have implemented versions in the Wisconsin storage system (WiSS), an experimental database component developed at the University of Wisconsin-Madison.Keywords
This publication has 11 references indexed in Scilit:
- Implementing atomic actions on decentralized dataACM Transactions on Computer Systems, 1983
- On extending the functions of a relational database systemPublished by Association for Computing Machinery (ACM) ,1982
- Query processing in a system for distributed databases (SDD-1)ACM Transactions on Database Systems, 1981
- A reliable object-oriented data repository for a distributed computer systemPublished by Association for Computing Machinery (ACM) ,1981
- Office Information Systems and Computer ScienceACM Computing Surveys, 1980
- Embedding expert knowledge and hypothetical data bases into a data base systemPublished by Association for Computing Machinery (ACM) ,1980
- Ubiquitous B-TreeACM Computing Surveys, 1979
- Physical integrity in a large segmented databaseACM Transactions on Database Systems, 1977
- Differential filesACM Transactions on Database Systems, 1976
- The source code control systemIEEE Transactions on Software Engineering, 1975