Cache-Oblivious Query Processing

Summary: Proposes EaseDB, a cache‑oblivious query processor that rethinks operator implementations and data structures to achieve stable, portable performance across unknown multi‑level memory hierarchies without tuning for block sizes or cache capacities. Presents architecture, challenges, and initial results. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 59
Venue: CIDR
Year: 2007
Pagerank: 4.7480163e-05
Overall Rank: 7,378 | 48.68%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Bingsheng He
2. Qiong Luo

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
757	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00017078358
8,417	The Case for Learned In-Memory Joins	2023	VLDB	4.5194164e-05
8,782	EaseDB: A Cache-Oblivious In-Memory Query Processor	2007	SIGMOD	4.452826e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040449103
21	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086087497
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066474881
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055721729
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055548574
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00045103515
238	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00031642425
807	Exploiting Inter-Operation Parallelism in XPRS	1992	SIGMOD	0.00016434207
1,117	Cache-Oblivious String B-trees	2006	PODS	0.00013882205
1,195	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB	0.00013406526
1,809	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD	0.00010483957
2,328	A Case for Staged Database Systems	2003	CIDR	9.0225171e-05
5,068	Query Co-Processing on Commodity Processors	2006	VLDB	5.72154e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,582	Database Architectures for New Hardware	2004	VLDB	8.5007371e-05
703	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.00017916705
1,309	Query Processing in Main Memory Database Management Systems	1986	SIGMOD	0.00012660929
13,040	Query Processing on Personal Computers: A Pragmatic Approach (Extended Abstract)	1984	VLDB	4.1945683e-05
982	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB	0.00014872253
1,050	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00014453896
3,346	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD	7.1924206e-05
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055548574
3,740	Query Processing in Tertiary Memory Databases	1995	VLDB	6.8015038e-05
8,782	EaseDB: A Cache-Oblivious In-Memory Query Processor	2007	SIGMOD	4.452826e-05