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.00011993663
Overall Rank: 1,107 | 92.56%
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.00064031282
282	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00022264207
702	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00014673738
910	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013123912
939	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00012970078
981	Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices	2009	VLDB	0.00012716964
1,855	PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors	2011	VLDB	9.4973014e-05
2,673	Asynchronous Memory Access Chaining	2016	VLDB	8.1482775e-05
2,925	Interleaving with Coroutines: A Practical Approach for Robust Index Joins	2018	VLDB	7.8482706e-05
3,375	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD	7.3608441e-05
4,871	Improving Database Performance on Simultaneous Multithreading Processors	2005	VLDB	6.3737342e-05
4,986	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	6.3264608e-05
5,734	Cache-Efficient Fork-Processing Patterns on Large Graphs	2021	SIGMOD	6.0137932e-05
7,918	Cache-Oblivious Query Processing	2007	CIDR	5.4275933e-05
8,403	The Case for Learned In-Memory Joins	2023	VLDB	5.3389852e-05
9,617	MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases	2009	VLDB	5.1507816e-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.001992968
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.0005158963
69	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00037950385
110	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00032700879
207	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00024970987
548	Improving Index Performance through Prefetching	2001	SIGMOD	0.00016569534
1,586	Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance	2002	SIGMOD	0.00010146135
2,016	Optimizing Multidimensional Index Trees for Main Memory Access	2001	SIGMOD	9.1771614e-05
2,431	A Novel Index Supporting High Volume Data Warehouse Insertions	1999	VLDB	8.4776498e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,201	GHOST: Fine Granularity Buffering of Index Pages	1999	VLDB
2	6,170	Index Access with a Finite Buffer	1987	VLDB
3	548	Improving Index Performance through Prefetching	2001	SIGMOD
4	1,384	Query Processing in Main Memory Database Management Systems	1986	SIGMOD
5	69	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD
6	1,717	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	207	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB
9	1,841	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD
10	9,503	Main-Memory Operation Buffering for Efficient R-Tree Update	2007	VLDB