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 behaivor of the local GC.There is noj interaction between the global GC and the local GC.the global GC protposed is an adaptationof reference listing combined with a reverse marek and sweep thechnique.It has the following propeties: it is incremental and requires few inteactios with transactions; the reverse mark and sweep technique is able to detect dead object cycles tha tar efrequent in a DBMS ocntext; it is able to collect objects without accessing the whole database and bglopbal synchronizaiton of DBMS sites is not required.The Global GC works exclusively on entry and exite items without acessing global object cels stored in DBMS.Consequently it implies few I/O overhead for the DBMS.
展开▼