ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Cache Conscious Algorithms for Relational Query Processing.

Ambuj Shatdal, Chander Kant, Jeffrey F. Naughton: Cache Conscious Algorithms for Relational Query Processing. VLDB 1994: 510-521
@inproceedings{DBLP:conf/vldb/ShatdalKN94,
  author    = {Ambuj Shatdal and
               Chander Kant and
               Jeffrey F. Naughton},
  editor    = {Jorge B. Bocca and
               Matthias Jarke and
               Carlo Zaniolo},
  title     = {Cache Conscious Algorithms for Relational Query Processing},
  booktitle = {VLDB'94, Proceedings of 20th International Conference on Very
               Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile},
  publisher = {Morgan Kaufmann},
  year      = {1994},
  isbn      = {1-55860-153-8},
  pages     = {510-521},
  ee        = {db/conf/vldb/vldb94-510.html},
  crossref  = {DBLP:conf/vldb/94},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

The current main memory (DRAM) access speeds lag far behind CPU speeds. Cache memory, made of static RAM, is being used in today's architectures to bridge this gap. It provides access latencies of 2-4 processor cycles, in contrast to main memory which requires 15-25 cycles. Therefore, the performance of the CPU depends upon how well the cache can be utilized. We show that there are significant benefits in redesigning our traditional query processing algorithms so that they can make better use of the cache. The new algorithms run 8%-200% faster than the traditional ones.

Copyright © 1994 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Jorge B. Bocca, Matthias Jarke, Carlo Zaniolo (Eds.): VLDB'94, Proceedings of 20th International Conference on Very Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile. Morgan Kaufmann 1994, ISBN 1-55860-153-8
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[BE77]
Mike W. Blasgen, Kapali P. Eswaran: Storage and Access in Relational Data Bases. IBM Systems Journal 16(4): 362-377(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DKO+84]
David J. DeWitt, Randy H. Katz, Frank Olken, Leonard D. Shapiro, Michael Stonebraker, David A. Wood: Implementation Techniques for Main Memory Database Systems. SIGMOD Conference 1984: 1-8 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Eps79]
...
[HS89]
Mark D. Hill, Alan Jay Smith: Evaluating Associativity in CPU Caches. IEEE Trans. Computers 38(12): 1612-1630(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KH92]
Richard E. Kessler, Mark D. Hill: Page Placement Algorithms for Large Real-Indexed Caches. ACM Trans. Comput. Syst. 10(4): 338-359(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lar93]
James R. Larus: Efficient Program Tracing. IEEE Computer 26(5): 52-61(1993) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LW94]
Alvin R. Lebeck, David A. Wood: Cache Profiling and the SPEC Benchmarks: A Case Study. IEEE Computer 27(10): 15-26(1994) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[NBC+94]
Chris Nyberg, Tom Barclay, Zarka Cvetanovic, Jim Gray, David B. Lomet: AlphaSort: A RISC Machine Sort. SIGMOD Conference 1994: 233-242 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Smi82]
Alan Jay Smith: Cache Memories. ACM Comput. Surv. 14(3): 473-530(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Val87]
Patrick Valduriez: Join Indices. ACM Trans. Database Syst. 12(2): 218-246(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Fri Mar 12 17:22:53 2010 by Michael Ley (ley@uni-trier.de)