Security and Inference in Multilevel Database and Knowledge-Base Systems

Summary: Threats to multilevel security from logical inference and application semantics in multilevel DB/KBS. Formal framework: semantics representation, safety criteria, and inference-control algorithms to enforce multilevel security. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2419
Venue: SIGMOD
Year: 1987
Pagerank: 7.3895239e-05
Overall Rank: 3,468 | 76.21%
DOI: 10.1145/38713.38752

Incoming Non-self Citations Over Time

Authors

1. Matthew Morgenstern (SRI International)

BibTeX Citation

@inproceedings{morgenstern_sigmod87,
        title = {{Security and Inference in Multilevel Database and Knowledge-Base Systems}},
        author = {Morgenstern, Matthew},
        series = {{SIGMOD} '87},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/38713.38752},
        url = {https://dl.acm.org/doi/10.1145/38713.38752},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,153	Structural Signatures for Tree Data Structures	2008	VLDB	6.3428063e-05
8,403	Minimal Data Upgrading to Prevent Inference and Association Attacks	1999	PODS	5.4328982e-05
8,564	Resolving the Tension between Integrity and Security Using a Theorem Prover	1988	SIGMOD	5.4119882e-05
12,980	Static Detection of Security Flaws in Object-Oriented Databases	1996	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
2,879	Constraint Equations: Declarative Expression of Constraints With Automatic Enforcement	1984	VLDB	8.0056121e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,674	The Tao of Inference in Privacy-Protected Databases	2018	VLDB
2	13,226	Coping with Complexity in Automated Reasoning about Database Systems	1985	VLDB
3	8,560	A Model of Methods Access Authorization in Object-oriented Databases	1993	VLDB
4	4,026	Entity Modeling in the MLS Relational Model	1992	VLDB
5	6,365	Explainable Security for Relational Databases	2014	SIGMOD
6	7,945	Querying a Multilevel Database: A Logical Analysis	1996	VLDB
7	8,403	Minimal Data Upgrading to Prevent Inference and Association Attacks	1999	PODS
8	1,659	Toward a Multilevel Secure Relational Data Model	1991	SIGMOD
9	8,564	Resolving the Tension between Integrity and Security Using a Theorem Prover	1988	SIGMOD
10	12,902	Belief Reasoning in MLS Deductive Databases	1999	SIGMOD