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