Armstrong relations and strong dependencies

Vũ Đức Thi
Author affiliations

Authors

  • Vũ Đức Thi Publishing House for Science and Technology

DOI:

https://doi.org/10.15625/1813-9663/13/3/8001

Abstract

In this paper, the concept of strong scheme is introduced. We prove that the membership problem for strong dependencies is solved by an algorithm in polynomial time.

We give a necessary and sufficient condition for a relation to be Armstrong relation of a given strong scheme.

Metrics

Metrics Loading ...

Published

30-03-2016

How to Cite

[1]
V. Đức Thi, “Armstrong relations and strong dependencies”, JCC, vol. 13, no. 3, p. 89–93, Mar. 2016.

Issue

Section

Computer Science

Most read articles by the same author(s)

1 2 3 4 > >>