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

摘要：

针对XML数据流上的XPath查询处理问题,基于自动机技术构造的lazyDFA查询处理器是一种有效的解决方法.为了提高lazyDFA的查询处理效率,提出了利用DTD的语义信息和结构信息对lazyDFA进行优化的算法.实验结果表明,优化算法可以有效的加快lazyDFA的查询速度,降低内存消耗.

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

所属期刊栏目：45

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

资助基金：国家社会科学基金the National Social Science Foundation of China under Grant 07XTQ003;内蒙古自然科学基金the Natural Science Foundation of Inner Mongolia of China under Grant 200508010808;安徽省高等学校青年教师科研资耽计划项目2007jq1084

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

页数：共3页

页码：131-132,136