Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2012.04a
  • /
  • Pages.41-44
  • /
  • 2012
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Implementation of a Hardware-based XML Parser Supporting Search

검색을 지원하는 하드웨어 기반 XML 파서의 구현

  • Kim, Sae-Woon (Dept of Computer and Telecom. Engineering, Yonsei University) ;
  • Lee, Kyu-Hee (Dept of Computer and Telecom. Engineering, Yonsei University) ;
  • Yun, Sang-Kyun (Dept of Computer and Telecom. Engineering, Yonsei University)
  • 김세운 (연세대학교 컴퓨터정보통신공학부) ;
  • 이규희 (연세대학교 컴퓨터정보통신공학부) ;
  • 윤상균 (연세대학교 컴퓨터정보통신공학부)
  • Published : 2012.04.26
Download PDF
⟨ Previous Next ⟩

Abstract

Extensible Markup Language(XML)는 데이터 저장, 웹 서비스, 팟캐스팅, 신디케이션과 같은 분야에서 널리 사용되는 언어이다. XML 문서를 사용하기 위해서는 반드시 XML 문서에 대한 파싱이 이루어져야 하기 때문에 여러 연구들이 제안되었다. 스트림 기반 파서인 Roll-Back Streaming XML(RBStreX) 파서는 파싱의 흐름을 되돌리는 Roll-Back을 제안하였지만, 특정 노드를 검색할 때 발생되는 오버헤드를 해결하지 못하였다. 본 논문에서는 특정 노드에 대한 검색 기능을 지원하는 새로운 구조의 하드웨어 스트리밍 파서를 제안하였고, 시뮬레이션을 통하여 하드웨어의 동작 검증을 하였다. 제안된 구조는 RBStreX 파서와 비교하여 소프트웨어 오버헤드가 없으며 하드웨어 사이클도 반 정도로 감소시키는 성능향상을 얻는다.

Keywords