Avoiding inference problem using page level security classification

It is important to avoid the inference problem for the directories and catalogs in secure database management systems without having to incur heavy expenses. The proposed security scheme uses an index in addition to a hashing technique and classified data pages. Unlike previously proposed directory schemes in secure database management systems, the proposed system does not incur additional overhead costs for avoiding security inference problems in the database directory. The architecture and algorithm of query processing of the proposed secure directory system are described.