research-article

A Multi-Granularity Locking Model for Concurrency Control in Object-Oriented Database Systems

Authors:

Ruey-Long LiouAuthors Info & Claims

IEEE Transactions on Knowledge and Data Engineering, Volume 8, Issue 1

Pages 144 - 156

https://doi.org/10.1109/69.485643

Published: 01 February 1996 Publication History

Abstract

A locking model adopting a multi-granularity approach is proposed for concurrency control in object-oriented database systems. The model is motivated by a desire to provide high concurrency and low locking overhead in accessing objects. Locking in schemas and locking in instances are developed separately and then are integrated. Schema changes and composite objects are also taken into account. A dual queue scheme for efficient scheduling of lock requests is developed. The model consists of a rich set of lock modes, a compatibility matrix, and a locking protocol. Characteristic query examples on single class, class lattice, and composite objects are used to illustrate the comparison between the ORION model and the proposed model. It is shown that our locking model has indeed made some improvements and is suitable for concurrency control in object-oriented databases.

References

[1]

J. Banerjee, H.T. Chou, J.F. Garza, W. Kim, D. Woelk and H.J. Kim, "Data model issues for object-oriented application," ACM Trans. Office Information Systems, vol. 5, no. 1, pp. 3-26, 1987.

Digital Library

[2]

C. Born, "A formal approach to object-oriented databases," Comm. ACM, vol. 10, no. 9, pp. 575-577, Sept. 1973.

[3]

P.A. Bernstein, V. Hazilacos and N. Goodman, "Concurrency control and recovery in database systems. Addison Wesley, 1987.

Digital Library

[4]

S.L. Chen, W.P. Yang and S.Y. Lee, "Granularity of locks in object-oriented database systems," Nat'l Chiao Tung Univ., masters thesis, June 1988.

[5]

R.R. Daniel and M. Stonebraker, "Effects of locking granularity in a database management system," ACM Trans. Database Systems, vol. 2, no. 3, pp. 233-24, Sept. 1977.

Digital Library

[6]

R.R. Daniel and M. Stonebraker, "Locking granularity revised," ACM Trans. Database Systems, vol. 4, no. 2, pp. 210-227, June 1979.

Digital Library

[7]

C.J. Date, An introduction to database systems. Reading, Mass.: Addison-Wesley, 1990.

Digital Library

[8]

J.N. Gray, R.A. Lorie, G.R. Putzolu and L.I. Traiger, "Granularity of locks and degrees of consistency in a shared database," Modeling in DataBase Management Systems, G.M. Nijssen, ed., Elsevier North-Holland, pp. 365-395, 1976.

[9]

J.N. Gray, "Notes on database operating systems: Operating systems—An advanced course," Lecture Notes in Computer Science. New York: Springer-Verlag, pp. 393-491, 1978.

Digital Library

[10]

Database Engineering special issue on object-oriented systems, IEEE Computer Soc., vol. 8, no. 4, Dec. 1985,.

[11]

J. Banerjee, W. Kim, H.J. Kim and H.F. Korth, "Semantics and implementation of schema evolution in object-oriented databases," Proc. ACM SIGMOD Int'l Conf. Management Data, 1987.

Digital Library

[12]

J.F. Garza and W. Kim, "Transaction management in an object-oriented database system," Proc. ACM SIGMOD Int'l Conf. Management Data, June 1988.

Digital Library

[13]

W. Kim, J. Banerjee, H.T. Chou, J.F. Garza and D. Woelk, "Composite object support in an object-oriented database system," Proc. Second Int'l Conf. Object-Oriented Programming, Systems, Languages, and Applications, Orlando, Fla., Oct. 1987.

Digital Library

[14]

W. Kim, "Object-oriented databases: Definition and research directions," IEEE Trans. Knowledge and Data Engineering, vol. 2, no. 3, pp. 327-340, Sept. 1990.

Digital Library

[15]

W. Kim, E. Bertino and J.F. Garza, "Composite objects revisited," Object-Oriented Programming, Systems, Languages, and Applications, pp. 327-340, 1990.

[16]

