Partition Selection Policies in Object Database Garbage Collection

Summary: Partitioned garbage collection for object databases; analyzes policies to select which partition to reclaim. Proposes overwritten-pointer hints to guide selection; trace-driven results show a policy with lower I/O and more garbage collected than prior implementable baselines, near-optimal across sizes and connectivities. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2742
Venue: SIGMOD
Year: 1994
Pagerank: 6.4755002e-05
Overall Rank: 4,067 | 71.74%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,867	Efficient Incremental Garbage Collection for Client-Server Object Database Systems	1995	VLDB	6.6795341e-05
6,030	Partitioned Garbage Collection of a Large Object Store	1997	SIGMOD	5.2365238e-05
6,425	Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases	1996	SIGMOD	5.0614769e-05
7,523	On-line Reorganization in Object Databases	2000	SIGMOD	4.7135369e-05
8,234	Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting	1997	VLDB	4.5485428e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
128	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00044501642
540	A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems	1990	VLDB	0.00020612885
674	The OO7 Benchmark	1993	SIGMOD	0.00018305482
1,657	A Stochastic Approach for Clustering in Object Bases	1991	SIGMOD	0.00010975412
3,252	Atomic Incremental Garbage Collection and Recovery for a Large Stable Heap	1993	SIGMOD	7.3192012e-05
5,191	Storage Reclamation in Object Oriented Database Systems	1987	SIGMOD	5.6331612e-05
6,196	Atomic Garbage Collection: Managing a Stable Heap	1989	SIGMOD	5.1571134e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,252	Atomic Incremental Garbage Collection and Recovery for a Large Stable Heap	1993	SIGMOD	7.3192012e-05
440	Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS	1989	SIGMOD	0.00023176583
4,115	Towards Effective and Efficient Free Space Management	1996	SIGMOD	6.4326063e-05
5,191	Storage Reclamation in Object Oriented Database Systems	1987	SIGMOD	5.6331612e-05
12,783	Concurrent Garbage Collection in O2	1997	VLDB	4.1905499e-05
6,196	Atomic Garbage Collection: Managing a Stable Heap	1989	SIGMOD	5.1571134e-05
3,867	Efficient Incremental Garbage Collection for Client-Server Object Database Systems	1995	VLDB	6.6795341e-05
8,234	Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting	1997	VLDB	4.5485428e-05
6,030	Partitioned Garbage Collection of a Large Object Store	1997	SIGMOD	5.2365238e-05
6,425	Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases	1996	SIGMOD	5.0614769e-05