DOI QR코드

DOI QR Code

Development of Performance Evaluation Metrics of Concurrency Control in Object-Oriented Database Systems

  • Jun, Woochun (Dept. of Computer Education, Seoul National University of Education) ;
  • Hong, Suk-Ki (Dept. of Business Administration, Dankook University)
  • Received : 2017.10.20
  • Accepted : 2018.05.15
  • Published : 2018.10.31

Abstract

Object-oriented databases (OODBs) canbe used for many non-traditional database application areas such as computer-aided design, etc. Usually those application areas require advanced modeling power for expressing complicated relationships among data sets. OODBs have more distinguished features than the traditional relational database systems. One of the distinguished characteristics of OODBs is class hierarchy (also called inheritance hierarchy). A class hierarchy in an OODB means that a class can hand down the definitions of the class to the subclass of the class. In other words, a class is allowed to inherit the definitions of the class from the superclass. In this paper, we present performance evaluation metrics for class hierarchy in OODBs from a concurrency control perspective. The proposed performance metrics are developed to determine which concurrency control scheme in OODBs can be used for a given class hierarchy. In this study, in order to develop performance metrics, we use class hierarchy structure (both of single inheritance and multiple inheritance), and data access frequency for each class. The proposed performance metrics will be also used to compare performance evaluation for various concurrency control techniques.

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. W. Jun and S. Hong, "Developing of a Concurrency Control Technique for Multiple Inheritance in Object-Oriented Databases", Journal of Internet Computing and Services, Vol. 15, No. 1, 2014. http://dx.doi.org/10.7472/jksii.2014.15.1.63
  3. P. Bernstein, V. Hadzilacos and N. Goodman, "Concurrency Control and Recovery in Database Systems", Reading, Massachusetts, Addison-Wesley, 1987.
  4. L. 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
  5. 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. 23-260, Apr., 1993.
  6. J. Garza and W. Kim, "Transaction Management in an Object-Oriented Database System", In Proc. of ACM SIGMOD Int. Conf. on Management of Data, Chicago, Illinois, pp. 37-45, Jun., 1988.
  7. C. Malta and J. Martinez, "Controlling Concurrent Accesses in an Object-Oriented Environment", In Proc. of 2nd Int. Symp. on Database Systems for Advanced Applications, Tokyo, Japan, pp. 192-200, Apr. , 1992.
  8. W. Kim, E. Bertino and J. Garza, "Composite Object Revised", ACM SIGMOD RECORD, Vol. 18, No. 2, pp. 337-347, 1989. https://doi.org/10.1145/66926.66958