Browse > Article
http://dx.doi.org/10.7472/jksii.2014.15.1.63

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

Jun, Woochun (Dept. of Computer Education, Seoul National University of Education)
Hong, Suk-Ki (Dept. of Business Administration, Dankook University)
Publication Information
Journal of Internet Computing and Services / v.15, no.1, 2014 , pp. 63-71 More about this Journal
Abstract
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.
Keywords
Object-oriented Database; Concurrency Control; Locking Model; Class Hierarchy;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Objectware database (http://www. objectwareinc.com) (2013).
2 M. Cart and J. Ferrie, Integrating Concurrency Control into an Object-Oriented Database System, 2nd Int. Conf. on Extending Data Base Technology, Venice, Italy, pp. 363-377, 1990.
3 K. Eswaran, J. Gray, R. Lorie, and I. Traiger, The notion of consistency and predicate locks in a database system, Communication of ACM, Vol. 19, No. 11, pp. 624-633, 1976.   DOI
4 J. Garza and W. Kim, Transaction Management in an Object-Oriented Database Systems, Proc. of ACM SIGMOD Int. Conf. on Management of Data, pp. 37-45, 1988.
5 V. Geetha and N. Sreenath, Semantic Concurrency Control on Continuously Evolving OODBMS Using Access Control Lists, 9th International Conference on Distributed Computing and Internet Technology, Bhubaneswar, India, pp. 523-534, 2013.
6 V. Geetha, Semantic Based Concurrency Control in OODBMS, 2011 International Conference on Recent Trends in Information Technology, Chennai, India, pp. 1313-1318, 2011.
7 U. Herrmann, P. Dadam, K. Kuspert, E. Roman, and G. Schlageter, A Lock Technique for Disjoint and Non-disjoint Complex Objects, Proceedings of 2nd International Conference on Extending Data Base Technology, Venice, Italy, pp. 219-237, 1990.
8 W. Jun, A Multi-granularity Locking-based Concurrency Control in Object-oriented Database Systems, Journal of Systems and Software, Vol. 54, No. 3, pp. 201-217, 2000.   DOI
9 W. Kim, Introduction to Object-Oriented Databases, The MIT Press, Cambridge, MA, USA,1990.
10 W. Jun and L. Gruenwald, An Optimal Locking Scheme in Object-oriented Database Systems, In Proceeding of Web-Age Information Management, pp. 95-105, 2000.
11 W. Jun, Controlling Concurrent Accesses in Multimedia Database Systems, MDIC 2001, pp. 67-76, 2001.
12 S. Khoshafian, S. Dasananda and S. Minassian, The Jasmine Object Database: Multimedia Applications on the Web, Morgan Kaufmann Publishers, San Francisco, California, USA, 1999.
13 H. Korth and A. Silberschartz, Database System Concepts, 2nd Edition, McGraw Hill, New York, NY, USA,1991.
14 S. Lee and R. Liou, A Multi-Granularity Locking Model for Concurrency Control in Object-Oriented Database Systems, IEEE Trans. on Knowledge and Data Engineering, Vol. 8, No. 1, pp. 144-156, 1996.   DOI
15 C. Malta and J. Martinez, Controlling Concurrent Accesses in an Object-Oriented Environment, 2nd Int. Symposium on Database Systems for Advanced Applications, Tokyo, Japan, pp. 192-200, 1992
16 C. Malta and J. Martinez,Automating Fine Concurrency Control in Object-Oriented Databases, 9th IEEE Conf. on Data Engineering, Vienna, Austria, pp. 253-260, 1993.
17 P. Muth, T. Rakow, G. Weikum, P. Brossler, and C. Hasse, Semantic Concurrency Control in Object-Oriented Database Systems, Proceedings of the 9th IEEE International Conference on Data Engineering, pp. 233-242, 1993.
18 R. Resende, D. Agrawal, and A. Abbadi, Semantic Locking in Object-Oriented Database Systems, Proceedings of OOPSLA 94, Portland, Oregon, USA, pp. 388-402, 1994.
19 Ontos database (http://www.ontos.com) (2013). Objectivity database (http://www. objectivity. com) (2013).