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
- 2. Chander Kant
- 3. Jeffrey F. Naughton
Incoming Citations (Sorted by Pagerank)
Showing 3 of 53 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,979 | Declarative Memory Services | 2026 | CIDR | 4.1905499e-05 |
| 10,384 | Data Chunk Compaction in Vectorized Execution | 2025 | SIGMOD | 4.1905499e-05 |
| 10,679 | Chimera: Mitigating Ownership Transfers in Multi-Primary Shared-Storage Cloud-Native Databases | 2025 | VLDB | 4.1905499e-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 |
|---|---|---|---|---|
| 9 | Implementation Techniques For Main Memory Database Systems | 1984 | SIGMOD | 0.001426258 |
| 85 | AlphaSort: A RISC Machine Sort | 1994 | SIGMOD | 0.00053652634 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,777 | Revisiting Reuse in Main Memory Database Systems | 2017 | SIGMOD | 4.9242249e-05 |
| 3,742 | Query Processing in Tertiary Memory Databases | 1995 | VLDB | 6.7950057e-05 |
| 5,304 | ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data | 2018 | VLDB | 5.5738777e-05 |
| 8,779 | EaseDB: A Cache-Oblivious In-Memory Query Processor | 2007 | SIGMOD | 4.4485572e-05 |
| 2,582 | Database Architectures for New Hardware | 2004 | VLDB | 8.4982366e-05 |
| 1,195 | Buffering Accesses to Memory-Resident Index Structures | 2003 | VLDB | 0.00013404419 |
| 124 | DBMSs On A Modern Processor: Where Does Time Go? | 1999 | VLDB | 0.0004501099 |
| 7,373 | Cache-Oblivious Query Processing | 2007 | CIDR | 4.744464e-05 |
| 52 | Database Architecture Optimized for the new Bottleneck: Memory Access | 1999 | VLDB | 0.00066322421 |
| 1,046 | Buffering Database Operations for Enhanced Instruction Cache Performance | 2004 | SIGMOD | 0.00014446882 |