Merging heterogeneous security orderings

P. A. Bonatti, M. L. Sapino, V. S. Subrahmanian

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Scopus citations


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/federated 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.

Original languageEnglish (US)
Title of host publicationComputer Security - ESORICS 1996 - 4th European Symposium on Research in Computer Security, Proceedings
EditorsElisa Bertino, Giancarlo Martella, Helmut Kurth, Emilio Montolivo
PublisherSpringer Verlag
Number of pages15
ISBN (Print)3540617701, 9783540617709
StatePublished - 1996
Externally publishedYes
Event4th European Symposium on Research in Computer Security, ESORICS 1996 - Rome, Italy
Duration: Sep 25 1996Sep 27 1996

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference4th European Symposium on Research in Computer Security, ESORICS 1996


  • Heterogeneous mediated/federated systems
  • Theoretical foundations of security

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Merging heterogeneous security orderings'. Together they form a unique fingerprint.

Cite this