10.3969/j.issn.1000-7024.2012.02.076
DTD上的YFilter数据流查询优化算法
为了提高YFilter的查询处理效率,在已有的研究工作和YFilter的过滤技术上,定义了唯一父亲约束的完整性约束,并结合DTD的结构和约束信息优化XPath表达式,这种优化算法是在系统运行前进行的预处理,所以有效地降低了YFilter系统的查询时间和空间复杂度.实验结果表明,优化后查询表达式之间相同的前缀增加了,减少了有限自动机的状态数目,并且有效地加快了YFilter的查询速度.
XML文档流、XML路径语言、文档过滤、查询优化、文档类型定义
33
TP311(计算技术、计算机技术)
2012-04-27(万方平台首次上网日期,不代表论文的发表时间)
共4页
811-814