标题:使用DTD优化XML数据流上的XPath查询
作者:王兰野;洪晓光
作者机构:[王兰野] 山东大学计算机科学与技术学院, 济南, 山东 250101, 中国.;[洪晓光] 山东大学计算机科学与技术学院, 济南, 山东 250101, 中国 更多
会议名称:NDBC2010第27届中国数据库学术会议
来源:计算机科学与探索
出版年:2010
卷:4
期:9
页码:830-839
关键词:可扩展标示语言; 数据流; 路径查询语言; 流索引; 树自动机
摘要:如何在XML数据流上高效地执行XPath查询,是XML数据流管理的关键问题. DTD结构信息对提高XML查询效率有很大帮助,已有的大部分算法没有利用这一资源. 提出了一种使用DTD进行XML数据流查询处理的方法,具有以下特征: 利用树自动机表示XPath;通过XPath树自动机与DTD树匹配,预先标识不匹配查询结构的DTD节点;给出一种利用DTD的XML流索引方法DBX SI;执行查询时,根据流索引信息直接跳过某些与查询不匹配的节点及子树. 实验结果表明: 该方法可有效支持Xpath查询,效率优于传统算法
收录类别:CSCD
资源类型:会议论文;期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=KXTS201009007&DbName=CJFQ2010
TOP