System/U: A Database System Based on the Universal Relation Assumption.
Henry F. Korth, Gabriel M. Kuper, Joan Feigenbaum, Allen Van Gelder, Jeffrey D. Ullman:
System/U: A Database System Based on the Universal Relation Assumption.
ACM Trans. Database Syst. 9(3): 331-347(1984)@article{DBLP:journals/tods/KorthKFGU84,
author = {Henry F. Korth and
Gabriel M. Kuper and
Joan Feigenbaum and
Allen Van Gelder and
Jeffrey D. Ullman},
title = {System/U: A Database System Based on the Universal Relation Assumption},
journal = {ACM Trans. Database Syst.},
volume = {9},
number = {3},
year = {1984},
pages = {331-347},
ee = {http://doi.acm.org/10.1145/1270.1209, db/journals/tods/KorthKFGU84.html},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
System/U is a universal relation database system under development at Stanford
University which uses the language C on UNIX. The system is intended to test the use
of the universal view, in which the entire database is seen as one relation. This
paper decribes the theory behind System/U, in particular the theory of maximal objects
and the connection between a set of attributes. We also describe the implementation of
the DDL (Data Description Language) and the DML (Data Manipulation Language), and
discuss in detail how the DDL finds maximal objects and how the DML determines the
connection between the attributes that appear in a query.
Copyright © 1984 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.
CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...
BibTeX
References
- [1]
- ...
- [2]
- Alfred V. Aho, Catriel Beeri, Jeffrey D. Ullman:
The Theory of Joins in Relational Databases.
ACM Trans. Database Syst. 4(3): 297-314(1979) BibTeX
- [3]
- Paolo Atzeni, Douglas Stott Parker Jr.:
Assumptions in Relational Database Theory.
PODS 1982: 1-9 BibTeX
- [4]
- Catriel Beeri, Ronald Fagin, David Maier, Mihalis Yannakakis:
On the Desirability of Acyclic Database Schemes.
J. ACM 30(3): 479-513(1983) BibTeX
- [5]
- Catriel Beeri, Henry F. Korth:
Compatible Attributes in a Universal Relation.
PODS 1982: 55-62 BibTeX
- [6]
- Philip A. Bernstein:
Synthesizing Third Normal Form Relations from Functional Dependencies.
ACM Trans. Database Syst. 1(4): 277-298(1976) BibTeX
- [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]
- ...
- [10]
- Ronald Fagin, Alberto O. Mendelzon, Jeffrey D. Ullman:
A Simplified Universal Relation Assumption and Its Properties.
ACM Trans. Database Syst. 7(3): 343-360(1982) BibTeX
- [11]
- ...
- [12]
- Peter Honeyman, Richard E. Ladner, Mihalis Yannakakis:
Testing the Universal Instance Assumption.
Inf. Process. Lett. 10(1): 14-19(1980) BibTeX
- [13]
- ...
- [14]
- ...
- [15]
- ...
- [16]
- ...
- [17]
- David Maier, Jeffrey D. Ullman:
Maximal Objects and the Semantics of Universal Relation Databases.
ACM Trans. Database Syst. 8(1): 1-14(1983) BibTeX
- [18]
- ...
- [19]
- David Maier, Jeffrey D. Ullman, Moshe Y. Vardi:
The Revenge of the JD.
PODS 1983: 279-287 BibTeX
- [20]
- ...
- [21]
- ...
- [22]
- Yehoshua Sagiv:
A Characterization of Globally Consistent Databases and Their Correct Access Paths.
ACM Trans. Database Syst. 8(2): 266-286(1983) BibTeX
- [23]
- ...
- [24]
- Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held:
The Design and Implementation of INGRES.
ACM Trans. Database Syst. 1(3): 189-222(1976) BibTeX
- [25]
- Jeffrey D. Ullman:
Principles of Database Systems, 2nd Edition.
Computer Science Press 1982, ISBN 0-914894-36-6
BibTeX
- [26]
- Jeffrey D. Ullman:
The U. R. Strikes Back.
PODS 1982: 10-22 BibTeX
- [27]
- Eugene Wong, Karel Youssefi:
Decomposition - A Strategy for Query Processing.
ACM Trans. Database Syst. 1(3): 223-241(1976) BibTeX
Referenced by
- M. E. Iofinova:
Updating Hierarchical Databases by Complex Forms.
MFDBS 1991: 134-145
- Joseph A. Wald, Paul G. Sorenson:
Explaining Ambiguity in a Formal Query Language.
ACM Trans. Database Syst. 15(2): 125-161(1990)
- Amihai Motro:
FLEX: A Tolerant and Cooperative User Interface to Databases.
IEEE Trans. Knowl. Data Eng. 2(2): 231-246(1990)
- Carl S. Hartzman, Carolyn R. Watters:
A Relational Approach to Querying Streams.
IEEE Trans. Knowl. Data Eng. 2(4): 401-409(1990)
- David W. Embley:
NFQL: The Natural Forms Query Language.
ACM Trans. Database Syst. 14(2): 168-211(1989)
- Dekang Lin:
Automatic Logical Navigation Among Relations Using Steiner Trees.
ICDE 1989: 582-588
- Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume II.
Computer Science Press 1989, ISBN 0-7167-8162-X
Contents - Volkert Brosda, Gottfried Vossen:
Update and Retrieval in a Relational Database Through a Universal Schema Interface.
ACM Trans. Database Syst. 13(4): 449-485(1988)
- Christophe Lécluse, Nicolas Spyratos:
Implementing Queries and Updates on Universal Scheme Interfaces.
VLDB 1988: 62-75
- Mark Levene, George Loizou:
A Universal Relation Model for Nested Relations.
EDBT 1988: 294-308
- Alessandro D'Atri, Paolino Di Felice, Marina Moscarini:
Dynamic Query Interpretation in Relational Databases.
PODS 1987: 70-78
- Hans Janssens:
A Theory of Reference Graphs in Relational Databases.
MFDBS 1987: 159-180
- Alessandro D'Atri, Paolino Di Felice, V. S. Lakshmanan, Marina Moscarini:
On Global Context Dependencies and their Properties.
MFDBS 1987: 71-79
- Joachim Biskup, Hans Hermann Brüggemann:
Data Manipulation Languages for the Universal Relation View DURST.
MFDBS 1987: 20-41
- Amihai Motro:
Constructing Queries from Tokens.
SIGMOD Conference 1986: 120-131
- Edward P. F. Chan, Paolo Atzeni:
On the Properties and Characterization of Connection-tap-free Schemes.
PODS 1986: 140-147
- Lynette I. Brady, Christopher N. G. Dampney:
The Semantics of Relational Database Functions.
ER 1986: 287-302
- Gottfried Vossen, Volkert Brosda:
A High-Level User Interface for Update and Retrieval in Relational Databases - Language Aspects.
SIGMOD Conference 1985: 343-353
- Shashi K. Gadia, Jay H. Vaishnav:
A Query Language for a Homogeneous Temporal Database.
PODS 1985: 51-56
- Volkert Brosda, Gottfried Vossen:
Updating a Relational Database through a Universal Schema Interface.
PODS 1985: 66-75
- Lynette I. Brady:
A Universal Relation Assumption Based on Entities and Relationships.
ER 1985: 208-215
- Joseph A. Wald, Paul G. Sorenson:
Resolving the Query Inference Problem Using Steiner Trees.
ACM Trans. Database Syst. 9(3): 348-368(1984)
- David Maier, Jeffrey D. Ullman, Moshe Y. Vardi:
On the Foundations of the Universal Relation Model.
ACM Trans. Database Syst. 9(2): 283-308(1984)
- Edward P. F. Chan:
Optimal Computation of Total Projections with Unions of Simple Chase Join Expressions.
SIGMOD Conference 1984: 149-163
- Kazuo Sugihara, Jun'ichi Miyao, Tohru Kikuno, Noriyoshi Yoshida:
A Semantic Approach to Usability in Relational Database Systems.
ICDE 1984: 203-210
- David Maier, David Rozenshtein, Jacob Stein:
Representing Roles in Universal Scheme Interfaces.
ICDE 1984: 133-142
- Anne Verroust:
Characterization of Well-Behaved Database Schemata and Their Update Semantics.
VLDB 1983: 312-321
- Joachim Biskup, Hans Hermann Brüggemann:
Universal Relation Views: A Pragmatic Approach.
VLDB 1983: 172-185
- David Maier, David Rozenshtein, David Scott Warren:
Windows on the World.
SIGMOD Conference 1983: 68-78
- Alessandro D'Atri, Marina Moscarini, Nicolas Spyratos:
Answering Queries in Relational Databases.
SIGMOD Conference 1983: 173-177
- David Maier:
The Theory of Relational Databases.
Computer Science Press 1983, ISBN 0-914894-42-0
Contents - David Maier, David Scott Warren:
Specifying Connections for a Universal Relation Scheme Database.
SIGMOD Conference 1982: 1-7
- David Maier, David Rozenshtein, Sharon C. Salveter, Jacob Stein, David Scott Warren:
Toward Logical Data Independence: A Relational Query Language Without Relations.
SIGMOD Conference 1982: 51-60
- Jeffrey D. Ullman:
The U. R. Strikes Back.
PODS 1982: 10-22
- Sharon McCure Kuck, Yehoshua Sagiv:
A Universal Relation Database System Implemented via the Network Model.
PODS 1982: 147-157
- Catriel Beeri, Henry F. Korth:
Compatible Attributes in a Universal Relation.
PODS 1982: 55-62
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:54 2008