DOI QR코드

DOI QR Code

Path Signatures : Path-oriented Query Processing System for XML document Retrieval

경로 서명 : XML문서 검색을 위한 경로-지향 질의처리 시스템

  • 박희숙 (부경대학교 전자컴퓨터정보통신공학부) ;
  • 박주현 (부경대학교 전자컴퓨터정보통신공학부) ;
  • 조우현 (부경대학교 전자컴퓨터정보통신공학부)
  • Published : 2007.07.31

Abstract

Recently, due to the popularity and explosive growth of the Internet, the information exchange is increasing so rapidly over the Internet. Also the XML is becoming a standard as well as a major tool of data exchange on the Internet and thus we propose the new indexing technique for evaluating a path-oriented query and design and implementation of Path-oriented Query Processing System to give useful for users. In proposed indexing technique, which combined a binary trio structure with a path signature file to improve performance of XML document retrieval.

최근 인터넷의 폭발적인 성장과 인기로 인하여, 인터넷상에서 정보의 교환이 매우 빠르게 증가하고 있다. 또한 XML은 인터넷상에서 정보교환의 수단인 동시에 표준으로서 자리를 잡아 가고 있다. 따라서 본 논문에서는 경로-지향 질의어를 평가하기 위한 새로운 인덱싱 기법과 사용자들에게 편리한 XML문서 검색 결과를 제공하기 위한 경로-지향 질의 처리 시스템의 설계 및 구현을 제공한다. 제안된 인덱싱 기법은 XML문서의 검색 성능을 향상시키기 위하여 이진 트라이 구조와 경로서명 파일을 결합하였다.

Keywords

References

  1. Y. Chen and G. Huck, 'Path signature: A Way to Speed up Evaluation of Path-oriented Queries in Document Databases', WISE2000, pp. 240-244, 2000
  2. W. B. Frakes and R. Baeza-Yates, 'Information Retrieval: Data Structures and Algorithms', Prentice Hall PTR; Facsimile edition, 1992
  3. W3C, 'XML Path Language(XPath) 2.0', http://www.w3.org/2003/08/DIFF-xpath20, 2003
  4. W3C, 'Extensible Markup Language (XML)', http://www.w3org/XML/, 1998
  5. W3C, 'XML Query (XQuery) Requirements', http://www.w3.org/TR/2003/WD-xquery-requir-ements-20031112, 2003
  6. A. Deutch and M. Fernandez and D.Forescu and A. Levy and D. Suciu, 'XML-QL : A Query Languagefor XML', http://www.w3.org/TR/NOTE-xml-ql, Aug. 1998
  7. D. Eastlake and J. Reagle and D. Solo and W3C Recommendation, 'XML-Signature Syntax and Processing', http://www.w3.org/TR/2002/REC-xmldsigcore-20020212, Feb.2002
  8. W3C, 'Document Object Model (DOM)', http://www.w3.org/DOM/, 2002
  9. H. M. Deitel and P. J. Deitel and T. R. Nieto and T. Lin, P. Sadhu, 'XML How TO PROGRAM', Prentice Hall, 2000
  10. 박희숙, 조우현, '단축-경로와 확장성 해싱 기법을 이용한 경로-지향 질의의 평가속도 개선 방법', 정보처리학회논문지, 제11-D권, 제7호, pp. 1409-1416, 2004
  11. 박희숙, 조우현, 'XML 데이터베이스에서 경로-지향 질의처리를 위한 병렬 매치 방법', 정보과학회논문지, 데이터베이스 32권, 제5호, pp. 558-566, 2005