Performance analysis of decomposition techniques in multilevel secure relational database systems

  • Authors:
  • Pooja Sapra;Suresh Kumar;R. K. Rathy

  • Affiliations:
  • FET, MRIU;FET, MRIU, Faridabad;FET, MRIU, Faridabad

  • Venue:
  • Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we consider multilevel relational database system in which security classifications are assigned at the granularity of individual data elements. Usually these multilevel relations exist only at the logical level. In reality, a multilevel relation is decomposed into a collection of single-level relations which are then physically stored in a database, and then a recovery algorithm is used to reconstruct the original multilevel relation. The security considerations require that accessibility of the database must be provided at different levels of security while keeping the optimal performance of the whole system. Here we present comparative analysis of the working of SeaView decomposition and recovery algorithm, decomposition and recovery model and later novel decomposition algorithm proposed by Jojodia and Sandhu to bring out their salient features of the multilevel database systems.