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: hd94454f0961627a4
Venue: VLDB
Year: 2003
Pagerank: 0.00011960288
Overall Rank: 1,106 | 92.59%
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.00063972112
280	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00022267903
702	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.0001464107
912	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013092547
943	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.0001293608
984	Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices	2009	VLDB	0.00012672529
1,865	PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors	2011	VLDB	9.4644494e-05
2,681	Asynchronous Memory Access Chaining	2016	VLDB	8.1203826e-05
2,939	Interleaving with Coroutines: A Practical Approach for Robust Index Joins	2018	VLDB	7.82098e-05
3,383	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD	7.3393628e-05
4,893	Improving Database Performance on Simultaneous Multithreading Processors	2005	VLDB	6.3500196e-05
5,013	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	6.30259e-05
5,735	Cache-Efficient Fork-Processing Patterns on Large Graphs	2021	SIGMOD	5.9957538e-05
7,931	Cache-Oblivious Query Processing	2007	CIDR	5.4076475e-05
8,419	The Case for Learned In-Memory Joins	2023	VLDB	5.3198816e-05
9,640	MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases	2009	VLDB	5.134315e-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.0019892478
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.0005146739
68	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00037861537
111	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00032621499
209	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00024915373
548	Improving Index Performance through Prefetching	2001	SIGMOD	0.00016534019
1,588	Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance	2002	SIGMOD	0.00010115044
2,029	Optimizing Multidimensional Index Trees for Main Memory Access	2001	SIGMOD	9.1470713e-05
2,443	A Novel Index Supporting High Volume Data Warehouse Insertions	1999	VLDB	8.4468451e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,248	GHOST: Fine Granularity Buffering of Index Pages	1999	VLDB
2	6,186	Index Access with a Finite Buffer	1987	VLDB
3	548	Improving Index Performance through Prefetching	2001	SIGMOD
4	1,386	Query Processing in Main Memory Database Management Systems	1986	SIGMOD
5	68	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD
6	943	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD
7	1,724	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB
8	209	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB
9	1,849	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD
10	9,542	Main-Memory Operation Buffering for Efficient R-Tree Update	2007	VLDB