A survey of database dependency concepts

Nikita Bobrov, Anastasia Birillo, George Chernishev

Research output

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
JournalCEUR Workshop Proceedings
Volume1864
Publication statusPublished - 1 Sep 2017
Event2nd Conference on Software Engineering and Information Management, SEIM 2017 - Saint Petersburg
Duration: 21 Apr 2017 → …

Scopus subject areas

  • Computer Science(all)

Cite this

@article{9f996f2307cb41a7a6bf6a7e183802b6,
title = "A survey of database dependency concepts",
abstract = "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.",
author = "Nikita Bobrov and Anastasia Birillo and George Chernishev",
year = "2017",
month = "9",
day = "1",
language = "English",
volume = "1864",
journal = "CEUR Workshop Proceedings",
issn = "1613-0073",
publisher = "RWTH Aahen University",

}

A survey of database dependency concepts. / Bobrov, Nikita; Birillo, Anastasia; Chernishev, George.

In: CEUR Workshop Proceedings, Vol. 1864, 01.09.2017.

Research output

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

ER -