Work

Serialization graph algorithms for multiversion concurrency control

Year: 1988
Type: conference-paper
Abstract: We propose a new algorithmic framework for database concurrency control using multiple versions of data items and a serialization graph of the transactions as a synchronization technique, which generalizes all concurrency control methods known so far. This class of algorithms, called MVSGA for Multi Version Serialization Graph set of Algorithms, works by monitoring the acyclicity of the serialization graph which has nodes corresponding to transactions and arcs corresponding to read-from and other transaction positioning decisions made by the scheduler. For each of the major known schedulers we give examples of MVSGA schedulers that cover them.
Language: English
Open Access status: bronze
OpenAlex ID: W2000966828
FWCI:
Cites: 16
Cited by: 15
Related to: 10