Earticle

초록

영어

XML concurrency control protocol (CCP) is used to guard the consistence and isolation of transactions in Native XML databases. Experiments show that locking overhead of existing approaches based on locking may be huge, especially in the applications with few or without conflicts. Optimistic concurrency control (OCC) is an alternative to locking. This paper presents a new optimistic approach for concurrency control over XML documents named FOCCX (Forward oriented Optimistic Concurrency Control over XML) facing XPath-based API. FOCCX increases the degree of transaction concurrency. This is achieved by aborting the current transaction when a potential UPDATE-UPDATE conflict taking place as early as possible, and reduces comparison times by checking a small write set against read set of a limited number of concurrent transactions. Experimental results show that our protocol has superior performance to approaches based on Backward Oriented mechanism (BOCC).

목차

Abstract
 1. Introduction
 2. FOCCX Protocol
  2.1. XML Memory Data Model
  2.2. XPath Operations
  2.3. Transaction Model of FOCCX
 3. Implementation of FOCCX
  3.1. What is a Conflict?
  3.2. Read Set and Write Set
  3.3. Snapshot Technology
  3.4. Conflict Detection
 4. Experimental Evaluation
 5. Conclusion
 Acknowledgements
 References

키워드

저자

• Weifeng Shan [ College of Computer Science, Beijing University of Technology, Beijing 100124, China ]
• Husheng Liao [ Department of Disaster Information Engineering, Institute of Disaster Prevention，Sanhe 065201, China ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Database Theory and Application

• 간기

  격월간

• pISSN

  2005-4270

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605