Cui Chen

University of Science and Technology, Beijing, Peping, Beijing, China

Are you Cui Chen?

Claim your profile

Publications (1)0 Total impact

  • Cui Chen · Husheng Liao · Hang Su
    [Show abstract] [Hide abstract]
    ABSTRACT: Extensible Markup Language (XML) has become a de facto standard for information representation and exchange over the Internet. The core operation of XML Query processing is twig pattern matching. TwigList uses simple lists to maintain the twig pattern instead of using the hierarchical-stacks, the algorithm outperforms Twig<sup>2</sup>Stack. Most of the modern twig query algorithms must scan the whole XML document tree to conduct the query matching. However, useless path matches increase query processing time. Existing approaches do not consider the fact in practice. In this paper, we propose a novel Twig query algorithm based on TwigList. The algorithm makes good use of XML Schema, avoids scanning the entire XML document and effectively improves the twig query performance.
    No preview · Conference Paper · Sep 2010

Top Journals


  • 2010
    • University of Science and Technology, Beijing
      Peping, Beijing, China