한국정보과학회논문지:컴퓨팅의 실제 및 레터 (Journal of KIISE:Computing Practices and Letters)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

조선정보관리시스템에서의 갱신의 지역편중성을 갖는 XML문서를 위한 XML 프록시 캐쉬 시스템

An XML Proxy Cache System for XML Documents with Update Locality in Shipbuilding Information Management System

  • 김낙현 (웰게이트) ;
  • 이동호 (한양대학교 컴퓨터공학과) ;
  • 최일환 (서울대학교 컴퓨터공학과) ;
  • 김형주 (서울대학교 전기전자컴퓨터공학부)
  • 발행 : 2005.10.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

XML의 등장에 따라 기존에 서로 상이한 응용에 의해 처리되어 질의 처리가 어려웠던 많은 정보들이 XML로 새롭게 기술되어 정보들과 정보들 사이의 연관정보에 대한 질의 처리가 가능하게 되었다. 조선 정보 관리 시스템을 개발하여 운영한 결과, 기존의 응용들로써는 어려웠던 다양한 질의 처리가 가능하게 되었는데 하나의 선박을 구성하는 커다란 XML 문서를 XDBox에 넣어 처리함에 있어 여러 가지 비효율적인 부분이 들어나게 되었다. 이러한 비효율성을 개선하기 위해서 빠른 질의처리를 위한 XML 프록시 캐쉬 시스템을 도입하게 되었다. 본 논문에서는 작업 흐름을 기술하고 있는 문서에서는 실제 작업에 따라 문서에 대한 갱신이 일어나기 때문에 갱신의 지역편중성이라는 특징을 고려하여 갱신블럭을 유지하는 방법으로 보다 효율적인 XML 프록시 캐쉬 시스템을 제안하였다.

XML makes it possible to query the information created and managed different applications, which is impossible if expressed in other structure or language. In using shipbuilding information management system, there is inefficiency in storing and querying such a large XML document in XDBox. XML proxy cache system is suggested to improve that. In this paper, we suggests XML proxy cache system with thought of update locality found in using shipbuilding information management system.

키워드

참고문헌

  1. T. Bray, J. Paoli, and C. M. Sperberg-McQueen. Extensible Markup Language (XML) 1.0. W3C Recommendation, Feb. 1998. http://www.w3.org/TR/REC-xml/
  2. A. L. Hors, P. L. Hegaret, L. Wood, G. Nicol, J. Robie, M. Champion, S. Byrne. Document Object Model (DOM) Level 2 Core Specification. 13 November 2000. http://www.w3.org/TR/DOM-LeveJ-2-Core/
  3. ITcamp, XDBox Technical Report, http://itcamp.co.kr/TR/xdbox.doc, 2002
  4. S. Dar and M. J. Franklin and B. Jonsson. Semantic Data Caching and Replacement. In 22nd VLDB, pp. 330-341, 1996
  5. S. Abiteboul, J. McHugh, M. Rys, V. Vassalos, and J. Winner. Incremental Maintenance for Materialized Views over Semistructured Data. In Int. Conference on Very Large Data Bases, pp. 38-40, August 1998
  6. L. Chen and E. A. Rundensteiner. Aggregate Path Index fo Incremental Web View Maintenance. In The 2nd Int. Workshop on Advanced Issues of E-Commerce and Web-based Information Systems, San Jose, to appear, June 2000
  7. L. Chen, E. A. Rundensteiner and S. Wong. XCache-A Semantic Caching System for XML Queries. In ACM SIGMOD June 2002 https://doi.org/10.1145/564691.564771
  8. L. P. Quan, L. Chen and E. A. Rundensteiner. Argos: Efficient Refresh in an XQL-Based Web Caching System. In WebDB 2000, pp. 23-28 May 2000
  9. K. Amiri, S. Park, R. Tewari, and S. Padmanabhan. DBProxy: A self-managing edge-of-network data cache. IBM Research Report, 2002
  10. K. Amiri, R. Tewari, S. Park, and S. Padmanabhan. On Space management in a dynamic edge data cache. In WebDB 2002
  11. D. Lee, J. Choi, J. Kim, S. Noh, S. Min, Y. Cho and C. Kim. LRFU(Least Recently/Frequently Used) Replacement Policy: A Spectrum of Block Replacement Policies. in Proceedings of the 1999 ACM SIGMETRICS Conference, May 2-4, 1999
  12. O'Neil, E. J., O'Neil, P. E., and Weikum, G., 'The LRU-K Page Replacement Algorithm For Database Disk Buffering,' In Proc. Int'l Conf. on Management of Data, ACM SIGMOD, Washington, D.C., May 1993 https://doi.org/10.1145/170035.170081
  13. J. T. Robinson and N. V. Devarakonda, Data Cache Management Using Frequently-Based Replacement. in Proceedings of the 1990 ACM SIGMETRICS Conference, pp. 134-142, 1990 https://doi.org/10.1145/98457.98523