Automatic Workload Driven Index Defragmentation

Summary: Introduces workload-driven, online range-based defragmentation of B-Tree indexes, avoiding whole-tree rewrites. Demonstrates low-overhead benefit tracking and policy-driven automatic defragmentation in SQL Server, enabling targeted I/O improvement with minimal DBA effort. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10403
Venue: VLDB
Year: 2011
Pagerank: 5.3942658e-05
Overall Rank: 8,641 | 40.72%
DOI: 10.14778/3402755.3402782

Incoming Non-self Citations Over Time

Authors

1. Vivek Narasayya (Microsoft)
2. Hyunjung Park (Stanford University)
3. Manoj Syamala (Microsoft)

BibTeX Citation

@article{narasayya_vldb11,
        title = {{Automatic Workload Driven Index Defragmentation}},
        author = {Narasayya, Vivek and Park, Hyunjung and Syamala, Manoj},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {12},
        pages = {1407--1418},
        doi = {10.14778/3402755.3402782},
        url = {https://doi.org/10.14778/3402755.3402782},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,961	MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems	2021	SIGMOD	6.987575e-05
9,378	AutoComp: Automated Data Compaction for Log-Structured Tables in Data Lakes	2025	SIGMOD	5.2755515e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,548	Automatically Indexing Millions of Databases in Microsoft Azure SQL Database	2019	SIGMOD
2	7,012	Adaptive Hybrid Indexes	2022	SIGMOD
3	8,937	Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes	2009	PODS
4	1,512	On the Analysis of Indexing Schemes	1997	PODS
5	1,508	Sorting And Indexing With Partitioned B-Trees	2003	CIDR
6	4,030	Indexing on Modern Hardware: Hekaton and Beyond	2014	SIGMOD
7	3,876	Cracking the Database Store	2005	CIDR
8	156	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB
9	259	Database Cracking	2007	CIDR
10	387	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD