KSII Transactions on Internet and Information Systems (TIIS)

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

DOI QR Code

Development and Performance Evaluation of a Concurrency Control Technique in Object-Oriented Database Systems

  • Jun, Woochun (Department of Computer Education, Seoul National University of Education) ;
  • Hong, Suk-Ki (Department of Business Administration, Dankook University)
  • Received : 2017.10.19
  • Accepted : 2017.03.14
  • Published : 2018.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this work, we propose a concurrency control scheme in object-oriented database (OODB). Since an OODB provides complex modeling power than the conventional relational databases, a concurrency control technique in OODB is also rather complicated and has influence on the overall performance. Thus, it is very important to develop a concurrency control technique with less overhead. The proposed scheme deals with class hierarchy that is a key concept in OODBs. The proposed scheme is developed on implicit locking scheme. Also, the proposed scheme is designed using data access frequency in order to reduce locking overhead than implicit locking. It means that, if access frequency information is not available, the proposed scheme works just like the existing implicit locking, In our work, the correctness of the proposed scheme is proved. The performance is analyzed depending on access types. Also, it is proved that our scheme performs works much better than the implicit locking does.

Keywords

References

  1. M. Cart and J. Ferrie, "Integrating Concurrency Control into an Object-Oriented Database System," in Proc. of 2nd Int. Conf. on Extending Data Base Technology, Venice, Italy, pp. 363-377, 1990.
  2. V. Geetha and N. Sreenath, Semantic "Concurrency Control on Continuously Evolving OODBMS Using Access Control Lists," in Proc. of 9th International Conference on Distributed Computing and Internet Technology, Bhubaneswar, India,pp. 523-534, 2013.
  3. P. Bernstein, V. Hadzilacos and N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987.
  4. H. Korth and A. Silberschartz, Database System Concepts, 2nd Edition, McGraw Hill, 1991.
  5. J. Garza and W. Kim, "Transaction Management in an Object-Oriented Database Systems," in Proc. of ACM SIGMOD Int. Conf. on Management of Data,pp. 37-45, 1988.
  6. V. Geetha, "Semantic Based Concurrency Control in OODBMS," in Proc. of 2011 International Conference on Recent Trends in Information Technology, Chennai, India, pp. 1313-1318, 2011.
  7. W. Kim, Introduction to Object-Oriented Databases, The MIT Press, Cambridge, MA, USA, 1990.
  8. R. Wazlawick, "Object-Oriented Analysis and Design for Information Systems," Morgan Kaufman, Burlington, MA, USA, 2014.
  9. G. Blokdyk, Object-oriented Analysis Complete Self-Assessment Guide, Createspace Independent Pub, North Charleston, SC, USA, 2017.
  10. J. Garza and W. Kim, "Transaction Management in an Object-Oriented Database Systems," in Proc. of ACM SIGMOD Int. Conf. on Management of Data,pp. 37-45,1988.
  11. C. Malta and J. Martinez, "Automating Fine Concurrency Control in Object-Oriented Databases," in Proc. of 9th IEEE Conf. on Data Engineering, Vienna, Austria, pp. 253-260, 1993.
  12. 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
  13. W. Jun and S. Hong, "Development of a Concurrency Control Technique for Multiple Inheritance in Object-Oriented Databases," Journal of Internet Computing and Services, Vol. 15, No. 1, pp. 63-71, 2014. https://doi.org/10.7472/jksii.2014.15.1.63
  14. W. Jun and L. Gruenwald, "An Effective Class Hierarchy Concurrency Control Technique in Object-Oriented Database Systems," Journal of Information and Software Technology, Vol. 40, No. 1, pp. 45-53, 1998. https://doi.org/10.1016/S0950-5849(98)00031-7
  15. W. Jun and L. Gruenwald, "An Optimal Locking Scheme in Object-Oriented Database Systems," International Conference on Web-Age Information Management, Shanghai, China, pp. 95-105, 2000.