Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2008.06c
  • /
  • Pages.15-20
  • /
  • 2008
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

An Optimistic Mechanism for Combining Concurrency Control and Validation in Valid XML

유효한 XML 환경에서 유효성과 병행수행의 결합을 위한 낙관적 기법

  • Yun, Il-Kook (Department of Computer Science and Engineering, Sogang University) ;
  • Ko, Han-Young (Department of Computer Science and Engineering, Sogang University) ;
  • Park, Seog (Department of Computer Science and Engineering, Sogang University)
  • 윤일국 (서강대학교 컴퓨터공학과) ;
  • 고한영 (서강대학교 컴퓨터공학과) ;
  • 박석 (서강대학교 컴퓨터공학과)
  • Published : 2008.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

데이터베이스가 DTD를 가지는 valid XML을 관리하기 위해서는 XML 문서를 변경하는 트랜잭션들에 대한변경 유효성을 검사할 수 있는 메커니즘이 필요하게 된다. 그리고 이러한 유효성의 검증 범위는 유효성을 검증하기 위해 필요한 정보를 담고 있는 노드들을 나타낸다고 할 수 있는데 이것은 유효성 검증이 올바르게 수행되기 위해서는 검증 범위에 속하는 데이터 아이템들이 다른 트랜잭션들에 의해서 변경되지 않도록 보장하는 병행수행 제어 기법이 필요하다는 것을 의미하며 이를 위해 유효성과 병행수행에 대한 낙관적 처리 기법이 필요하게 된다. 본 논문에서는 효율적인 충돌 탐지와 같은 검증 범위에서의 유효성 검사를 통해 변경 연산의 트랜잭션들의 병행수행 성능을 향상시키는 기법을 제안하고 기존연구의 유효성 검증과 충돌 탐지 기법을 비교, 분석한다.

Keywords