Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

An Optimal Denormalization Method in Relational Database with Response Time Constraint

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

  • 장영관 (삼척대학교 시스템정보공학과)
  • Published : 2003.09.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. 장영관, 강맹규, '관계형 데이터베이스에서 저장용량에 제약이 없는 경우 비정규화를 고려한 데이터베이스 설계,' 공업경영학회지, 제 19권, 37집, 1996
  2. 장영관, 관계형 데이터베이스의 성능 향상을 위한 비정규화 방법, 박사학위논문, 한양대학교 대학원, 서울 1996
  3. Armstrong, E., S. Bobrowski, J. Frazzini, B. Linden, and M. Pratt, ORACLE7 Server Application Developer's Guide, Oracle Corporation, Redwood, CA, 1992
  4. Batini, C., S. Ceri, and S. B. Navathe, Conceptual Database Design, The Benjamin/Cummings Publishing Company, Inc., Redwood, CA, 1994
  5. Bobrowski, S., E. Armstrong, C. Closkey, and B. Linden, ORACLE7 Server Administors Guide, Oracle Corporation, Redwood, CA, 1992
  6. Bobrowski, S., E. Armstrong, C. Closkey, B. Linden, and M. Pratt, ORACLE7 Server Concepts Manual, Oracle Corporation, Redwood, CA, 1992
  7. 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
  8. Cerpa, N., 'Pre-physical Data Base Design Heuristics,' Information & Management, Vol. 28, No. 6, pp. 351-359, 1995 https://doi.org/10.1016/0378-7206(94)00054-M
  9. Corrigan, P. and M. Gurry, ORACLE Performance Tuning, O'Reilly & Associates, Inc., Sebastopol, CA, 1993
  10. 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
  11. Elmasri, R. and S. B. Navathe, Fundamentals of Database System, The Benjamin/Cummings Publishing Company, Inc., Redwood, CA, 1994
  12. Hawryszkiewycz, I. T., Relational Database Design, Prentice Hall, Englewood Cliffs, NJ, 1990
  13. Hoffer, J. A., 'An Integer Programming Formulation of Computer Data Base Design Problems,' Information Sciences, Vol. II, pp. 29-48, 1976
  14. 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
  15. Lee, H., 'Justifying Database Normalization: A Cost/Benefit Model, Information Processing & Management,' Vol. 31, No.1, pp. 59-67, 1995
  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. Rodgers, D., 'Denormalization : Why, What, and How?,' Database Programming & Design, Vol. 2, No. 12, pp. 46-53, 1989
  18. Sanders, G. L. and S. Shin, 'Denormalization Effects on Performance of RDBMS,' Proceedings of the 34th Hawaii Intemational Conference on System Sciences, 2001
  19. Teorey, T. J., Database Modeling & Design: The Fundamental Principles, Morgan Kaufmann Publishers, Inc., San Francisco, CA, 1994
  20. Westland, J. C. 'Economic Incentives for Database Normalization,' Information Processing & Management, VoL 28, No.5, pp. 647-662, 1992