Molecular Objects, Abstract Data Types, and Data Models: A Framework.
Don S. Batory, Alejandro P. Buchmann:
Molecular Objects, Abstract Data Types, and Data Models: A Framework.
VLDB 1984: 172-184@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}
}
BibTeX
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
CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Umeshwar Dayal, Gunter Schlageter, Lim Huat Seng (Eds.):
Tenth International Conference on Very Large Data Bases, August 27-31, 1984, Singapore, Proceedings.
Morgan Kaufmann 1984, ISBN 0-934613-16-8
Contents BibTeX
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
- Hamid Pirahesh, Bernhard Mitschang, Norbert Südkamp, Bruce G. Lindsay:
Composite-Object Views in Relational DBMS: An Implementation Perspective.
EDBT 1994: 23-30
- 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)
- Olga De Troyer, René Janssen:
On Modularity for Conceptual Data Models and the Consequences for Subtyping, Inheritance & Overriding.
ICDE 1993: 678-685
- 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
- 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)
- Gerhard Weikum:
Principles and Realization Strategies of Multilevel Transaction Management.
ACM Trans. Database Syst. 16(1): 132-180(1991)
- Thomas Keller, Goetz Graefe, David Maier:
Efficient Assembly of Complex Objects.
SIGMOD Conference 1991: 148-157
- Rafi Ahmed, Shamkant B. Navathe:
Version Management of Composite Objects in CAD Databases.
SIGMOD Conference 1991: 218-227
- Mingsen Guo, Stanley Y. W. Su, Herman Lam:
An Association Algebra For Processing Object-Oriented Databases.
ICDE 1991: 23-32
- Muruganandan Kumar, Johnny Wong:
A Data Model for Design Objects.
DASFAA 1991: 274-282
- Randy H. Katz:
Towards a Unified Framework for Version Modeling in Engineering Databases.
ACM Comput. Surv. 22(4): 375-408(1990)
- Aloysius Cornelio, Shamkant B. Navathe, Keith L. Doty:
Extending Object-Oriented Concepts to Support Engineering Applications.
ICDE 1990: 220-227
- Shamkant B. Navathe, Aloysius Cornelio:
Modeling Physical Systems by Complex Structural Objects and Complex Functional Objects.
EDBT 1990: 238-252
- 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
- Bernhard Mitschang:
Extending the Relational Algebra to Capture Complex Objects.
VLDB 1989: 297-305
- Wolfgang Wilkes, Peter Klahold, Gunter Schlageter:
Complex and Composite Objects in CAD/CAM Databases.
ICDE 1989: 443-450
- Uwe Hohenstein:
Automatic Transformation of an Entity-Relationship Query Language into SQL.
ER 1989: 303-321
- Jeffrey S. Poulin, Martin Hardwick:
Adapting Object-Oriented CAD Database Concepts for Computer Aided Software Engineering (CASE).
DASFAA 1989: 201-208
- Yu Qin Luan, Nobuo Ohbo, Hiroyuki Kitagawa, Yuzuru Fujiwara:
Functional Approach to Chemical Structure Databases.
DASFAA 1989: 80-89
- 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
- Andrea Sikeler:
VAR-PAGE-LRU A Buffer Replacement Algorithm Supporting Different Page Sizes.
EDBT 1988: 336-351
- Amílcar Sernadas, Cristina Sernadas, Hans-Dieter Ehrich:
Object-Oriented Specification of Databases: An Algebraic Approach.
VLDB 1987: 107-116
- Marc H. Scholl, H.-Bernhard Paul, Hans-Jörg Schek:
Supporting Flat Relations by a Nested Relational Kernel.
VLDB 1987: 137-146
- Klaus Küspert, Peter Dadam, Jürgen Günauer:
Cooperative Object Buffer Management in the Advanced Information Management Prototype.
VLDB 1987: 483-492
- Theo Härder, Klaus Meyer-Wegener, Bernhard Mitschang, Andrea Sikeler:
PRIMA - a DBMS Prototype Supporting Engineering Applications.
VLDB 1987: 433-442
- 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
- Alfons Kemper, Peter C. Lockemann, Mechtild Wallrath:
An Object-Oriented Database System for Engineering Applications.
SIGMOD Conference 1987: 299-310
- Martin Hardwick, George Samaras, David L. Spooner:
Evaluating Recursive Queries in CAD Using an Extended Projection Function.
ICDE 1987: 138-148
- David Hung-Chang Du, Subbarao Ghanta:
A Framework for Efficient IC/VLSI CAD Databases.
ICDE 1987: 619-625
- 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
- David L. Spooner, Michael A. Milicia, Donald B. Faatz:
Modeling Mechanical CAD Data with Data Abstraction and Object-Oriented Techniques.
ICDE 1986: 416-424
- Klaus R. Dittrich, Willi Gotthard, Peter C. Lockemann:
Complex Entities for Engineering Applications.
ER 1986: 421-440
- Klaus R. Dittrich:
Object-Oriented Database Systems - A Workshop Report.
ER 1986: 51-66
- Don S. Batory, Won Kim:
Modeling Concepts for VLSI CAD Objects.
ACM Trans. Database Syst. 10(3): 322-346(1985)
- Raghu Ramakrishnan, Abraham Silberschatz:
The MR Diagram - A Model for Conceptual Database Design.
VLDB 1985: 376-393
- Alejandro P. Buchmann, Concepción Pérez de Célis:
An Architecture and Data Model for CAD Databases.
VLDB 1985: 105-114
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:21 2009