본 논문에서는 다단계 보안을 지원하는 관계 데이터베이스 관리 시스템을 설계하기 위하여 표준 관계 모델을 확장하고, 새로운 다단계 무결성 제약조건을 제시하며, 이를 지원하는 다단계 릴레이션의 운영 의미를 제시한다. 확장된 관계 모델과 새로운 무결성 제약조건은 다단계 데이터베이스를 일관된 상태로 유지시키며, 다중사례를 지원하면서 이의 허용에 따른 엔티티 및 관계 표현의 모호성을 제거할 수 있는 기반을 제공한다. 확장된 다단계 릴레이션에 대한 다단계 갱신 연산은 서로 다른 보안 분류의 요소를 동시에 처리할 수 있는 다단계 입력 및 갱신 트랜잭션을 지원하여 갱신 연산의 효율성을 증가시킨다. 또한 다단계 릴레이션의 분해를 위한 알고리즘 구현의 기초를 제시한다.

In order to design extended relational database management system supporting mutilevel security, the standard relational data model is extended and new relational integrity constraints are proposed for the model. The extended relational model and proposed multilevel integrity constraints maintain database in consistent state and produce a basis that can eliminate ambiguity of entity and relationship representations by polyinstantiation. The proposed update semantics can increase the efficiency of update operations by supporting multilevel entry and updates. The semantics also provides a basis for the implementation of decomposition of extended relations.