Two Version Latch Technique for Metadata Management of Documents in Digital Library

전자 도서관에서 문서의 메타데이타 관리를 위한 2 버전 래치 기법

  • 좌은희 ((주)퓨쳐시스템 정보통신 연구소) ;
  • 박석 (서강대학교 컴퓨터학과)
  • Published : 2002.06.01

Abstract

Recently, a major issue in the research of metadata is the standardization of metadata format. The new extension capability of metadata in the standardization requires some changes - storing and managing dynamic data consistently. In this paper, we define the characteristics of new metadata and propose a concurrency control called Two Version Latch (2VL). 2VL uses a latch and maintains two versions. Maintaining two versions using latch minimizes conflicts between read operation and write operation. The removal of unnecessary lock holding minimizes refresh latency. Therefore, this algorithm presents fast response time and recent data retrieval in read operation execution. As a result of the performance evaluation, the 2VL algorithm is shown to be better than other algorithms in metadata management system.

최근 메타데이타의 주요 논쟁점으로 메타데이타의 표준화 문제가 등장하고 있다. 새로운 표준화 방향으로 인한 메타데이타의 확장성은 기존 메타데이타 관리 기법의 변화를 요구하게 되었다. 즉, 동적인 자료의 일관성 있는 저장과 유지방안이 필요하게 되었다. 이에, 본 논문서는 새로운 표준화 형태의 메타데이타 특징들을 정의하고, 이러한 특징들을 만족하는 병행수행 제어 기법인 2 버전 래채 법(Two Version Latch : 2VL)을 제안한다. 2VL은 래치를 사용하여 2 버전을 유지한다. 이러한 기법은 판독과 기록 연산간의 충돌을 최소화하고, 불필요할 로크의 소유를 제거함으로써 리프레쉬 지연을 최소화한다. 따라서, 기존 메타데이타 관리 기법에 비해서 판독 연산에 있어서의 빠른 응답시간과 높은 최근성 반영률을 제공한다. 성능 평가를 통해, 2VL 알고리즘이 메타데이타 관리에 있어서 기존의 알고리즘에 비해 좋은 성능을 가짐을 보인다.

Keywords

References

  1. Rust, Godfrey & Bide, Mark, 'The metadata model,' London conference, 1999.7.5. URL:http://www.indecs.org
  2. Rust Godfrey,' INDECS Connections,' 1999.2.16, URL:http://www.indecs.org
  3. Rust, Godfrey & Bide, Mark, 'Introduction to the INDECS metadata schema,' 1999.2.16. URL:http://www.indecs.org
  4. Renato iannella, 'DC architecture WG proposal,' 1999. URL:http://archive.dstc.edu.au/RDU/DCAC/arch-wg.html
  5. 좌은희, 박석, '디지털 정보에 대한 식별자 부여 및 전자 상거래용 메타데이타 모델에 관한 연구', KERIS 연구보고 RR 1999-2, 1999
  6. 이해민, 박석, '디지털 도서관에서 래치에 기초한 메타데이타 관리 기법'. 정보과학회논문지 제27권 제1호, pp.22-32, 2000
  7. Mohan Kamath and Krithi Rammamritham, 'Efficient transaction management & query processing in massive digital databases.' Technical report 95-93 Dept. of C.S., University of Massachusetts, 1995
  8. William Rosener, 'Web Interfaces: The Benefits and Challenges Encountered in Developing Web-based Interfaces.' AusWeb96, july 7-9, 1996
  9. Alexa T. McCray, Marie E. Gallagher, Michael A. Flannick, 'Extending the Role of Metadata in a Digital Library System.' 1999 https://doi.org/10.1109/ADL.1999.777714
  10. B. Claybrook. OLTP online transaction processing systems. Reading, MA: John Wiley & Sons, 1992
  11. P. A. Bernstein, V. Hadzilacos and N. Goodman. Concurrency Control and Recovery in Database Systems. Reading, Addison-Wesley, 1987
  12. Paul M. Bober and M. J. Carey, 'Multiversion Query Locking,' in Proc. of the VLDB, pp. 497-510, Aug. 1992
  13. Hoewon Kim and Seog Park, 'Two Version Concurrency Control and Recovery Algorithm with Query Locking for Decision support,' Proceedings of the International Workshops on Data Warehousing & Data Mining etc. (ER'98),pp.153-164, Singapore. 1998.11
  14. Vibby Gottemukkala, Tobin J. Lehman, 'Locking and Latching in a memory-Resident Database System,' Proceeding of the 18th VLDB Conference Vancouver. British Columbia, Canada 1992
  15. A. Alan, B. Pritsker, Jean J. O'Reilly and David K. LaVal, 'Simulation with Visual SLAM and AweSim,' Systems Publishing Corporation, Indiana, 1997