An Algebra for Belief Persistence in Multilevel Security Databases Cheng, Tsz Gadia, Shashi
dc.contributor.department Computer Science 2018-02-13T22:19:58.000 2020-06-30T01:57:07Z 2020-06-30T01:57:07Z 1995-09-01
dc.description.abstract <p>In a multilevel security environment, the security levels form a hierarchy which is generally assumed to be a lattice. A user can see not only its own information, but also information belonging to lower users. In a multilevel security database, different users have different beliefs (versions of information) about the same real world object. In this paper we present a relational model SecDB for multilevel security data. We also present an SQL-like language SecSQL for querying security information. For a given level, a tuple consists of all the differing beliefs about the same real world object. Therefore, the model provides a built-in coherence to different beliefs of the same real world object. For an operator to be well defined, its application should preserve beliefs and coherence. This persistence of belief and coherence is achieved through the concept of an anchor borrowed from an earlier work. On one hand (in addition to the usual database queries) SecSQL yields itself naturally to formulation of security related queries, yet on the other hand the algebraic operators yield natural identities which hold a good promise of algebraic optimization.</p>
dc.identifier archive/
dc.identifier.articleid 1042
dc.identifier.contextkey 5281126
dc.identifier.s3bucket isulib-bepress-aws-west
dc.identifier.submissionpath cs_techreports/38
dc.source.bitstream archive/|||Fri Jan 14 23:51:46 UTC 2022
dc.subject.disciplines Information Security
dc.subject.disciplines Systems Architecture
dc.subject.disciplines Theory and Algorithms
dc.title An Algebra for Belief Persistence in Multilevel Security Databases
dc.type article
dc.type.genre article
dspace.entity.type Publication
relation.isOrgUnitOfPublication f7be4eb9-d1d0-4081-859b-b15cee251456
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
62.03 KB
Adobe Portable Document Format