期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
使用DTD优化XML数据流上的XPath查询
1
作者 王兰野 洪晓光 《计算机科学与探索》 CSCD 2010年第9期830-839,共10页
如何在XML数据流上高效地执行XPath查询,是XML数据流管理的关键问题。DTD结构信息对提高XML查询效率有很大帮助,已有的大部分算法没有利用这一资源。提出了一种使用DTD进行XML数据流查询处理的方法,具有以下特征:利用树自动机表示XPath... 如何在XML数据流上高效地执行XPath查询,是XML数据流管理的关键问题。DTD结构信息对提高XML查询效率有很大帮助,已有的大部分算法没有利用这一资源。提出了一种使用DTD进行XML数据流查询处理的方法,具有以下特征:利用树自动机表示XPath;通过XPath树自动机与DTD树匹配,预先标识不匹配查询结构的DTD节点;给出一种利用DTD的XML流索引方法DBXSI;执行查询时,根据流索引信息直接跳过某些与查询不匹配的节点及子树。实验结果表明:该方法可有效支持Xpath查询,效率优于传统算法。 展开更多
关键词 可扩展标示语言 数据流 路径查询语言 流索引 树自动机
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部