Partitioned Garbage Collection of a Large Object Store

Summary: Partitioned garbage collection for a large object store uses on-disk inter-partition references to enable crash-recoverable GC. Global marking across partitions piggybacks on the partitioned pass to reclaim cyclic garbage, preserving locality and reducing disk usage. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3018
Venue: SIGMOD
Year: 1997
Pagerank: 5.7303405e-05
Overall Rank: 6,981 | 52.11%
DOI: 10.1145/253260.253338

Incoming Non-self Citations Over Time

Authors

1. Umesh Maheshwari (Massachusetts Institute of Technology)
2. Barbara Liskov (Massachusetts Institute of Technology)

BibTeX Citation

@inproceedings{maheshwari_sigmod97,
        title = {{Partitioned Garbage Collection of a Large Object Store}},
        author = {Maheshwari, Umesh and Liskov, Barbara},
        series = {{SIGMOD} '97},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/253260.253338},
        url = {https://dl.acm.org/doi/10.1145/253260.253338},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,968	Concurrent Garbage Collection in O2	1997	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
3,347	Atomic Incremental Garbage Collection and Recovery for a Large Stable Heap	1993	SIGMOD	7.4966771e-05
4,299	Partition Selection Policies in Object Database Garbage Collection	1994	SIGMOD	6.7749142e-05
7,227	Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases	1996	SIGMOD	5.66667e-05
9,404	Safe and Efficient Sharing of Persistent Objects in Thor	1996	SIGMOD	5.2755515e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,350	Storage Reclamation in Object Oriented Database Systems	1987	SIGMOD
2	11,889	An Experimental Evaluation of Garbage Collectors on Big Data Applications	2019	VLDB
3	6,161	Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities	2019	CIDR
4	12,968	Concurrent Garbage Collection in O2	1997	VLDB
5	6,453	Atomic Garbage Collection: Managing a Stable Heap	1989	SIGMOD
6	3,347	Atomic Incremental Garbage Collection and Recovery for a Large Stable Heap	1993	SIGMOD
7	4,161	Efficient Incremental Garbage Collection for Client-Server Object Database Systems	1995	VLDB
8	7,227	Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases	1996	SIGMOD
9	8,412	Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting	1997	VLDB
10	4,299	Partition Selection Policies in Object Database Garbage Collection	1994	SIGMOD