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: 9730
Venue: VLDB
Year: 2007
Pagerank: 5.7447663e-05
Overall Rank: 6,891 | 52.73%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Christian A. Lang (IBM)
2. Bishwaranjan Bhattacharjee (IBM)
3. Tim Malkemus (IBM)
4. Kwai Wong (IBM Toronto Lab)

BibTeX Citation

@article{lang_vldb07,
        title = {{Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control}},
        author = {Lang, Christian A. and Bhattacharjee, Bishwaranjan and Malkemus, Tim and Wong, Kwai},
        journal = {PVLDB},
        series = {{VLDB} '07},
        volume = {33},
        pages = {1298--1309},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,639	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB	6.5918791e-05
6,692	From Cooperative Scans to Predictive Buffer Management	2012	VLDB	5.8005501e-05
9,299	Optimizing Complex Queries with Multiple Relation Instances	2008	SIGMOD	5.2895587e-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	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003072825
135	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030209257
231	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00023846898
383	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00019520728
609	A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model	1982	VLDB	0.00015792907
637	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.0001547341
1,933	Red Brick Warehouse: A Read-Mostly RDBMS for Open SMP Platforms	1994	SIGMOD	9.4642118e-05
2,197	Multi-Dimensional Clustering: A New Data Layout Scheme in DB2	2003	SIGMOD	8.9684812e-05
3,796	Efficient Query Processing for Multi-Dimensionally Clustered Tables in DB2	2003	VLDB	7.1198446e-05
7,725	TPC-D - The Challenges, Issues and Results	1996	VLDB	5.5582063e-05
8,866	Technology Challenges in a Data Warehouse	2004	VLDB	5.3547617e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,512	On the Analysis of Indexing Schemes	1997	PODS
2	6,692	From Cooperative Scans to Predictive Buffer Management	2012	VLDB
3	2,590	Extensible Buffer Management of Indexes	1992	VLDB
4	4,550	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB
5	5,903	Concurrency Control for Adaptive Indexing	2012	VLDB
6	1,110	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB
7	3,454	Towards Self-Tuning Data Placement in Parallel Database Systems	2000	SIGMOD
8	11,071	Sampling-based Predictive Database Buffer Management	2025	VLDB
9	12,848	An Efficient Method for Performing Record Deletions and Updates Using Index Scans	2002	VLDB
10	761	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB