Using graphs to model dependencies among transactions has a long history in the database literature.
The dependency graph model was first proposed by Bernstein [1]}, [2]} and later refined by Adya [3]}, [4]}. Dependency graphs have been applied to the problem of safely running transactions at a mix of isolation levels [5]} and to the problem of runtime concurrency control[6]}, [7]}, in addition to reasoning formally about isolation levels and anomalous histories.

Использование графов для моделирования зависимостей между транзакциями имеет долгую историю в литературе по базам данных. Модель графа зависимостей была впервые предложена Бернштейнем [1], [2], а затем усовершенствована Адьей [3], [4]. Графы зависимостей применяются для решения проблемы безопасного запуска транзакций при различных уровнях изоляции [5] и для решения проблемы параллельного управления [6], [7], а также для формального рассмотрения уровней изоляции и аномальных историй.