Stamp locking method for multiversion composite objects
In this paper a new approach to locking multiversion composite objects is proposed, called the stamp locking approach. The main notion of this approach is a stamp lock defined as an extension of a classical lock in such a way that it contains the information about the position of locked nodes in the hierarchies concerned. The main advantage of this method is simple locking strategy following from the lack of intentional locks. To lock a hierarchy subtree it is sufficient to set one stamp lock only, whose node stamp identifies the subtree root. To determine stamp lock compatibility, it is sufficient to compare stamps that are particular identifiers of hierarchy nodes and subtrees. Advantages of the stamp locking method become particularly beneficial in the case of a database containing many versions of composite objects, whose composition structure is complex. This is a typical case of design databases where objects, being the artifacts of the design process, have usually many components available in many versions.
KeywordsSingle Object Composite Object Database Version Object Version Composition Tree
Unable to display preview. Download preview PDF.
- Ahmed R., Navathe S.B., “Version Management of Composite Objects in CAD Databases“, Proc. ACM SIGMOD Conf., 1991.Google Scholar
- Cart M., Ferrie J. “Integrating Concurrency Control into Object-Oriented Database System”, EDBT Proc, Venice, Italy, 1990.Google Scholar
- Cellary W., Jomier G., “Consistency of Versions in Object-Oriented Databases”, Proc. 16 th VLDB Conf., Brisbane, Aug. 1990, pp. 432–441.Google Scholar
- Chou H., Kim W., “A Unifying Framework for Version Control in CAD Environment”, 12 VLDB Conf., Kyoto, Aug. 1986.Google Scholar
- Gray J. “Notes on Database Operating Systems”, Operating Systems: An Advanced Course, Springer-Verlag, 1978.Google Scholar
- Hubel C, Kafer W., Sutter B., “Controlling Cooperation Through Design-Object Specification, a Database-oriented Approach“, Proc. of the European Design Automation Conf., Brussels, Belgium, 1992.Google Scholar
- Kim W., Bertino E., Garza J.F “Composite Objects Revisited”, Proc. ACMSIGMOD Conf, 1989.Google Scholar
- Zdonik S.B. “Version Management in an Object-Oriented Database”, Int. Works. on Advanced Programming Environments, Norway 1986, pp. 139–200.Google Scholar