Redundant Relations in Relational Databases: A Model Theoretic Perspective


We initiate in this work the study of a sort of redundancy problem revealed by what we call redundant relations. Roughly, we define a redundant relation in a database instance (dbi) as a k-ary relation R such that there is a first-order query which evaluated in the reduced dbi, (i.e., the dbi without the redundant relation R) gives us R. So, given that… (More)
DOI: 10.3217/jucs-016-20-2934