Application of Genetic Algorithm in the Design of Distributed Corporate Database Systems

Kyu Song, Suk (2015) Application of Genetic Algorithm in the Design of Distributed Corporate Database Systems. ICo-ApICT 2015.

Full text not available from this repository.
Official URL:


The two important aspects for design of distributed corporatdatabase systems are operation allocation and data allocation. Operation allocation refers to query execution plan indicating which operations (subqueries) should be allocated to which sites in a computer network, so that query processing costs are minimized. Data allocation is to allocate relations to sites so that the performance of distributed database are improved.In this research, we developed a solution technique for operation allocation and data allocation problem, using three objective functions: total time minimization or response time minimization, and the combination of total time and response time minimization. We formulated these allocation problems and provided analytical cost models for each objective function. Since the problem is NP-hard, we proposed a heuristic solution based on genetic algorithm (GA). Comparison of results with the exhaustive enumeration indicated that GA produced optimal solutions in all cases in much less time.

Item Type: Article
Uncontrolled Keywords: Distributed Corporate Database Design, Operation(Subquery)Allocation, Data Allocation, Optimization and Performance, Genetic Algorithms
Subjects: Prosiding > ICo-ApICT 2015
Divisions: Universitas Komputer Indonesia > Perpustakaan UNIKOM
Date Deposited: 10 Dec 2015 10:25
Last Modified: 31 Jan 2019 10:25

Actions (login required)

View Item View Item