In order to speed up on-line analytical processing (OLAP), data warehouse, which is usually derived from operational databases, has been introduced. When operational databases happen to change, data warehouse gets stale. To enhance the freshness of data warehouse, operational databases' changes need to be frequently and concurrently propagated into the data warehouse. However, if several update transactions are allowed to execute concurrently without an appropriate concurrency control, data inconsistency between data warehouse and operational databases can arise due to incorrect propagation of changes on the operational databases into the data warehouse. In this thesis, we propose a new concurrency control scheme, called altruistic object versioning scheme (AV), which is able to execute a number of update transactions in a concurrent and consistent way.
To enable long-lived OLAP transactions to read fresh data at the expense of relatively low I/O overheads, AV attempts to reduce the number of versions maintained. Instead of creating a new version of a data whenever the data is updated, an update transaction is allowed to create a new version of the data in a selective way only when it makes any conflicts against other concurrent OLAP transactions. Moreover, to minimize an additional disk space required for version management, AV also attempts to exploit the recovery log file as a transient version pool. Owing to this selective versioning with recovery log, AV will be able to reduce the number of versions maintained as well as disk space for version management. To investigate the applicable areas of AV, its performances have been evaluated by means of simulation approach. Our experimental results show that AV is capable of providing a reasonable performance under various workloads.
온라인 분석 처리의 속도를 증진하기 위해서 보통 운영 자료기지로부터 유도되는 자료 창고가 도입되었다. 운영 자료기지가 변경될 때 자료 창고의 자료는 낡게 된다. 자료창고의 신선도를 증진시키기 위해서 운영 자료기지의 변경내역은 자주 그리고 동시에 자료 창고로 전달될 필요가 있다. 그러나, 적절한 동시성 제어없이 다수의 갱신 거래가 동시에 실행되게 된다면 운영 자료기지의 변경내역이 자료 창고에 잘 못 전달됨으로 인해 자료 창고와 운영 자료기지간에 자료불일치가 발생할 수 있다. 본 논문에서는 다수의 갱신거래를 동시에 그리고 일관적인 방식으로 실행시킬 수 있는 이타적 객체 버전 기법(AV)이라 불리어지는 새로운 동시성 제어 기법을 제안한다.
장기 온라인 분석 거래가 상대적으로 적은 입출력부담으로 신선한 자료를 읽을 수 있도록 하기 위해서, AV는 유지되는 버전의 수를 줄이려고 시도한다. 어떤 자료가 갱신될 때마다 새로운 버전을 생성하는 대신에, 갱신거래가 동시에 실행중인 다른 분석거래와 충돌이 발생할 때만 선택적으로 그 자료에 대한 신규버전을 생성할 수 있도록 허용한다. 더욱이 버전 관리를 위해 요구되는 추가적인 디스크공간을 줄이기 위해서 AV는 또한 일시적인 버전풀로 회복 로그 파일을 이용하려고 시도한다. 이러한 회복 로그를 이용한 선택적인 버전화 덕분에 AV는 버전관리를 위한 디스크공간 뿐만 아니라 유지되는 버전의 수를 줄일 수 있을 것이다. AV의 적용이 가능한 분야를 조사하기 위해서, 모의실험을 통해 그 성능이 평가되었다. 본 실험결과는 AV가 다양한 부하에서 합리적인 성능을 나타냄을 보여 준다.
