Cache Conscious Algorithms for Relational Query Processing.

@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

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

• Download PDF file (www.vldb.org, Darmstadt, Germany)
• Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

• 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/vldb8997 or /cdrom

• 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

Printed Edition

References

[BE77]

Mike W. Blasgen, Kapali P. Eswaran: Storage and Access in Relational Data Bases. IBM Systems Journal 16(4): 362-377(1977) BibTeX

[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 BibTeX

[Eps79]

...

[HS89]

Mark D. Hill, Alan Jay Smith: Evaluating Associativity in CPU Caches. IEEE Trans. Computers 38(12): 1612-1630(1989) BibTeX

[KH92]

Richard E. Kessler, Mark D. Hill: Page Placement Algorithms for Large Real-Indexed Caches. ACM Trans. Comput. Syst. 10(4): 338-359(1992) BibTeX

[Lar93]

James R. Larus: Efficient Program Tracing. IEEE Computer 26(5): 52-61(1993) BibTeX

[LW94]

Alvin R. Lebeck, David A. Wood: Cache Profiling and the SPEC Benchmarks: A Case Study. IEEE Computer 27(10): 15-26(1994) BibTeX

[NBC+94]

Chris Nyberg, Tom Barclay, Zarka Cvetanovic, Jim Gray, David B. Lomet: AlphaSort: A RISC Machine Sort. SIGMOD Conference 1994: 233-242 BibTeX

[Smi82]

Alan Jay Smith: Cache Memories. ACM Comput. Surv. 14(3): 473-530(1982) BibTeX

[Val87]

Patrick Valduriez: Join Indices. ACM Trans. Database Syst. 12(2): 218-246(1987) BibTeX

Referenced by

1. Jun Rao, Kenneth A. Ross: Making B⁺-Trees Cache Conscious in Main Memory. SIGMOD Conference 2000: 475-486
2. Peter A. Boncz, Martin L. Kersten: MIL Primitives for Querying a Fragmented World. VLDB J. 8(2): 101-119(1999)
3. Jun Rao, Kenneth A. Ross: Cache Conscious Indexing for Decision-Support in Main Memory. VLDB 1999: 78-89
4. Peter A. Boncz, Stefan Manegold, Martin L. Kersten: Database Architecture Optimized for the New Bottleneck: Memory Access. VLDB 1999: 54-65
5. Anastassia Ailamaki, David J. DeWitt, Mark D. Hill, David A. Wood: DBMSs on a Modern Processor: Where Does Time Go? VLDB 1999: 266-277
6. Peter A. Boncz, Tim Rühl, Fred Kwakkel: The Drill Down Benchmark. VLDB 1998: 628-632