Journal of Internet Computing and Services (인터넷정보학회논문지)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2013.10.22
  • Accepted : 2013.12.02
  • Published : 2014.02.28
Download PDF
⟨ Previous Next ⟩

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.

인공지능과 웹 데이터베이스와 같은 분야에서는 기존의 관계 데이터 모형보다 더 고급 모델링 기능을 필요로 한다. 이러한 분야에서 객체지향데이터베이스는 객체를 모아 클래스를 제공하고 또한 클래스 사이에서 상위클래스는 하위 클래스에게 물려주는 계층구조를 제공하기 때문에 더 좋은 데이터 모형이 될 수 있다. 본 논문의 목적은 객체지향데이터베이스에서 다중 계승을 위한 동시성 제어 기법을 개발하는 것이다. 본 논문에서 제안하는 MIIL(Multiple Inheritance Implicit Locking) 기법은 기존의 Implicit 로킹(Locking) 기법에 기반을 두었다. MIIL 기법은 기존의Implicit 로킹에서 불필요한 로킹을 제거하였다. 또한 본 논문에서 제안하는 MIIL 기법에서의 Intention 로킹은 기존의 Implicit 로킹기법과 동일하게 작동한다. 본 논문에서 제안한 MIIL 기법은 기존의 Implicit 로킹 기법보다 로킹 오버헤드가 적음을 증명하였다. 또한, 본 논문에서는 단일 계승과 다중 계승 등 계승구조만을 이용함으로써 로킹 오버헤드를 줄이기 위한 추가적인 비용을 필요로 하지 않는다.

Keywords

References

  1. 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.
  2. 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. https://doi.org/10.1145/360363.360369
  3. 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.
  4. 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.
  5. V. Geetha, Semantic Based Concurrency Control in OODBMS, 2011 International Conference on Recent Trends in Information Technology, Chennai, India, pp. 1313-1318, 2011.
  6. 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.
  7. 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. https://doi.org/10.1016/S0164-1212(00)00038-8
  8. 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.
  9. W. Jun, Controlling Concurrent Accesses in Multimedia Database Systems, MDIC 2001, pp. 67-76, 2001.
  10. S. Khoshafian, S. Dasananda and S. Minassian, The Jasmine Object Database: Multimedia Applications on the Web, Morgan Kaufmann Publishers, San Francisco, California, USA, 1999.
  11. W. Kim, Introduction to Object-Oriented Databases, The MIT Press, Cambridge, MA, USA,1990.
  12. H. Korth and A. Silberschartz, Database System Concepts, 2nd Edition, McGraw Hill, New York, NY, USA,1991.
  13. 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. https://doi.org/10.1109/69.485643
  14. 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
  15. 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.
  16. 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.
  17. 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.
  18. Objectware database (http://www. objectwareinc.com) (2013).
  19. Ontos database (http://www.ontos.com) (2013). Objectivity database (http://www. objectivity. com) (2013).

Cited by

  1. Development and Performance Evaluation of a Concurrency Control Technique in Object-Oriented Database Systems vol.12, pp.4, 2014, https://doi.org/10.3837/tiis.2018.04.028
  2. Development of Performance Evaluation Metrics of Concurrency Control in Object-Oriented Database Systems vol.19, pp.5, 2014, https://doi.org/10.7472/jksii.2018.19.5.107