Entity-relationship model is widely used as a database design tool because the model uses diagrammatic techniques and makes possible formal modeling of real world without considering the data structures of the underlying database management system. However, conventional entity-relationship models are not sufficient to describe the mapping constraints of complex relationships and inclusion constraints between relationships.
In this thesis, a dependency-extended entity-relationship model is proposed, which is sufficient to describe all mapping constraints and inclusion constraints. Complex relationships are decomposed and/or projected according to the mapping dependencies imposed on the relationships.
In order to design entity-relationship schema interactively, a new incremental approach is proposed. In the incremental approach, the information described in the ER model is classified by its types, and the entity-relationship schema is incrementally constructed by the way of appending each type of information to the current schema interactively.
A translation algorithm for generating the relational schema from an entity-relationship schema is also proposed. The translation algorithm preserves the functional dependencies and inclusion constraints, and the relation schemes generated by the algorithm are in the third normal form.
개체 관계 모델은 구현할 데이타베이스의 자료구조를 고려하지 않고도 실세계의 정보를 모델링할 수 있고, 구성된 스키마를 그림 형태로 표현할 수 있으므로 데이타베이스를 설계하는 도구로 많이 사용되고 있다. 그러나 기존의 개체 관계 모델에서는 일반적 관계의 참가자들 사이의 대응 제한과 관계들 사이의 포함 제한을 충분히 모델링할 수 없다.
이 논문에서는 일반적 관계의 대응 제한과 포함 제한을 충분히 모델링할 수 있는 개체 관계 모델을 제안한다. 이 모델에 의하여 복잡한 관계들은 그 관계에 가해진 대응 제한에 따라 원자적 관계로 나누어진다.
대화식으로 개체 관계 스키마를 설계하기 위하여 새로운 첨가형 접근 방법을 제안한다. 이 방법에서는 개체 관계 모델에 표현되는 정보들을 형태별로 분류하며, 각 형태의 정보들을 현재의 개체 관계 스키마에 계속 첨가해 가는 방식으로 스키마를 구성한다.
또 개체 관계 스키마로부터 3차 정규형의 관계형 스키마를 생성하는 변환 알고리즘을 제안한다. 이 알고리즘은 개체 관계 스키마에 표현된 함수적 의존과 포함 제한을 보존한다.
