Buffering Accesses to Memory-Resident Index Structures

Summary: Introduces buffered access paths for memory-resident trees that exploit inter-lookup locality, mitigating cache thrashing overlooked by cache-conscious indexes. Variants address buffer placement, sizing, updates, and order preservation, delivering 2–3× higher probe throughput. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9183
Venue: VLDB
Year: 2003
Pagerank: 0.00012140661
Overall Rank: 1,110 | 92.39%
DOI: 10.1016/B978-012722442-8/50043-4

Incoming Non-self Citations Over Time

Authors

1. Jingren Zhou (Columbia University)
2. Kenneth A. Ross (Columbia University)

BibTeX Citation

@article{zhou_vldb03,
        title = {{Buffering Accesses to Memory-Resident Index Structures}},
        author = {Zhou, Jingren and Ross, Kenneth A.},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50043-4},
        url = {https://doi.org/10.1016/B978-012722442-8/50043-4},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.0006312782
278	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00022476841
721	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00014631814
925	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013182044
932	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00013119305
961	Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices	2009	VLDB	0.00012941098
1,822	PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors	2011	VLDB	9.6765747e-05
2,649	Asynchronous Memory Access Chaining	2016	VLDB	8.2926258e-05
2,890	Interleaving with Coroutines: A Practical Approach for Robust Index Joins	2018	VLDB	7.9880033e-05
3,378	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD	7.4587887e-05
4,772	Improving Database Performance on Simultaneous Multithreading Processors	2005	VLDB	6.5154736e-05
4,883	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	6.4648124e-05
5,612	Cache-Efficient Fork-Processing Patterns on Large Graphs	2021	SIGMOD	6.1501992e-05
7,792	Cache-Oblivious Query Processing	2007	CIDR	5.5431413e-05
8,234	The Case for Learned In-Memory Joins	2023	VLDB	5.460955e-05
9,449	MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases	2009	VLDB	5.2665098e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0020210012
29	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.00052093615
67	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00038461275
109	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.000331207
204	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00025342994
545	Improving Index Performance through Prefetching	2001	SIGMOD	0.00016766463
1,567	Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance	2002	SIGMOD	0.00010343873
1,978	Optimizing Multidimensional Index Trees for Main Memory Access	2001	SIGMOD	9.3627341e-05
2,396	A Novel Index Supporting High Volume Data Warehouse Insertions	1999	VLDB	8.6345567e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,911	GHOST: Fine Granularity Buffering of Index Pages	1999	VLDB
2	7,663	Index Access with a Finite Buffer	1987	VLDB
3	545	Improving Index Performance through Prefetching	2001	SIGMOD
4	1,355	Query Processing in Main Memory Database Management Systems	1986	SIGMOD
5	67	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD
6	1,710	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB
7	932	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD
8	204	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB
9	1,813	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD
10	9,324	Main-Memory Operation Buffering for Efficient R-Tree Update	2007	VLDB