DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Moon, Song-Chun | - |
dc.contributor.advisor | 문송천 | - |
dc.contributor.author | Kim, Jin-Bae | - |
dc.contributor.author | 김진배 | - |
dc.date.accessioned | 2011-12-14T02:25:25Z | - |
dc.date.available | 2011-12-14T02:25:25Z | - |
dc.date.issued | 2004 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=237696&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/39843 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 정보및통신공학학제전공, 2004.2, [ vii, 132 p. ] | - |
dc.description.abstract | 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. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | ALTRUISTIC OBJECT VERSIONING | - |
dc.subject | CONCURRENCY CONTROL | - |
dc.subject | ACTIVE DATA WAREHOUSING | - |
dc.subject | CREATION ORDER GRAPH | - |
dc.subject | 생성 순서 그래프 | - |
dc.subject | 이타적 객체 버전화 | - |
dc.subject | 동시성 제어 | - |
dc.subject | 능동적 자료 창고화 | - |
dc.title | Altruistic object versioning scheme for active data warehousing | - |
dc.title.alternative | 능동적 자료 창고화를 위한 이타적 객체 버전 기법 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 237696/325007 | - |
dc.description.department | 한국과학기술원 : 정보및통신공학학제전공, | - |
dc.identifier.uid | 000939080 | - |
dc.contributor.localauthor | Moon, Song-Chun | - |
dc.contributor.localauthor | 문송천 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.