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: 3235
Venue: SIGMOD
Year: 2000
Pagerank: 5.5181056e-05
Overall Rank: 7,944 | 45.50%
DOI: 10.1145/342009.335381

Incoming Non-self Citations Over Time

Authors

1. Mohana K. Lakhamraju (University of California Berkeley)
2. Rajeev Rastogi (AT&T)
3. S. Seshadri (AT&T)
4. S. Sudarshan (Indian Institute of Technology Mumbai)

BibTeX Citation

@inproceedings{lakhamraju_sigmod00,
        title = {{On-line Reorganization in Object Databases}},
        author = {Lakhamraju, Mohana K. and Rastogi, Rajeev and Seshadri, S. and Sudarshan, S.},
        series = {{SIGMOD} '00},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/342009.335381},
        url = {https://dl.acm.org/doi/10.1145/342009.335381},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,866	Online Scaling in a Highly Available Database	2001	VLDB	5.093636e-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
599	Semantics and Implementation of Schema Evolution in Object-Oriented Databases	1987	SIGMOD	0.00015910762
821	Dali: A High Performance Main Memory Storage Manager	1994	VLDB	0.00013808096
924	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD	0.00013185068
1,709	A Stochastic Approach for Clustering in Object Bases	1991	SIGMOD	9.9585965e-05
2,968	On-line Reorganization of Sparsely-populated B+-trees	1996	SIGMOD	7.9149281e-05
3,347	Atomic Incremental Garbage Collection and Recovery for a Large Stable Heap	1993	SIGMOD	7.4966771e-05
3,416	Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases	1996	SIGMOD	7.430628e-05
4,161	Efficient Incremental Garbage Collection for Client-Server Object Database Systems	1995	VLDB	6.862118e-05
4,299	Partition Selection Policies in Object Database Garbage Collection	1994	SIGMOD	6.7749142e-05
4,611	A Performance Evaluation of OID Mapping Techniques	1995	VLDB	6.607869e-05
4,839	Safely and Efficiently Updating References During On-line Reorganization	1998	VLDB	6.4838601e-05
5,493	Principles of Transaction-Based On-Line Reorganization	1992	VLDB	6.1999067e-05
6,622	Compensation-Based On-Line Query Processing	1992	SIGMOD	5.820664e-05
7,174	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD	5.682335e-05
8,412	Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting	1997	VLDB	5.4307852e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	259	Database Cracking	2007	CIDR
2	2,729	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB
3	2,968	On-line Reorganization of Sparsely-populated B+-trees	1996	SIGMOD
4	981	Incremental Organization for Data Recording and Warehousing	1997	VLDB
5	5,884	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD
6	5,115	Towards Effective and Efficient Free Space Management	1996	SIGMOD
7	7,174	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD
8	8,075	Online Reorganization in Read Optimized MMDBS	2011	SIGMOD
9	4,839	Safely and Efficiently Updating References During On-line Reorganization	1998	VLDB
10	5,493	Principles of Transaction-Based On-Line Reorganization	1992	VLDB