DVSS: A Distributed Version Storage Server for CAD Applications.

Denise J. Ecklund, Earl F. Ecklund Jr., Robert O. Eifrig, Fred M. Tonge: DVSS: A Distributed Version Storage Server for CAD Applications. VLDB 1987: 443-454
  author    = {Denise J. Ecklund and
               Earl F. Ecklund Jr. and
               Robert O. Eifrig and
               Fred M. Tonge},
  editor    = {Peter M. Stocker and
               William Kent and
               Peter Hammersley},
  title     = {DVSS: A Distributed Version Storage Server for CAD Applications},
  booktitle = {VLDB'87, Proceedings of 13th International Conference on Very
               Large Data Bases, September 1-4, 1987, Brighton, England},
  publisher = {Morgan Kaufmann},
  year      = {1987},
  isbn      = {0-934613-46-X},
  pages     = {443-454},
  ee        = {db/conf/vldb/EcklundEET87.html},
  crossref  = {DBLP:conf/vldb/87},
  bibsource = {DBLP,}


The Distributed Version Storage Server (DVSS) provides an underlying storage mechanism for a CAD-oriented data model. DVSS supports such project management features as version histories, alternate data versions, and multi-reader multi-writer access control in a heterogeneous network of workstations and fileservers.

Each design object is managed as a rooted directed acyclic graph (DAG) of versions. At any time, one path in an object's DAG is designated as its principal path; the current version in the principal path is the current version of the object. Other paths contain alternate versions of the object. Updates to any version path must be serializable, but derivation of alternate versions is not subject to this constraint.

Clients interact with DVSS using the checkout/checkin paradigm. Each object has a primary site, which synchronizes actions on the object. Group operations requiring multiple locks follow a deadlock avoidance scheme.

DVSS is robust in that it supports multi-reader and multi-writer data access in the presence of failures. Traditional data replication supports continued read access. Write-write conflicts resulting from continued write access during network partition are resolved at recovery time by creation of alternate versions. The cost of resolution is minimized by employing a unilaterally computable algorithm at each site.

Copyright © 1987 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Peter M. Stocker, William Kent, Peter Hammersley (Eds.): VLDB'87, Proceedings of 13th International Conference on Very Large Data Bases, September 1-4, 1987, Brighton, England. Morgan Kaufmann 1987, ISBN 0-934613-46-X
Contents BibTeX


T. Lougenia Anderson, Earl F. Ecklund Jr., David Maier: Proteus: Objectifying the DBMS User Interface. OODBS 1986: 133-145 BibTeX
François Bancilhon, Won Kim, Henry F. Korth: A Model of CAD Transactions. VLDB 1985: 25-33 BibTeX
Hong-Tai Chou, Won Kim: A Unifying Framework for Version Control in a CAD Environment. VLDB 1986: 336-344 BibTeX
David Hung-Chang Du, Subbarao Ghanta: A Framework for Efficient IC/VLSI CAD Databases. ICDE 1987: 619-625 BibTeX
Amr El Abbadi, Dale Skeen, Flaviu Cristian: An Efficient, Fault-Tolerant Protocol for Replicated Data Management. PODS 1985: 215-229 BibTeX
Mike Gray: Databases for Computer-Aided Design. ICOD-2 Workshop on New Applications of Data Bases 1983: 247-258 BibTeX
Randy H. Katz: Transaction Management in the Design Environment. ICOD-2 Workshop on New Applications of Data Bases 1983: 259-273 BibTeX
Won Kim, Hong-Tai Chou, Jay Banerjee: Operations and Implementation of Complex Objects. ICDE 1987: 626-633 BibTeX
Dennis G. Severance, Guy M. Lohman: Differential Files: Their Application to the Maintenance of Large Databases. ACM Trans. Database Syst. 1(3): 256-267(1976) BibTeX

Referenced by

  1. José Andany, Michel Léonard, Carole Palisser: Management Of Schema Evolution In Databases. VLDB 1991: 161-170
  2. Randy H. Katz: Towards a Unified Framework for Version Modeling in Engineering Databases. ACM Comput. Surv. 22(4): 375-408(1990)
  3. Jianhua Zhu, David Maier: Computational Objects in Object-Oriented Data Models. DBPL 1989: 139-160
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:45:36 2009