Encryption-Based Multilevel Model for DBMS - Multilevel Security for Relational Databases - page 105

40

Number of attributes = 3
Number of tuples = million

35

30

25

20

15

10

5

0

2 3 4

Number of Classification Levels

5 6

SeaView
MLR

Jajodia-Sandhu
Belief-Consistent

Smith-Winslett
MLS-Encryption

Figure 5.10 Impact of changing the number of security levels in the selection query. (Z. Rashid,
A. Basit, and Z. Anwar. 2010. Proceedings of 6th International Conference on Emerging Technologies
(ICET), 337-342.)

5.4.2.3 Impact of Varying the Number of Security Levels This experiment
is used to measure the impact of changing the numbers of secu-
rity levels on the performance of the multilevel relational database
models. The number of security levels varies from two to three, four,
five, and six. Fix the number of tuples at 1,000,000; fix the number
of attributes at four. From Figure 5.10 the response times grow for all
models as the number of security levels is increased. Also, support-
ing encryption in the encryption-based multilevel database model
improves the performance of a multilevel database because the data-
base size is decreased due to removing the extra attributes used for the
class levels.

5.4.3 JOIN Query

The following experiments define the impact of changing the number
of tuples, the number of attributes, and the number of security levels
on the performance of the multilevel relational database security