Principles of Transaction-Based On-Line Reorganization

Summary: Online, incremental reorganization for very large databases to avoid downtime. Updates to references when record identifiers change enable correct parallel online reorganization while reusing existing transaction processing code with minimal modifications. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8289
Venue: VLDB
Year: 1992
Pagerank: 6.1999067e-05
Overall Rank: 5,493 | 62.32%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Betty Salzberg (Northeastern University)
2. Allyn Dimock (Northeastern University)

BibTeX Citation

@article{salzberg_vldb92,
        title = {{Principles of Transaction-Based On-Line Reorganization}},
        author = {Salzberg, Betty and Dimock, Allyn},
        journal = {PVLDB},
        series = {{VLDB} '92},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,968	On-line Reorganization of Sparsely-populated B+-trees	1996	SIGMOD	7.9149281e-05
3,416	Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases	1996	SIGMOD	7.430628e-05
4,839	Safely and Efficiently Updating References During On-line Reorganization	1998	VLDB	6.4838601e-05
7,944	On-line Reorganization in Object Databases	2000	SIGMOD	5.5181056e-05
8,832	Online Schema Evolution is (Almost) Free for Snapshot Databases	2023	VLDB	5.36029e-05
10,994	MD-MVCC: Multi-version Concurrency Control for Schema Changes in Azure SQL Database	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
214	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024680756
924	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD	0.00013185068
958	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging	1992	SIGMOD	0.00012956148
1,127	Implementing Recoverable Requests Using Queues	1990	SIGMOD	0.00012070177
3,114	Access Method Concurrency with Recovery	1992	SIGMOD	7.7405805e-05
3,488	The O2 Object Manager: an Overview	1989	VLDB	7.3679662e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	981	Incremental Organization for Data Recording and Warehousing	1997	VLDB
2	5,934	Semantics Based Transaction Management Techniques for Replicated Data	1988	SIGMOD
3	9,109	Incremental Reorganization of Relational Databases	1987	VLDB
4	5,884	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD
5	2,729	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB
6	7,174	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD
7	3,248	File Structure Design To Facilitate On-Line Instantaneous Updating	1975	SIGMOD
8	8,075	Online Reorganization in Read Optimized MMDBS	2011	SIGMOD
9	7,944	On-line Reorganization in Object Databases	2000	SIGMOD
10	4,839	Safely and Efficiently Updating References During On-line Reorganization	1998	VLDB