Safely and Efficiently Updating References During On-line Reorganization

Summary: Online reorganization defers secondary index updates and piggybacks them on user transactions to cut total I/O. Offers near-constant availability, interruptible/restartable reorganization, and potential applicability to regular update performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h7797750335743f89
Venue: VLDB
Year: 1998
Pagerank: 6.3153393e-05
Overall Rank: 4,983 | 66.60%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Chendong Zou (Informix; Northeastern University)
2. Betty Salzberg (Northeastern University)

BibTeX Citation

@article{zou_vldb98,
        title = {{Safely and Efficiently Updating References During On-line Reorganization}},
        author = {Zou, Chendong and Salzberg, Betty},
        journal = {PVLDB},
        series = {{VLDB} '98},
        pages = {512},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,518	Towards Self-Tuning Data Placement in Parallel Database Systems	2000	SIGMOD	7.2204376e-05
7,040	Oracle8i Index-Organized Table and its Application to New Domains	2000	VLDB	5.5983501e-05
7,979	Online B-Tree Merging	2005	SIGMOD	5.3978271e-05
8,137	On-line Reorganization in Object Databases	2000	SIGMOD	5.3739121e-05
13,203	Online Scaling in a Highly Available Database	2001	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
221	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.0002420049
956	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD	0.00012845453
3,035	On-line Reorganization of Sparsely-populated B+-trees	1996	SIGMOD	7.7099361e-05
3,492	Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases	1996	SIGMOD	7.2390768e-05
5,639	Principles of Transaction-Based On-Line Reorganization	1992	VLDB	6.0381153e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,019	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD
2	7,979	Online B-Tree Merging	2005	SIGMOD
3	964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD
4	9,037	Selective Deferred Index Maintenance & Concurrency Control in Integrated Information Systems	1985	VLDB
5	956	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD
6	253	Database Cracking	2007	CIDR
7	3,334	File Structure Design To Facilitate On-Line Instantaneous Updating	1975	SIGMOD
8	8,137	On-line Reorganization in Object Databases	2000	SIGMOD
9	8,256	Online Reorganization in Read Optimized MMDBS	2011	SIGMOD
10	5,639	Principles of Transaction-Based On-Line Reorganization	1992	VLDB