Dependence-Cognizant Locking Improvement for the Main Memory Database Systems

Figure 1

Example execution of a sequence of transactions A, B, and C using DCLP. Each transaction’s read and write set is shown in the top left box.