On-line Reorganization in Object Databases

Summary: Implements online reorganization for object databases by relocating objects while updating parent references. IRA locks at most two objects, enabling near-zero interference; evaluated on Brahma with fault tolerance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3173
Venue: SIGMOD
Year: 2000
Pagerank: 4.7180617e-05
Overall Rank: 7,524 | 47.66%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,673	Online Scaling in a Highly Available Database	2001	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
451	Semantics and Implementation of Schema Evolution in Object-Oriented Databases	1987	SIGMOD	0.0002281305
510	Dali: A High Performance Main Memory Storage Manager	1994	VLDB	0.00021390381
875	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD	0.00015719411
1,658	A Stochastic Approach for Clustering in Object Bases	1991	SIGMOD	0.00010980786
1,982	On-line Reorganization of Sparsely-populated B+-trees	1996	SIGMOD	9.8662834e-05
3,245	Atomic Incremental Garbage Collection and Recovery for a Large Stable Heap	1993	SIGMOD	7.3262495e-05
3,428	Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases	1996	SIGMOD	7.1029689e-05
3,864	Efficient Incremental Garbage Collection for Client-Server Object Database Systems	1995	VLDB	6.6858544e-05
4,066	Partition Selection Policies in Object Database Garbage Collection	1994	SIGMOD	6.4816195e-05
4,639	A Performance Evaluation of OID Mapping Techniques	1995	VLDB	6.0284015e-05
4,878	Safely and Efficiently Updating References During On-line Reorganization	1998	VLDB	5.858048e-05
5,354	Principles of Transaction-Based On-Line Reorganization	1992	VLDB	5.5518586e-05
6,678	Compensation-Based On-Line Query Processing	1992	SIGMOD	4.9657318e-05
6,965	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD	4.8812211e-05
8,239	Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting	1997	VLDB	4.5522758e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
408	Database Cracking	2007	CIDR	0.00023953844
2,581	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB	8.5019381e-05
1,982	On-line Reorganization of Sparsely-populated B+-trees	1996	SIGMOD	9.8662834e-05
1,077	Incremental Organization for Data Recording and Warehousing	1997	VLDB	0.00014247204
5,807	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD	5.3189404e-05
4,125	Towards Effective and Efficient Free Space Management	1996	SIGMOD	6.4332935e-05
6,965	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD	4.8812211e-05
7,809	Online Reorganization in Read Optimized MMDBS	2011	SIGMOD	4.6448758e-05
4,878	Safely and Efficiently Updating References During On-line Reorganization	1998	VLDB	5.858048e-05
5,354	Principles of Transaction-Based On-Line Reorganization	1992	VLDB	5.5518586e-05