• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Chen, Cui (Chen, Cui.) | Liao, Husheng (Liao, Husheng.) (Scholars:廖湖声) | Su, Hang (Su, Hang.)

Indexed by:

EI Scopus

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 Twig2Stack. 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. © 2010 IEEE.

Keyword:

Pattern matching Optimization Distributed computer systems Query processing Hypertext systems XML

Author Community:

  • [ 1 ] [Chen, Cui]College of Computer Science, Beijing University of Technology, Beijing, China
  • [ 2 ] [Liao, Husheng]College of Computer Science, Beijing University of Technology, Beijing, China
  • [ 3 ] [Su, Hang]College of Computer Science, Beijing University of Technology, Beijing, China

Reprint Author's Address:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2010

Page: 392-396

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 17

Online/Total:1294/10538876
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.