Efficient preprocessing of XML queries using structured signatures

  • Authors:
  • Yon Dohn Chung;Jong Wook Kim;Myoung Ho Kim

  • Affiliations:
  • Department of Computer Multimedia Engineering, Dongguk University, 25, 3 ga, Pil-dong, Chung-gu, Seoul, 100-715 Republic of Korea;Division of Computer Science, KAIST 373-1, Kusung-dong, Yusung-gu, Daejeon, 305-701, Republic of Korea;Division of Computer Science, KAIST 373-1, Kusung-dong, Yusung-gu, Daejeon, 305-701, Republic of Korea

  • Venue:
  • Information Processing Letters
  • Year:
  • 2003

Quantified Score

Hi-index 0.89

Visualization

Abstract

The paper proposes a preprocessing scheme for efficient processing of XML queries in XML-based information retrieval systems. For the preprocessing, we use a signature-based approach. In the conventional (flat document-based) information retrieval systems, user queries consist of keywords and boolean operators, and thus signatures are structured in a flat manner. However, in XML-based information retrieval systems, the user queries have the form of path queries. Therefore, the flat signature cannot be effective for XML documents. In the paper, we propose two structured signature methods for XML documents. Through experiments, we evaluate the performance of the proposed methods.