Browse > Article

An Optimal Denormalization Method in Relational Database with Response Time Constraint  

장영관 (삼척대학교 시스템정보공학과)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.26, no.3, 2003 , pp. 1-9 More about this Journal
Abstract
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.
Keywords
Database Design; Denormalization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bobrowski, S., E. Armstrong, C. Closkey, B. Linden, and M. Pratt, ORACLE7 Server Concepts Manual, Oracle Corporation, Redwood, CA, 1992
2 Cerpa, N., 'Pre-physical Data Base Design Heuristics,' Information & Management, Vol. 28, No. 6, pp. 351-359, 1995   DOI   ScienceOn
3 Sanders, G. L. and S. Shin, 'Denormalization Effects on Performance of RDBMS,' Proceedings of the 34th Hawaii Intemational Conference on System Sciences, 2001
4 장영관, 강맹규, '관계형 데이터베이스에서 저장용량에 제약이 없는 경우 비정규화를 고려한 데이터베이스 설계,' 공업경영학회지, 제 19권, 37집, 1996
5 Corrigan, P. and M. Gurry, ORACLE Performance Tuning, O'Reilly & Associates, Inc., Sebastopol, CA, 1993
6 Elmasri, R. and S. B. Navathe, Fundamentals of Database System, The Benjamin/Cummings Publishing Company, Inc., Redwood, CA, 1994
7 Bobrowski, S., E. Armstrong, C. Closkey, and B. Linden, ORACLE7 Server Administors Guide, Oracle Corporation, Redwood, CA, 1992
8 Westland, J. C. 'Economic Incentives for Database Normalization,' Information Processing & Management, VoL 28, No.5, pp. 647-662, 1992
9 Lee, H., 'Justifying Database Normalization: A Cost/Benefit Model, Information Processing & Management,' Vol. 31, No.1, pp. 59-67, 1995
10 Hoffer, J. A., 'An Integer Programming Formulation of Computer Data Base Design Problems,' Information Sciences, Vol. II, pp. 29-48, 1976
11 Armstrong, E., S. Bobrowski, J. Frazzini, B. Linden, and M. Pratt, ORACLE7 Server Application Developer's Guide, Oracle Corporation, Redwood, CA, 1992
12 Janas, J. M., 'A Systematic Approach to Database Denormalization,' iti'95. Proceedings of the 17th International Conference on Information Technology Interfaces, pp.323-328, 1995
13 Teorey, T. J., Database Modeling & Design: The Fundamental Principles, Morgan Kaufmann Publishers, Inc., San Francisco, CA, 1994
14 장영관, 관계형 데이터베이스의 성능 향상을 위한 비정규화 방법, 박사학위논문, 한양대학교 대학원, 서울 1996
15 Hawryszkiewycz, I. T., Relational Database Design, Prentice Hall, Englewood Cliffs, NJ, 1990
16 Rajiv, M. D. and B. Gavish, 'Models for the Combined Logical and Physical Design of Databases,' IEEE Transactions on Computers, Vol. 38, No.7, pp.955-967, 1989
17 Dewan, R. M. and B. Gavish, 'Models for the Combined Logical and Physical Design of Databases,' IEEE Transactions on Computers, Vol. 38, No.7, pp.955-967, 1989
18 Rodgers, D., 'Denormalization : Why, What, and How?,' Database Programming & Design, Vol. 2, No. 12, pp. 46-53, 1989
19 Batini, C., S. Ceri, and S. B. Navathe, Conceptual Database Design, The Benjamin/Cummings Publishing Company, Inc., Redwood, CA, 1994
20 Chu, W. W., Fellow, IEEE, and Ion T. I, 'A Transaction-Based Approach to Vertical Partitioning for Relational Database Systems,' IEEE Transactionson Software Engineering, Vol. 19, No. 8, pp. 804-812, 1993