Efficient Incremental Garbage Collection for Client-Server Object Database Systems

Summary: An incremental, server-based GC algorithm for client/server OODBMSs that runs concurrently with transactions without data locks or client callbacks. Fault tolerant and low-logging, it integrates with 2PL/WAL, client caching, and buffers; evaluated in EXODUS. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8446
Venue: VLDB
Year: 1995
Pagerank: 6.862118e-05
Overall Rank: 4,161 | 71.46%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Laurent Amsaleg (INRIA)
2. Michael Franklin (University of Maryland)
3. Olivier Gruber (IBM)

BibTeX Citation

@article{amsaleg_vldb95,
        title = {{Efficient Incremental Garbage Collection for Client-Server Object Database Systems}},
        author = {Amsaleg, Laurent and Franklin, Michael and Gruber, Olivier},
        journal = {PVLDB},
        series = {{VLDB} '95},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,227	Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases	1996	SIGMOD	5.66667e-05
7,944	On-line Reorganization in Object Databases	2000	SIGMOD	5.5181056e-05
8,412	Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting	1997	VLDB	5.4307852e-05
12,968	Concurrent Garbage Collection in O2	1997	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
283	Object and File Management in the EXODUS Extensible Database System	1986	VLDB	0.00022377907
667	A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems	1990	VLDB	0.00015166269
1,087	The OO7 Benchmark	1993	SIGMOD	0.0001224919
2,376	Data Caching Tradeoffs in Client-Server DBMS Architectures	1991	SIGMOD	8.6715978e-05
3,347	Atomic Incremental Garbage Collection and Recovery for a Large Stable Heap	1993	SIGMOD	7.4966771e-05
3,805	ARIES/CSA: A Method for Database Recovery in Client-Server Architectures	1994	SIGMOD	7.1109234e-05
3,840	Fine-Grained Sharing in a Page Server OODBMS	1994	SIGMOD	7.0811704e-05
4,299	Partition Selection Policies in Object Database Garbage Collection	1994	SIGMOD	6.7749142e-05
5,085	Crash Recovery in Client-Server EXODUS	1992	SIGMOD	6.3689981e-05
5,350	Storage Reclamation in Object Oriented Database Systems	1987	SIGMOD	6.256011e-05
13,074	Local Disk Caching for Client-Server Database Systems	1993	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,096	Global Memory Management in Client-Server DBMS Architectures	1992	VLDB
2	6,453	Atomic Garbage Collection: Managing a Stable Heap	1989	SIGMOD
3	12,968	Concurrent Garbage Collection in O2	1997	VLDB
4	9,405	Implementing Crash Recovery in QuickStore: A Performance Study	1995	SIGMOD
5	283	Object and File Management in the EXODUS Extensible Database System	1986	VLDB
6	4,299	Partition Selection Policies in Object Database Garbage Collection	1994	SIGMOD
7	6,981	Partitioned Garbage Collection of a Large Object Store	1997	SIGMOD
8	5,085	Crash Recovery in Client-Server EXODUS	1992	SIGMOD
9	7,227	Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases	1996	SIGMOD
10	8,412	Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting	1997	VLDB