基于PN索引的高效XPath引擎的设计和实现

摘要：

越来越多的XML应用以XPath来查询XML文档中的数据，如何有效的处理XPath查询成为这些应用的关键。本文充分考虑XML和XPath数据模型的特点，设计并实现了一个高效查询引擎OnceXPath。由于基于遍历DOM树的查询机制效率低下，为了提高查询的性能，本文提出了一种结合了先序索引和名字索引的PN索引结构，并设计了相应的高效查询算法。 测试结果表明OncexPath的性能优越，其平均查询速度比最流行的xSLT处理器Xalan快5倍多，比通用的XPath引擎Jaxen快2倍。

关键词： XPath引擎 先序索引 名字索引

作者: 李玉明 金蓓弘 曹冬磊

作者单位: 中国科学院研究生院，北京，100039 中国科学院软件研究所软件工程技术中心，北京，100080 中国科学院软件研究所软件工程技术中心，北京，100080

会议类型: 国内会议

会议名称: 2007中国计算机大会

会议地点: 苏州

会议语种:中文

页码: 1042-1049

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