Design and Implementation of a XML Compression Algorithm Supporting Query Processing for Compressed Documents

압축된 문서에 대한 질의 처리를 지원하는 XML 압축 알고리즘의 설계 및 구현

  • 이석재 ;
  • 강영준 ;
  • 유재수 ;
  • 조기형
  • Published : 2004.03.01

Abstract

With the spread of internet, the digitalization and the knowledge informatization are in progress rapidly. Specially, numerous users make the various works and use the services on the web. For the most part, these works make use of the XML The XML shines the reusing of the documents because it is separated from contents and sues. Also, it can re-define the logic structure of the document for requirement of the developer. However, the XML document’s size is much larger than common text document because it handles the document type and adds numerous tags for representing structure of the document. To utilize the limited storage devices of Palmtop, PDA and so u, it is necessary to compress and handle the documents efficiently. Recently, the compression techniques for efficiently handling and compressing the XML documents are under way to solve this problem. But most of the existing researches don't support the query processing for the compressed XML documents. In this paper, we design and implement the XML compression algorithm that compresses the XML document and Processes the query of compressed XML document faster and more efficiently than previous techniques.

Keywords

XML;Query Processingq;Compression