Title :
Bit-level locking for concurrency control
Author :
Abbass, Jad F. ; Haraty, Ramzi A.
Author_Institution :
Dept. of Comput. Sci. & Math., Lebanese American Univ., Beirut
Abstract :
Multitasking in both uniprocessor (multithreading) and multiprocessor (multiprocessing) systems have been attracted by many applications. Database systems are somewhat the most important in this regard, especially in centralized and humongous ones. Sometimes thousands, and maybe hundred of thousands of operations are sent to the transaction processing system per second. To handle this bottleneck some queries/updaters are executed concurrently. However, parallelism in such cases is extremely accurate based on the well-know restriction - locks. In this paper, we implement a lock approach based on a Boolean array (1D and 2D) and on the logical OR operation to specify which transactions can be executed in parallel.
Keywords :
concurrency control; database management systems; multi-threading; multiprocessing systems; multiprogramming; transaction processing; Boolean array; bit-level locking; concurrency control; database system; logical OR operation; multiprocessor system; multitasking; transaction processing system; uniprocessor system; Computer science; Concurrency control; Concurrent computing; Database systems; Delay; Mathematics; Multithreading; Parallel processing; Phased arrays; Transaction databases; Bit-level locking; concurrency control; database management systems;
Conference_Titel :
Computer Systems and Applications, 2009. AICCSA 2009. IEEE/ACS International Conference on
Conference_Location :
Rabat
Print_ISBN :
978-1-4244-3807-5
Electronic_ISBN :
978-1-4244-3806-8
DOI :
10.1109/AICCSA.2009.5069320