Cache Conscious Algorithms for Relational Query Processing
Summary: Cache-conscious redesign of relational query processing leverages CPU cache hierarchies to narrow the DRAM–CPU gap. Demonstrates 8–200% speedups over traditional algorithms by reordering and structuring operators to maximize cache reuse. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Ambuj Shatdal (University of Wisconsin)
- 2. Chander Kant (University of Wisconsin)
- 3. Jeffrey F. Naughton (University of Wisconsin)
BibTeX Citation
@article{shatdal_vldb94,
title = {{Cache Conscious Algorithms for Relational Query Processing}},
author = {Shatdal, Ambuj and Kant, Chander and Naughton, Jeffrey F.},
journal = {PVLDB},
series = {{VLDB} '94},
pages = {510--521},
year = {1994}
}Incoming Citations (Sorted by Pagerank)
Showing 3 of 53 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,793 | Declarative Memory Services | 2026 | CIDR | 5.1257999e-05 |
| 10,074 | Databases in the Era of Memory-Centric Computing | 2025 | CIDR | 5.0855548e-05 |
| 10,304 | Data Chunk Compaction in Vectorized Execution | 2025 | SIGMOD | 5.0400722e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7 | Implementation Techniques For Main Memory Database Systems | 1984 | SIGMOD | 0.00081992507 |
| 223 | AlphaSort: A RISC Machine Sort | 1994 | SIGMOD | 0.0002412513 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,639 | Revisiting Reuse in Main Memory Database Systems | 2017 | SIGMOD |
| 2 | 3,845 | Query Processing in Tertiary Memory Databases | 1995 | VLDB |
| 3 | 4,832 | ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data | 2018 | VLDB |
| 4 | 9,060 | EaseDB: A Cache-Oblivious In-Memory Query Processor | 2007 | SIGMOD |
| 5 | 2,918 | Database Architectures for New Hardware | 2004 | VLDB |
| 6 | 1,107 | Buffering Accesses to Memory-Resident Index Structures | 2003 | VLDB |
| 7 | 110 | DBMSs On A Modern Processor: Where Does Time Go? | 1999 | VLDB |
| 8 | 7,918 | Cache-Oblivious Query Processing | 2007 | CIDR |
| 9 | 27 | Database Architecture Optimized for the New Bottleneck: Memory Access | 1999 | VLDB |
| 10 | 939 | Buffering Database Operations for Enhanced Instruction Cache Performance | 2004 | SIGMOD |