TY - JOUR

T1 - A survey of database dependency concepts

AU - Bobrov, Nikita

AU - Birillo, Anastasia

AU - Chernishev, George

PY - 2017/9/1

Y1 - 2017/9/1

N2 - A database dependency is a formal concept which is used to describe patterns in data. These patterns are employed during data analysis, data cleansing, and schema normalization. There is about dozen of major dependency types. In this paper we survey these types of database dependencies employed in the relational databases. We start from the earliest ones - functional dependencies and conclude with the state-of-the-art findings. For each type we provide both formal and non-formal definitions and present an example and counterexample. We also briefly discuss extraction algorithms and possible use cases.

AB - A database dependency is a formal concept which is used to describe patterns in data. These patterns are employed during data analysis, data cleansing, and schema normalization. There is about dozen of major dependency types. In this paper we survey these types of database dependencies employed in the relational databases. We start from the earliest ones - functional dependencies and conclude with the state-of-the-art findings. For each type we provide both formal and non-formal definitions and present an example and counterexample. We also briefly discuss extraction algorithms and possible use cases.

UR - http://www.scopus.com/inward/record.url?scp=85025155912&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:85025155912

VL - 1864

JO - CEUR Workshop Proceedings

JF - CEUR Workshop Proceedings

SN - 1613-0073

T2 - 2nd Conference on Software Engineering and Information Management, SEIM 2017

Y2 - 21 April 2017

ER -