Record Details

Garbage collection in object-oriented databases using transactional cyclic reference counting

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Garbage collection in object-oriented databases using transactional cyclic reference counting
 
Creator ROY, PRASAN
SESHADRI, S
SILBERSCHATZ, AVI
SUDARSHAN, S
ASHWIN, S
 
Subject object-oriented databases
software performance evaluation
storage allocation
storage management
transaction processing
very large databases
 
Description 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.
 
Publisher Springer
 
Date 2009-11-26T04:58:16Z
2011-11-25T15:53:44Z
2011-12-26T13:05:11Z
2011-12-27T05:51:25Z
2009-11-26T04:58:16Z
2011-11-25T15:53:44Z
2011-12-26T13:05:11Z
2011-12-27T05:51:25Z
1998
 
Type Article
 
Identifier The VLDB Journal 7(3), 179-193
0949-877X
http://dx.doi.org/10.1007/s007780050062
http://hdl.handle.net/10054/1721
http://dspace.library.iitb.ac.in/xmlui/handle/10054/1721
 
Language en