ACM SIGMOD Anthology TODS dblp.uni-trier.de

Modeling Concepts for VLSI CAD Objects.

Don S. Batory, Won Kim: Modeling Concepts for VLSI CAD Objects. ACM Trans. Database Syst. 10(3): 322-346(1985)
@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}
}
BibTeX

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

CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

Conference Abstract

Don S. Batory, Won Kim: Modeling Concepts for VLSI CAD Objects (Abstract). SIGMOD Conference 1985: 446 BibTeX

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)
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:38:57 2008