Lossless 조인 경로를 위한 다치 종속성을 이용한 유니버샬 릴레이션의 분해

Abstract

Universal Relation view allows user to state queries by means of attributes since it offers logical navigation as well as physical navigation. This thesis proposes a method of decomposition to fourth normal form relation scheme satisfying lossless join property. In order to represent Universal Relation using multivalued dependencies, the proposed mechanism presents modified AND/OR graph. In addition, it decomposes Universal Relation on the graph by lossless join property for multivalued dependency. It also determines relationship between decomposed relations for discovery valid meaningful lossless join path in decomposed relations.;데이타베이스내에서 물리적 navigation뿐만 아니라 논리적 navigation까지도 제공해 주어서 사용자는 애트리뷰트만을 포함하는 질의어를 사용할 수 있도록 하는 것이 유니버샬 릴레이션 개념이다. 본 논문은 이런 개념을 제공하기 위해 필요한 lossless 조인 성질을 만족하는 제4정규형 릴레이션 스킴 (scheme) 들로 유니버샬 릴레이션을 분해하는 것에 관해 연구한 것이다. 그 내용은 다음과 같다. 수정된 AND/OR 그래프를 제안하여 다치 종속성 (Multivalued Dependency;MVD) 으로 유니버샬 릴레이션을 나타낼 수 있도록 하였고, MVD의 lossless 조인 성질을 이용하여 유니버샬 릴레이션을 그래프상에서 분해하였으며, 이 때 분해된 릴레이션들간의 의미 있는 가능한 lossless 조인 경로를 결정할 수 있도록 분해된 릴레이션들간의 관계를 결정하는 기법을 제안하였다.