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.00011991167
Overall Rank: 1,105 | 92.58%
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.00064013679
277	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00022320139
702	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00014668058
910	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013122392
939	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00012964695
982	Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices	2009	VLDB	0.00012712097
1,857	PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors	2011	VLDB	9.4935317e-05
2,674	Asynchronous Memory Access Chaining	2016	VLDB	8.1445101e-05
2,926	Interleaving with Coroutines: A Practical Approach for Robust Index Joins	2018	VLDB	7.8446029e-05
3,374	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD	7.3606793e-05
4,873	Improving Database Performance on Simultaneous Multithreading Processors	2005	VLDB	6.370725e-05
4,989	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	6.3234684e-05
5,735	Cache-Efficient Fork-Processing Patterns on Large Graphs	2021	SIGMOD	6.0109463e-05
7,920	Cache-Oblivious Query Processing	2007	CIDR	5.4250739e-05
8,402	The Case for Learned In-Memory Joins	2023	VLDB	5.3375308e-05
9,624	MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases	2009	VLDB	5.1483437e-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.0019923528
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.00051576613
68	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00037957995
110	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00032696785
206	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00024981343
547	Improving Index Performance through Prefetching	2001	SIGMOD	0.00016575635
1,586	Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance	2002	SIGMOD	0.00010143882
2,019	Optimizing Multidimensional Index Trees for Main Memory Access	2001	SIGMOD	9.1749414e-05
2,433	A Novel Index Supporting High Volume Data Warehouse Insertions	1999	VLDB	8.4740186e-05

Semantically Similar Papers

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