An Algebra for Belief Persistence in Multilevel Security Databases

dc.contributor.author Cheng, Tsz
dc.contributor.author Gadia, Shashi
dc.contributor.department Computer Science
dc.date 2018-02-13T22:19:58.000
dc.date.accessioned 2020-06-30T01:57:07Z
dc.date.available 2020-06-30T01:57:07Z
dc.date.issued 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/lib.dr.iastate.edu/cs_techreports/38/
dc.identifier.articleid 1042
dc.identifier.contextkey 5281126
dc.identifier.s3bucket isulib-bepress-aws-west
dc.identifier.submissionpath cs_techreports/38
dc.identifier.uri https://dr.lib.iastate.edu/handle/20.500.12876/20215
dc.source.bitstream archive/lib.dr.iastate.edu/cs_techreports/38/TR97_18.pdf|||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
File
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
TR97_18.pdf
Size:
62.03 KB
Format:
Adobe Portable Document Format
Description:
Collections