Achieving high degree of concurrency in multidatabase transaction scheduling: MTOS

A multidatabase system (MDBS), which is also called a heterogeneous distributed database system (HDDBS) or federated database system (FDBS), is a facility that allows users or applications to access data located in multiple local database systems (LDBSs), each of which is autonomously operated. Several practical MDBS concurrency control schemes have been proposed whilst maintaining global consistency without compromising local autonomy. However, they could degrade either local concurrency of local transactions or global concurrency of global transactions for the purpose of ensuring the global serializability. In this paper, we propose a new ticket-based global concurrency control scheme that employs multiple tickets at each site. The basic idea is that, with proper consideration of the potential cyclic global serialization orders, subtransactions with the possibility of the local indirect conflicts must access the same ticket at their sites, otherwise they are allowed to access the different tickets. This scheme alleviates the blockage on local resources, and, as a result, increases both global concurrency and local concurrency, whilst preserving the local autonomy. (C) 2000 Elsevier Science B.V. All rights reserved.
Publisher
ELSEVIER SCIENCE BV
Issue Date
2000-06
Language
ENG
Citation

JOURNAL OF SYSTEMS ARCHITECTURE, v.46, no.8, pp.687 - 698

ISSN
1383-7621
URI
http://hdl.handle.net/10203/4172
Appears in Collection
KGSM-Journal Papers(저널논문)
  • Hit : 523
  • Download : 49
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 1 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0