Construction of Relations in Relational Databases.
Eliezer L. Lozinskii:
Construction of Relations in Relational Databases.
ACM Trans. Database Syst. 5(2): 208-224(1980)@article{DBLP:journals/tods/Lozinskii80,
author = {Eliezer L. Lozinskii},
title = {Construction of Relations in Relational Databases},
journal = {ACM Trans. Database Syst.},
volume = {5},
number = {2},
year = {1980},
pages = {208-224},
ee = {http://doi.acm.org/10.1145/320141.320155, db/journals/tods/Lozinskii80.html},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
Using a nonprocedural language for query formulation requires certain
automatization of a query answering process. Given a query for creation
of a new relation, the problem is to find an efficient procedure which
produces this relation from a given relational database. We
concentrate upon sequences of join operations which losslessly produce
a relation required by a query. A new property of such sequences is
analyzed which provides a basis for the presented algorithms that
construct an efficient join procedure. The algorithms have polynomial
complexity. A modified AND/OR graph is used for the display of a given
set of dependencies and a collection of relations representing a
database.
Copyright © 1980 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]
- Alfred V. Aho, Catriel Beeri, Jeffrey D. Ullman:
The Theory of Joins in Relational Data Bases (Extended Abstract).
FOCS 1977: 107-113 BibTeX
- [2]
- William Ward Armstrong:
Dependency Structures of Data Base Relationships.
IFIP Congress 1974: 580-583 BibTeX
- [3]
- ...
- [4]
- C. Robert Carlson, Robert S. Kaplan:
A Generalized Access Path Model and its Application to a Relational Data Base System.
SIGMOD Conference 1976: 143-154 BibTeX
- [5]
- Shi-Kuo Chang, Jyh-Sheng Ke:
Database Skeleton and Its Application to Fuzzy Query Translation.
IEEE Trans. Software Eng. 4(1): 31-44(1978) BibTeX
- [6]
- E. F. Codd:
A Relational Model of Data for Large Shared Data Banks.
Commun. ACM 13(6): 377-387(1970) BibTeX
- [7]
- E. F. Codd:
Further Normalization of the Data Base Relational Model.
IBM Research Report, San Jose, California RJ909: (1971) BibTeX
- [8]
- E. F. Codd:
Recent Investigations in Relational Data Base Systems.
IFIP Congress 1974: 1017-1021 BibTeX
- [9]
- E. F. Codd:
Relational Completeness of Data Base Sublanguages.
In: R. Rustin (ed.): Database Systems: 65-98, Prentice Hall and IBM Research Report RJ 987, San Jose, California : (1972) BibTeX
- [10]
- ...
- [11]
- ...
- [12]
- ...
- [13]
- Leo R. Gotlieb:
Computing Joins of Relations.
SIGMOD Conference 1975: 55-63 BibTeX
- [14]
- ...
- [15]
- Donald E. Knuth:
The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition.
Addison-Wesley 1973
BibTeX
- [16]
- Eliezer L. Lozinskii:
Performance Consideration in Relational Data Base Design.
JCDKB 1978: 273- BibTeX
- [17]
- ...
- [18]
- Jorma Rissanen:
Independent Components of Relations.
ACM Trans. Database Syst. 2(4): 317-325(1977) BibTeX
- [19]
- Kathryn L. Schenk, James R. Pinkert:
An Algorithm for Servicing Multi-Relational Queries.
SIGMOD Conference 1977: 10-20 BibTeX
- [20]
- Michael E. Senko:
Data Structures and Data Accessing in Data Base Systems Past, Present, Future.
IBM Systems Journal 16(3): 208-257(1977) BibTeX
Referenced by
- 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)
- David Maier, David Rozenshtein, David Scott Warren:
Windows on the World.
SIGMOD Conference 1983: 68-78
- David Maier, Jeffrey D. Ullman, Moshe Y. Vardi:
The Revenge of the JD.
PODS 1983: 279-287
- David Maier:
The Theory of Relational Databases.
Computer Science Press 1983, ISBN 0-914894-42-0
Contents
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:43 2008