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 |
|---|---|---|---|---|
| 10,127 | Declarative Memory Services | 2026 | CIDR | 5.093636e-05 |
| 10,662 | Data Chunk Compaction in Vectorized Execution | 2025 | SIGMOD | 5.093636e-05 |
| 10,920 | Chimera: Mitigating Ownership Transfers in Multi-Primary Shared-Storage Cloud-Native Databases | 2025 | VLDB | 5.093636e-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.00083340894 |
| 215 | AlphaSort: A RISC Machine Sort | 1994 | SIGMOD | 0.00024507963 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,947 | Revisiting Reuse in Main Memory Database Systems | 2017 | SIGMOD |
| 2 | 3,760 | Query Processing in Tertiary Memory Databases | 1995 | VLDB |
| 3 | 4,764 | ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data | 2018 | VLDB |
| 4 | 8,948 | EaseDB: A Cache-Oblivious In-Memory Query Processor | 2007 | SIGMOD |
| 5 | 2,870 | Database Architectures for New Hardware | 2004 | VLDB |
| 6 | 1,110 | Buffering Accesses to Memory-Resident Index Structures | 2003 | VLDB |
| 7 | 109 | DBMSs On A Modern Processor: Where Does Time Go? | 1999 | VLDB |
| 8 | 7,792 | Cache-Oblivious Query Processing | 2007 | CIDR |
| 9 | 29 | Database Architecture Optimized for the New Bottleneck: Memory Access | 1999 | VLDB |
| 10 | 932 | Buffering Database Operations for Enhanced Instruction Cache Performance | 2004 | SIGMOD |