Online Index Rebuild

Summary: Online rebuild of a B+-tree index with high concurrency and minimal logging in Sybase ASE 12.0. Rebuilds leaf pages, propagates to internal levels; reorders level-1 pages in the same pass, reducing logging and CPU with split/shrink concurrency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3279
Venue: SIGMOD
Year: 2000
Pagerank: 5.3245321e-05
Overall Rank: 9,103 | 37.55%
DOI: 10.1145/342009.335462

Incoming Non-self Citations Over Time

Authors

1. Nagavamsi Ponnekanti (Sybase)
2. Hanuma Kodavalla (Sybase)

BibTeX Citation

@inproceedings{ponnekanti_sigmod00,
        title = {{Online Index Rebuild}},
        author = {Ponnekanti, Nagavamsi and Kodavalla, Hanuma},
        series = {{SIGMOD} '00},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/342009.335462},
        url = {https://dl.acm.org/doi/10.1145/342009.335462},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,804	Online B-Tree Merging	2005	SIGMOD	5.5415082e-05
8,194	Resumable Online Index Rebuild in SQL Server	2017	VLDB	5.469529e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
958	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging	1992	SIGMOD	0.00012956148
2,968	On-line Reorganization of Sparsely-populated B+-trees	1996	SIGMOD	7.9149281e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,937	Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes	2009	PODS
2	1,901	A Generic Approach to Bulk Loading Multidimensional Index Structures	1997	VLDB
3	5,304	An Evaluation of Generic Bulk Loading Techniques	2001	VLDB
4	8,641	Automatic Workload Driven Index Defragmentation	2011	VLDB
5	8,689	Adaptive Index Structures	2002	VLDB
6	8,194	Resumable Online Index Rebuild in SQL Server	2017	VLDB
7	2,968	On-line Reorganization of Sparsely-populated B+-trees	1996	SIGMOD
8	4,839	Safely and Efficiently Updating References During On-line Reorganization	1998	VLDB
9	924	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD
10	7,804	Online B-Tree Merging	2005	SIGMOD