Modeling concepts for VLSI CAD objects

VLSI CAD applications deal with design objects that have an interface description and an implementation description. Versions of design objects have a common interface but differ in their implementations. A molecular object is a modeling construct which enables a database entity to be represented by two sets of heterogeneous records, one set describes the object's interface and the other describes its implementation. Thus a reasonable starting point for modeling design objects is to begin with the concept of molecular objects. In this paper, we identify modeling concepts that are fundamental to capturing the semantics of VLSI CAD design objects and versions in terms of molecular objects. A provisional set of user operations on design objects, consistent with these modeling concepts, is also defined. The modeling framework that we present has been found useful for investigating physical storage techniques and change notification problems in version control.

[1]  Wil Plouffe,et al.  Complex Objects and Their Use in Design Transactions , 1983, Engineering Design Applications.

[2]  Laurian M. Chirica,et al.  The entity-relationship model: toward a unified view of data , 1975, SIGF.

[3]  Michael L. Brodie.  Data abstraction for designing database-intensive applications , 1981, SIGMOD 1981.

[4]  Diane C. P. Smith,et al.  Database abstractions: aggregation and generalization , 1977, TODS.

[5]  David W. Shipman,et al.  The functional data model and the data languages DAPLEX , 1981, TODS.

[6]  David W. Shipman.  The functional data model and the data language DAPLEX , 1979, SIGMOD '79.

[7]  Dennis McLeod,et al.  Database description with SDM: a semantic database model , 1981, TODS.

[8]  Gio Wiederhold,et al.  A Database Approach to Communication in VLSI Design , 1982, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[9]  Michael L. Brodie.  Data Abstraction for Designing Database-Intensive Applications , 1980, Workshop on Data Abstraction, Databases and Conceptual Modelling.

[10]  Dennis McLeod,et al.  An Approach to Information Management for CAD/VLSI Applications , 1983, Engineering Design Applications.

[11]  Peter Dadam,et al.  Integration of Time Versions into a Relational Database System , 1984, VLDB.

[12]  Randy H. Katz.  A Database Approach for Managing VLSI Design Data , 1982, 19th Design Automation Conference.

[13]  Won Kim,et al.  Supporting Complex Objects in a Relational System for Engineering Databases , 1985, Query Processing in Database Systems.

[14]  Lynn Conway,et al.  Introduction to VLSI systems , 1978 .

[15]  Stanley Y. W. Su,et al.  SAM*: A Semantic Association Model for Corporate and Scientific/Statistical Databases , 1983, Inf. Sci..

[16]  Alfonso F. Cardenas,et al.  Data Base Management Systems , 1985 .

[17]  John Mylopoulos.  A perspective for research on conceptual modelling , 1981, SIGMOD 1981.

[18]  James W. Thatcher,et al.  Data abstraction, data bases and conceptual modelling (Position Paper) , 1981, SIGMOD 1981.

[19]  Roger L. Haskin,et al.  On extending the functions of a relational database system , 1982, SIGMOD '82.

[20]  Michael Stonebraker,et al.  Application of Abstract Data Types and Abstract Indices to CAD Data Bases , 1986, Engineering Design Applications.

[21]  Antonin Guttman.  New features for a relational database system to support computer aided design , 1984 .

[22]  Michael L. Brodie.  Association: A Database Abstraction for Semantic Modelling , 1981, ER.

[23]  Alejandro P. Buchmann,et al.  Molecular Objects, Abstract Data Types, and Data Models: A Framework , 1984, VLDB.

[24]  E. F. Codd,et al.  Extending the database relational model to capture more meaning , 1979, ACM Trans. Database Syst..

[25]  D. C. Tsichritzis,et al.  Data base management systems , 1976 .

[26]  C. J. Date.  An introduction to database systems: vol. I (4th ed.) , 1986 .

[27]  Peter P. Chen.  The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[28]  Don Batory,et al.  Support for Versions of VLSI CAD Objects , 1985 .

[29]  SQL/Data System, Conpects and Facilities , 1981, IBM Publication.

[30]  John Mylopoulos,et al.  A language facility for designing database-intensive applications , 1980, TODS.

[31]  Won Kim,et al.  A Model and Storage Technique for Versions of VLSI CAD Objects , 1985, FODO.

[32]  Alejandro P. Buchmann.  Current trends in CAD databases , 1984 .

[33]  H. R. Johnson,et al.  A DBMS Facility for Handling Structured Engineering Entities , 1983, Engineering Design Applications.

[34]  MylopoulosJohn.  A perspective for research on conceptual modelling , 1980 .