Molecular Objects, Abstract Data Types, and Data Models: A Framework.

@inproceedings{DBLP:conf/vldb/BatoryB84,
  author    = {Don S. Batory and
               Alejandro P. Buchmann},
  editor    = {Umeshwar Dayal and
               Gunter Schlageter and
               Lim Huat Seng},
  title     = {Molecular Objects, Abstract Data Types, and Data Models: A Framework},
  booktitle = {Tenth International Conference on Very Large Data Bases, August
               27-31, 1984, Singapore, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1984},
  isbn      = {0-934613-16-8},
  pages     = {172-184},
  ee        = {db/conf/vldb/BatoryB84.html},
  crossref  = {DBLP:conf/vldb/84},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Molecular objects occur frequently in CAD and engineering applications. At higher levels of abstraction they are treated as atomic units of data; at lower levels they are defined in terms of a set of tuples possibly from different relations. System R's complex objects are examples of molecular objects.

In this paper, we present a framework for studying a generalized concept of molecular objects. We show that abstract data types unify this framework, which itself encompasses some recent data modeling contributions by researchers at IBM San Jose, Berkeley, Boeing, and Florida. A programming language/data structure paradigm is seen as a way of developing and testing the power of logical data models. A primary consequence of this paradigm is that future DBMSs must handle at least four distinct types of molecular objects: disjoint/non-disjoint and recursive/non-recursive. No existing DBMS presently supports all these types.

Copyright © 1984 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

• Download PDF file (www.vldb.org, Darmstadt, Germany)
• Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD 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/vldb7588 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

References

[Aho74]

Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: The Design and Analysis of Computer Algorithms. Addison-Wesley 1974, ISBN 0-201-00029-6
BibTeX

[Bar82]

...

[Bar84]

...

[Bro83a]

...

[Bro83b]

...

[Buc79]

...

[Buc84]

...

[Che76]

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

[Cod79]

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

[Geh83]

...

[Dat82]

...

[Has82]

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

[Hor78]

Ellis Horowitz, Sartaj Sahni: Fundamentals of Computer Algorithms. Computer Science Press 1978
BibTeX

[Joh83]

H. R. Johnson, J. E. Schweitzer, E. R. Warkentine: A DBMS Facility for Handling Structured Engineering Entities. Engineering Design Applications 1983: 3-11 BibTeX

[Knu73]

Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
BibTeX

[Lis77]

Barbara Liskov, Alan Snyder, Russell R. Atkinson, Craig Schaffert: Abstraction Mechanisms in CLU. Commun. ACM 20(8): 564-576(1977) BibTeX

[Lor83a]

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

[Lor83b]

...

[Ong84]

James Ong, Dennis Fogg, Michael Stonebraker: Implementation of Data Abstraction in the Relational Database System Ingres. SIGMOD Record 14(1): 1-14(1984) BibTeX

[Row79]

Lawrence A. Rowe, Kurt A. Shoens: Data Abstractions, Views and Updates in RIGEL. SIGMOD Conference 1979: 71-81 BibTeX

[Sch77]

Joachim W. Schmidt: Some High Level Language Constructs for Data of Type Relation. ACM Trans. Database Syst. 2(3): 247-261(1977) BibTeX

[Shi81]

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

[Smi77a]

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

[Smi77b]

John Miles Smith, Diane C. P. Smith: Database Abstractions: Aggregation. Commun. ACM 20(6): 405-413(1977) BibTeX

[Sto83]

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

[Su83]

...

[Was79]

Anthony I. Wasserman: The Data Management Facilities of PLAIN. SIGMOD Conference 1979: 60-70 BibTeX

[Web78]

Herbert Weber: A Software Engineering View of Data Base Systems. VLDB 1978: 36-51 BibTeX

Referenced by

1. Hamid Pirahesh, Bernhard Mitschang, Norbert Südkamp, Bruce G. Lindsay: Composite-Object Views in Relational DBMS: An Implementation Perspective. EDBT 1994: 23-30
2. Stanley Y. W. Su, Mingsen Guo, Herman Lam: Association Algebra: A Mathematical Foundation for Object-Oriented Databases. IEEE Trans. Knowl. Data Eng. 5(5): 775-798(1993)
3. Olga De Troyer, René Janssen: On Modularity for Conceptual Data Models and the Consequences for Subtyping, Inheritance & Overriding. ICDE 1993: 678-685
4. Bernhard Mitschang, Hamid Pirahesh, Peter Pistor, Bruce G. Lindsay, Norbert Südkamp: SQL/XNF - Processing Composite Objects as Abstractions over Relational Data. ICDE 1993: 272-282
5. Willi Gotthard, Peter C. Lockemann, Andrea Neufeld: System Guided View Integration for Object-Oriented Databases. IEEE Trans. Knowl. Data Eng. 4(1): 1-22(1992)
6. Gerhard Weikum: Principles and Realization Strategies of Multilevel Transaction Management. ACM Trans. Database Syst. 16(1): 132-180(1991)
7. Thomas Keller, Goetz Graefe, David Maier: Efficient Assembly of Complex Objects. SIGMOD Conference 1991: 148-157
8. Rafi Ahmed, Shamkant B. Navathe: Version Management of Composite Objects in CAD Databases. SIGMOD Conference 1991: 218-227
9. Mingsen Guo, Stanley Y. W. Su, Herman Lam: An Association Algebra For Processing Object-Oriented Databases. ICDE 1991: 23-32
10. Muruganandan Kumar, Johnny Wong: A Data Model for Design Objects. DASFAA 1991: 274-282
11. Randy H. Katz: Towards a Unified Framework for Version Modeling in Engineering Databases. ACM Comput. Surv. 22(4): 375-408(1990)
12. Aloysius Cornelio, Shamkant B. Navathe, Keith L. Doty: Extending Object-Oriented Concepts to Support Engineering Applications. ICDE 1990: 220-227
13. Shamkant B. Navathe, Aloysius Cornelio: Modeling Physical Systems by Complex Structural Objects and Complex Functional Objects. EDBT 1990: 238-252
14. Ulrich Herrmann, Peter Dadam, Klaus Küspert, E. A. Roman, Gunter Schlageter: A Lock Technique for Disjoint and Non-Disjoint Complex Objects. EDBT 1990: 219-237
15. Bernhard Mitschang: Extending the Relational Algebra to Capture Complex Objects. VLDB 1989: 297-305
16. Wolfgang Wilkes, Peter Klahold, Gunter Schlageter: Complex and Composite Objects in CAD/CAM Databases. ICDE 1989: 443-450
17. Uwe Hohenstein: Automatic Transformation of an Entity-Relationship Query Language into SQL. ER 1989: 303-321
18. Jeffrey S. Poulin, Martin Hardwick: Adapting Object-Oriented CAD Database Concepts for Computer Aided Software Engineering (CASE). DASFAA 1989: 201-208
19. Yu Qin Luan, Nobuo Ohbo, Hiroyuki Kitagawa, Yuzuru Fujiwara: Functional Approach to Chemical Structure Databases. DASFAA 1989: 80-89
20. Gunter Schlageter, Rainer Unland, Wolfgang Wilkes, Rainer Zieschang, G. Maul, Manfred Nagl, Renate Meyer: OOPS - An Object Oriented Programming System with Integrated Data Management Faciltity. ICDE 1988: 118-125
21. Andrea Sikeler: VAR-PAGE-LRU A Buffer Replacement Algorithm Supporting Different Page Sizes. EDBT 1988: 336-351
22. Amílcar Sernadas, Cristina Sernadas, Hans-Dieter Ehrich: Object-Oriented Specification of Databases: An Algebraic Approach. VLDB 1987: 107-116
23. Marc H. Scholl, H.-Bernhard Paul, Hans-Jörg Schek: Supporting Flat Relations by a Nested Relational Kernel. VLDB 1987: 137-146
24. Klaus Küspert, Peter Dadam, Jürgen Günauer: Cooperative Object Buffer Management in the Advanced Information Management Prototype. VLDB 1987: 483-492
25. Theo Härder, Klaus Meyer-Wegener, Bernhard Mitschang, Andrea Sikeler: PRIMA - a DBMS Prototype Supporting Engineering Applications. VLDB 1987: 433-442
26. H.-Bernhard Paul, Hans-Jörg Schek, Marc H. Scholl, Gerhard Weikum, Uwe Deppisch: Architecture and Implementation of the Darmstadt Database Kernel System. SIGMOD Conference 1987: 196-207
27. Alfons Kemper, Peter C. Lockemann, Mechtild Wallrath: An Object-Oriented Database System for Engineering Applications. SIGMOD Conference 1987: 299-310
28. Martin Hardwick, George Samaras, David L. Spooner: Evaluating Recursive Queries in CAD Using an Extended Projection Function. ICDE 1987: 138-148
29. David Hung-Chang Du, Subbarao Ghanta: A Framework for Efficient IC/VLSI CAD Databases. ICDE 1987: 619-625
30. Michael J. Carey, David J. DeWitt, Joel E. Richardson, Eugene J. Shekita: Object and File Management in the EXODUS Extensible Database System. VLDB 1986: 91-100
31. David L. Spooner, Michael A. Milicia, Donald B. Faatz: Modeling Mechanical CAD Data with Data Abstraction and Object-Oriented Techniques. ICDE 1986: 416-424
32. Klaus R. Dittrich, Willi Gotthard, Peter C. Lockemann: Complex Entities for Engineering Applications. ER 1986: 421-440
33. Klaus R. Dittrich: Object-Oriented Database Systems - A Workshop Report. ER 1986: 51-66
34. Don S. Batory, Won Kim: Modeling Concepts for VLSI CAD Objects. ACM Trans. Database Syst. 10(3): 322-346(1985)
35. Raghu Ramakrishnan, Abraham Silberschatz: The MR Diagram - A Model for Conceptual Database Design. VLDB 1985: 376-393
36. Alejandro P. Buchmann, Concepción Pérez de Célis: An Architecture and Data Model for CAD Databases. VLDB 1985: 105-114