This thesis describes a study of the performance of view update algorithms in data warehouse systems. Due to multiple user locations in different time zone, view update algorithms would be necessary but there is no comparative study among algorithms in the previous literatures. A scheme-independent simulation model has been created to accommodate comparative studies of various view update algorithms. Performance results were obtained from a representative cross-section of existing view update algorithms.
Using simulation, performance of Ordered Shared Locking(OSL), Multiple Version No Locking(MVNL) and Version Stamp Ordering(VO) were measured and interpreted with respect to their throughput under various workloads. This thesis finds that multiple version-based algorithms generally outperform locking-based algorithm. In additions, MVNL performed fairly well throughout all multiprogramming levels and under most of environment, showing that scalability and resiliency of MVNL would make it a widely acceptable algorithm in data warehouse systems. VO, however, outperformed OSL and MVNL when the contention for access to object was low. OSL performed well only at the low level of multiprogramming but did have less number of transaction abort than VO.
자료창고체계는 의사결정지원이나 분석용 자료처리 업무를 수월하게 빠르게 처리하기 위하여 다수의 분산자료기지에 있는 자료들을 취합하여 놓은 것이다. 자료창고는 질의나 갱신작업이 단순한 운영 작업들에 비해 길다는 점이 하나의 특징이며, 이로 인해 실 업무에서는 특정시간에만 갱신작업을 하고 정해진 시간외에는 질의작업만 실행하고 있다. 하지만 사업체들의 성장에 따라 생긴 해외 사업장들간의 시간차이로 인해 갱신업무를 실행할 특정한 시간을 정한다는 것은 다른 지역들의 사용자들에게는 자료창고체계의 가용성을 떨어뜨리게 하는 결과를 초래한다. 이로 인해 자료창고체계에서 온라인으로 질의와 갱신업무를 수행할 수 있는 동시성 제어기법들의 필요성이 부각되고 있고, 이 논문에서는 세 가지의 동시성 제어기법들을 비교 평가한다.
본 논문에서는 Ordered Shared Locking(OSL), Multiple Version No Locking(MVNL) 그리고 Version Stamp Ordering Scheme(VO)의 성능을 비교 평가한다. OLS은 기존의 2PL방식과 흡사한데 잠금 상태에 order shared lock이라는 상태가 추가되어있다. 잠금되어 있는 자료에 접근하려고 할 때 잠금은 얻을 수 있지만 이전에 잠금을 획득한 작업이 끝나야 작업을 수행하는 방식이다. 잠금 자체를 기다리던 기존 방식과 달리 작업의 종료를 기다리기 때문에 잠금을 기다리던 시간이 줄어들기는 했지만 작업을 마치는데 걸리는 시간에는 큰 영향을 미치지 못했다. 이는 모의실험결과에서도 나타났는데, 다중 프로그래밍 단위가 낮을 경우, 시간에는 별 큰 영향을 미치지 못했다. 이는 모의실험결과에서도 나타났는데, 다중 프로그래밍 단위가 낮을 경우, 즉 상충현상의 가능성이 적은 환경에서는 다른 기법에 비해 그 성능이 뒤지지 않았지만, 다중 프로그래밍 단위가 올라갈수록 성능이 비잠금 기법들에 비해 현저히 떨어진다.
MVNL은 갱신작업 수행 시 새로운 판을 생성하면서 잠금 기법에서 발생하는 기다리는 시간 부담을 줄였지만 판의 수가 많아지면서 자원의 활용이 비효율적인 면을 나타냈다. 하지만 MVNL은 다중 프로그래밍 단위가 올라가면서 작업 처리율이 꾸준히 올라가는 확장성을 보였으며, 아울러 모의실험의 많은 환경에서도 다른 기법에 비해 다소 월등한 성능을 보였다.
VO는 다판을 바탕으로 하는 기법으로 판의 수를 2개로 제한한다. 이는 잠금 방식의 부담을 없앴으며 다판의 비효율적인 자원 활용의 부담을 없앴지만, 2개의 판만을 운영하는데 따르는 질의의 시간적 제한이 심각한 경우가 발생하며, 이에 따라, 작업의 재 시작율이 높아지는 현상을 보였다. 이로인해, VO는 다중 프로그래밍의 단위가 40명에서 60명 사이일 때 가장 최고의 성능을 보였지만, 상충현상이 많아지는 80명이나 100명일 경우에는 성능이 OSL보다는 뛰어났지만 MVNL보다는 뒤떨어졌다.
