EaseDB: A Cache-Oblivious In-Memory Query Processor

Summary: EaseDB is the first cache-oblivious in-memory relational query processor, auto-optimizing performance across the memory hierarchy. The demo contrasts cache behavior with cache-conscious methods, showing comparable in-memory performance without hardware-tuning. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3993
Venue: SIGMOD
Year: 2007
Pagerank: 5.3463915e-05
Overall Rank: 8,948 | 38.61%
DOI: 10.1145/1247480.1247607

Incoming Non-self Citations Over Time

Authors

1. Bingsheng He (Hong Kong University of Science and Technology)
2. Yinan Li (Peking University)
3. Qiong Luo (Hong Kong University of Science and Technology)
4. Dongqing Yang (Peking University)

BibTeX Citation

@inproceedings{he_sigmod07,
        title = {{EaseDB: A Cache-Oblivious In-Memory Query Processor}},
        author = {He, Bingsheng and Li, Yinan and Luo, Qiong and Yang, Dongqing},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247607},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247607},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,715	Cache-oblivious High-performance Similarity Join	2019	SIGMOD	5.5606224e-05
12,044	Efficient Query Processing on Many-core Architectures: A Case Study with Intel Xeon Phi Processor	2016	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
74	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00037330605
109	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.000331207
2,870	Database Architectures for New Hardware	2004	VLDB	8.0128645e-05
7,792	Cache-Oblivious Query Processing	2007	CIDR	5.5431413e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,870	Database Architectures for New Hardware	2004	VLDB
2	109	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB
3	720	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB
4	801	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD
5	3,760	Query Processing in Tertiary Memory Databases	1995	VLDB
6	932	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD
7	4,146	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD
8	4,586	DBCache: Middle-tier Database Caching for Highly Scalable e-Business Architectures	2003	SIGMOD
9	74	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB
10	7,792	Cache-Oblivious Query Processing	2007	CIDR