An Algorithm for Servicing Multi-Relational Queries.

Kathryn L. Schenk, James R. Pinkert: An Algorithm for Servicing Multi-Relational Queries. SIGMOD Conference 1977: 10-20

@inproceedings{DBLP:conf/sigmod/SchenkP77,
  author    = {Kathryn L. Schenk and
               James R. Pinkert},
  editor    = {Diane C. P. Smith},
  title     = {An Algorithm for Servicing Multi-Relational Queries},
  booktitle = {Proceedings of the 1977 ACM SIGMOD International Conference on
               Management of Data, Toronto, Canada, August 3-5, 1977},
  publisher = {ACM},
  year      = {1977},
  pages     = {10-20},
  ee        = {http://doi.acm.org/10.1145/509404.509408, db/conf/sigmod/SchenkP77.html},
  crossref  = {DBLP:conf/sigmod/77},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Abstract

Let R^- be a relational database containing relations {R,₁R₂,..., R_n,}. For each relation R_i, 1<i<n, let D_i= {d_i, d_{1, 2},...} be its set of domains and let K _i={k_i,1, k_i,2} c D_i be its set of primary keys. Finally, let D^-= {D₁,D₂,..,D_n, and K^-={K_l,K₂,..., K_n}. Suppose that a user of database a wishes to create a new relation, R_n+, whose domains are D_n+,c U D_j 1<j<n. In this paper the authors describe an algorithm which, given D^-, K^-, and D_n+1, determines a sequence of joins to generate R_n+ from R₁,...,R_n (if such a sequence exists). Theoretical and empirical computing times of the algorithm are discussed. A new relational database system employing the algorithm is outlined.

Copyright © 1977 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.

ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

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/smod7592 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

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

BibTeX

Printed Edition

Diane C. P. Smith (Ed.): Proceedings of the 1977 ACM SIGMOD International Conference on Management of Data, Toronto, Canada, August 3-5, 1977. ACM 1977 BibTeX
Contents

Online Edition: ACM Digital Library

References

[1]: 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
[2]: E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX
[3]: E. F. Codd: Normalized Data Base Structure: A Brief Tutorial. IBM Research Report, San Jose, California RJ935: (1971) BibTeX
[4]: E. F. Codd: Further Normalization of the Data Base Relational Model. IBM Research Report, San Jose, California RJ909: (1971) BibTeX
[5]: E. F. Codd: A Database Sublanguage Founded on the Relational Calculus. SIGFIDET Workshop 1971: 35-68 BibTeX
[6]: ...
[7]: ...
[8]: ...
[9]: Leo R. Gotlieb: Computing Joins of Relations. SIGMOD Conference 1975: 55-63 BibTeX
[10]: ...
[11]: ...

Referenced by

Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume II. Computer Science Press 1989, ISBN 0-7167-8162-X
Contents
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)
Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984)
Edward P. F. Chan: Optimal Computation of Total Projections with Unions of Simple Chase Join Expressions. SIGMOD Conference 1984: 149-163
David Maier, David Rozenshtein, Jacob Stein: Representing Roles in Universal Scheme Interfaces. ICDE 1984: 133-142
David Maier, David Rozenshtein, David Scott Warren: Windows on the World. SIGMOD Conference 1983: 68-78
David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents
Eliezer L. Lozinskii: Construction of Relations in Relational Databases. ACM Trans. Database Syst. 5(2): 208-224(1980)
Sylvia L. Osborn: Towards a Universal Relation Interface. VLDB 1979: 52-60
Catriel Beeri, Philip A. Bernstein, Nathan Goodman: A Sophisticate's Introduction to Database Normalization Theory. VLDB 1978: 113-124

BibTeX

ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]