A lock technique for disjoint and non-disjoint complex objects

Herrmann, U.; Dadam, Peter; Küspert, Klaus; Roman, E. A.

doi:10.1007/bfb0022173

Cited by 13 publications

(7 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In OODBs, two different objects can share a common object in anunderlying hierarchy [6]. We call the common object a referentially shared object (RSO).…”

Section: Nested Methods Invocationmentioning

confidence: 99%

Development of a Concurrency Control Technique for Multiple Inheritance in Object-Oriented Databases

Jun¹,

Hong²

2014

Journal of Korean Society for Internet Information

View full text Add to dashboard Cite

Currently many non-traditional application areas such as artificial intelligence and web databases require advanced modeling power than the existing relational data model. In those application areas, object-oriented database (OODB) is better data model since an OODB can providemodeling power as grouping similar objects into class, and organizing all classes into a hierarchy where a subclass inherits all definitions from its superclasses.The purpose of this paper is to develop an OODB concurrency control scheme dealing with multiple inheritance. The proposed scheme, called Multiple Inheritance Implicit Locking (MIIL), is based on so-called implicit locking. In the proposed scheme, we eliminate redundant locks that are necessary in the existing implicit locking scheme. Intention locks are required as the existing implicit locking scheme. In this paper, it is shown that MIIL has less locking overhead than implicit locking does. We use only OODB inheritance hierarchies, single inheritance and multiple inheritance so that no additional overhead is necessary for reducing locking overhead.

show abstract

“…In OODBs, two different objects can share a common object in anunderlying hierarchy [6]. We call the common object a referentially shared object (RSO).…”

Section: Nested Methods Invocationmentioning

confidence: 99%

Development of a Concurrency Control Technique for Multiple Inheritance in Object-Oriented Databases

Jun¹,

Hong²

2014

Journal of Korean Society for Internet Information

View full text Add to dashboard Cite

show abstract

“…Unfortunately, while this is relatively simple and actually implemented in our system for the case of disjoint complex objects, it seems that the case of complex objects with referentially shared subobjects has not yet been completely solved (Garza and Kim, 1988;Herrmann et al, 1990;Haerder et al, 1992).…”

Section: Multi-granularity Lockingmentioning

confidence: 97%

Multi-level transaction management for complex objects: Implementation, performance, parallelism

Weikum

Hasse

1993

VLDB Journal

View full text Add to dashboard Cite

“…This goal is similar to our goal of efficiently implementing atomic operations in parallel programs. In fact, database researchers have identified lock granularity as a key issue in the implementation of atomic transactions and found that excessive lock overhead can be a significant problem if the lock granularity is too fine [3,9].…”

Section: Database Concurrency Controlmentioning

confidence: 99%

Lock Coarsening: Eliminating Lock Overhead in Automatically Parallelized Object-Based Programs

Diniz

Rinard

1998

Journal of Parallel and Distributed Computing

View full text Add to dashboard Cite

A lock technique for disjoint and non-disjoint complex objects

Cited by 13 publications

References 17 publications

Development of a Concurrency Control Technique for Multiple Inheritance in Object-Oriented Databases

Development of a Concurrency Control Technique for Multiple Inheritance in Object-Oriented Databases

Multi-level transaction management for complex objects: Implementation, performance, parallelism

Lock Coarsening: Eliminating Lock Overhead in Automatically Parallelized Object-Based Programs

Contact Info

Product

Resources

About