분산 데이터 베이스의 효율적 설계를 위한 모델과 알고리즘

Abstract

Distributed database systems can yield significant cost and perfonnance advantages over centralized systems for geographically distributed organizations. The efficiency of a distributed database depends primarily on the data allocation (data replication and placement) and the operating strategies (where and how retrieval and update query processing operations are perfonned). We develop a comprehensive distributed database design model that treats data allocation and operating strategies in an integrated manner, explicitly modeling their interdependencies for both retrieval and update processing. Our model includes data replication, a concurrency control mechanism, data reduction by sem끼oin， join node selection, and join ordering. We include two evaluation criteria, minimization of total operating cost and minimization of average response time. To address tractability, we develop a nested genetic algorithm to solve this problem fonnulation.