Fourth European Symposium on Research in Computer Security (ESORICS 96)
Merging Heterogeneous Security Orederings
P.A. Bonatti, M.L. Sapino, V.S. Subrahmanian
Keywords : Theoretical Foundations of Security, Heterogeneous Mediated/Federated Systems
Abstract : The problem of integrating multiple heterogeneous legacy databases is an important problem. Many papers [7, 9, 3] to date on this topic have assumed that all the databases comprising a mediated/federatod system share the same security ordering. This assumption is often not true as the databases may have been developed independently by different agencies at different points in time. In this paper, we present techniques by which we may merge multiple security orderings into a single unified ordering that preserves the security relationships between orderings. We present a logic programming based approach, as well as a graph theoretical approach to this problem.
Proceedings table of contents