Relational database design using dependency-extended entity-relationship model = 종속 관계가 확장된 개체 관계 모델을 이용한 관계형 데이타베이스 설계

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.
Advisors
Moon, Song-Chunresearcher문송천researcher
Publisher
한국과학기술원
Issue Date
1987
Identifier
65678/325007 / 000851217
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전산학과, 1987.2, [ iii, 61, [4] p. ]

URI
http://hdl.handle.net/10203/33735
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=65678&flag=t
Appears in Collection
CS-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 196
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0