Dependence-Cognizant Locking Improvement for the Main Memory Database Systems

Table 1

Notations.

	The last write transaction pointer
	The number of read transactions following one write transaction
	The number of transactions waiting to be granted
	The virtual transaction pointer