Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Use of graph-theoretic models for optimal relational database accesses to perform join
Pramanik S., Ittner D. ACM Transactions on Database Systems10 (1):57-74,1985.Type:Article
Date Reviewed: Nov 1 1985

The paper studies buffer management strategies for performing relational join operations. The relations are stored in pages on secondary storage and indexes are available on all join attributes. Using graph-theoretic models, the tradeoff between the number of page accesses and the amount of internal buffer storage is analyzed. Several algorithms are given that find page access sequences. These sequences are designed either to minimize the number of page accesses or to minimize buffer requirements. The results of the paper are presented concisely and will be of interest to designers of relational database systems.

Reviewer:  A. Hevner Review #: CR109509
Bookmark and Share
 
Multimedia Information Systems (H.5.1 )
 
 
Graph Algorithms (G.2.2 ... )
 
 
Query Processing (H.2.4 ... )
 
 
Graph Theory (G.2.2 )
 
 
Systems (H.2.4 )
 
Would you recommend this review?
yes
no
Other reviews under "Multimedia Information Systems": Date
Multi-media document translation: ODA and the EXPRES project
Rosenberg J., Sherman M., Marks A., Akkerhuis J., Springer-Verlag New York, Inc., New York, NY, 1991. Type: Book (9780387973975)
Dec 1 1991
MediaView
Phillips R. Communications of the ACM 34(7): 74-83, 1991. Type: Article
May 1 1992
Perspectives on multimedia systems in education
Reisman S., Carr W. IBM Systems Journal 30(3): 280-295, 1991. Type: Article
Jan 1 1993
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy