Browse > Article

Global Concurrency Control using Message Ordering of Group Communication Messaging System in Multidatabase  

문애경 (한국전자통신연구원)
남궁한 (한국전자통신연구)
조행래 (영남대학교 전자정보공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.29, no.5B, 2004 , pp. 520-530 More about this Journal
Abstract
A multidatabase system (MDBS) is designed to provide universal access to distributed data across multiple autonomous, heterogeneous local database systems (LDBSs). In this paper, we propose a global concurrency control (GCC) algorithm in MDBS. The proposed GCC algorithm adopts the idea of message ordering in group communication messaging system. A necessary condition of GCC algorithm is that global transactions are serialized in the same order at all LDBSs that they execute. n all operations of a transaction are bundled in a single message and the message arrives at LDBSs in the same order using message ordering property, each LDBS can perform subtransactions in the same order. As a result, message ordering allows to determine easily the relative serialization order of global transactions, and then it can support a local autonomy without any information about the serialization order of transactions executing locally.
Keywords
Multidatabase; Global Concurrency Control; Message Ordering; Group Communication.;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Stable Transaction Management for Preserving the Global Imtegrity Constraints in Multidatabase Systems /
[ K.Lee;S.Park ] / Proc. CoopIS
2 /
[ H.Schwetman ] / CSIM Users Guide for use with C revision 16
3 /
[ A.Tannebaum;M.van Steen ] / Distributed Systems Principles and Paradigms
4 Multidatabase Update Issues /
[ Y.Breitbart;A.Silberschatz ] / Proc. ACM SIGMOD
5 Performance of Cache Coherency Schemes in a Shared Disks Transaction Environment /
[ H.Cho ] / Proc. IEEE Workshop on Future Trdnds of Distributed Computing Syst.
6 Maintaining Quasi Serializability in Multidatabase /
[ W.Du;A.Elmagarmid;W.Kim ] / Proc. Research Issues in Data Eng.
7 Group Communication based on Standard Interfaces /
[ M.Wisemann;X.Defago;A.Schiper ] / Proc. IEEE Symp. on Network Computing and Applications
8 Using Multicast Communication to Reduce Deadlock in Replicated Databeses /
[ J.Holliday;D.Agrawal;A.Abbadi ] / Proc. IEEE Symposium on Reliable Distributed Syst.
9 Preserving Causality in Scalable Message-oriented Middleware /
[ P.Laumay;E.Brueton;N.de Palma;S.Krakowiak ] / Lecture Notes in Computer Science(2218)
10 Theoretical Foundations of Scheme Restructuring in Heterogeneous Multidatabase Systems /
[ J.Albert ] / Proc. CIKM
11 Guarenteed Messaging with IMS /
[ D.Chappell;R.Monson-Haefel ] / Java Developer's Journal
12 Using Tickets to Enforce the Serializability of Multidatabase Transactions /
[ D.Georgakopoulos;M.Rusinkiewicz;A.Sheth ] / IEEE Trans. on Knowledge and Data Eng.   DOI   ScienceOn
13 A Theory of Global Concurrency Control in Multibase Systems /
[ A.Zhang;A.Elmagarmid ] / VLDB Journal   DOI
14 Ensuring Consistency in Multidatabases by Preserving Two-Level Serializability /
[ S.Mehrotra;R.Rastogi;H.F.Korth;A.Silberschatz ] / ACM Trans. Database Syst.   DOI   ScienceOn
15 Overview of Multidatabase Transaction Management /
[ Y.Breitbart;H.Garcia-Molina;A.Silberschatz ] / VLDB Journal
16 Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication /
[ M.Carey;M.Livny ] / Proc. VLDB
17 /
[ Sonic ] / Getting Started with SonicMQ V4
18 Locking Performance in Centralized Databases /
[ Y.C.Tay;M.Goodman;R.Suri ] / ACM Trans. Database Syst.   DOI   ScienceOn
19 Global Semantic Serializability: An Approach to Increase Concurrency in Multidatabase Systems /
[ A.Brayner;T.Harder ] / Proc. CoopIS
20 On Rigorous Transaction Scheduling /
[ Y.Breitbart;D.Georgakopoulos;M.Rusinkiewicz;A.Silberschatz ] / IEEE Trans. on Software Eng.   DOI   ScienceOn
21 A New Approach to Developing and Implementing Eager Database Replication Protocols /
[ B.Kemme;G.Alonso ] / ACM Trans. Database Syst.   DOI   ScienceOn
22 A Uniform Approach to Global Concurrency Control and Recovery in Multidatabase Environment /
[ S.Lee;C.Hwang;W.Lee ] / Proc. CIKM
23 /
[ Fiorano ] / FioranoMQ and Progress SonicMQ Highlights