The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

List Locking Protocol for XML Data Sharing

XML 데이터 공유를 위한 리스트 잠금 프로토콜

  • 이은정 (경기대학교 정보과학부)
  • Published : 2004.12.01
Download PDF
⟨ Previous Next ⟩

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.

XML 트리를 공유하면서 여러 사용자가 동시에 수정할 수 있게 하기 위해서는 부분 트리의 삽입/삭제가 공유될 수 있어야 한다. 이를 위해서는 트리 데이터의 구소 변경 행위에 대한 통시성 제어가 가능해야 한다. 본 논문에서는 DTD 문서 타입 정보를 이용하여 XML 트리의 반복부에 대해서만 부분 트리의 삽입/삭제가 가능한 리스트 데이터 공유 모델을 제안한다. 제안된 리스트 데이터 공유 모델은 구조 변경 행위의 적용 결과가 항상 유효하며, 여러 사용자가 동시에 접근하는 경우에도 문서의 유효성을 보장할 수 있다. 리스트 데이터 공유 모델에서 반복부 자식 노드 리스트를 잠금의 대상으로 하는 리스트 잠금 프로토콜을 제안하였다. 이 잠금 프로토콜은 기존의 방법들과 비교하여 훨씬 간단하면서 적은 수의 잠금 객체만을 다루며, 높은 접근성을 가능하게 한다. 일반적으로 공유되는 XML 트리의 삽입 및 삭제는 흔히 반복부 데이터에 대해서 적용되는 경우가 많으므로 제안된 모델은 터미널 노드 데이터 값에 대한 기존의 접근제어 방법과 함께 사용하였을 때 효과적인 데이터 공유 방법을 제공할 수 있을 것으로 기대된다.

Keywords

References

  1. 송하주, 김형주, 'XML 데이터의 효과적인 검색을 위한 다중경로', 한국정보과학회논문지 : 컴퓨팅의 실제, 제7권 제1호, pp.12-23, 2001
  2. 서원일 외, 'ThruDoc : XForms를 이용한 액티브 문서 플랫폼 개발 ThruDoc : Development of an Active Document System Based on XForms', 한국정보과학회 02 가을 학술발표논문집(2) pp.184-186, Oct., 2002
  3. N. S. Barghouti, G. E. Kaiser, 'Concurrency control in advanced database applications,' ACM Computing Surveys, Vol.23, No.3, pp.269-317, 1991 https://doi.org/10.1145/116873.116875
  4. P. Bernstein, V. Hadzilacos and N. Goodman, Concurrency Control and Recovery in Database Systems, Reading, Mass: Addison Wesley, 1987
  5. 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
  6. 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
  7. 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 https://doi.org/10.1145/505586.505590
  8. Stijn Dekeyser, Jan Hidders, 'Path locks for XML Document collaboration,' Proc. WISE'02, pp.105-114, 2002 https://doi.org/10.1109/WISE.2002.1181648
  9. T. Fiebig, et al., 'Anatomy of a Native XML database management system,' VLDB Journal, Vol.11, No.4, pp. 292-314, 2002 https://doi.org/10.1007/s00778-002-0080-y
  10. 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 https://doi.org/10.1145/584792.584819
  11. J. N. Gray, et al., 'Granularity of Locks and Degrees of Consistency in a Shared Data Base,' IBM Research Report RJ1654, Sept., 1975
  12. Satoshi Hada and Michiharu Kudo, 'XML Access Control Language : Provisional Authorization for XML Documents,' IEICE Trans. Fundamentals, Vol.E-84A, No.1, 2001
  13. 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 https://doi.org/10.1109/DEXA.2003.1232028
  14. 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 https://doi.org/10.1145/974121.974132
  15. H. V. Jagadish, et al, 'TIMBER: A native XML database,' VLDB Journal, Vol.11, pp.274-291, 2002 https://doi.org/10.1007/s00778-002-0081-x
  16. 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 https://doi.org/10.1109/ICPADS.2002.1183455
  17. 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 https://doi.org/10.1109/69.485643
  18. Igor Tatarinov, Zachary G. Ives, Alon Y. Halevy, Daniel S. Weld, 'Updating XML,' Proceedings of ACM SIGMOD., pp.413-424, 2001 https://doi.org/10.1145/376284.375720