Version Management of Composite Objects in CAD Databases.

@inproceedings{DBLP:conf/sigmod/AhmedN91,
  author    = {Rafi Ahmed and
               Shamkant B. Navathe},
  editor    = {James Clifford and
               Roger King},
  title     = {Version Management of Composite Objects in CAD Databases},
  booktitle = {Proceedings of the 1991 ACM SIGMOD International Conference on
               Management of Data, Denver, Colorado, May 29-31, 1991},
  publisher = {ACM Press},
  year      = {1991},
  pages     = {218-227},
  ee        = {http://doi.acm.org/10.1145/115790.115825, db/conf/sigmod/AhmedN91.html},
  crossref  = {DBLP:conf/sigmod/91},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

There are essentially two characteristics of design objects, which impact upon the iterative and exploratory nature of the design process. First, they are hierarchically formed assemblies of component objects. Second, they go through phases of design giving rise to multiple versions. This paper addresses a broad spectrum of modeling and operational approaches related to these two aspects in computer-aided design databases.

A classification of composite object attributes into intrinsic interface attributes and nonintrinsic internal assembly attributes provides an insight into their behavior and functionality. The design process is studied with respect to these classes of attributes. A design evolves in discrete states through mutation and derivation and may cause version proliferation. A notion of version equivalence, based on invariant attributes and value-acquisition, is used to prevent version proliferation. States of versions, which determine their updatability, and operations on these states are described. A methodology for version management at the type and instance levels and solutions for the related problems are presented.

Copyright © 1991 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/smod7592 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

Online Edition: ACM Digital Library

References

[Ahm89]

...

[Bat84]

Don S. Batory, Alejandro P. Buchmann: Molecular Objects, Abstract Data Types, and Data Models: A Framework. VLDB 1984: 172-184 BibTeX

[Bat85]

Don S. Batory, Won Kim: Modeling Concepts for VLSI CAD Objects. ACM Trans. Database Syst. 10(3): 322-346(1985) BibTeX

[Bee88]

David Beech, Brom Mahbod: Generalized Version Control in an Object-Oriented Database. ICDE 1988: 14-22 BibTeX

[Cho86]

Hong-Tai Chou, Won Kim: A Unifying Framework for Version Control in a CAD Environment. VLDB 1986: 336-344 BibTeX

[Cor90]

Aloysius Cornelio, Shamkant B. Navathe, Keith L. Doty: Extending Object-Oriented Concepts to Support Engineering Applications. ICDE 1990: 220-227 BibTeX

[Emo83]

...

[Fis87]

Daniel H. Fishman, David Beech, H. P. Cate, E. C. Chow, Tim Connors, J. W. Davis, Nigel Derrett, C. G. Hoch, William Kent, Peter Lyngbæk, Brom Mahbod, Marie-Anne Neimat, T. A. Ryan, Ming-Chien Shan: Iris: An Object-Oriented Database Management System. ACM Trans. Inf. Syst. 5(1): 48-69(1987) BibTeX

[Joh83]

...

[Kat82]

...

[Kat86]

Randy H. Katz, Ellis E. Chang, Rajiv Bhateja: Version Modeling Concepts for Computer-Aided Design Databases. SIGMOD Conference 1986: 379-386 BibTeX

[Ket88]

...

[Kim87]

Won Kim, Hong-Tai Chou, Jay Banerjee: Operations and Implementation of Complex Objects. ICDE 1987: 626-633 BibTeX

[Kim89]

Won Kim, Elisa Bertino, Jorge F. Garza: Composite Objects Revisted. SIGMOD Conference 1989: 337-347 BibTeX

[Kla86]

Peter Klahold, Gunter Schlageter, Wolfgang Wilkes: A General Model for Version Management in Databases. VLDB 1986: 319-327 BibTeX

[Lan86]

...

[Lor83]

...

[McL83]

...

[Nav88]

Shamkant B. Navathe, Rafi Ahmed: Temporal Aspects of Version Management. IEEE Data Eng. Bull. 11(4): 34-37(1988) BibTeX

[Nav90]

Shamkant B. Navathe, Aloysius Cornelio: Modeling Physical Systems by Complex Structural Objects and Complex Functional Objects. EDBT 1990: 238-252 BibTeX

[Sto83]

...

[Su90]

...

Referenced by

1. Uday R. Kulkarni, Richard G. Ramirez: Independently Updated Views. IEEE Trans. Knowl. Data Eng. 9(5): 798-812(1997)
2. Sven-Eric Lautemann: A Propagation Mechanism for Populated Schema Versions. ICDE 1997: 67-78
3. I-Min A. Chen, Victor M. Markowitz, Stanley Letovsky, Peter Li, Kenneth H. Fasman: Version Management for Scientific Databases. EDBT 1996: 289-303
4. Vassilis J. Tsotras, B. Gopinath, George W. Hart: Efficient Management of Time-Evolving Databases. IEEE Trans. Knowl. Data Eng. 7(4): 591-608(1995)
5. Gad M. Landau, Jeanette P. Schmidt, Vassilis J. Tsotras: Efficient Support of Historical Queries for Multiple Lines of Evolution. ICDE 1993: 319-326
6. Magdi M. A. Morsi, Shamkant B. Navathe: Application and System Prototyping Via an Extensible Object-Oriented Environment. ER 1993: 24-33
7. Magdi M. A. Morsi, Shamkant B. Navathe, Hyoung-Joo Kim: An Extensible Object-Oriented Database Testbed. ICDE 1992: 150-157