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

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 文档类型定义 lazyDFA 查询优化 XML数据流
• 年，卷（期）: 2009,（28）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 131-132,136
• 页数: 3页
• 分类号: TP311.13
• 字数: 1695字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.28.039

摘要

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