The Relational Structure of Belief Networks
Journal of Intelligent Information Systems
A correctness criterion for schema dominance centred on the notion of 'information carrying'
CEA'09 Proceedings of the 3rd WSEAS international conference on Computer engineering and applications
WSEAS Transactions on Information Science and Applications
| Hi-index | 0.00 |
The structural properties of acyclic database schemas, especially the interrelationships between acyclic join dependencies and multivalued dependencies, are examined in this paper. The intersection closure of a database schema is a semilattice, which is usually represented by Hasse diagram in algebra. The Hasse diagram of a schema is analogous to the Bachman diagram of a network model. Based on the topological structures of Hasse diagrams, the acyclic join dependency is proved to be equivalent to a set of conflict-free multivalued dependencies. Furthermore, we show that if the Hasse diagram is loop free, then the corresponding set of multivalued dependencies is also contention-free. This result is consistent with previous results derived from the Bachman diagram.