An Aggressive Concurrency Control Protocol for Main Memory Databases
Author(s) -
Mohammed Hamdi,
Weidong Xiong,
Feng Yu,
Sarah Alswedani,
WenChi Hou
Publication year - 2016
Publication title -
international journal of computer applications
Language(s) - English
Resource type - Journals
ISSN - 0975-8887
DOI - 10.5120/ijca2016912260
Subject(s) - computer science , concurrency control , database , protocol (science) , concurrency , multiversion concurrency control , control (management) , distributed concurrency control , programming language , artificial intelligence , database transaction , medicine , alternative medicine , pathology
In this paper, we propose a concurrency control protocol, called the Prudent-Precedence Concurrency Control (PPCC) protocol, for high data contention main memory databases. PPCC is prudently more aggressive in permitting more serializable schedules than two-phase locking. It maintains a restricted precedence among conflicting transactions and commits the transactions according to the serialization order established in the executions. A detailed simulation model has been constructed and extensive experiments have been conducted to evaluate the performance of the proposed approach. The results demonstrate that the proposed algorithm outperforms the two-phase locking in all ranges of system workload.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom