Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting

Summary: Transactional Cyclic Reference Counting (TCRC) for OO databases detects cyclic garbage via extra reference counts. Supports concurrency without long locks; uses recovery logs to observe updates and schema info to reduce GC costs, with performance results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8628
Venue: VLDB
Year: 1997
Pagerank: 5.4307852e-05
Overall Rank: 8,412 | 42.29%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. S. Ashwin (Indian Institute of Technology; University of Wisconsin)
2. Prasan Roy (Indian Institute of Technology)
3. S. Seshadri (Indian Institute of Technology)
4. S. Sudarshan (Indian Institute of Technology)
5. Avi Silberschatz (AT&T)

BibTeX Citation

@article{ashwin_vldb97,
        title = {{Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting}},
        author = {Ashwin, S. and Roy, Prasan and Seshadri, S. and Sudarshan, S. and Silberschatz, Avi},
        journal = {PVLDB},
        series = {{VLDB} '97},
        pages = {366--375},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,434	Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA	2016	SIGMOD	7.4172842e-05
7,944	On-line Reorganization in Object Databases	2000	SIGMOD	5.5181056e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,087	The OO7 Benchmark	1993	SIGMOD	0.0001224919
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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	651	The Implementation of An Integrated Concurrency Control and Recovery Scheme	1982	SIGMOD
2	2,116	A Recovery Algorithm for A High-Performance Memory-Resident Database System	1987	SIGMOD
3	3,347	Atomic Incremental Garbage Collection and Recovery for a Large Stable Heap	1993	SIGMOD
4	9,606	One-shot Garbage Collection for In-memory OLTP through Temporality-aware Version Storage	2023	SIGMOD
5	6,981	Partitioned Garbage Collection of a Large Object Store	1997	SIGMOD
6	12,968	Concurrent Garbage Collection in O2	1997	VLDB
7	6,453	Atomic Garbage Collection: Managing a Stable Heap	1989	SIGMOD
8	4,161	Efficient Incremental Garbage Collection for Client-Server Object Database Systems	1995	VLDB
9	4,299	Partition Selection Policies in Object Database Garbage Collection	1994	SIGMOD
10	7,227	Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases	1996	SIGMOD