Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control

Summary: Intelligent placement of index scans at start based on ranges and speeds boosts buffer locality across concurrent index-based scans. Adaptive throttling of scan speeds, with a DB2 UDB prototype, yields latency and I/O reductions on TPC-H workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9540
Venue: VLDB
Year: 2007
Pagerank: 4.8333334e-05
Overall Rank: 7,082 | 50.79%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,298	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB	5.5762694e-05
6,855	From Cooperative Scans to Predictive Buffer Management	2012	VLDB	4.9015429e-05
9,089	Optimizing Complex Queries with Multiple Relation Instances	2008	SIGMOD	4.3939805e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
128	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00044501642
179	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00037637319
296	A Mechanism For Managing The Buffer Pool In A Relational Database System Using The Hot Set Model	1982	VLDB	0.00028636916
306	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00028255083
515	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00021209491
693	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.00018045505
2,092	Multi-Dimensional Clustering: A New Data Layout Scheme in DB2	2003	SIGMOD	9.5635999e-05
2,104	Red Brick Warehouse: A Read-Mostly RDBMS for Open SMP Platforms	1994	SIGMOD	9.5341566e-05
3,031	Efficient Query Processing for Multi-Dimensionally Clustered Tables in DB2	2003	VLDB	7.675808e-05
7,744	TPC-D - The Challenges, Issues and Results	1996	VLDB	4.6581389e-05
8,707	Technology Challenges in a Data Warehouse	2004	VLDB	4.4586264e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,485	On the Analysis of Indexing Schemes	1997	PODS	0.00011698762
6,855	From Cooperative Scans to Predictive Buffer Management	2012	VLDB	4.9015429e-05
2,570	Extensible Buffer Management of Indexes	1992	VLDB	8.5169163e-05
5,055	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB	5.72317e-05
6,201	Concurrency Control for Adaptive Indexing	2012	VLDB	5.1559919e-05
1,195	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB	0.00013404419
3,400	Towards Self-Tuning Data Placement in Parallel Database Systems	2000	SIGMOD	7.1346268e-05
10,851	Sampling-based Predictive Database Buffer Management	2025	VLDB	4.1905499e-05
12,664	An Efficient Method for Performing Record Deletions and Updates Using Index Scans	2002	VLDB	4.1905499e-05
1,027	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.0001458537