anomalies

Apr 18 2020

Testing serializability classes

Ivan

Recently, I came across an excellent exercise of testing a scheduling history for belonging to different serializability classes and had a lot of fun drawing a polygraph and finding out a cycle in it. When I finally managed to draw the correct version of the polygraph, I thought that it could be...

databases transactions anomalies theory examples

Jul 30 2019

Transaction isolation anomalies

Ivan

This document contains simple examples and explanations of transaction isolation anomalies well known since the late ’90s. The work based on papers [1], [2], [3]. I hope it will be helpful for someone as a quick reference. List of covered anomalies include: G0: Dirty writes G1: Dirty...

databases transactions anomalies theory examples