Incorporating Hierarchy in a Relational Model of Data.
H. V. Jagadish:
Incorporating Hierarchy in a Relational Model of Data.
SIGMOD Conference 1989: 78-87@inproceedings{DBLP:conf/sigmod/Jagadish89,
author = {H. V. Jagadish},
editor = {James Clifford and
Bruce G. Lindsay and
David Maier},
title = {Incorporating Hierarchy in a Relational Model of Data},
booktitle = {Proceedings of the 1989 ACM SIGMOD International Conference on
Management of Data, Portland, Oregon, May 31 - June 2, 1989},
publisher = {ACM Press},
year = {1989},
pages = {78-87},
ee = {http://doi.acm.org/10.1145/67544.66934, db/conf/sigmod/Jagadish89.html},
crossref = {DBLP:conf/sigmod/89},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
We extend the relational model of data to allow classes as attribute values, thereby permitting the representation of hierarchies of objects. Inheritance, including multiple inheritance with exceptions, is cleanly supported. Facts regarding classes of objects can be stored and manipulated in the same way as facts regarding object instances. Our model is upwards compatible with the standard relational model.
Copyright © 1989 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.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
James Clifford, Bruce G. Lindsay, David Maier (Eds.):
Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, Portland, Oregon, May 31 - June 2, 1989.
ACM Press 1989
,
SIGMOD Record 18(2), June 1989
Contents
References
- [1]
- Serge Abiteboul, Richard Hull:
IFO: A Formal Semantic Database Model.
ACM Trans. Database Syst. 12(4): 525-565(1987)

- [2]
- Hassan Aït-Kaci, Roger Nasr:
LOGIN: A Logic Programming Language with Built-In Inheritance.
J. Log. Program. 3(3): 185-215(1986)

- [3]
- Paolo Atzeni, Douglas Stott Parker Jr.:
Formal Properties of Net-Based Knowledge Representation Schemes.
ICDE 1986: 700-706

- [4]
- Alexander Borgida:
Language Features for Flexible Handling of Exceptions in Information Systems.
ACM Trans. Database Syst. 10(4): 565-603(1985)

- [5]
- Alexander Borgida:
Modeling Class Hierarchies with Contradictions.
SIGMOD Conference 1988: 434-443

- [6]
- ...
- [7]
- Anthony G. Cohn:
A More Expressive Formulation of Many Sorted Logic.
J. Autom. Reasoning 3(2): 113-200(1987)

- [8]
- David W. Etherington, Raymond Reiter:
On Inheritance Hierarchies With Exceptions.
AAAI 1983: 104-108

- [9]
- David W. Etherington:
Formalizing Nonmonotonic Reasoning Systems.
Artif. Intell. 31(1): 41-85(1987)

- [10]
- ...
- [11]
- Alan M. Frisch:
A General Framework for Sorted Deduction: Fundamental Results on Hybrid Reasoning.
KR 1989: 126-136

- [12]
- Adele Goldberg, David Robson:
Smalltalk-80: The Language and Its Implementation.
Addison-Wesley 1983

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

- [14]
- Richard Hull, Roger King:
Semantic Database Modeling: Survey, Applications, and Research Issues.
ACM Comput. Surv. 19(3): 201-260(1987)

- [15]
- ...
- [16]
- David Maier:
The Theory of Relational Databases.
Computer Science Press 1983, ISBN 0-914894-42-0
Contents

- [17]
- John Mylopoulos, Harry K. T. Wong:
Some Features of the TAXIS Data Model.
VLDB 1980: 399-410

- [18]
- ...
- [19]
- Raymond Reiter:
On Closed World Data Bases.
Logic and Data Bases 1977: 55-76

- [20]
- Lawrence A. Rowe, Michael Stonebraker:
The POSTGRES Data Model.
VLDB 1987: 83-96

- [21]
- ...
- [22]
- Ulrich Schiel:
An Abstract Introduction to the Temporal-Hierarchic Data Model (THM).
VLDB 1983: 322-330

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

- [24]
- ...
- [25]
- Bjarne Stroustrup:
The C++ Programming Language, First Edition.
Addison-Wesley 1986, ISBN 0-201-12078-X

- [26]
- ...
- [27]
- David S. Touretzky, John F. Horty, Richmond H. Thomason:
A Clash of Intuitions: The Current State of Nonmonotonic Multiple Inheritance Systems.
IJCAI 1987: 476-482

- [28]
- ...
Copyright © Fri Mar 12 17:21:28 2010
by Michael Ley (ley@uni-trier.de)