Paper Info
Title
Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting
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.
Year
DOI
Venue
1997
10.1007/s007780050062
The VLDB Journal — The International Journal on Very Large Data Bases
Keywords
DocType
Volume
tcrc algorithm,object oriented databases,reference-counting algorithm,garbage collection algorithm,transactional cyclic reference,schema information,object-oriented databases,auxiliary reference count information,present result,garbage collection,transactional cyclic reference counting,cyclic garbage,functional programming language,reference counting,transaction processing
Conference
7
Issue
ISSN
ISBN
3
1066-8888
1-55860-470-7
Citations 
PageRank 
References 
13
3.69
10
Authors
5
Name
Order
Citations
PageRank
Srinivas Ashwin1133.69
Prasan Roy2102778.86
S. Seshadri3472168.68
Abraham Silberschatz4133.69
S. Sudarshan52690601.76