Three-level transaction scheduling in multidatabase systems멀티 데이타베이스 시스템에서 3-단계 트랜잭션 스케쥴링

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 369
  • Download : 0
A multidatabase system (MDBS) is a facility that allows users access to data located in multiple autonomous local database management systems (LDBMSs). In the MDBS, global serializability, reliability, and local autonomy are important issues. Especially, local autonomy is the most important requirement for the MDBS since the modification of LDBMSs may create difficult problems in the maintenance of current applications and local DBMS software itself. To maintain local autonomy, the global concurrency control algorithms can cause the problems such as the unnecessary delay of global transactions and the unnecessary abort of global transactions in global concurrency control. Especially, global serializability can be destroyed due to an indirect conflict among global transactions via local transactions if global transaction manager schedules global transactions without the local information. In this thesis, we propose the transaction processing model for an MDBS and its three-level scheduling algorithm for a global scheduler, for integrated local and global transaction schedulers (ILGSs), and for local schedulers to achieve global serializability, local autonomy, and higher concurrency. A recovery algorithm is proposed for reliable transaction management in the presence of failures. The most difficult problem to ensure global serializability for an MDBS is to schedule global transactions so that their execution order and their serialization order are identical at each site. In our scheduling algorithm, this problem is resolved by two different ILGS modules: the first ILGS module is used in the case that local concurrency control (LCC) algorithm produces a history in which the execution of a transaction is always the same as its serializable order, and the second ILGS module is used for each LCC algorithm that can generate a history whose execution order is different from its serialization order. To achieve a high degree of concurrency, transactions are scheduled at...
Advisors
Moon, Song-Chunresearcher문송천researcher
Description
한국과학기술원 : 전산학과,
Publisher
한국과학기술원
Issue Date
1994
Identifier
69069/325007 / 000785218
Language
eng
Description

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

Keywords

멀티 데이터베이스 시스템.

URI
http://hdl.handle.net/10203/32997
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=69069&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