Storage Reclamation and Reorganization in Client-Server Persistent Object Stores.

@inproceedings{DBLP:conf/icde/YongNY94,
  author    = {Voon-Fee Yong and
               Jeffrey F. Naughton and
               Jie-Bing Yu},
  title     = {Storage Reclamation and Reorganization in Client-Server Persistent
               Object Stores},
  booktitle = {Proceedings of the Tenth International Conference on Data Engineering,
               February 14-18, 1994, Houston, Texas, USA},
  publisher = {IEEE Computer Society},
  year      = {1994},
  isbn      = {0-8186-5400-7},
  pages     = {120-131},
  ee        = {db/conf/icde/YongNY94.html},
  crossref  = {DBLP:conf/icde/94},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1994 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An2-6 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

References

[1]

Andrew W. Appel, John R. Ellis, Kai Li: Real-Time Concurrent Collection on Stock Multiprocessors. PLDI 1988: 11-20 BibTeX

[2]

Henry G. Baker Jr.: List Processing in Real Time on a Serial Computer. Commun. ACM 21(4): 280-294(1978) BibTeX

[3]

Rodney A. Brooks: Trading Data Space for Reduced Time and Code Space in Real-Time Garbage Collection on Stock Hardware. LISP and Functional Programming 1984: 256-262 BibTeX

[4]

Margaret H. Butler: Storage Reclamation in Object Oriented Database Systems. SIGMOD Conference 1987: 410-425 BibTeX

[5]

...

[6]

Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton: The oo7 Benchmark. SIGMOD Conference 1993: 12-21 BibTeX

[7]

L. Peter Deutsch, Daniel G. Bobrow: An Efficient, Incremental, Automatic Garbage Collector. Commun. ACM 19(9): 522-526(1976) BibTeX

[8]

David J. DeWitt, Philippe Futtersack, David Maier, Fernando Vélez: A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems. VLDB 1990: 107-121 BibTeX

[9]

Edsger W. Dijkstra, Leslie Lamport, Alain J. Martin, Carel S. Scholten, Elisabeth F. M. Steffens: On-the-Fly Garbage Collection: An Exercise in Cooperation. Commun. ACM 21(11): 966-975(1978) BibTeX

[10]

...

[11]

...

[12]

Michael J. Franklin, Michael J. Zwilling, C. K. Tan, Michael J. Carey, David J. DeWitt: Crash Recovery in Client-Server EXODUS. SIGMOD Conference 1992: 165-174 BibTeX

[13]

Douglas Johnson: The Case for a Read Barrier. ASPLOS 1991: 279-287 BibTeX

[14]

Elliot K. Kolodner, Barbara Liskov, William E. Weihl: Atomic Garbage Collection: Managing a Stable Heap. SIGMOD Conference 1989: 15-25 BibTeX

[15]

Elliot K. Kolodner, William E. Weihl: Atomic Incremental Garbage Collection and Recovery for a Large Stable Heap. SIGMOD Conference 1993: 177-186 BibTeX

[16]

David A. Moon: Garbage Collection in a Large Lisp System. LISP and Functional Programming 1984: 235-246 BibTeX

[17]

...

[18]

Daniel T. Schuh, Michael J. Carey, David J. DeWitt: Persistence in E Revisited - Implementation Experiences. POS 1990: 345-359 BibTeX

[19]

...

[20]

David Ungar, Frank Jackson: Tenuring Policies for Generation-Based Storage Reclamation. OOPSLA 1988: 1-17 BibTeX

[21]

David Ungar: Generation Scavenging: A Non-Disruptive High Performance Storage Reclamation Algorithm. Software Development Environments (SDE) 1984: 157-167 BibTeX

[22]

Paul R. Wilson: Uniprocessor Garbage Collection Techniques. IWMM 1992: 1-42 BibTeX

[23]

Paul R. Wilson, Michael S. Lam, Thomas G. Moher: Effective ``Static-Graph'' Reorganization to Improve Locality in Garbage-Collected Systems. PLDI 1991: 177-191 BibTeX

[24]

Paul R. Wilson, Thomas G. Moher: Design of the Opportunistic Garbage Collector. OOPSLA 1989: 23-35 BibTeX

[25]

Benjamin G. Zorn: Comparing Mark-and-Sweep and Stop-and-Copy Garbage Collection. LISP and Functional Programming 1990: 87-98 BibTeX

Referenced by

1. Mohana Krishna Lakhamraju, Rajeev Rastogi, S. Seshadri, S. Sudarshan: On-line Reorganization in Object Databases. SIGMOD Conference 2000: 58-69
2. Prasan Roy, S. Seshadri, Abraham Silberschatz, S. Sudarshan, Srinivas Ashwin: Garbage Collection in Object-Oriented Databases Using Transactional Cyclic Reference Counting. VLDB J. 7(3): 179-193(1998)
3. Jonathan E. Cook, Alexander L. Wolf, Benjamin G. Zorn: A Highly Effective Partition Selection Policy for Object Database Garbage Collection. IEEE Trans. Knowl. Data Eng. 10(1): 153-172(1998)
4. Srinivas Ashwin, Prasan Roy, S. Seshadri, Abraham Silberschatz, S. Sudarshan: Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting. VLDB 1997: 366-375
5. Umesh Maheshwari, Barbara Liskov: Partitioned Garbage Collection of Large Object Store. SIGMOD Conference 1997: 313-323
6. Jonathan E. Cook, Artur Klauser, Alexander L. Wolf, Benjamin G. Zorn: Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases. SIGMOD Conference 1996: 377-388
7. Laurent Amsaleg, Michael J. Franklin, Olivier Gruber: Efficient Incremental Garbage Collection for Client-Server Object Database Systems. VLDB 1995: 42-53
8. Jonathan E. Cook, Alexander L. Wolf, Benjamin G. Zorn: Partition Selection Policies in Object Database Garbage Collection. SIGMOD Conference 1994: 371-382