期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于LazyDFA的XPath在XML数据流上查询优化算法 被引量:3
1
作者 张晓琳 崔敏 谭跃生 《计算机工程与应用》 CSCD 北大核心 2008年第28期125-127,139,共4页
针对XML数据流上XPath查询处理及查询优化问题,给出了一种基于lazyDFA技术的解决方案,并提出了优化算法。共享NFA状态表,通过将NFA中的状态分成共享和独享两个状态集来降低lazyDFA的内存使用量;建立状态转移表优化算法通过在lazyDFA状... 针对XML数据流上XPath查询处理及查询优化问题,给出了一种基于lazyDFA技术的解决方案,并提出了优化算法。共享NFA状态表,通过将NFA中的状态分成共享和独享两个状态集来降低lazyDFA的内存使用量;建立状态转移表优化算法通过在lazyDFA状态结构中增加一个状态转移表,来提高lazyDFA的查询速度。实验结果表明,提出的方法能够在执行效率和空间代价方面优于传统算法。 展开更多
关键词 XML数据流 XPATH lazydfa 查询优化
在线阅读 下载PDF
DTD上的lazyDFA XML数据流查询优化算法 被引量:1
2
作者 张晓琳 崔敏 谭跃生 《计算机工程与应用》 CSCD 北大核心 2009年第28期131-132,136,共3页
针对XML数据流上的XPath查询处理问题,基于自动机技术构造的lazyDFA查询处理器是一种有效的解决方法。为了提高lazyDFA的查询处理效率,提出了利用DTD的语义信息和结构信息对lazyDFA进行优化的算法。实验结果表明,优化算法可以有效的加快... 针对XML数据流上的XPath查询处理问题,基于自动机技术构造的lazyDFA查询处理器是一种有效的解决方法。为了提高lazyDFA的查询处理效率,提出了利用DTD的语义信息和结构信息对lazyDFA进行优化的算法。实验结果表明,优化算法可以有效的加快lazyDFA的查询速度,降低内存消耗。 展开更多
关键词 文档类型定义 lazydfa 查询优化 XML数据流
在线阅读 下载PDF
基于LazyDFA的XML数据流的查询优化技术研究
3
作者 张晓琳 范瑞英 +1 位作者 李宏辉 翟国锋 《内蒙古科技大学学报》 CAS 2009年第2期143-147,共5页
基于LazyDFA技术来解决XML数据流上的XPath查询处理问题,通过对LazyDFA查询效率的分析与测试,给出了在LazyDFA的基础上建立XML数据流二元索引结构的优化算法.实验结果表明,该优化算法能有效地提高LazyDFA的执行效率.
关键词 XML数据流 XPATH lazydfa 索引
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部