Skip to main content

A New Class Hierarchy Concurrency Control Technique in Object-Oriented Database Systems

  • Conference paper
  • First Online:
Advances in Databases and Information Systems (ADBIS 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1691))

  • 255 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. 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

    Google Scholar 

  2. 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

    Google Scholar 

  3. Bernstein, P. and Goodman, N.: Concurrency Control in Distributed Database Systems, ACM Computing Surveys, Vol. 13,No.2, (1981), 185–221

    Article  MathSciNet  Google Scholar 

  4. Berstein, P., Hadzilacos, V. and Goodman, N.: Concurrency Control and Recovery in Database Systems, Addison-Wesley, (1987)

    Google Scholar 

  5. 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

    Google Scholar 

  6. 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

    Google Scholar 

  7. 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

    Google Scholar 

  8. 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

    Google Scholar 

  9. Cattell, R. and Skeen, J.: Object Operations Benchmark, ACM Transactions on Database Systems, Vol. 17,No. 1, Mar. (1992) 1–31

    Article  Google Scholar 

  10. Date, C. J.: An Introduction to Database Systems, Vol. II, Addison-Wesley (1985)

    Google Scholar 

  11. DECdirect Workshop Solutions Catalog, winter 1993

    Google Scholar 

  12. 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

    Article  MathSciNet  Google Scholar 

  13. Freund, J. E. and Walpole, R. E.: Mathematical Statistics, 4th edition, Prentice-Hall, Englewood Cliff, NJ, USA (1987)

    MATH  Google Scholar 

  14. 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

    Google Scholar 

  15. Huang, J.: Recovery Techniques in Real-Time Main Memory Databases, Ph.D. Dissertation, Univ. of Oklahoma, Dept. of Computer Science, Norman, Oklahoma, USA, (1995)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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

    Google Scholar 

  18. Korth, H. F. and Silberschartz, A.: Database System Concepts, 2nd Edition, McGraw Hill, Singapore (1991)

    Google Scholar 

  19. 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

    Article  Google Scholar 

  20. 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

    Google Scholar 

  21. 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

    Google Scholar 

  22. Ozsu, M. T. and Valduriez, P.: Principles of Distributed Database Systems, Prentice Hall (1991)

    Google Scholar 

  23. Pritsker, A. A. B.: Introduction to Simulation and SLAM II, Systems Publishing Corporation. (1986)

    Google Scholar 

  24. 22000 Series–SCSI Micropolis Disk Drive Information

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics