US5481700A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for design of a multilevel secure database management system based on a multilevel logic programming system
Assignee: F Poszat HU LLC
•
Filing: 1991-12-16
•
Granted: 1996-01-02
•
Expires: 2011-12-16
Abstract
Abstract Apparatus for designing a multilevel secure database management system based on a multilevel logic programming system. The apparatus includes a multilevel knowledge base which has a multilevel database in which data are classified at different security levels. The multilevel knowledge base also includes schema, which describe the data in the database, and rules, which are used to deduce new data. Also included are integrity constraints, which are constraints enforced on the data, and security constraints, which are rules that assign security levels to the data. The system further includes users cleared to the different security levels for querying the multilevel database, and a multilevel logic programming system is provided for accessing the multilevel knowledge base for processing queries and for processing the integrity and security constraints. The multilevel database management system makes deductions and gives complete answers to queries and prevents certain unauthorized inferences.
Inventors
- 👤 Bhavani M. Thuraisingham
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 15:28
CPC Classifications
G; G06; G06F; G06F21/00; G06F21/60; G06F21/62; G06F21/6218; G06F21/6227; G06F21/50; G06F21/55; G06F2221/00; G06F2221/21; G06F2221/2113; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99939
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
133 words
Apparatus for design of a multilevel secure database management system based on a multilevel logic programming system comprising: a multilevel knowledge base including: (a) a multilevel database in which data are classified at different security levels; (b) schema which describe the data in the database; (c) rules which are used to deduce new data; (d) integrity constraints which are constraints enforced on the data; (e) security constraints which are rules that assign security levels to the data; users cleared to the different security levels for querying the multilevel database; and a multilevel logic programming system for accessing the multilevel knowledge base for processing queries and for processing the integrity and security constraints, whereby the multilevel database management system (1) makes deductions and gives complete answers to queries and (2) prevent certain unauthorized inferences.
Claim 2
Dependent Claim
133 words
Apparatus for design of a multilevel secure database management system based on a multilevel logic programming system comprising: a multilevel knowledge base including: (a) a multilevel database in which data are classified at different security levels; (b) schema which describe the data in the database; (c) rules which are used to deduce new data; (d) integrity constraints which are constraints enforced on the data; (e) security constraints which are rules that assign security levels to the data; users cleared to the different security levels for querying the multilevel database; and a multilevel logic programming system for accessing the multilevel knowledge base for processing queries and for processing the integrity and security constraints, whereby the multilevel database management system (1) makes deductions and gives complete answers to queries and (2) prevent certain unauthorized inferences.
Claim 3
Dependent Claim
66 words
Apparatus of claim 1 wherein the multilevel logic programming system is based on a nonmonotonic typed multilevel logic whose syntax comprises the following entities: (1) primitive symbols, (2) terms, (3) atomic formulas, (4) well-formed formulas; each entity having a type and a security level, and whose semantics comprises assignment of truth values to the entities which vary with different security levels thereby making the logic nonmonotonic.
Claim 4
Dependent Claim
34 words
Apparatus of claim 2 wherein the design of the multilevel logic programming system is based upon nonmonotonic typed multilevel logic and comprises a methodology for processing queries of the users at different security levels.
Claim 5
Independent Claim
49 words
The apparatus of claims 1, 2 or 3 wherein the multilevel database, the schema, the integrity constraints and the security constraints are expressed as formulas of a nonmonotonic typed multilevel logic and the multilevel logic programming system processes the formulas to answer queries of users at different security levels.
Claim 6
Dependent Claim
59 words
The apparatus of claim 4 wherein only part of the multilevel database, the schema, the integrity constraints and the security constraints are expressed as formulas of a nonmonotonic typed multilevel logic, and the multilevel logic programming system processes the formulas to answer queries at different security levels, the rest being performed by an existing multilevel secure database management system.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-01-01 | 1999-07-03 | 2000-01-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-01-01 | 2003-07-03 | 2004-01-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-01-01 | 2007-07-03 | 2008-01-02 | $7700.00 | Window Closed / Lapsed |