본문 바로가기
HOME> 논문 > 논문 검색상세

학위논문 상세정보

Heuristic Algorithms for optimal Fragment Allocation in Distributed Database Systems 원문보기

  • 저자

    이재우

  • 학위수여기관

    Graduate School Korea University

  • 학위구분

    국내박사

  • 학과

    Department of Computer Science and Engineering

  • 지도교수

  • 발행년도

    2004

  • 총페이지

    vi, 113p.

  • 키워드

    Database Systems Heuristic Algorithms optimal Fragmen Allocation;

  • 언어

    eng

  • 원문 URL

    http://www.riss.kr/link?id=T10042634&outLink=K  

  • 초록

    By using distributed database systems, many advantages can be obtained such as reduction of database management cost, efficiency, and high integrity of systems through allocating fragments to many distributed sites with horizontal and/or vertical fragmentation of global database schema. In distributed database systems, database management costs can be reduced by allocating frequently used fragments to local site and increasing local autonomy with availability and reliability. To minimize costs, distributed algorithms must be applied so that database fragments are allocated to optimal sites. It is useful to replicate fragments, such as allocating many copies in many sites including load balancing. But there are too many possible combinations of each site and fragment, making it impossible to find a solution in real time, i.e., it is an NP-complete problem. This thesis proposes heuristic algorithms with an optimization model for minimizing database allocation cost by defining a cost model based on read and update queries that are requested in many sites. In this thesis, the fragment allocation model is defined using database transaction frequency and types in distributed database systems. Various factors are applied to the proposed algorithms for sizing efficient network resources that compute database transactions as remote query or update requests for consistency in replicated database systems. For network load balancing, incoming network traffic table is defined in each site. A request transaction from unallocated sites to allocated sites can be accessed properly at any other replicated sites by using the network traffic table. Finally, some experimental results verified the proposed algorithms by comparing actual cases of database allocation.


 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역