Show simple item record

dc.contributor.advisorBadal, D.Z.
dc.contributor.authorMcElyea, William Peyton
dc.dateJune 1982
dc.date.accessioned2012-11-20T00:08:23Z
dc.date.available2012-11-20T00:08:23Z
dc.date.issued1982-06
dc.identifier.urihttp://hdl.handle.net/10945/20287
dc.descriptionApproved for public release; distribution is unlimited
dc.description.abstractOne of the most important considerations in developing a distributed database system is the concurrency control mechanism. Recently, many arguments have been advanced in favor of the optimistic solution to concurrency control. This work reviews two algorithms that apply the Kung-Robinson proposal to a distributed database system. A different algorithm originally proposed by Badal is developed and expanded. This new algorithm switches from an optimistic mode of detecting and resolving non-serializable execution to a pessimistic mode of preventing non-serializable execution when the degree of conflict reaches a certain level. In other words, the algorithm adapts itself to the degree of conflict. Representative optimistic algorithms are then compared with two-phase locking and two-phase commit under different scenarios. Conclusions are drawn based on the performance of the algorithms under the different scenarios. The new algorithm appears to perform better than any of the other concurrency control mechanisms.
dc.description.urihttp://archive.org/details/optimisticconcur00mcel
dc.language.isoen_US
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
dc.subject.lcshComputer scienceen_US
dc.titleOptimistic concurrency control for distributed databases.en_US
dc.typeThesisen_US
dc.contributor.corporateNaval Postgraduate School (U.S.)
dc.contributor.departmentComputer Science
dc.subject.authoroptimistic
dc.subject.authorconcurrency control
dc.subject.authordistributed database
dc.description.serviceMajor, United States Marine Corps
etd.thesisdegree.nameM.S. in Computer Scienceen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineComputer Scienceen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record