Multi-relation dependencies

摘要

We introduce the class of “multi-relation dependencies” to capture the constraints among relations in a database. While the single relation dependencies are mainly used for database decomposition, the multi-relation dependencies may prove useful in studying the consistency issues regarding modification of data (i.e. insertions, deletions, and updates) in a decomposed database. We will discuss the inference problem of the multi-relation dependencies, and represent a complete set of inference rules for them.