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: 9539
Venue: VLDB
Year: 2007
Pagerank: 4.8379358e-05
Overall Rank: 7,087 | 50.70%
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,293	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB	5.5815698e-05
6,860	From Cooperative Scans to Predictive Buffer Management	2012	VLDB	4.9055084e-05
9,092	Optimizing Complex Queries with Multiple Relation Instances	2008	SIGMOD	4.3981563e-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.00044535268
179	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00037672155
295	A Mechanism For Managing The Buffer Pool In A Relational Database System Using The Hot Set Model	1982	VLDB	0.00028659737
306	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00028228982
515	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00021214633
695	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.00018061376
2,045	Multi-Dimensional Clustering: A New Data Layout Scheme in DB2	2003	SIGMOD	9.6939983e-05
2,113	Red Brick Warehouse: A Read-Mostly RDBMS for Open SMP Platforms	1994	SIGMOD	9.5276869e-05
3,028	Efficient Query Processing for Multi-Dimensionally Clustered Tables in DB2	2003	VLDB	7.6816205e-05
7,744	TPC-D - The Challenges, Issues and Results	1996	VLDB	4.662608e-05
8,711	Technology Challenges in a Data Warehouse	2004	VLDB	4.4629036e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,488	On the Analysis of Indexing Schemes	1997	PODS	0.00011699446
6,860	From Cooperative Scans to Predictive Buffer Management	2012	VLDB	4.9055084e-05
2,570	Extensible Buffer Management of Indexes	1992	VLDB	8.5214777e-05
5,060	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB	5.7273583e-05
6,201	Concurrency Control for Adaptive Indexing	2012	VLDB	5.1600319e-05
1,195	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB	0.00013406526
3,401	Towards Self-Tuning Data Placement in Parallel Database Systems	2000	SIGMOD	7.1400085e-05
10,847	Sampling-based Predictive Database Buffer Management	2025	VLDB	4.1945683e-05
12,655	An Efficient Method for Performing Record Deletions and Updates Using Index Scans	2002	VLDB	4.1945683e-05
1,026	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.00014589172