DTD上的lazyDFA XML数据流查询优化算法  

Query optimizational algorithm about XML data stream of lazyDFA on DTD

作　　者：张晓琳[1] 崔敏[1] 谭跃生[1] 

机构地区：[1]内蒙古科技大学信息工程学院,内蒙古包头014010

出　　处：《计算机工程与应用》2009年第28期131-132,136,共3页Computer Engineering and Applications

基　　金：国家社会科学基金No07XTQ003;内蒙古自然科学基金No200508010808;安徽省高等学校青年教师科研资助计划项目(No2007jq1084)~~

摘　　要：针对XML数据流上的XPath查询处理问题,基于自动机技术构造的lazyDFA查询处理器是一种有效的解决方法。为了提高lazyDFA的查询处理效率,提出了利用DTD的语义信息和结构信息对lazyDFA进行优化的算法。实验结果表明,优化算法可以有效的加快lazyDFA的查询速度,降低内存消耗。A query processor called lazyDFA which is created based on the automaton technology is an effective method to solve the problem of XPath query on XML data stream.This paper proposes the optimized algorithms for lazyDFA which use the semantic and structural information of DTD in order to improve the efficiency of lazyDFA.The experimental results show that optimized algorithms can effectively accelerate lazyDFA query speed,lower memory consumption.

关 键 词：文档类型定义 lazyDFA 查询优化 XML数据流 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]