Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)
- Volume 19 Issue 37
- /
- Pages.251-261
- /
- 1996
- /
- 2005-0461(pISSN)
- /
- 2287-7975(eISSN)
A Database Design without Storage Constraint Considering Denormalization in Relational Database
관계형 데이터베이스에서 저장용량에 제약이 없는 경우 비 정규화를 고려한 데이터베이스 설계
Abstract
Databases are critical to business information systems and RDBMS is most widely used for the database system. Normalization was designed to control various anomalies(insert, update, and delete anomalies). However normalized database design does not account for the tradeoffs necessary for the performance reason. In this research, we model a database design problem without storage constraint. Given a normalized database design, in this model, we do the denormalization of duplicating columns in order in reduce frequent join processes. In this paper, we consider insert, update, delete, and storage cost, and the anomalies are treated by additional disk I/O cost necessary for each insert, update transaction. We propose a branch and bound method, and show considerable cost reduction.
Keywords