TwigList-By-PDT:A Twig query algorithm based on XML Schema

摘要：

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 hierarchicalstacks, 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.

关键词： XML XML Schema Twig query optimization

作者: Cui Chen Husheng Liao Hang Su

作者单位: College of Computer Science Beijing University of Technology Beijing, China

会议类型: 国际会议

会议名称: 电子商务、工程及科学领域的分布计算和应用国际会议(DCABES 2010)

会议地点: 香港

会议语种:英文

页码: 392-396

在线出版日期: 2010-08-10（万方平台首次上网日期，不代表论文的发表时间）