使用DTD优化XML数据流上的XPath查询

摘要：

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

关键词：可扩展标示语言、数据流、路径查询语言、流索引、树自动机

所属期刊栏目：4

分类号：TP311(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.90818001;the Natural Science Foundation of Shandong Province of China under Grant No.2009ZRB019YT,2009ZRB019RW9;the Shandong Distinguished Middle-aged and Young Scientist Encouragement and Reward Foundation under Grant No.BS2009DX040

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

页数：共10页

页码：830-839