一种XML数据流之上持续查询执行器的增量维护方法

摘要：

在XML数据流的海量持续查询处理领域中,很少有研究涉及到在查询集合发生变化的情况下,如何调整查询执行器以满足当前查询集合的问题.由于XML数据查询的数目是海量的,查询执行器重新构建的代价非常高.针对上述问题,提出了基于转换累计自动机的查询执行器的增量维护方法,来完成查询集合的增量增加和删除,从而避免了执行器重构的昂贵代价.同时,利用XML文档DTD结构约束,提高了查询执行器增量维护的效率,减少了增量维护所导致的空间冗余.实验表明,该方法能够以有限空间为代价,有效完成XML数据流持续查询执行器的动态维护.

关键词：XML、持续查询、增量维护、数据流

所属期刊栏目：42

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

资助基金：国家重点基础研究发展计划973计划G1999032705;国家高技术研究发展计划863计划2002AA4Z3440

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

页数：共6页

页码：771-776