Efficient preprocessing of XML queries using structured signatures

Yon Dohn Chung, Jong Wook Kim, Myoung Ho Kim

    Research output: Contribution to journalArticlepeer-review

    6 Citations (Scopus)

    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.

    Original languageEnglish
    Pages (from-to)257-264
    Number of pages8
    JournalInformation Processing Letters
    Volume87
    Issue number5
    DOIs
    Publication statusPublished - 2003 Sept 15

    Bibliographical note

    Funding Information:
    This work was supported by the Dongguk University Research Fund.

    Keywords

    • Databases
    • Query processing
    • Signature
    • XML

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Signal Processing
    • Information Systems
    • Computer Science Applications

    Fingerprint

    Dive into the research topics of 'Efficient preprocessing of XML queries using structured signatures'. Together they form a unique fingerprint.

    Cite this