관계형 데이터베이스에서 응답시간에 제약이 있는 경우 최적 역정규화 방법

• 영문명: An Optimal Denormalization Method in Relational Database with Response Time Constraint
• 발행기관: 한국산업경영시스템학회
• 저자명: 장영관(Young-Kwan Jang)
• 간행물 정보: 『산업경영시스템학회지』제26권 제3호, 1~9쪽, 전체 9쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2003.09.01

영문 초록

Databases are central to business information systems and RDBMS is most widely used for the database system. Normalization was designed to control various anomalies (insert, update, delete anomalies). However, normalized database design does not account for the tradeoffs necessary for performance. In this research, I model a database design method considering denormalization of duplicating attributes in order to reduce frequent join processes. This model considers response time for processing each select, insert, update, delete transaction, and for treating anomalies. A branch and bound method is proposed for this model.

목차

1. 서론 및 기존 연구

2. 연구 내용

3. 수리 모형

4. 분지한계법을 이용한 알고리듬

5. 수치 예제

6. 결 론

참고문헌