Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting
Prasan Roy,S. Seshadri,A. Silberschatz,Sundararajarao Sudarshan,S. Ashwin +4 more
- 01 Aug 1998
- Vol. 7, Iss: 3, pp 179-193
TL;DR: This paper presents a garbage collection algorithm, called Transactional Cyclic Reference Counting (TCRC), for object-oriented databases, based on a variant of a reference-counting algorithm proposed for functional programming languages
read more
Abstract: Garbage collection is important in object-oriented databases to free the programmer from explicitly deallocating memory. In this paper, we present a garbage collection algorithm, called Transactional Cyclic Reference Counting (TCRC), for object-oriented databases. The algorithm is based on a variant of a reference-counting algorithm proposed for functional programming languages The algorithm keeps track of auxiliary reference count information to detect and collect cyclic garbage. The algorithm works correctly in the presence of concurrently running transactions, and system failures. It does not obtain any long-term locks, thereby minimizing interference with transaction processing. It uses recovery subsystem logs to detect pointer updates; thus, existing code need not be rewritten. Finally, it exploits schema information, if available, to reduce costs. We have implemented the TCRC algorithm and present results of a performance study of the implementation.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Patent
Specializing write-barriers for objects in a garbage collected heap
Alexander T. Garthwaite,David L. Detlefs +1 more
- 18 Jun 2003
TL;DR: In this paper, a technique for reducing the number of write barriers executed in mutator code without compromising garbage collector performance is presented, where a compiler generates two forms of mutator codes, one with write barriers and a second without write barriers.
155
Patent
Method and mechanism for batch processing transaction logging records
Srinivas S. Vemuri,Amit Ganesh,Arvind Nithrakashyap,Roger J. Bamford,Jonathan Klein,Vikram Joshi +5 more
- 16 Sep 2002
TL;DR: In this paper, a method and mechanism for implementing transaction logging in a database system is described, where in-memory undo records are maintained to log undo information for the database system, with multiple redo records for a transaction stored on disk at commit time.
81
Online reorganization of databases
TL;DR: This article is a tutorial and survey on requirements, issues, and strategies for online reorganization, which analyzes the issues and presents the strategies, which use the issues.
62
Patent
Dynamic, policy based management of administrative procedures within a distributed computing environment
John Michael Garrison,Rose Anne Swart +1 more
- 19 Dec 2000
TL;DR: In this paper, an administrative management system comprising an administrative server and a client is disclosed, and a selection of an administrative procedure to be executed on the client is in compliance with one or more corresponding policies.
57
Patent
Concurrent Collection of Cyclic Garbage in Reference Counting Systems
David F. Bacon,Vadakkedathu T. Rajan +1 more
- 29 May 2008
TL;DR: In this paper, a method for concurrent collection of cyclic garbage on a reference counting system is presented, where the decrements to reference counts are delayed so that increments occur before decrements and so that decrements are held a predetermined time before being applied.
52
References
Patent
System and hardware module for incremental real time garbage collection and memory management
Kelvin Nilsen,William Jon Schmidt +1 more
- 21 Dec 1992
TL;DR: The garbage-collecting memory module (GCMM) as discussed by the authors is a garbage collection memory module that is designed to interface with a computer system via a traditional memory bus and to communicate with the central processing unit (CPU) of the computer using standard communication protocols.
191
Patent
Computer memory system with parallel garbage collection independent from an associated user processor
Donald W. Oxley,Timothy J. McEntee,Satish M. Thatte +2 more
- 30 Jul 1985
TL;DR: In this article, the reference count process includes providing for a reference count indicating the number of pointer references to a memory block (120, 121, 126-129, 122, 132, 133) in the virtual address space (Area 1, Area 2, Area 3).
164
Patent
Method for automatic memory reclamation for object-oriented systems with real-time constraints
Steven L. Engelstad,Keith F. Falck,James Edward Vandendorpe +2 more
- 17 Mar 1994
TL;DR: In this paper, a method for memory reclamation for object-oriented program-controlled systems with real-time constraints is presented, where resources are reclaimed at approximately the same rate as they are allocated.
101
Patent
Method and apparatus for optimizing exact garbage collection using a bifurcated data structure
Mario I. Wolczko,David Ungar +1 more
- 23 Apr 1997
TL;DR: In this article, the first word of a data structure header is distinguishable from any pointer value, and the contents of the header can be used to locate the pointer values in the data structure.
97
Patent
System for garbage collecting unused memory space represented by a digraph by assigning values of node identifiers to selected variables based upon predetermined conditions
Marcellinus A. J. Schelvis
- 01 Oct 1990
TL;DR: In this article, a method of distributing status information regarding a digraph in a logically organized system of groups of entities related to each other and to be represented by digraphs, and a device for using such a method is described.
82
Related Papers (5)
Richard Jones,Rafael Dueire Lins +1 more
- 08 Aug 1996
Andrew W. Appel,John R. Ellis,Kai Li +2 more
- 01 Jun 1988