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

计算机科学2006V01．33№．10A 一种支持Web应用的高效数据流增量维护策略’) 谷峪武珊珊于戈 (东北大学信息科学与工程学院 沈阳110004) 摘要近些年来，数据流查询处理技术在web数据监控扣分析领域得到了广泛的应用。教据流支持的web数 据管理往往涉厦复杂的需求，在研究单个操作符算法的基础上，如何协调各个操作符的执行，实现高效的整体雏护 策略成为一个关键的问题。奉文提出了一种直观的操作流模型，井在此模型的基础上，提出ATS(祖先跟踪蓑略) 来进行连续的监控。通过性能的分析和比较，该策略比现有的寅元组策略有着更好的性能。 美键词数据流，Web应用，滑动窗口，增量维护 AnEfficientDataStream Incremental Maintaining Web StrategySupportingApplications GUYuWUShan-ShanYUGe ot (SchoolInformationScienceand Engineering，Northeastern110004) University，Shenyang 量维护方法主要分为直接维护方法和负元组方 1引言 法口“]。直接维护方法对一些操作而言效率较高， 数据流是一种新的数据形式，近些年受到广泛 但只适合于基于时间的滑动窗口。负元组方法的基 的关注。数据流的查询处理不同于传统的数据库应 本原理是将每个普通数据元组的过期当作产生一个 用，在数据流应用中，数据是主动的，查询是被动的， 同样数据结构的负元组，通过传递负元组，维护操作 查询通常被预先注册，随着数据的到来不断地给出 符的窗口状态和结果。这种方法适合于复杂的应 监控的结果。Web上的点击流、传感器网络数据源 用，可扩展性好，但是由于要用很大的内存和计算代 都恰好符合这样的数据形式，适合使用数据流查询 价维护负元组，影响了整体维护的性能。有些文章 处理技术进行高效的监控。目前，已经设计开发了 对这两种方法进行了进一步的归纳和总结，提出在 一些有代表性的数据流管理系统““]，其中Niagar-～种维护策略中综合采用这两种方法”】，但是由于 aCQ对基于web的数据流应用进行重点的研究。本质上都依赖于直接维护的方法，不能满足各种类 在数据流应用中，我们通常关心最近的信息。 型窗口和操作的需求，同样不适合复杂的Web监控 例如，我们要不断监控最近5分钟内某个站点发送 应用。 数据包的数量，因此需要引入滑动窗口来维护查询 本文第2节首先引入操作流模型；第3节介绍 处理数据的范围。目前已有的数据流模型大都是对 基于操作流模型的祖先跟踪策略；第4节通过理论 关系代数的扩展，结合数据流的特点，加入滑动窗口 分析和Web应用实验进行了相关的性能比较；最后 等操作“。J。但是流上的滑动窗口类型并不限于常 总结了全文。 见的基于时间和基于元组的类型，基于分组的窗口 2操作流模型 类型也被一些文章提出和讨论口]。因此，元组的过 期方式可能会多样化。现在的数据流整体高效的增 我们首先用时间指示器TI(TimeIndicator)来 为数据流和传感器网络查询处理。武珊珊博士研究生，研究方向为教据流技术。于戈