论文部分内容阅读
如何在XML数据流上高效地执行XPath查询，是XML数据流管理的关键问题。DTD结构信息对提高XML查询效率有很大帮助，已有的大部分算法没有利用这一资源。提出了一种使用DTD进行XML数据流查询处理的方法，具有以下特征：利用树自动机表示XPath；通过XPath树自动机与DTD树匹配，预先标识不匹配查询结构的DTD节点：给出一种利用DTD的XML流索引方法DBXSI；执行查询时，根据流索引信息直接跳过某些与查询不匹配的节点及子树。实验结果表明：该方法可有效支持Xpath查询，效率优于传统算法。