Skip to main content

High Concurrency for Continuously Evolving OODBMS

  • Conference paper
  • 1024 Accesses

Part of the Lecture Notes in Computer Science book series (LNISA,volume 7154)

Abstract

OODBMS is widely favored for mapping domains like CAD, with complex representation requirements. The transactions accessing OODBMS can be categorized into runtime transactions and design time transactions. Runtime transactions are meant for accessing data and design time transactions are meant for accessing schema. Parallel execution of transactions is supported to promote concurrency and throughput. In continuously evolving business domains, frequent schema changes are done to reflect the changes of business domain. Then it implies that more number of design time transactions arrive parallely with runtime transactions. Concurrency control schemes are employed to maintain the consistency of the database. Several semantic multi-granular lock based concurrency control schemes have been proposed in the literature. They have the drawback of either poor performance or high maintenance overhead when applied to continuously evolving domains. This paper proposes semantic lock-based concurrency control mechanism with better performance and nil maintenance overhead for continuously evolving OODBMS. It uses lock rippling to improve the performance.

Keywords

  • Distributed object oriented databases
  • continuously evolving domains
  • concurrency control
  • multi granular lock model

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Riehle, D., Berczuk, S.P.: Properties of Member Functions in C++, Report (2000)

    Google Scholar 

  2. Gray, J.N., Lorie, R.A., Putzolu, G.R., Traiger, L.I.: Granularity of locks and degrees of consistency in shared database. In: Nijssen, G.M. (ed.) Modeling in Database Management System, pp. 393–491. Elsevier, North Holland (1978)

    Google Scholar 

  3. Garza, J.F., Kim, W.: Transaction management in an object oriented database system. In: Proc. ACM SIGMOD Int’l Conference, Management Data (1987)

    Google Scholar 

  4. Kim, W., Bertino, E., Garza, J.F.: Composite Objects revisited. Object oriented Programming, Systems, Languages and Applications, 327–340 (1990)

    Google Scholar 

  5. Geetha, V., Sreenath, N.: Impact of Object Operations and Relationships on Concurrency Control in DOOS. In: Kant, K., Pemmaraju, S.V., Sivalingam, K.M., Wu, J. (eds.) ICDCN 2010. LNCS, vol. 5935, pp. 258–264. Springer, Heidelberg (2010)

    CrossRef  Google Scholar 

  6. Jun, W., Gruenwald, L.: An Effective Class Hierarchy Concurrency Control Technique in Object – Oriented Database Systems. Journal of Information and Software Technology, 45–53 (1998)

    Google Scholar 

  7. Lee, S.Y., Liou, R.L.: A Multi-Granularity Locking model for concurrency control in Object – Oriented Database Systems. IEEE Transactions on Knowledge and Data Engineering 8(1) (1996)

    Google Scholar 

  8. Malta, C., Martinez, J.: Automating Fine Concurrency Control in Object Oriented Databases. In: 9th IEEE Conference on Data Engineering, Austria, pp. 253–260 (1993)

    Google Scholar 

  9. Jun, W.: A multi-granularity locking-based concurrency control in object oriented database system. Journal of Systems and Software, 201–217 (2000)

    Google Scholar 

  10. Saha, D., Morrissey, J.: A self – Adjusting Multi-Granularity Locking Protocol for Object – Oriented Databases. IEEE (2009)

    Google Scholar 

  11. Banerjee, J., Kim, W., Kim, H.J., Korth, H.F.: Semantics and Implementation of Schema evolution in Object–Oriented Databases. In: Proc. ACM SIGMOD Conference (1987)

    Google Scholar 

  12. Eswaran, K., Gray, J., Lorrie, R., Traiger, I.: The notion of consistency and predicate locks in a database system. ACM Communications 19(11), 624–633 (1976)

    CrossRef  MathSciNet  MATH  Google Scholar 

  13. Agrawal, D., Abbadi, A.: A Non-Restrictive Concurrency Control for Object- Oriented Databases. In: Pirotte, A., Delobel, C., Gottlob, G. (eds.) EDBT 1992. LNCS, vol. 580, pp. 469–482. Springer, Heidelberg (1992)

    CrossRef  Google Scholar 

  14. Badrinath, B., Ramamirtham, K.: Synchronizing transactions on objects. IEEE Transactions on Computers 37(5), 541–547 (1988)

    CrossRef  Google Scholar 

  15. Badrinath, B., Ramamritham, K.: Semantic- based concurrency control: beyond commutativity. ACM Transactions of Database Systems 17(1), 163–199 (1992)

    CrossRef  Google Scholar 

  16. Geetha, V., Sreenath, N.: A Multi–Granular Lock Model for Distributed Object Oriented Databases Using Semantics. In: Natarajan, R., Ojo, A. (eds.) ICDCIT 2011. LNCS, vol. 6536, pp. 138–149. Springer, Heidelberg (2011)

    CrossRef  Google Scholar 

  17. Kim, W.: Introduction to Object Oriented Databases. MIT Press, Cambridge

    Google Scholar 

  18. Geetha, V., Sreenath, N.: Semantic Based Concurrency Control in OODBMS. In: International Conference on Recent Trends in Information Technology, Chennai, India, June 3-5. IEEE Computer Society (2011)

    Google Scholar 

  19. Carey, M., Dewitt, D., Naughton, J.: 007 Benchmark. In: Proceedings of ACM SIGMOD Conference in Management of Data, Washington, USA (1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Geetha, V., Sreenath, N. (2012). High Concurrency for Continuously Evolving OODBMS. In: Ramanujam, R., Ramaswamy, S. (eds) Distributed Computing and Internet Technology. ICDCIT 2012. Lecture Notes in Computer Science, vol 7154. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28073-3_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28073-3_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28072-6

  • Online ISBN: 978-3-642-28073-3

  • eBook Packages: Computer ScienceComputer Science (R0)