Modeling Concepts for VLSI CAD Objects.

@article{DBLP:journals/tods/BatoryK85,
  author    = {Don S. Batory and
               Won Kim},
  title     = {Modeling Concepts for VLSI CAD Objects},
  journal   = {ACM Trans. Database Syst.},
  volume    = {10},
  number    = {3},
  year      = {1985},
  pages     = {322-346},
  ee        = {http://doi.acm.org/10.1145/3979.4018, db/journals/tods/BatoryK85.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

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.

Copyright © 1985 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.

Joint ACM SIGMOD / IEEE Computer Society Anthology

• 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/An3-1 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/aDVD2 or /dvd

Conference Abstract

References

[1]

...

[2]

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

[3]

...

[4]

...

[5]

Michael L. Brodie: Association: A Database Abstraction for Semantic Modelling. ER 1981: 577-602 BibTeX

[6]

...

[7]

Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX

[8]

...

[9]

E. F. Codd: Extending the Database Relational Model to Capture More Meaning. ACM Trans. Database Syst. 4(4): 397-434(1979) BibTeX

[10]

Peter Dadam, Vincent Y. Lum, H.-D. Werner: Integration of Time Versions into a Relational Database System. VLDB 1984: 509-522 BibTeX

[11]

...

[12]

...

[13]

...

[14]

Michael Stonebraker, Antonin Guttman: Using a Relational Database Management System for Computer Aided Design Data - An Update. IEEE Database Eng. Bull. 7(2): 56-60(1984) BibTeX

[15]

...

[16]

Michael Hammer, Dennis McLeod: Database Description with SDM: A Semantic Database Model. ACM Trans. Database Syst. 6(3): 351-386(1981) BibTeX

[17]

Roger L. Haskin, Raymond A. Lorie: On Extending the Functions of a Relational Database System. SIGMOD Conference 1982: 207-212 BibTeX

[18]

Mark N. Haynie, Karl Gohl: Revision Relations - Maintaining History Information. IEEE Database Eng. Bull. 7(2): 26-34(1984) BibTeX

[19]

...

[20]

...

[21]

...

[22]

...

[23]

...

[24]

Won Kim, Don S. Batory: A Model and Storage Technique for Versions of VLSI CAD Objects. FODO 1985: 427-439 BibTeX

[25]

Raymond A. Lorie, Wil Plouffe: Complex Objects and Their Use in Design Transactions. Engineering Design Applications 1983: 115-121 BibTeX

[26]

...

[27]

...

[28]

...

[29]

...

[30]

John Mylopoulos, Philip A. Bernstein, Harry K. T. Wong: A Language Facility for Designing Database-Intensive Applications. ACM Trans. Database Syst. 5(2): 185-207(1980) BibTeX

[31]

...

[32]

...

[33]

David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981) BibTeX

[34]

John Miles Smith, Diane C. P. Smith: Database Abstractions: Aggregation and Generalization. ACM Trans. Database Syst. 2(2): 105-133(1977) BibTeX

[35]

Michael Stonebraker, W. Bradley Rubenstein, Antonin Guttman: Application of Abstract Data Types and Abstract Indices to CAD Data Bases. Engineering Design Applications 1983: 107-113 BibTeX

[36]

...

[37]

...

[38]

...

[39]

Yosihisa Udagawa, Tetsuo Mizoguchi: An Extended Relational Database System for Engineering Data Management. IEEE Database Eng. Bull. 7(2): 67-75(1984) BibTeX

[40]

...

Referenced by

1. Tomi Männistö, Reijo Sulonen: Evolution of Schema and Individuals of Configurable Products. ER (Workshops) 1999: 12-23
2. Lia Goldstein Golendziner, Clesio Saraiva dos Santos, Flávio Rech Wagner: Modelling an Engineering Design Application Using Extended Object-Oriented Concepts. DASFAA 1997: 343-352
3. Joan Peckham, Fred J. Maryanski, Steven A. Demurjian: Towards the Correctness and Consistency of Update Semantics in Semantic Database Schema. IEEE Trans. Knowl. Data Eng. 8(3): 503-507(1996)
4. Eric Andonoff, Gilles Hubert, Annig Le Parc, Gilles Zurfluh: Integrating Versions in the OMT Models. ER 1996: 472-487
5. Joan Peckham, Bonnie MacKellar, Michael Doherty: Data Model for Extensible Support of Explicit Relationships in Design Databases. VLDB J. 4(2): 157-191(1995)
6. Arun K. Thakore, Stanley Y. W. Su, Herman Lam: Algorithms for Asynchronous Parallel Processing of Object-Oriented Databases. IEEE Trans. Knowl. Data Eng. 7(3): 487-504(1995)
7. Edward Sciore: Versioning and Configuration Management in an Object-Oriented Data Model. VLDB J. 3(1): 77-106(1994)
8. Nabil Kamel, Ping Wu, Stanley Y. W. Su: A Pattern-Based Object Calculus. VLDB J. 3(1): 53-76(1994)
9. Qing Li, Dennis McLeod: Conceptual Database Evolution Through Learning in Object Databases. IEEE Trans. Knowl. Data Eng. 6(2): 205-224(1994)
10. George Harhalakis, Chang-Pin Lin, Leo Mark, Pedro R. Muro-Medrano: Implementation of Rule-Based Information Systems for Integrated Manufacturing. IEEE Trans. Knowl. Data Eng. 6(6): 892-908(1994)
11. Lin Yu, Daniel J. Rosenkrantz: Ancestor Controlled Submodule Inclusion in Design Databases. IEEE Trans. Knowl. Data Eng. 5(2): 352-362(1993)
12. Olga De Troyer, René Janssen: On Modularity for Conceptual Data Models and the Consequences for Subtyping, Inheritance & Overriding. ICDE 1993: 678-685
13. Stanley Y. W. Su, Soon J. Hyun, Rahul B. Patel: A Parallel Pattern Search Algorithm for Processing Object-Oriented Databases in a Cellular Array Architecture. DASFAA 1993: 159-169
14. Minoru Ito, Michio Nakanishi: On Deriving Specialization Constraints over Complex Objects. DASFAA 1993: 335-342
15. Wolfgang Käfer, Harald Schöning: Realizing a Temporal Complex-Object Data Model. SIGMOD Conference 1992: 266-275
16. Wolfgang Käfer, Harald Schöning: Mapping a Version Model to a Complex-Object Data Model. ICDE 1992: 348-357
17. Munish Gandhi: A Specification-Based Data Model. ER 1992: 194-209
18. Gerhard Weikum: Principles and Realization Strategies of Multilevel Transaction Management. ACM Trans. Database Syst. 16(1): 132-180(1991)
19. Jim Diederich, Jack Milton: Creating Domain Specific Metadata for Scientific and Knowledge Bases. IEEE Trans. Knowl. Data Eng. 3(4): 421-434(1991)
20. José Andany, Michel Léonard, Carole Palisser: Management Of Schema Evolution In Databases. VLDB 1991: 161-170
21. Tzi-cker Chiueh, Randy H. Katz: Trait: An Attribute Management System for VLSI Design Objects. SIGMOD Conference 1991: 228-237
22. Thierry Barsalou, Arthur M. Keller, Niki Siambela, Gio Wiederhold: Updating Relational Databases through Object-Based Views. SIGMOD Conference 1991: 248-257
23. Rafi Ahmed, Shamkant B. Navathe: Version Management of Composite Objects in CAD Databases. SIGMOD Conference 1991: 218-227
24. Yosihisa Udagawa: Implementation and Evaluation of a Browsing Algorithm for Design Applications. ICDE 1991: 70-79
25. Anant Jhingran: Precomputation in a Complex Object Environment. ICDE 1991: 652-659
26. Rakesh Agrawal, S. Buroff, Narain H. Gehani, Dennis Shasha: Object Versioning in Ode. ICDE 1991: 446-455
27. Muruganandan Kumar, Johnny Wong: A Data Model for Design Objects. DASFAA 1991: 274-282
28. Wolfgang Käfer: A Framework for Version-based Cooperation Control. DASFAA 1991: 527-535
29. Won Kim: Object-Oriented Databases: Definition and Research Directions. IEEE Trans. Knowl. Data Eng. 2(3): 327-341(1990)
30. Randy H. Katz: Towards a Unified Framework for Version Modeling in Engineering Databases. ACM Comput. Surv. 22(4): 375-408(1990)
31. Lin Yu, Daniel J. Rosenkrantz: Representability of Design Objects by Ancestor-Controlled Hierarchical Specifications. PODS 1990: 28-39
32. Grant E. Weddell, Neil Coburn: A Theory of Specialization Constraints for Complex Objects. ICDT 1990: 229-244
33. Anant Jhingran, Michael Stonebraker: Alternatives in Complex Object Representation: A Performance Perspective. ICDE 1990: 94-102
34. Alexandros Biliris: Modeling Design Object Relationships in PEGASUS. ICDE 1990: 228-236
35. A. M. Alashqur, Stanley Y. W. Su, Herman Lam: A Rule-based Language for Deductive Object-Oriented Databases. ICDE 1990: 58-67
36. Shamkant B. Navathe, Aloysius Cornelio: Modeling Physical Systems by Complex Structural Objects and Complex Functional Objects. EDBT 1990: 238-252
37. A. M. Alashqur, Stanley Y. W. Su, Herman Lam: OQL: A Query Language for Manipulating Object-oriented Databases. VLDB 1989: 433-442
38. Wolfgang Wilkes, Peter Klahold, Gunter Schlageter: Complex and Composite Objects in CAD/CAM Databases. ICDE 1989: 443-450
39. Jeffrey S. Poulin, Martin Hardwick: Adapting Object-Oriented CAD Database Concepts for Computer Aided Software Engineering (CASE). DASFAA 1989: 201-208
40. Myeong W. Lee, Tosiyasu L. Kunii: Design Methodology for Computer Animation Database Systems. DASFAA 1989: 73-79
41. Tae-Soo Chang, Katsumi Tanaka: Alternative Objects in Object-oriented Databases. DASFAA 1989: 182-189
42. Don S. Batory, T. Y. Leung, T. E. Wise: Implementation Concepts for an Extensible Data Model and Data Language. ACM Trans. Database Syst. 13(3): 231-262(1988)
43. K. Narayanaswamy, K. V. Bapa Rao: An Incremental Mechanism for Schema Evolution in Engineering Domains. ICDE 1988: 294-301
44. Alfons Kemper, Mechtild Wallrath: An Analysis of Geometric Modeling in Database Systems. ACM Comput. Surv. 19(1): 47-91(1987)
45. Richard Hull, Roger King: Semantic Database Modeling: Survey, Applications, and Research Issues. ACM Comput. Surv. 19(3): 201-260(1987)
46. Gia Toan Nguyen, Dominique Rieu: Expert Database Support for Consistent Dynamic Objects. VLDB 1987: 493-500
47. Klaus Küspert, Peter Dadam, Jürgen Günauer: Cooperative Object Buffer Management in the Advanced Information Management Prototype. VLDB 1987: 483-492
48. Timos K. Sellis: Efficiently Supporting Procedures in Relational Database Systems. SIGMOD Conference 1987: 278-291
49. Mark A. Roth, Henry F. Korth: The Design of ¬1NF Relational Databases into Nested Normal Form. SIGMOD Conference 1987: 143-159
50. Alfons Kemper, Peter C. Lockemann, Mechtild Wallrath: An Object-Oriented Database System for Engineering Applications. SIGMOD Conference 1987: 299-310
51. Martin Hardwick: Why Rose is Fast: Five Optimizations in the Design of an Experimental Database System for CAD/CAM Applications. SIGMOD Conference 1987: 292-298
52. C. V. Ramamoorthy, Phillip C.-Y. Sheu: Logic-oriented Object Bases. ICDE 1987: 218-225
53. Major Dana E. Madison, C. Thomas Wu: An Expert System Interface and Data Requirements for the Integrated Product Design and Manufacturing Process. ICDE 1987: 610-618
54. Won Kim, Hong-Tai Chou, Jay Banerjee: Operations and Implementation of Complex Objects. ICDE 1987: 626-633
55. Martin Hardwick, George Samaras, David L. Spooner: Evaluating Recursive Queries in CAD Using an Extended Projection Function. ICDE 1987: 138-148
56. David Hung-Chang Du, Subbarao Ghanta: A Framework for Efficient IC/VLSI CAD Databases. ICDE 1987: 619-625
57. Patrick Valduriez, Setrag Khoshafian, George P. Copeland: Implementation Techniques of Complex Objects. VLDB 1986: 101-110
58. Yosihisa Udagawa, Tetsuo Mizoguchi: An Extended Relational Database System and It's Application to Management of Logic Diagrama. VLDB 1986: 267-277
59. Peter Klahold, Gunter Schlageter, Wolfgang Wilkes: A General Model for Version Management in Databases. VLDB 1986: 319-327
60. Hong-Tai Chou, Won Kim: A Unifying Framework for Version Control in a CAD Environment. VLDB 1986: 336-344
61. Randy H. Katz, Ellis E. Chang, Rajiv Bhateja: Version Modeling Concepts for Computer-Aided Design Databases. SIGMOD Conference 1986: 379-386
62. Norman M. Delisle, Mayer D. Schwartz: Neptune: a Hypertext System for CAD Applications. SIGMOD Conference 1986: 132-143
63. Don S. Batory, Michael V. Mannino: Panel on Extensible Database Systems. SIGMOD Conference 1986: 187-190
64. Martin Hardwick, Goutam Sinha: A Data Management System for Graphical Objects. ICDE 1986: 447-455
65. Michel E. Adiba: Modeling Complex Objects for Multimedia Databases. ER 1986: 89-117
66. Don S. Batory: Modeling the Storage Architectures of Commercial Database Systems. ACM Trans. Database Syst. 10(4): 463-528(1985)