Skip to main content
Springer Nature Link
Log in

A global garbage collector for federated database management systems

  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1460))

Included in the following conference series:

  • 106 Accesses

Abstract

This paper presents a global Garbage Collector (GC) integrated in a MultiDataBase System architecture which preserves DataBase Management Systems (DBMS) autonomy. Each DBMS is supposed to have its own local GC and none assumption is made on the behavior of the local GC. There is no interaction between the global GC and the local GC. The global GC proposed is an adaptation of reference listing combined with a reverse mark and sweep technique. It has the following properties: it is incremental and requires few interactions with transactions; the reverse mark and sweep technique is able to detect dead object cycles that are frequent in a DBMS context; it is able to collect objects without accessing the whole database and global synchronization of DBMS sites is not required. The Global GC works exclusively on entry and exit items without accessing global object cells stored in DBMS. Consequently it implies few I/O overhead for the DBMS.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Atkinson, P. Bailey, K. Chisholm, P. Cockshott, R. Morrison, An Approach to Persistent Programming, Computer Journal, 26(4), 1983.

    Google Scholar 

  2. L. Amsaleg, M. Franklin, O. Gruber, Efficient Incremental Garbage Collection for Client-Server Object Database Systems, In Proc. of the 21th VLDB Int. Conf., Zurich, Switzerland, September 1995.

    Google Scholar 

  3. H. G. Baker, List Processing in Real Time on a Serial Computer, CACM, 21(4):280–294, April 1978.

    MATH  Google Scholar 

  4. A. Birrell, D. Evers, G. Nelson, S. Owicki, E. Wobber, Distributed Garbage Collection for Network Object, Digital System Research Center Technical Report 115, 1994.

    Google Scholar 

  5. P. B. Bishop, Computer System with a Very Large Address Space and Garbage Collection, PhD Thesis, MIT, Laboratory for Computer Science, Cambridge, MA, USA, May 1977, MIT/LCS/TR-178.

    Google Scholar 

  6. A. Björnerstedt, Secondary Storage Garbage Collection for Decentralized Object-Based Systems, Tsichritzis D. C. Editor Object Oriented Development, Genève, Centre Universitaire d'Informatique, 1989.

    Google Scholar 

  7. K. M. Chandy, J. Misra, L. M. Haas, Distributed Deadlock Detection, ACM TOCS, 1(2), 1983.

    Google Scholar 

  8. G. E. Collins, A Method for Overlapping and Erasure of Lists, CACM, 2(12), December, 1960.

    Google Scholar 

  9. J. Cook, A. Wolf, B. Zorn, Partition Selection Policies in Object Database Garbage Collection, In SIGMOD Conf., Mineapolis, MN, May 1994.

    Google Scholar 

  10. E. W. D. Dijkstra, C. S. Scholten, Termination Detection for Diffusing Computations, Information Processing Letters, 11(4), 1980.

    Google Scholar 

  11. J. Gray, A. Reuter, Transaction Processing: Concepts and Techniques, Morgan Kaufmann, 1993.

    Google Scholar 

  12. J. Hugues, A Distributed Garbage Collection Algorithm, In ACM Conf. on Functional Programming Languages and Computer Architecture, LNCS 201, Springer-Verlag, September 1985.

    Google Scholar 

  13. E. Kolodner, W. Weihl, Atomic Incremental Garbage Collection and Recovery for Large Stable Heap, In Proc. of the ACM SIGMOD Int. Conf., Washington D. C., June 1993.

    Google Scholar 

  14. S. Louboutin, V. Cahill, Lazy per Cluster Log-Keeping Mechanism for Global Garbage Detection on Amadeus, Distributed System Group, Trinity College, Dublin, Ireland, Technical Report TCD-CS-95-13, 1995.

    Google Scholar 

  15. B. Lang, C. Queinnec, J. Piquer, Garbage Collecting the World, Conf. Record of the Nineteenth Annual ACM Symposium of Principles of Programming Languages, 1992.

    Google Scholar 

  16. J. McCarthy, Recursive Functions of Symbolic Expressions and their Computation by Machine, CACM, 3(4), April 1960.

    Google Scholar 

  17. U. Maheshwari, B. Liskov, Fault-Tolerant Garbage Collection in a Client-Server Object-Oriented Database, In Proc. of the 3rd PDIS Int. Conf., Austin Texas, September 1994.

    Google Scholar 

  18. C. Mohan, F. Levine, ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead, IBM Research Report RJ6846, IBM Almaden Research Center, August 1989.

    Google Scholar 

  19. F. Mulatéro, J. M. Thévenin, P. Bazex, A Global Garbage Collector for Multidabase Systems, 14èmes Journées Bases de Données Avancées, Hammamet, Tunisia, October 1998.

    Google Scholar 

  20. M. T. özsu, P. Valduriez, Principles of Distributed Database Systems, Prentice-Hall Int. Editions, 1991.

    Google Scholar 

  21. D. Plaifossé, M. Shapiro, A Survey of Distributed Garbage Collection Techniques, Int. Workshop on Memory Management, Kinross Scotland, September 1995.

    Google Scholar 

  22. M. Shapiro, P. Dickman, D. Plainfossé, Robust Distributed References and Acyclic Garbage Collection, Symposium on Principles of Distributed Computing, Vancouver Canada, August 1992.

    Google Scholar 

  23. P. R. Wilson, Uniprocessor Garbage Collection Techniques, In Proc. of the Int. Workshop on Memory Management, Number 637 in Lecture Notes in Computer Science, Springer-Verlag, Saint-Malo France, September 1992.

    Google Scholar 

  24. V. Yong., J. Naughton, J. Yu, Storage Reclamation and Reorganization in Client-Server Persistent Object Stores, In Proc. of the Data Engineering Int. Conf., Houston Texas, February 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Université Toulouse II, 5 Allée A. Machado, 31 058, Toulouse Cedex, France

    Frédéric Mulatéro

  2. Université Toulouse I, Place A. France, 31 042, Toulouse Cedex, France

    Jean-Marc Thévenin

  3. IRIT, Université Toulouse III, 118, route de Narbonne, 31 062, Toulouse Cedex 04, France

    Pierre Bazex

Authors
  1. Frédéric Mulatéro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean-Marc Thévenin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pierre Bazex
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Gerald Quirchmayr Erich Schweighofer Trevor J.M. Bench-Capon

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mulatéro, F., Thévenin, JM., Bazex, P. (1998). A global garbage collector for federated database management systems. In: Quirchmayr, G., Schweighofer, E., Bench-Capon, T.J. (eds) Database and Expert Systems Applications. DEXA 1998. Lecture Notes in Computer Science, vol 1460. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054517

Download citation

  • DOI: https://doi.org/10.1007/BFb0054517

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64950-2

  • Online ISBN: 978-3-540-68060-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics