Abstract
Object-oriented databases (OODBs) have been used for many advanced applications requiring advanced modeling power. In this paper, a locking-based concurrency control scheme is presented for OODBs. The proposed scheme reduces locking overhead for class hierarchy which is an important property in OODBs. While existing schemes show good performance only for specific applications, the proposed scheme can incur less locking overhead for any applications. For the performance evaluation of the proposed scheme, simulation is conducted using 007 benchmark. Through the simulation, the proposed scheme is compared with the two existing techniques. The performance studies show that the proposed scheme is superior to existing works.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Anderson, T., Berre, A., Mallison, M., Porter III, H., Scheider, B.: The HyperModel Benchmark, Proc. of the 2nd Int. Conf. on Extending Database Technology, Lecture Notes on Computer Science 416, Springer-Verlag, Berlin, (1990) 317–331
Agrawal, D. and Abbadi, A.: A Non-restrictive Concurrency Control for Object-Oriented Databases, 3rd Int. Conf. on Extending Data Base Technology, Vienna, Austria, Mar. (1992) 469–482
Bernstein, P. and Goodman, N.: Concurrency Control in Distributed Database Systems, ACM Computing Surveys, Vol. 13,No.2, (1981), 185–221
Berstein, P., Hadzilacos, V. and Goodman, N.: Concurrency Control and Recovery in Database Systems, Addison-Wesley, (1987)
Berre, A. and Anderson, T.: The Hyper Model Benchmark for evaluating object oriented databases, In Object-Oriented Databases with Applications to CASE, Networks, and VLSI CAD, edited by R. Gupta and E. Horowitz, Englewood Cliffs, Jew Jersey, Prentice-Hall, (1991) 75–91
Carey, M. J., Dewitt, D. J. and Naughton, J. F: The 007 Benchmark, Proc. of the 1993 ACM SIGMOD Conference on Management of Data, Washington D.C., May, (1993) 12–21
Carey, M. J. Dewitt, D. J., Kant, C. and Naughton, F.: A Status Report on the 007 OODBMS Benchmarking Effort”, Proc. of OOPSLA, Portland, Oregon, (1994) 414–426
Cart, M. and Ferrie, J.: Integrating concurrency control into an object-oriented database system, 2nd Int. Conf. on Extending Data Base Technology, Venice, Italy, Mar. (1990) 363–377
Cattell, R. and Skeen, J.: Object Operations Benchmark, ACM Transactions on Database Systems, Vol. 17,No. 1, Mar. (1992) 1–31
Date, C. J.: An Introduction to Database Systems, Vol. II, Addison-Wesley (1985)
DECdirect Workshop Solutions Catalog, winter 1993
Eswaran, K. P., Gray, J. N., Lorie, R. A. and Traiger, I. L.: The notion of consistency and predicate locks in a database system, Communication of ACM, Vol. 19,No.11 (1976) 624–633
Freund, J. E. and Walpole, R. E.: Mathematical Statistics, 4th edition, Prentice-Hall, Englewood Cliff, NJ, USA (1987)
Garza, J. F. and Kim, W.: Transaction Management in an Object-Oriented Database System, ACM SIGMOD Int. Conf. on Management of Data, Chicago, Illinois, Jun. (1988) 37–45
Huang, J.: Recovery Techniques in Real-Time Main Memory Databases, Ph.D. Dissertation, Univ. of Oklahoma, Dept. of Computer Science, Norman, Oklahoma, USA, (1995)
Jun W.: An Integrated Concurrency Control in Object-oriented Database Systems, Ph.D. Dissertation, Dept. of Computer Science, University of Oklahoma, Norman, Oklahoma, USA, (1997)
Kim, W., Chan, T. M. and Srivastava, J.: Processor Scheduling and Concurrency Control in Real-Time Main Memory Databases, IEEE Symposium on Applied Computing, Kansas City, Missouri, USA, Apr. (1991) 12–21
Korth, H. F. and Silberschartz, A.: Database System Concepts, 2nd Edition, McGraw Hill, Singapore (1991)
Lee, S. and Liou, R.: A Multi-Granularity Locking Model for Concurrency Control in Object-Oriented Database Systems, IEEE Trans. on Knowledge and Data Engineering, Vol. 8,No. 1, (1996) 144–156
Malta, C. and Martinez, J.: Limits of commutativity on abstract data types, 3rd Int. Conf. on Information Systems and Management of Data, Bangalore, India, Jul. (1992) 261–270
Malta, C. and Martinez, J.: Automating Fine Concurrency Control in Object-Oriented Databases, 9th IEEE Conf. on Data Engineering, Vienna, Austria, Apr. (1993) 253–260
Ozsu, M. T. and Valduriez, P.: Principles of Distributed Database Systems, Prentice Hall (1991)
Pritsker, A. A. B.: Introduction to Simulation and SLAM II, Systems Publishing Corporation. (1986)
22000 Series–SCSI Micropolis Disk Drive Information
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jun, W. (1999). A New Class Hierarchy Concurrency Control Technique in Object-Oriented Database Systems. In: Eder, J., Rozman, I., Welzer, T. (eds) Advances in Databases and Information Systems. ADBIS 1999. Lecture Notes in Computer Science, vol 1691. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48252-0_10
Download citation
DOI: https://doi.org/10.1007/3-540-48252-0_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66485-7
Online ISBN: 978-3-540-48252-9
eBook Packages: Springer Book Archive