一种支持Web应用的高效数据流增量维护策略

摘要

近些年来,数据流查询处理技术在Web数据监控和分析领域得到了广泛的应用.数据流支持的Web数据管理往往涉及复杂的需求,在研究单个操作符算法的基础上,如何协调各个操作符的执行,实现高效的整体维护策略成为一个关键的问题.本文提出了一种直观的操作流模型,并在此模型的基础上,提出ATS(祖先跟踪策略)来进行连续的监控.通过性能的分析和比较,该策略比现有的负元组策略有着更好的性能.