A novel implementation for multilevel secure database system
Binge Cui · Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University · 2004
A new decomposition and recovery algorithm was presented to solve the problems such as repeated joins and spurious tuples in multilevel relation implementation. The algorithm uses horizontal partitions to divide a multilevel relation into several single-level relations, while it can reconstruct the multilevel relation from those single-level relations when necessary. Unlike SeaView algorithm, the algorithm does not divide a multilevel relation vertically, and it restores the multilevel relation based on unions of single-level relations. The algorithm improves multilevel relation access efficiency and eliminates spurious tuples.