Towards an abstract theory of dependency constraints in relational databases

Helmut Jurgensen; Dan A. Simovici

doi:10.1016/0020-0255(87)90004-1

Towards an abstract theory of dependency constraints in relational databases

Helmut Jurgensen
, Dan A. Simovici

Computer Science

Western University

Research output: Contribution to journal › Article › peer-review

Abstract

We introduce the notion of an FD system on a semilattice as a generalization of the concept of a closed set of functional dependencies, and we study lattice-theoretical properties of those objects. The notion of a table as an abstraction of relations of relational databases is also considered, and a generalization of relational algebra is presented; this offers a better perspective on the role played by Armstrong's relations. Finally, an application of this algebraic approach to dynamic databases is included.

Original language	English
Pages (from-to)	43-60
Number of pages	18
Journal	Information Sciences
Volume	41
Issue number	1
DOIs	https://doi.org/10.1016/0020-0255(87)90004-1
State	Published - Feb 1987

ASJC Scopus Subject Areas

Software
Control and Systems Engineering
Theoretical Computer Science
Computer Science Applications
Information Systems and Management
Artificial Intelligence

Access to Document

10.1016/0020-0255(87)90004-1

Cite this

@article{7030291bd972487d887ad35a30bdc9be,

title = "Towards an abstract theory of dependency constraints in relational databases",

abstract = "We introduce the notion of an FD system on a semilattice as a generalization of the concept of a closed set of functional dependencies, and we study lattice-theoretical properties of those objects. The notion of a table as an abstraction of relations of relational databases is also considered, and a generalization of relational algebra is presented; this offers a better perspective on the role played by Armstrong's relations. Finally, an application of this algebraic approach to dynamic databases is included.",

author = "Helmut Jurgensen and Simovici, \{Dan A.\}",

year = "1987",

month = feb,

doi = "10.1016/0020-0255(87)90004-1",

language = "English",

volume = "41",

pages = "43--60",

journal = "Information Sciences",

issn = "0020-0255",

publisher = "Elsevier Inc.",

number = "1",

}

TY - JOUR

T1 - Towards an abstract theory of dependency constraints in relational databases

AU - Jurgensen, Helmut

AU - Simovici, Dan A.

PY - 1987/2

Y1 - 1987/2

N2 - We introduce the notion of an FD system on a semilattice as a generalization of the concept of a closed set of functional dependencies, and we study lattice-theoretical properties of those objects. The notion of a table as an abstraction of relations of relational databases is also considered, and a generalization of relational algebra is presented; this offers a better perspective on the role played by Armstrong's relations. Finally, an application of this algebraic approach to dynamic databases is included.

AB - We introduce the notion of an FD system on a semilattice as a generalization of the concept of a closed set of functional dependencies, and we study lattice-theoretical properties of those objects. The notion of a table as an abstraction of relations of relational databases is also considered, and a generalization of relational algebra is presented; this offers a better perspective on the role played by Armstrong's relations. Finally, an application of this algebraic approach to dynamic databases is included.

UR - https://www.scopus.com/pages/publications/0023293177

UR - https://www.scopus.com/pages/publications/0023293177#tab=citedBy

U2 - 10.1016/0020-0255(87)90004-1

DO - 10.1016/0020-0255(87)90004-1

M3 - Article

AN - SCOPUS:0023293177

SN - 0020-0255

VL - 41

SP - 43

EP - 60

JO - Information Sciences

JF - Information Sciences

IS - 1

ER -

Towards an abstract theory of dependency constraints in relational databases

Abstract

ASJC Scopus Subject Areas

Access to Document

Other files and links

Fingerprint

Cite this