Paper Info
Title
Design and implementation of the concurrency control manager in the main-memory DBMS Tachyon
Abstract
In this paper we discuss the design and implementation of a concurrency control manager for Tachyon, a main-memory DBMS. Since a main-memory DBMS, unlike a disk-resident DBMS, performs all data updates or data retrievals by accessing main-memory only the portion of the cost for the concurrency control manager in the total cost for a data update or a data retrieval is fairly high. Thus, the development of an efficient concurrency control manager greatly accelerates the performance of the entire main-memory DBMS. Our concurrency control manager employs the two-phase locking protocol, and has the following characteristics. First, it adapts the partition as a locking granule, and thus effectively adjusts the trade-off between system concurrency and locking cost. Second, it enjoys low locking costs by maintaining lock information directly in the partition itself. Third, it provides the latch as a mechanism for physical consistency of system data. Our latch supports both shared and exclusive modes. and maximizes CPU utilization by combining the Bakery algorithm and the Unix semaphore facility. Fourth, for solving the deadlock problem, it periodically examines whether a system is in a deadlock state based on lock waiting information. In addition, we discuss various issues arising in development such as mutual exclusion of a transaction table, mutual exclusion of indexes and system catalogs, and phantom problem handling.
Year
DOI
Venue
2002
10.1109/CMPSAC.2002.1045075
COMPSAC
Keywords
Field
DocType
shared modes,database management systems,phantom problem handling,locking granule,unix semaphore facility,mutual index exclusion,concurrency control manager,bakery algorithm,concurrency control,data updates,exclusive modes,accessing main-memory,main-memory dbms,mutual exclusion,mutual system catalog exclusion,efficient concurrency control manager,system data,locking cost,data retrieval,deadlock problem,two-phase locking protocol,system concurrency,main-memory dbms tachyon,tachyon main-memory dbms,data update,mutual transaction table exclusion,data retrievals,cpu utilization,two phase locking protocol,information retrieval,acceleration,concurrent computing,protocols
Timestamp-based concurrency control,Computer science,Two-phase locking,Multiversion concurrency control,Real-time computing,Optimistic concurrency control,Distributed computing,Isolation (database systems),Concurrency control,Distributed concurrency control,Non-lock concurrency control,Database,Operating system
Conference
ISSN
ISBN
Citations 
0730-3157
0-7695-1727-7
3
PageRank 
References 
Authors
0.55
6
3
Name
Order
Citations
PageRank
Sang-Wook Kim1792152.77
Wan Choi22975198.56
Byoungho Kim311314.39