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,980 | Declarative Memory Services | 2026 | CIDR | 4.1945683e-05 |
| 10,372 | Data Chunk Compaction in Vectorized Execution | 2025 | SIGMOD | 4.1945683e-05 |
| 10,671 | Chimera: Mitigating Ownership Transfers in Multi-Primary Shared-Storage Cloud-Native Databases | 2025 | VLDB | 4.1945683e-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.0014279444 |
| 84 | AlphaSort: A RISC Machine Sort | 1994 | SIGMOD | 0.00053866006 |
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.9288776e-05 |
| 3,740 | Query Processing in Tertiary Memory Databases | 1995 | VLDB | 6.8015038e-05 |
| 5,301 | ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data | 2018 | VLDB | 5.5790928e-05 |
| 8,782 | EaseDB: A Cache-Oblivious In-Memory Query Processor | 2007 | SIGMOD | 4.452826e-05 |
| 2,582 | Database Architectures for New Hardware | 2004 | VLDB | 8.5007371e-05 |
| 1,195 | Buffering Accesses to Memory-Resident Index Structures | 2003 | VLDB | 0.00013406526 |
| 124 | DBMSs On A Modern Processor: Where Does Time Go? | 1999 | VLDB | 0.00045103515 |
| 7,378 | Cache-Oblivious Query Processing | 2007 | CIDR | 4.7480163e-05 |
| 52 | Database Architecture Optimized for the new Bottleneck: Memory Access | 1999 | VLDB | 0.00066474881 |
| 1,050 | Buffering Database Operations for Enhanced Instruction Cache Performance | 2004 | SIGMOD | 0.00014453896 |