Polyinstantiation integrity in multilevel relations
- 1 January 1990
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 104-115
- https://doi.org/10.1109/risp.1990.63843
Abstract
Polyinstantiation integrity (PI) as defined in the Sea View multilevel relational data model consists of a functional dependency component and a multivalued dependency component. It is shown that the latter component rules out many practically useful relations and is therefore unduly restrictive. This leads the authors to propose that PI be defined to consist only of the functional dependency component. For this revised definition of PI, they formulate and prove correct a lossless decomposition of multilevel relations into single-level ones with recovery based on the natural join operation.<>Keywords
This publication has 9 references indexed in Scilit:
- A near-term design for the SeaView multilevel database systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Some results from the entity/relationship multilevel secure DBMS projectPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- The SeaView security modelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- The SeaView security modelIEEE Transactions on Software Engineering, 1990
- Element-level classification with A1 assuranceComputers & Security, 1988
- A Multilevel Relational Data ModelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987
- Extending the database relational model to capture more meaningACM Transactions on Database Systems, 1979
- Independent components of relationsACM Transactions on Database Systems, 1977
- A relational model of data for large shared data banksCommunications of the ACM, 1970