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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Riehle, D., Berczuk, S.P.: Properties of Member Functions in C++, Report (2000)
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)
Garza, J.F., Kim, W.: Transaction management in an object oriented database system. In: Proc. ACM SIGMOD Int’l Conference, Management Data (1987)
Kim, W., Bertino, E., Garza, J.F.: Composite Objects revisited. Object oriented Programming, Systems, Languages and Applications, 327–340 (1990)
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)
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)
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)
Malta, C., Martinez, J.: Automating Fine Concurrency Control in Object Oriented Databases. In: 9th IEEE Conference on Data Engineering, Austria, pp. 253–260 (1993)
Jun, W.: A multi-granularity locking-based concurrency control in object oriented database system. Journal of Systems and Software, 201–217 (2000)
Saha, D., Morrissey, J.: A self – Adjusting Multi-Granularity Locking Protocol for Object – Oriented Databases. IEEE (2009)
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)
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)
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)
Badrinath, B., Ramamirtham, K.: Synchronizing transactions on objects. IEEE Transactions on Computers 37(5), 541–547 (1988)
Badrinath, B., Ramamritham, K.: Semantic- based concurrency control: beyond commutativity. ACM Transactions of Database Systems 17(1), 163–199 (1992)
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)
Kim, W.: Introduction to Object Oriented Databases. MIT Press, Cambridge
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)
Carey, M., Dewitt, D., Naughton, J.: 007 Benchmark. In: Proceedings of ACM SIGMOD Conference in Management of Data, Washington, USA (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)