H.F. Korth, "Deadlock freedom using edge locks," ACM Trans. Database Systems, vol. 7, no. 4, pp. 632-652, Dec. 1982.

Digital Library

[17]

H.F. Korth, "Locking primitives in a database system," J. ACM vol. 20, no. 1, pp. 55-79, Jan. 1983.

Digital Library

[18]

G.T. Nguyen and D. Rieu, "Schema evolution in object-oriented database systems," Data and Knowledge Engineering, vol. 4, pp. 43-67, 1989.

Digital Library

[19]

A.H. Skarra and S.B. Zdonik, "Concurrency control and object-oriented databases," Object-Oriented Concepts, Databases, and Applications, W. Kim, and F. Lochovsky, eds. Reading, Mass.: Addison-Wesley, 1989.

Digital Library

[20]

SQL/Data System: Concepts and Facilities, GH24-5013-0, File No. S370-50, IBM Corp., Jan. 1981.

[21]

R.L. Liou and S.Y. Lee, "A multi-granularity locking model for concurrency control in object-oriented database system," masters thesis, Nat'l Chiao-Tung Univ., Taiwan, 1991.

[22]

M. Atkinson, F. Bancilhon and D. Dewitt, "The object-oriented database system manifesto," Proc. First DOOD, pp. 40-57, 1989.

[23]

W. Kim and F.H. Lochovsky, Object-Oriented Concepts, Databases, and Applications. Addison-Wesley, ACM Press, 1989.

Digital Library

[24]

F. Velez, G. Bernard and V. Darnis, "The O2 object manager: An overview," Proc. 15th Conf. Very Large Data Bases, Amsterdam, The Netherlands, Aug. 1989.

Digital Library

[25]

B. Bretl, D. Majer, A. Otis, J. Penney, B. Schuchardt, J. Stein, E.H. Williams and M. Williams, "The Gemstone data management system," Object-Oriented Concepts, Databases, and Applications, W. Kim and F. Lochovsky, eds., Addison-Wesley, 1989.

Digital Library

[26]

D. Maier, "Development of an object-oriented DBMS," Proc. Int'l Conf. Object-Oriented Programming Systems, Languages, Applications, Portland, Ore., Oct. 1986.

Digital Library

[27]

D.H. Fishman, D. Beech, H.P. Cate, E.C. Chow, T. Connors, J.W. Davis, N. Derrett, C.G. Hoch, W. Kent, P. Lyngbaek, B. Mahbod, M.A. Neimat, T.A. Ryan and M.C. Shan, "IRIS: An object-oriented database management system," ACM Trans. Office Information Systems, vol. 5, no. 1, pp. 48-69, Jan, 1987.

Cited By

Wang ZTang CZhang XYu QZang BGuan HChen H(2023)Ad Hoc Transactions through the Looking Glass: An Empirical Study of Application-Level Transactions in Web ApplicationsACM Transactions on Database Systems10.1145/363855349:1(1-43)Online publication date: 23-Dec-2023
https://dl.acm.org/doi/10.1145/3638553
Tang CWang ZZhang XYu QZang BGuan HChen HIves ZBonifati AEl Abbadi A(2022)Ad Hoc Transactions in Web Applications: The Good, the Bad, and the UglyProceedings of the 2022 International Conference on Management of Data10.1145/3514221.3526120(4-18)Online publication date: 10-Jun-2022
https://dl.acm.org/doi/10.1145/3514221.3526120
Geetha VSreenath N(2012)High concurrency for continuously evolving OODBMSProceedings of the 8th international conference on Distributed Computing and Internet Technology10.1007/978-3-642-28073-3_9(94-105)Online publication date: 2-Feb-2012
https://dl.acm.org/doi/10.1007/978-3-642-28073-3_9
Show More Cited By

Index Terms

A Multi-Granularity Locking Model for Concurrency Control in Object-Oriented Database Systems

Recommendations

A Non-Two-Phase Locking Protocol for Global Concurrency Control in Distributed Heterogeneous Database Systems

A concurrency control method is proposed for global transactions in a distributed heterogeneous database system. This method is applicable when the database sites are interconnected in a rooted tree fashion. It guarantees deadlock freedom in addition to ...
An Optimistic Locking Technique for Concurrency Control in Distributed Databases

