XML 데이터 공유를 위한 리스트 잠금 프로토콜
List Locking Protocol for XML Data Sharing
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
XML 트리를 공유하면서 여러 사용자가 동시에 수정할 수 있게 하기 위해서는 부분 트리의 삽입/삭제가 공유될 수 있어야 한다. 이를 위해서는 트리 데이터의 구조 변경 행위에 대한 동시성 제어가 가능해야 한다. 본 논문에서는 DTD 문서 타입 정보를 이용하여 XML 트리의 반복부에 대해서만 부분 트리의 삽입/삭제가 가능한 리스트 데이터 공유 모델을 제안한다. 제안된 리스트 데이터 공유 모델은 구조 변경 행위의 적용 결과가 항상 유효하며, 여러 사용자가 동시에 접근하는 경우에도 문서의 유효성을 보장할 수 있다. 리스트 데이터 공유 모델에서 반복부 자식 노드 리스트를 잠금의 대상으로 하는 리스트 잠금 프로토콜을 제안하였다. 이 잠금 프로토콜은 기존의 방법들과 비교하여 훨씬 간단하면서 적은 수의 잠금 객체만을 다루며, 높은 접근성을 가능하게 한다. 일반적으로 공유되는 XML 트리의 삽입 및 삭제는 흔히 반복부 데이터에 대해서 적용되는 경우가 많으므로 제안된 모델은 터미널 노드 데이터 값에 대한 기존의 접근제어 방법과 함께 사용하였을 때 효과적인 데이터 공유 방법을 제공할 수 있을 것으로 기대된다.
Abstract
For sharing XML data by many users, a way of concurrency and access control is required for isolating update actions such as inserting and deleting subtrees. Exisiting locking mechanisms as 2PL or MGL suffer low concurrency when applied to tree structures. In this paper, list data sharing model is proposed based on the semantics expressed in DTD. In this model, tree updating actions such as inserting and deleting subtrees are considered only for the repetitive parts of XML trees. The proposed model guarantees that the result XML tree after applying a tree updating action is always valid, even when multiple users access the tree at the same time. Also, a new locking mechanism called list locking protocol is proposed. The new locking protocol is expected to show better accessiility with less number of locking objects compared to the Helmer’s OO2PL model. Since update actions on a shared XML tree usually applied to the repetitive parts of the tree, the proposed model is expected to provide a useful way for efficient data sharing when combined with previous locking methods on terminal node data.
참고문헌 (18)
- "XML 데이터의 효과적인 검색을 위한 다중 경로", 7(1), pp.12~23 (2001)
- "ThruDoc：XForms를 이용한 액티브 문서 플랫폼 개발 ThruDoc：Development of an Active Document System Based on XForms", pp.pp.184~-186 (2002)
- "Concurrency control in advanced database applications", no.3, pp.269~317 (1991)
- "Concurrency Control and Recovery in Database Systems" (1987)
- "Updates and Incremental Validation of XML Documents", pp.216~232 (2003)
- "XPath-based Concurrency Control for XML Data In：" (2003)
- "A Fine-Grained Access Control System for XML Documents", 5, pp.169~202 (2002)
- "Path locks for XML Document collaboration", pp.105~114 (2002)
- "Anatomy of a Native XML database management system", Vol.11(no.4), pp.292~314 (2002)
- "XMLTM：Efficient Transaction Management for XML Documents" (2002)
- "Granularity of Locks and Degrees of Consistency in a Shared Data Base" (1975)
- "XML Access Control Language：Provisional Authorization for XML Documents", e-84a(, No.1), pp.~1 (2001)
- "Lock-based Protocols for Cooperation on XML Documents Int.", pp.230~234 (2003)
- "Evaluating lock-based protocols for coorperation on XML documents", 33, pp.58~63 (2004)
- "TIMBER：A native XML database", 11, pp.274~291 (2002)
- "Concurrency Control in XML Document Databases：XPath Locking Protocol", pp.551~556 (2002)
- "A multi-granularity locking model for concurrency control in object-oriented database systems", 8(1), pp.144~156 (1996)
- "Updating XML", (v), pp.413~424 (2001)