View : 62 Download: 0

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

Title
Lossless 조인 경로를 위한 다치 종속성을 이용한 유니버샬 릴레이션의 분해
Other Titles
Universal Relation Decomposition with Multivalued Dependencies for Discovery Lossless Join Path
Authors
윤정원
Issue Date
1987
Department/Major
대학원 전자계산학과
Keywords
유니버샬 릴레이션Lossless다치 종속성
Publisher
이화여자대학교 대학원
Degree
Master
Advisors
이석호
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 조인 경로를 결정할 수 있도록 분해된 릴레이션들간의 관계를 결정하는 기법을 제안하였다.
Fulltext
Show the fulltext
Appears in Collections:
일반대학원 > 컴퓨터공학과 > Theses_Master
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE