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: h439505ef0176f661
Venue: SIGMOD
Year: 2007
Pagerank: 5.2291768e-05
Overall Rank: 9,060 | 39.09%
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,560	Cache-oblivious High-performance Similarity Join	2019	SIGMOD	5.4962229e-05
12,339	Efficient Query Processing on Many-core Architectures: A Case Study with Intel Xeon Phi Processor	2016	SIGMOD	4.9793485e-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
76	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00036898845
110	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00032700879
2,918	Database Architectures for New Hardware	2004	VLDB	7.8578401e-05
7,918	Cache-Oblivious Query Processing	2007	CIDR	5.4275933e-05

Semantically Similar Papers

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