Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2004.11D.7.1367

List Locking Protocol for XML Data Sharing  

Lee Eunjung (경기대학교 정보과학부)
Publication Information
The KIPS Transactions:PartD / v.11D, no.7, 2004 , pp. 1367-1374 More about this Journal
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 subtrees 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 lock-ing protocol is proposed. The new locking protocol is expected to show better accessility 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.
Keywords
공유 데이터;잠금 프로토콜;동시성 제어;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 S.-Y. Lee and R.-L. Liou, 'A multi-granularity locking model for concurrency control in object-oriented database systems,' IEEE Trans. On Knowledge and Data Engineering, Vol.8, No.1, pp.144-156, 1996   DOI   ScienceOn
2 Igor Tatarinov, Zachary G. Ives, Alon Y. Halevy, Daniel S. Weld, 'Updating XML,' Proceedings of ACM SIGMOD., pp.413-424, 2001   DOI   ScienceOn
3 Eun-Hye Choi and Tatsunori Kanai, 'XPath-based Concurrency Control for XML Data,' In : Proceedings of the 14th Data Engineering Workshop (DEWS 2003), Kaga city, Ishikawa, Japan, March, 2003. Available at : http://www.ieice.org/iss/de/DEWS/proc/2003/papers/6-C/6-C-04.pdf
4 송하주, 김형주, 'XML 데이터의 효과적인 검색을 위한 다중경로', 한국정보과학회논문지 : 컴퓨팅의 실제, 제7권 제1호, pp.12-23, 2001   과학기술학회마을
5 H. V. Jagadish, et al, 'TIMBER: A native XML database,' VLDB Journal, Vol.11, pp.274-291, 2002   DOI
6 Kuen-Fang Jea, Shih-Ying Chen and Sheng-Hsien Wang, 'Concurrency Control in XML Document Databases : XPath Locking Protocol,' Proceedings of the 9th International Conference on Parallel a6d Distributed Systems (ICPADS 2002), Taiwan, ROC, IEEE, pp.551-556, December, 2002. Available http://csdl.computer/comp/proceedings/icpads/2002/1760/00/17600551abs.htm   DOI
7 S. Helmer, C. Kanne, G. Moerkotte, 'Lock-based Protocols for Cooperation on XML Documents,' Int. Workshop on DB and Expert Systems Applications Conference (DEXA'03), pp.230-234, 2003   DOI
8 S. Helmer, C. Kanne, G. Moerkotte, 'Evaluating lock-based protocols for coorperation on XML documents,' ACM SIGMOD Record, Vol.33, Issue 1, pp.58-63, March, 2004   DOI   ScienceOn
9 J. N. Gray, et al., 'Granularity of Locks and Degrees of Consistency in a Shared Data Base,' IBM Research Report RJ1654, Sept., 1975
10 Satoshi Hada and Michiharu Kudo, 'XML Access Control Language : Provisional Authorization for XML Documents,' IEICE Trans. Fundamentals, Vol.E-84A, No.1, 2001
11 Torsten Grabs, Klemens Bohm, Hans-Jorg Schek, 'XML-TM : Efficient Transaction Management for XML Documents,' Proceedings of the 2002 ACM CIKM International Conference on Information and Knowledge Management, McLean, VA, USA, November, 2002   DOI
12 E. Damiani, S. De Capitani di Vimercati, S. Paraboschi, P. Samarati, 'A Fine-Grained Access Control System for XML Documents,' ACM Transactions on Information and System Security (TISSEC), Vol.5, Issue 2, pp.169-202, 2002   DOI
13 Stijn Dekeyser, Jan Hidders, 'Path locks for XML Document collaboration,' Proc. WISE'02, pp.105-114, 2002   DOI
14 T. Fiebig, et al., 'Anatomy of a Native XML database management system,' VLDB Journal, Vol.11, No.4, pp. 292-314, 2002   DOI
15 서원일 외, 'ThruDoc : XForms를 이용한 액티브 문서 플랫폼 개발 ThruDoc : Development of an Active Document System Based on XForms', 한국정보과학회 02 가을 학술발표논문집(2) pp.184-186, Oct., 2002
16 N. S. Barghouti, G. E. Kaiser, 'Concurrency control in advanced database applications,' ACM Computing Surveys, Vol.23, No.3, pp.269-317, 1991   DOI
17 P. Bernstein, V. Hadzilacos and N. Goodman, Concurrency Control and Recovery in Database Systems, Reading, Mass: Addison Wesley, 1987
18 B. Bouchou and M. Halfeld, F. Alves, 'Updates and Incremental Validation of XML Documents,' The 9th International Workshop on Data Base Programming Languages (DBPL '03), pp.216-232, 2003