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

Roy, Prasanta; Seshadri, S.; Silberschatz, Abraham; Sudarshan, S.; Ashwin, S.

doi:10.1007/s007780050062

Cited by 8 publications

(3 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For an object-oriented database, Ashwin et al [1997] and Roy et al [1998] use a version of reference counting based on cyclic reference counting [Brownbridge 1985]. A localized mark and sweep collection supplements the reference counting, to reclaim cycles of garbage.…”

Section: Ashwin Et Almentioning

confidence: 99%

See 1 more Smart Citation

Online reorganization of databases

Sockut

Iyer

2009

ACM Comput. Surv.

View full text Add to dashboard Cite

In practice, any database management system sometimes needs reorganization, that is, a change in some aspect of the logical and/or physical arrangement of a database. In traditional practice, many types of reorganization have required denying access to a database (taking the database offline) during reorganization. Taking a database offline can be unacceptable for a highly available (24-hour) database, for example, a database serving electronic commerce or armed forces, or for a very large database. A solution is to reorganize online (concurrently with usage of the database, incrementally during users' activities, or interpretively). This article is a tutorial and survey on requirements, issues, and strategies for online reorganization. It analyzes the issues and then presents the strategies, which use the issues. The issues, most of which involve design trade-offs, include use of partitions, the locus of control for the process that reorganizes (a background process or users' activities), reorganization by copying to newly allocated storage (as opposed to reorganizing in place), use of differential files, references to data that has moved, performance, and activation of reorganization. The article surveys online strategies in three categories of reorganization. The first category, maintenance, involves restoring the physical arrangement of data instances without changing the database definition. This category includes restoration of clustering, reorganization of an index, rebalancing of parallel or distributed data, garbage collection for persistent storage, and cleaning (reclamation of space) in a logstructured file system. The second category involves changing the physical database definition; topics include construction of indexes, conversion between B + -trees and linear hash files, and redefinition (e.g., splitting) of partitions. The third category involves changing the logical database definition. Some examples are changing a column's data type, changing the inheritance hierarchy of object classes, and changing a relationship from one-to-many to many-to-many. The survey encompasses both research and commercial implementations, and this article points out several open research topics. As highly available or very large databases continue to become more common and more important in the world economy, the importance of online reorganization is likely to continue growing.

show abstract

Section: Ashwin Et Almentioning

confidence: 99%

“…The latter also leaves some garbage. Roy et al [2002] describe an extension of the original technique.…”

Section: Ashwin Et Almentioning

confidence: 99%

Online reorganization of databases

Sockut

Iyer

2009

ACM Comput. Surv.

View full text Add to dashboard Cite

show abstract

“…However, the use of timestamps make it inappropriate in a dynamic context. Other works such as [8] have been proposed to focus on garbage collection in object oriented databases but interest rather in memory management to delete unused objects and not in cleaning logs. In our knowledge, the only previous work on distributed collaborative editors that proposed a garbage collection technique to reduce log size is presented in [2].…”

Section: Introductionmentioning

confidence: 99%

Log garbage collector-based real time collaborative editor for mobile devices

Mechaoui¹,

Cherif²,

Imine³

et al. 2010

Proceedings of the 6th International ICST Conference on Collaborative Computing: Networking, Applications, Worksharing

View full text Add to dashboard Cite

The mobile phone technologies are becoming per vasive in recent years. These items such as IPhones, IPad and AndrOIds are very attractive since they provide relatively good resources for a mobile device. Several works aim at integrating desktop applications in these tools to make them closer to the real computer. However, adapting desktop applications to these tools is a challenging problem as they do not have the same features. Real time collaborative editors are famous applications allowing for several users to edit the same shared document simultaneously. Such an application is more and more used not only in professional fields but also in a personal context. In this work, we extend decentralized collaborative editors to mobile devices by conceiving a successful garbage collection scheme that optimally manages mobile devices resources. We propose a novel design for distributed garbage collection that ensures a good behavior of the application through the good measurements obtained for different types of mobile phones.

show abstract

Recent Lucent Technologies Patents

2003

Bell Labs Tech. J.

View full text Add to dashboard Cite

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

Cited by 8 publications

References 11 publications

Online reorganization of databases

Online reorganization of databases

Log garbage collector-based real time collaborative editor for mobile devices

Recent Lucent Technologies Patents

Contact Info

Product

Resources

About