DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Lee, Yoon-Joon | - |
dc.contributor.advisor | 이윤준 | - |
dc.contributor.author | Kwak, Tae-Yeong | - |
dc.contributor.author | 곽태영 | - |
dc.date.accessioned | 2011-12-13T05:56:50Z | - |
dc.date.available | 2011-12-13T05:56:50Z | - |
dc.date.issued | 1996 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=106018&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/34130 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학과, 1996.2, [ v, 41 p. ] | - |
dc.description.abstract | There is no concurrency control algorithm that shows the best performance in every execution environment. Pessimistic algorithms, such as the Two Phase Locking (2PL) algorithm, perform better in some cases than optimistic algorithms, such as the Parallel Validation (PV) algorithm, while the reverse holds in other cases. The solution to this problem is integrating these heterogeneous algorithms. There are two approaches to integration: per-transaction based and per-object based. Several integration techniques have been developed following the per-transaction based approach, but the per-object based approach is more promising since the conflict between transactions is basically due to the contention for data objects. In this dissertation, we propose an integrated concurrency control algorithm following the per-object based approach. The type of each data object implies what algorithm controls the data object. It can change during the transaction execution for the performance improvement. The reconcilement of serialization order by each method, by assigning the transaction number when the transaction reaches its maximal locking point, enables direct integration of the 2PL and the PV. In maintaining the type of data objects in time-variant manner, the estimated time wasted in controlling transactions acts as the measure for selection of the appropriate algorithm. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Concurrency control | - |
dc.subject | Heterogeneity | - |
dc.subject | Locking | - |
dc.subject | 낙관적 | - |
dc.subject | 잠금기법 | - |
dc.subject | 동시성 제어방법 | - |
dc.subject | Optimistic | - |
dc.title | Integrated concurrency control allowing per-object heterogeneity | - |
dc.title.alternative | 자료당 이형관리를 허용하는 통합된 동시성 제어방법 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 106018/325007 | - |
dc.description.department | 한국과학기술원 : 전산학과, | - |
dc.identifier.uid | 000943025 | - |
dc.contributor.localauthor | Lee, Yoon-Joon | - |
dc.contributor.localauthor | 이윤준 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.