B. R. Badrinath
ABSTRACT
For next generation information systems, concurrency control mechanisms are required to handle high level abstract operations and to meet high throughput demands. The currently available single level concurrency control mechanisms for reads and writes are inadequate for future complex information systems. In this paper, we will present a new multilevel concurrency protocol that uses a semantics-based notion of conflict, which is weaker than commutativity, called recoverability. Further, operations are scheduled according to relative conflict, a conflict notion based on the structure of operations.
Performance evaluation via extensive simulation studies show that with our multilevel concurrency control protocol, the performance improvement is significant when compared to that of a single level two-phase locking based concurrency control scheme or to that of a multilevel concurrency control scheme based on commutativity alone. Further, simulation studies show that our new multilevel concurrency control protocol performs better even with resource contention.
- 1.Agrawal, tt, Carey, M J , and Lzvny, M Concurrency control performance modehng AlternaUves and ,mphcatlons A CM Transactsons on Database Systems, 12(4)'609-654, December 1987 Google Scholar
Digital Library
- 2.Astrahan, M M, Blasgen, M W, Chamberhn, D D, Eswaran, K P, Gray, J N, Gnffiths, P P, King, W F , Lone, It A, Jones, P tt, Mehl, J W, Putzolu, G tt, Trmger, I L , Wade, B , and Watson, V System It A Itelatxonal approach to Database Management A CM Transachons on Database Systems, 1(2) 97-137, June 1976 Google ScholarDigital Library
- 3.Badnnath, B It and Ramamntham, K Semanticsbased concurrency control Beyond Commutatxvxty In Fourth IEEE Conference on Data Engmeemng, pages 132-140, February 1987 Google ScholarDigital Library
- 4.Badnnath, B It. and Ramamrltham, K Performance evaluat,on of semant,cs-based multilevel concurrency control protocols Techmcal Report DCS-TR-261, Rutgets Umvermty, Department of Computer Sc,ence, December 1989Google Scholar
- 5.Badnnath, B It and Ramamritham, K Semant,csbased concurrency control Beyond Commutat,v, ty Subm,tted to A CM Transactwns on Database Systems, November 1989 Google ScholarDigital Library
- 6.Been, C , Bernstem, P A, and Goodman, N A Model for Concurrency m Nested T~ansactlon Systems Techmeal Iteport CS-86-1, Hebrew Umvers, ty, Jerusalem, Israel, January 1986Google Scholar
- 7.Beeri, C., Bernstem, P A, Goodman, N, Lat, M Y, and Shasha, D E Concurrency control theory for nested transactmns In Proceedings of the Second Annual A CM Sympossum on Prtnc~ples of Dzstr, buted Computing, pages 45-62, August 1983 Google ScholarDigital Library
- 8.Been, C , Schek, H , and We,kum, G Mults-level Transaction Management, Theoretscal art or practscal need ~, volume 303 of Lecture Notes sn Computer scsence, pages 134-154 Spnnger-Verlag, 1988 Google ScholarDigital Library
- 9.Bernstem, P A, Hadzdacos, V, and Goodman, N Concurrency Control and recovery m database systems Addxson-Wesley, Iteadmg, MA, 1987 Google ScholarDigital Library
- 10.Hadzxlacos, T and Hadzflacos, V T~ansactmn synchromzatlon m ob2ect bases In Proceedings of the 7th A CM Sympossum on Pmncsples of Database Systems, March 1988 Google ScholarDigital Library
- 11.Hadz,lacos, V Issues of fault tolerance ,n concurrent computatmns Techmcal Iteport 11-84, Harvard Umversity, Axken Computatmn laboratory, Cambridge, MA 02138, June 1984Google Scholar
- 12.Herhhy, M P Opt,mxst,c concurrency control for abstract data types In Fzflh Annual A CM sympossum on Pr~ncsples of Dsstmbuted Computmg, pages 206-217, August 1986 Google ScholarDigital Library
- 13.Herhhy, M P Extending multxversmn txmestampmg protocols to explmt type mformatmn /{/gEE Transactwns on Computers, 35(4) 443-449, April 1987 Google ScholarDigital Library
- 14.Kung, H and Robinson, J. On opt,mlstxc methods for concurrency control A CM Transactsons on Database Systems, 6(2) 213-226, June 1981 Google ScholarDigital Library
- 15.Martin, B E Modehng concurrent act,wt,es wlth nested objects In Proceedings of the 7th raternarwhal conference on d,str~buted computing systems, pages 432-439, Berhn, Germany, September 1987Google Scholar
- 16.Mart,n, B E Scheduhng protocols for nested objects Techmcal Iteport CS-094, Department of Computer Sczence and Engmeenng, Umverslty of Cahforma, San Dxego, Calfforma, 1988Google Scholar
- 17.Moss, J E B, Gnffeth, N, and Graham, M Abstract,on ,n recovery management In Proceedings of the A CM SIGMOD snternat, onal con}erence on management of data, pages 72-83, May 1986 Google ScholarDigital Library
- 18.Papadamltnou, C H The senalxzabxhty of concurrent database updates Journal of the A CM, 26(4) 631-653, October 1979. Google ScholarDigital Library
- 19.Papadanntnou, C H The theory of database concur. rency control Computer Science Press, 1986 Google ScholarDigital Library
- 20.Petal, P, Iteuter, A, and Sammer, H H,gh contentmn m a stock trading database A case study In Proceedsngs of the A CM SIGMOD enternatwnal conference on management of data, pages 260-268, Chicago, Ilhnms, June 1988 Google ScholarDigital Library
- 21.Itozen, S and Shasha, D Us,ng a relatxonal system on wall street The good~ the bad, the ugly, and the ,deal Commun,catwns o/ the A CM, 32(8)988-994, August 1989 Google ScholarDigital Library
- 22.Sehnger, P, Gawhck, D , Gray, J , Krause, 3 , and Schrager, P Panel Discussion Issues m bmldmg large database systems In Proceedings of the A GM SIG- MOD international con/erence on management o} data, page 6, Chicago, Ilhnom, June 1988.Google Scholar
- 23.Stonebraker, M., Katz, R., Patterson, D., and Ousterhout, J. The Deslgn of XPRS. In Proceedings of the 14th VLDB conferenc~ Los Angeles, Gahfornsa, pages 318-330, September 1988 Google ScholarDigital Library
- 24.Tay, Y, Goodman, N, and Sun, R. Loclang performance m centrahzed databases. A CM ~,ansacttons on Database S~lstems, 10(4) 415-462, December 1985 Google ScholarDigital Library
- 25.Weakum, G A theoretxcal foundataon of Multdevd concurrency control. In Proceedings of the Ftflh A GM S~nposzurn on Principles of Database ~ysterns, pages 31- 42, March 1986 Google ScholarDigital Library
Index Terms
- Performance evaluation of semantics-based multilevel concurrency control protocols
Recommendations
Performance evaluation of semantics-based multilevel concurrency control protocols
For next generation information systems, concurrency control mechanisms are required to handle high level abstract operations and to meet high throughput demands. The currently available single level concurrency control mechanisms for reads and writes ...
Semantics-based concurrency control: beyond commutativity
The concurrency of transactions executing on atomic data types can be enhanced through the use of semantic information about operations defined on these types. Hitherto, commutativity of operations has been exploited to provide enchanced concurrency ...
Comments