Partitioned Garbage Collection of a Large Object Store

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 26, Issue 2, 1997, Pages 313-323

  Maheshwari, Umesh ^a   Liskov, Barbara ^a  

^a NONE

Author keywords

Cyclic garbage; Garbage collection; Object database; Partitions

Indexed keywords

DATA STORAGE EQUIPMENT; DATA STRUCTURES; INFORMATION MANAGEMENT; STORAGE ALLOCATION (COMPUTER);

PARTITIONED GARBAGE COLLECTION;

DATABASE SYSTEMS;

EID: 0031164891     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/253262.253338     Document Type: Article

References (27)

1. L. Amsaleg, P. Ferreira, M. Franklin, and M. Shapiro. Evaluating garbage collection for large persistent stores. In Addendum to Proc. 1995 OOPSLA Workshop on Object Database Behavior. ACM Press, 1995.
2. L. Amsaleg, O. Gruber, and M. Franklin. Efficient incremental garbage collection for workstation-server database systems. In Proc. 21st VLDB. ACM Press, 1995.
3. H. G. Baker. List processing in real-time on a serial computer. CACM, 21(4):280-94, 1978.
4. H. G. Baker. 'Infant mortality' and generational garbage collection. ACM SIGPLAN Notices, 28(4), 1993.
5. P. B. Bishop. Computer systems with a very large address space and garbage collection. Technical Report MIT/LCS/TR-178, MIT, 1977.
6. J. E. Cook, A. W. Klauser, A. L. Wolf, and B. G. Zorn. Semi-automatic, self-adaptive control of garbage collects rates in object databases. In Proc. 1996 SIGMOD. ACM Press, 1996.
7. J. E. Cook, A. L. Wolf, and B. G. Zorn. Partition selection policies in object databases garbage collection. In Proc. 1994 SIGMOD. ACM Press, 1994.
8. P. Ferreira and M. Shapiro. Larchant: Persistence by reachability in distributed shared memory through garbage collection. In Proc. 16th ICDCS, 1996.
9. S. Ghemawat. The Modified Object Buffer. A Storage Management Technique for Object-Oriented Databases. PhD thesis, Massachusetts Institute of Technology, 1995.
10. R. L. Hudson and J. E. B. Moss. Incremental garbage collection for mature objects. In Proc. IWMM, volume 637 of Lecture Notes in Computer Science. Springer-Verlag, 1992.
11. R. J. M. Hughes. A distributed garbage collection algorithm. In Proc. 1985 FPCA, volume 201 of Lecture Notes in Computer Science, pages 256-272. Springer-Verlag, 1985.
12. N.-C. Juul and E. Jul. Comprehensive and robust garbage collection in a distributed system. In Proc. IWMM, volume 637 of Lecture Notes in Computer Science. Springer-Verlag, 1992.
13. E. K. Kolodner and W. E. Weihl. Atomic incremental garbage collection and recovery for large stable heap. In Proc. 1993 SIGMOD, pages, 177-186, 1993.
14. B. Liskov, A. Adya, M. Castro, M. Day, S. Ghemawat, R. Gruber, U. Maheshwari, A. Myers, and L. Shrira. Safe and efficient sharing of persistent objects in Thor. In Proc. 1996 SIGMOD, pages 318-329. ACM Press, 1996.
15. B. Liskov, S. Ghemawat, R. Gruber, P. Johnson, L. Shrira, and M. Williams. Replication in the Harp file system. In Proc. SOSP, pages 226-238. ACM Press, 1991.
16. R. Ladin and B. Liskov. Garbage collection of a distributed heap. In Proc. International Conference on Distributed Computing Systems. IEEE Press, 1992.
17. B. Liskov, U. Maheshwari, and T. Ng. Partitioned garbage collection of a large stable heap. In Proc. IWOOOS, 1996.
18. B. Lang, C. Queinniec, and J. Piquer. Garbage collecting the world. In Proc. POPL '92, pages 39-50. ACM Press, 1992.
19. U. Maheshwari and B. Liskov. Fault-tolerant distributed garbage collection in a client-server object-oriented database. In Proc. 3rd Parallel and Distributed Information Systems. IEEE Press, 1994.
20. U. Maheshwari and B. Liskov. Collecting cyclic distributed garbage by controlled migration. In Proceedings of PODC'95 Principles of Distributed Computing, pages 57-63, 1995.
21. J. E. B. Moss, D. S. Munro, and R. L. Hudson. Pmos: A complete and coarse-grained incremental garbage collector for persistent object stores. In Proc. 7th Workshop on Persistent Object Systems, 1996.
22. T. Ng. Efficient garbage collection for large object-oriented databases. Technical Report MIT/LCS/TR-692, MITLCS, 1996.
23. J. W. O'Toole, S. M. Nettles, and D. Gifford. Concurrent compacting garbage collection of a persistent heap. In Proc. 14th SOSP, pages 161-174, 1993.
24. M. Shapiro, O. Gruber, and D. Plainfossé. A garbage detection protocol for a realistic distributed object-support system. Rapports de Recherche 1320, INRIA-Rocquencourt, 1990.
25. P. Sobalvarro. A lifetime-based garbage collector for Lisp systems on general-purpose computers. Technical Report AITR-1417, MIT, AI Lab, 1988.
26. D. M. Ungar. Generation scavenging: A non-disruptive high performance storage reclamation algorithm. ACM SIGPLAN Notices, 19(5):157-167, 1984.
27. V. Yong, J. Naughton, and J. Yu. Storage reclamation and reorganization in clinet-server persistent object stores. In Proc. Data Engineering, pages 120-133. IEEE Press, 1994.