Controlling FD and MVD inferences in multilevel relational databasesystems |
| |
Authors: | Su T-A Ozsoyoglu G |
| |
Affiliation: | Dept. of Comput. Sci. & Eng., Toledo Univ., OH ; |
| |
Abstract: | The authors investigate the inference problems due to functional dependencies (FD) and multivalued dependencies (MVD) in a multilevel relational database (MDB) with attribute and record classification schemes, respectively. The set of functional dependencies to be taken into account in order to prevent FD-compromises is determined. It is proven that incurring minimum information loss to prevent compromises is an NP-complete problem. An exact algorithm to adjust the attribute levels so that no compromise due to functional dependencies occurs is given. Some necessary and sufficient conditions for MVD-compromises are presented. The set of MVDs to be taken into account for controlling inferences is determined. An algorithm to prevent MVD-compromises in a relation with conflict-free MVDs is given |
| |
Keywords: | |
|
|