A method called optimistic method with dummy locks (ODL) is suggested for concurrency control in distributed databases. It is shown that by using long-term dummy locks, the need for the information about the write sets of validated transactions is ...
Multiversion Cautious Schedulers for Database Concurrency Control

Let MC stand for a class of logs (i.e. sequences of read/write steps of transactions) that are serializable when multiple versions of the data items are maintained. The multiversion cautious scheduler, MCS(MC) which is introduced, outputs a sequence ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Knowledge and Data Engineering

IEEE Transactions on Knowledge and Data Engineering Volume 8, Issue 1

February 1996

192 pages

ISSN:1041-4347

Issue’s Table of Contents

Copyright © Copyright © 1996 IEEE. All Rights Reserved.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 February 1996

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang ZTang CZhang XYu QZang BGuan HChen H(2023)Ad Hoc Transactions through the Looking Glass: An Empirical Study of Application-Level Transactions in Web ApplicationsACM Transactions on Database Systems10.1145/363855349:1(1-43)Online publication date: 23-Dec-2023
https://dl.acm.org/doi/10.1145/3638553
Tang CWang ZZhang XYu QZang BGuan HChen HIves ZBonifati AEl Abbadi A(2022)Ad Hoc Transactions in Web Applications: The Good, the Bad, and the UglyProceedings of the 2022 International Conference on Management of Data10.1145/3514221.3526120(4-18)Online publication date: 10-Jun-2022
https://dl.acm.org/doi/10.1145/3514221.3526120
Geetha VSreenath N(2012)High concurrency for continuously evolving OODBMSProceedings of the 8th international conference on Distributed Computing and Internet Technology10.1007/978-3-642-28073-3_9(94-105)Online publication date: 2-Feb-2012
https://dl.acm.org/doi/10.1007/978-3-642-28073-3_9
Geetha VSreenath N(2011)A multi-granular lock model for distributed object oriented databases using semanticsProceedings of the 7th international conference on Distributed computing and internet technology10.5555/1964505.1964516(138-149)Online publication date: 9-Feb-2011
https://dl.acm.org/doi/10.5555/1964505.1964516
Geetha VSreenath N(2010)Impact of object operations and relationships on concurrency control in DOOSProceedings of the 11th international conference on Distributed computing and networking10.5555/2018057.2018091(258-264)Online publication date: 3-Jan-2010
https://dl.acm.org/doi/10.5555/2018057.2018091
Zyulkyarov FGajinov VUnsal OCristal AAyguadé EHarris TValero M(2009)Atomic quakeACM SIGPLAN Notices10.1145/1594835.150418344:4(25-34)Online publication date: 14-Feb-2009
https://dl.acm.org/doi/10.1145/1594835.1504183
Zyulkyarov FGajinov VUnsal OCristal AAyguadé EHarris TValero MReed DSarkar V(2009)Atomic quakeProceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming10.1145/1504176.1504183(25-34)Online publication date: 14-Feb-2009
https://dl.acm.org/doi/10.1145/1504176.1504183
Zyulkyarov FCristal ACvijic SAyguade EValero MUnsal OHarris TFoglia PPrete CBartolini SGiorgi R(2008)WormBenchProceedings of the 9th workshop on MEmory performance: DEaling with Applications, systems and architecture10.1145/1509084.1509093(61-68)Online publication date: 26-Oct-2008
https://dl.acm.org/doi/10.1145/1509084.1509093
Shanneb APotter J(2005)Flexible exclusion control for composite objectsProceedings of the Twenty-eighth Australasian conference on Computer Science - Volume 3810.5555/1082161.1082192(277-286)Online publication date: 1-Jan-2005
https://dl.acm.org/doi/10.5555/1082161.1082192
Shanneb APotter JNoble J(2005)Exclusion requirements and potential concurrency for composite objectsScience of Computer Programming10.1016/j.scico.2005.03.00458:3(344-365)Online publication date: 1-Dec-2005
https://dl.acm.org/doi/10.1016/j.scico.2005.03.004
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents