Please use this identifier to cite or link to this item:
標題: A Semantic-Based Protocol for Concurrency Control in DOM Database Systems
作者: Jea, K.F.
Chang, T.P.
Chen, S.Y.
關鍵字: DOM;XML;semantics;commutativity;concurrency control;database;systems
Project: Journal of Information Science and Engineering
期刊/報告no:: Journal of Information Science and Engineering, Volume 25, Issue 5, Page(s) 1617-1639.
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.
ISSN: 1016-2364
Appears in Collections:資訊科學與工程學系所

Show full item record

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.