JISE


  [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


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


KUEN-FANG JEA1, TSUI-PING CHANG1,2 AND SHIH-YING CHEN3
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

  Retrieve PDF document (JISE_200905_19.pdf)