Systematic definition and classification of data anomalies in DBMS (English Version)

10/27/2021
by   Li Hai-Xiang, et al.
0

There is no unified definition of Data anomalies, which refers to the specific data operation mode that may violate the consistency of the database. Known data anomalies include Dirty Write, Dirty Read, Non-repeatable Read, Phantom, Read Skew and Write Skew, etc. In order to improve the efficiency of concurrency control algorithms, data anomalies are also used to define the isolation levels, because the weak isolation level can improve the efficiency of transaction processing systems. This paper systematically studies the data anomalies and the corresponding isolation levels. We report twenty-two new data anomalies that other papers have not reported, and all data anomalies are classified miraculously. Based on the classification of data anomalies, two new isolation levels systems with different granularity are proposed, which reveals the rule of defining isolation levels based on data anomalies and makes the cognition of data anomalies and isolation levels more concise.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/14/2021

Coo: Rethink Data Anomalies In Databases

Transaction processing technology has three important contents: data ano...
research
01/20/2022

Serializable HTAP with Abort-/Wait-free Snapshot Read

Concurrency Control (CC) ensuring consistency of updated data is an esse...
research
05/11/2019

RDMA Performance Isolation With Justitia

Despite its increasing popularity, most of RDMA's benefits such as ultra...
research
08/22/2023

NLP-based detection of systematic anomalies among the narratives of consumer complaints

We develop an NLP-based procedure for detecting systematic nonmeritoriou...
research
03/04/2021

MonkeyDB: Effectively Testing Correctness against Weak Isolation Levels

Modern applications, such as social networking systems and e-commerce pl...
research
03/23/2020

Elle: Inferring Isolation Anomalies from Experimental Observations

Users who care about their data store it in databases, which (at least i...
research
01/18/2023

Efficient Black-box Checking of Snapshot Isolation in Databases

Snapshot isolation (SI) is a prevalent weak isolation level that avoids ...

Please sign up or login with your details

Forgot password? Click here to reset