Atomic transaction scheduling in tightly coupled heterogeneous distributed databases = 강 결합된 이질형 분산 데이타베이스에서 원자적인 트랜잭션 스케쥴링

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 293
  • Download : 0
The major difference of heterogeneous distributed database systems (HDDBSs) from traditional homogeneous distributed database systems is the local site autonomy which permits local database system (LDBS) to retain its own design and its own decision. Global serializability can never be sacrificed at all in HDDBSs. To guarantee the global serializability of the concurrent execution of global transactions and local ones, the existing LDBSs need to be integrated in a tightly coupled way so that the global serializability can be preserved even when global update operations are allowed. The transaction management in tightly coupled HDDBSs is difficult problem since the local site autonomy as well as the global serializability must be preserved. However, most of previous concurrency control schemes fail to preserve the global serializability which is a strict correctness criteria for concurrency control. Also, these fail to preserve the local site autonomy. We propose a unified concurrency control scheme that guarantees both global serializability and local site autonomy in tightly coupled HDDBSs in which two different types of concurrency control schemes are used as local concurrency control scheme:two-phase locking scheme and timestamp ordering scheme. By unified, we mean that the feature of two-phase locking scheme and that of timestamp ordering scheme are integrated into the proposed scheme. Besides the advantage of preserving both global serializability and local site autonomy, the unified concurrency control scheme is able to maintain the original degree of local concurrency of LDBS in which a timestamp ordering schemlme is used as local concurrency control scheme since the unified scheme schedules transactions according to the type of local concurrency control scheme. To resolve the global deadlock problem which can occur in HDDBSs even when every LDBS already has the different local deadlock resolution scheme, among the deadlock resolution schemes which...
Advisors
Moon, Song-Chunresearcher문송천researcher
Description
한국과학기술원 : 전산학과,
Publisher
한국과학기술원
Issue Date
1992
Identifier
68225/325007 / 000865082
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학과, 1992.8, [ [vii], 137 p. ]

Keywords

이질형 분산 데이터베이스

URI
http://hdl.handle.net/10203/32994
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=68225&flag=dissertation
Appears in Collection
CS-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0