蔡俊仁
- 作品数：2 被引量：0H指数：0
- 供职机构：福州大学数学与计算机科学学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于YFilter的XML数据流查询的改进算法
- 2010年
- 利用XML文档中各路径之间相似的特点,只扫描一次XML文档,把重复的XML标记所生成的事件组合成一个聚合事件,并在基于共享前缀的NFA算法YFilter基础上,提出一种改进算法PolYFilter,实现了聚合事件的谓词计算.实验表明,与YFilter相比,PolYFilter算法减少了大量相同的有限自动机状态转移的中间状态,避免了状态集的重复计算.特别是当XML文档比较大,且重复标记比较多的时候,PolYFilter有较好的过滤性能.
- 蔡俊仁俞建家
- 关键词：数据流查询XML文档
- DTD上的YFilter数据流查询优化算法
- 2012年
- 为了提高YFilter的查询处理效率,在已有的研究工作和YFilter的过滤技术上,定义了唯一父亲约束的完整性约束,并结合DTD的结构和约束信息优化XPath表达式,这种优化算法是在系统运行前进行的预处理,所以有效地降低了YFilter系统的查询时间和空间复杂度。实验结果表明,优化后查询表达式之间相同的前缀增加了,减少了有限自动机的状态数目,并且有效地加快了YFilter的查询速度。
- 蔡俊仁俞建家
- 关键词：文档过滤查询优化文档类型定义
