- 분산 데이타 베이스 설계시의 자료 배정문제에 관한 연구
- A Study on Data Allocation Problems of Distributed Databases
- ㆍ 저자명
- 신기태,박진우,Sin. Gi-Tae,Park. Jin-Woo
- ㆍ 간행물명
- 경영정보학연구
- ㆍ 권/호정보
- 1991년|1권 1호|pp.49-62 (14 pages)
- ㆍ 발행정보
- 한국경영정보학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
This paper examines the problems of database partitioning and file allocation in a fixed topology distributed computer network. The design objective is to make files as collections of attributes and to allocate these files to network nodes so that a minimum total transmission cost is achieved subject to storage capacity constraints. A mathematical model for solving the problem is formulated and, the resulting optimization problem is shown to fall in a class of NP-complete problems. A new heuristic algorithm is developed which uses the idea of allocating attributes according to the transaction requirements at each computer node and then making files using the allocated attributes. Numerical results indicate that the heuristic algorithm yields practicable low cost solutions in comparison with the existing methods which deal with the file allocation problems and database partitioning problems independently.