A novel decomposition of multilevel relations into single-level relations
- 10 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 300-313
- https://doi.org/10.1109/risp.1991.130797
Abstract
Presents a novel decomposition algorithm that breaks a multilevel relation into single-level relations and a novel recovery algorithm which reconstructs the original multilevel relation from the decomposed single-level relations. There are several novel aspects to these decomposition and recovery algorithms which provide substantial advantages over previous proposals. The algorithms are formulated in the context of an operational semantics for multilevel relations, defined here by generalizing the usual update operations of structured query language (SQL) to multilevel relations. The algorithms, with minor modifications, can easily accommodate alternative update semantics which have been proposed in the literature. The algorithms are efficient because recovery is based solely on union-like operations without any use of joins. The decomposition is intuitively and theoretically simple, giving a sound basis for correctness.Keywords
This publication has 9 references indexed in Scilit:
- The SeaView security modelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A new polyinstantiation integrity constraint for multilevel relationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Update semantics for multilevel relationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A formal framework for single level decomposition of multilevel relationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Design of LDV: a multilevel secure relational database management systemIEEE Transactions on Knowledge and Data Engineering, 1990
- The SeaView security modelIEEE Transactions on Software Engineering, 1990
- Polyinstantiation integrity in multilevel relationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- Transaction processing in multilevel-secure databases using replicated architecturePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- A Multilevel Relational Data ModelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987