See this document in CiteSeerX!

Incremental Garbage Collection of an Almost Unidirectional Persistent Heap (2000)  (Make Corrections)  
Kenneth Oksanen



  Home/Search   Context   Related

 
View or download:
hibase.cs.hut.fi/h...ismm2000shades.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  hibase.cs.hut.fi/hibase/hibase (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Shades is an incremental copying garbage collection and disk crash recovery algorithm for main memory databases. Shades is also used as a runtime for a strict and persistent functional programming language. The basic, and very pervasive, idea in Shades is that only cells in the rst generation are mutable to the application. This has allowed a design where the remembered sets that record inter-generation references can be smaller and, most importantly, they can be reconstructed during crash... (Update)

Similar documents (at the sentence level):
23.0%:   A Replicated and Persistent Functional Programming Environment -.. - Oksanen (2001)   (Correct)

Active bibliography (related documents):   More   All
0.6:   the Garbage Collection Bibliography - Richard Jones (2003)   (Correct)
0.5:   A Case for the Unified Heap Approach to Erlang Memory Management - Feeley (2001)   (Correct)
0.4:   Garbage Collection in Object Oriented Databases Using.. - Prasan Roy Seshadri (1997)   (Correct)

Similar documents based on text:   More   All
0.2:   Extensible Algebraic Datatypes Through Prototypes and Subtyping - Mäenpää, Oksanen (2000)   (Correct)
0.2:   On the Existence of a Spectrum of Policies that.. - Choi, Kim, Noh, Min.. (1999)   (Correct)
0.2:   A Consistency Checker for a Fuzzy Diagnosis System Applied .. - Slany, Vascák (1996)   (Correct)

BibTeX entry:   (Update)

@misc{ oksanen-incremental,
  author = "Kenneth Oksanen",
  title = "Incremental Garbage Collection of an Almost Unidirectional Persistent Heap",
  url = "citeseer.ist.psu.edu/277101.html" }
Citations (may not include all citations):
901   Transaction Processing: Concepts and Techniques (context) - Gray, Reuter - 1993
262   Uniprocessor garbage collection techniques - Wilson - 1994
121   Handbook of Algorithms and Data Structures (context) - Gonnet, Baeza-Yates - 1991
94   The Benchmark Handbook for Database and Transaction Processi.. (context) - Gray - 1993
44   Communications of the ACM (context) - Fredkin - 1960
36   A language-independent garbage collector toolkit - Hudson, Moss et al. - 1991
33   Garbage collection and local variable type-precision and liv.. - Agesen, Detlefs et al. - 1998
33   Incremental garbage collection for mature objects (context) - Hudson, Moss - 1992
29   Real-time concurrent collection on stock multiprocessors (context) - Ellis, Li et al. - 1988
25   Incremental mature garbage collection using the train algori.. - Seligmann, Grarup - 1995
25   A transaction processing testbed for memory resident data (context) - Salem, Garcia-Molina - 1990
17   PMOS: A complete and coarse-grained incremental garbage coll.. - Moss, Munro et al. - 1996
15   Partitioned garbage collection of a large object store - Maheshwari, Liskov - 1997
11   Real-time replication-based garbage collection (context) - Nettles, O'Toole - 1993
7   One-pass realtime generational mark-sweep garbage collection - Armstrong, Virding - 1995
7   Concurrent garbage collection in O - Skubiszewski, Valduriez - 1997
5   Garbage collection in object oriented databases using transa.. - Ashwin, Roy et al. - 1997
5   Incremental garbage collection of a persistent object store .. - Munro, Brown et al. - 1998
4   Real-Time Garbage Collection of a Functional Persistent Heap (context) - Oksanen - 1999
2   A compacting garbage collector for unidirectional heaps - Boortz, Sahlin - 1998
2   An experimental study of compression methods for functional .. - Iivonen, Nilsson et al. - 1999

Documents on the same site (http://hibase.cs.hut.fi/hibase/hibase.html):   More
Dependent Types in Databases - Mäenpää, Tikkanen (1999)   (Correct)
Extensible Algebraic Datatypes Through Prototypes and Subtyping - Mäenpää, Oksanen (2000)   (Correct)
An Experimental Study of Compression Methods for Dynamic Tries - Nilsson, Tikkanen   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC