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

논문 상세정보

유전알고리듬을 이용한 속성의 중복 허용 파일 수직분할 방법
An Attribute Replicating Vertical File Partition Method by Genetic Algorithm

김재련   (한양대학교 공과대학 산업공학과UU0001519  ); 유종찬   (LG 생산 기술원  );
  • 초록

    The performance of relational database is measured by the number of disk accesses necessary to transfer data from disk to main memory. The paper proposes to vertically partition relations into fragments and to allow attribute replication to reduce the number of disk accesses. To reduce the computational time, heuristic search method using genetic algorithm is used. Genetic algorithm used employs a rank-based-sharing fitness function and elitism. Desirable parameters of genetic algorithm are obtained through experiments and used to find the solutions. Solutions of attribute replication and attribute non-replication problems are compared. Optimal solutions obtained by branch and bound method and by heuristic solutions(genetic algorithm) are also discussed. The solution method proposed is able to solve large-sized problems within acceptable time limit and shows solutions near the optimal value.


 저자의 다른 논문

  • 김재련 (32)

    1. 1988 "불량품(不良品)을 고려(考慮)한 재고비용(在庫費用) 최소화(最小化) 모형(模型)" 品質管理學會誌 = Journal of the Korean Society for Quality Control 16 (2): 92~98    
    2. 1989 "재가공과 검사를 고려한 통합 생산-재고 모형" 品質管理學會誌 = Journal of the Korean Society for Quality Control 17 (2): 158~167    
    3. 1990 "서비스제어시스템의 성능분석에 관한 연구" 공업경영학회지 = Journal of the Society of Korea Industrial and Systems Engineering 13 (22): 87~98    
    4. 1991 "세개의 창구로 구성된 큐잉시스템의 최적순서에 관한 연구" 공업경영학회지 = Journal of the Society of Korea Industrial and Systems Engineering 14 (24): 149~154    
    5. 1991 "시리즈로 구성된 큐잉망의 최적 순서에 관한 연구" 品質管理學會誌 = Journal of the Korean Society for Quality Control 19 (2): 133~137    
    6. 1995 "분산 데이터베이스 시스템에서의 최적 파일 이동 정책" 공업경영학회지 = Journal of the Society of Korea Industrial and Systems Engineering 18 (33): 1~10    
    7. 1995 "Tabu 탐색 기법을 이용한 분산 컴퓨팅 시스템 설계" 공업경영학회지 = Journal of the Society of Korea Industrial and Systems Engineering 18 (36): 143~152    
    8. 1996 "트랜잭션 중심의 발견적 파일 수직 분한 방법" 한국국방경영분석학회지 = Journal of the Military Operations Research Society of Korea 22 (1): 81~96    
    9. 1996 "발견적 해법을 이용한 분산 컴퓨터 시스템 설계" 공업경영학회지 = Journal of the Society of Korea Industrial and Systems Engineering 19 (40): 169~178    
    10. 1996 "관계형 데이터 베이스 설계에서 분지한계법을 이용한 수직분할문제" 공업경영학회지 = Journal of the Society of Korea Industrial and Systems Engineering 19 (37): 241~249    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기