Inferences for numerical dependencies (Q1079963)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3965468
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Inferences for numerical dependencies |
scientific article; zbMATH DE number 3965468 |
Statements
Inferences for numerical dependencies (English)
0 references
1985
0 references
Numerical dependencies - a generalization of functional dependencies, which naturally occur in databases as integrity constraints - are studied in the paper. It is proved that there does not exist a finite set of sound and complete inference rules for numerical dependencies in contrast to the case of functional dependencies. It is also proved that non- trivial numerical dependencies which are not functional dependencies cannot be expressed by Horn formulae in first-order logic.
0 references
database dependencies
0 references
logical implication
0 references
relational database
0 references
generalization of functional dependencies
0 references
inference rules
0 references
Horn formulae
0 references
first-order logic
0 references
0 references
0.8328342437744141
0 references
0.8193884491920471
0 references
0.8153344988822937
0 references
