Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19]


Journal of Information Science and Engineering, Vol. 25 No. 5, pp. 1617-1639 (September 2009)

A Semantic-Based Protocol for Concurrency Control in DOM Database Systems

1Department of Computer Science and Engineering
National Chung Hsing University
Taichung, 402 Taiwan
2Department of Business Administration
Ling Tung University
Taichung, 408 Taiwan
3Department of Computer Science and Information Engineering
National Taichung Institute of Technology
Taichung, 404 Taiwan

Providing efficient access to XML documents is crucial, as XML has become the most important technique to exchange data in WWW. DOM is a popular object-oriented user interface to manipulate XML documents. Several concurrency control protocols have been proposed for DOM by analyzing the read/write behaviors of DOM operations. However, none of them exploit the semantics of DOM operations for enhancing concurrency. Semantics were introduced in object databases to develop concurrency control protocols. And this research is motivated by the success of this approach on object databases. In this paper, we analyze the commutativity relationship between DOM operations and propose a new semantic-based protocol for DOM, namely the SCD protocol. SCD not only allows non-serializable schedules to be executed, but also preserves the correctness of the resulting schedules. Our simulation results show that SCD outperforms other DOM-based protocols in its higher throughput and shorter response time. There are two major contributions in this paper. First, the semantics of DOM operations are analyzed formally. Second, based on the semantic analysis, a new way to design DOM-based concurrency control protocol is presented.

Keywords: DOM, XML, semantics, commutativity, concurrency control, database systems

Full Text () Retrieve PDF document (200909_19.pdf)

Received October 17, 2007; revised June 10, 2008; accepted August 26, 2008.
Communicated by Jorng-Tzong Horng.