Efficient Exploration of Product Spaces.

Robert M. Pecherer: Efficient Exploration of Product Spaces. SIGMOD Conference 1976: 169-177

@inproceedings{DBLP:conf/sigmod/Pecherer76,
  author    = {Robert M. Pecherer},
  editor    = {James B. Rothnie Jr.},
  title     = {Efficient Exploration of Product Spaces},
  booktitle = {Proceedings of the 1976 ACM SIGMOD International Conference on
               Management of Data, Washington, D.C., June 2-4, 1976},
  publisher = {ACM},
  year      = {1976},
  pages     = {169-177},
  ee        = {db/conf/sigmod/Pecherer76.html},
  crossref  = {DBLP:conf/sigmod/76},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Abstract

Retrieval queries to a relational data base system or any data base system supporting set-like views of data often require the exploration of the product of arbitrarily many relations or sets. When the exploration is by nested iteration over the underlying sets, different orders of iteration require different volumes of data transfer, hence different response times. This paper describes selection procedures for the optimal order of iteration and for the expected optimal order when the subsetting predicate can be applied to proper projections of the product.

Copyright © 1976 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

James B. Rothnie Jr. (Ed.): Proceedings of the 1976 ACM SIGMOD International Conference on Management of Data, Washington, D.C., June 2-4, 1976. ACM 1976 BibTeX
Contents

References

[1]: ...
[2]: Mario Schkolnick: Secondary Index Optimization. SIGMOD Conference 1975: 186-192 BibTeX
[3]: E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX
[4]: E. F. Codd: Data Base Sublanguage Founded on the Relational Calculus. IBM Research Report, San Jose, California RJ893: (1971) BibTeX
[5]: ...
[6]: ...
[7]: Robert M. Pecherer: Efficient Evaluation of Expressions in a Relational Algebra. ACM Pacific 1975: 44-49 BibTeX
[8]: ...
[9]: ...
[10]: John Miles Smith, Philip Yen-Tang Chang: Optimizing the Performance of a Relational Algebra Database Interface. Commun. ACM 18(10): 568-579(1975) BibTeX
[11]: ...
[12]: Gerald Held, Michael Stonebraker: Storage Structures and Access Methods in the Relational Data Base Management System INGRES. ACM Pacific 1975: 26-33 BibTeX

Referenced by

Toshihide Ibaraki, Tiko Kameda: On the Optimal Nesting Order for Computing N-Relational Joins. ACM Trans. Database Syst. 9(3): 482-502(1984)
Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984)
Won Kim: A New Way to Compute the Product and Join of Relations. SIGMOD Conference 1980: 179-187
Won Kim: Relational Database Systems. ACM Comput. Surv. 11(3): 187-211(1979)

BibTeX

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