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: 3174
Venue: SIGMOD
Year: 2000
Pagerank: 4.7135369e-05
Overall Rank: 7,523 | 47.72%
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,682	Online Scaling in a Highly Available Database	2001	VLDB	4.1905499e-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
452	Semantics and Implementation of Schema Evolution in Object-Oriented Databases	1987	SIGMOD	0.00022802499
511	Dali: A High Performance Main Memory Storage Manager	1994	VLDB	0.0002139773
871	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD	0.00015708561
1,657	A Stochastic Approach for Clustering in Object Bases	1991	SIGMOD	0.00010975412
1,986	On-line Reorganization of Sparsely-populated B+-trees	1996	SIGMOD	9.8572036e-05
3,252	Atomic Incremental Garbage Collection and Recovery for a Large Stable Heap	1993	SIGMOD	7.3192012e-05
3,433	Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases	1996	SIGMOD	7.0966926e-05
3,867	Efficient Incremental Garbage Collection for Client-Server Object Database Systems	1995	VLDB	6.6795341e-05
4,067	Partition Selection Policies in Object Database Garbage Collection	1994	SIGMOD	6.4755002e-05
4,638	A Performance Evaluation of OID Mapping Techniques	1995	VLDB	6.0234181e-05
4,881	Safely and Efficiently Updating References During On-line Reorganization	1998	VLDB	5.8525783e-05
5,364	Principles of Transaction-Based On-Line Reorganization	1992	VLDB	5.5466304e-05
6,679	Compensation-Based On-Line Query Processing	1992	SIGMOD	4.9611574e-05
6,964	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD	4.8765359e-05
8,234	Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting	1997	VLDB	4.5485428e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
407	Database Cracking	2007	CIDR	0.00023941779
2,584	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB	8.4954563e-05
1,986	On-line Reorganization of Sparsely-populated B+-trees	1996	SIGMOD	9.8572036e-05
1,071	Incremental Organization for Data Recording and Warehousing	1997	VLDB	0.00014265647
5,820	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD	5.3138575e-05
4,115	Towards Effective and Efficient Free Space Management	1996	SIGMOD	6.4326063e-05
6,964	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD	4.8765359e-05
7,813	Online Reorganization in Read Optimized MMDBS	2011	SIGMOD	4.6408773e-05
4,881	Safely and Efficiently Updating References During On-line Reorganization	1998	VLDB	5.8525783e-05
5,364	Principles of Transaction-Based On-Line Reorganization	1992	VLDB	5.5466304e-05