数据流管理系统中的运营商间反馈通过标点
摘要：高容量、高速数据流可能会超出流处理系统的能力范围；为了减少处理需求，可能需要使用数据优先级、避免不必要处理和按需产生结果等技术。然而，数据流的动态特性，包括速率和内容，使得应用这些技术具有挑战性。这些技术已在静态和集中式查询优化的环境中得到解决；然而，它们尚未完全适用于数据流管理系统。在这项工作中，我们提出了一个综合框架，支持优先级设置、避免不必要的工作和按需产生结果，用来处理分布式、不可靠、突发、无序的数据源，这是许多数据流的典型特征。我们提出了一种流逆向的运算符间反馈形式，以传递实现这些技术所需的信息。这种反馈利用标点符号来描述感兴趣的子集。我们确定了反馈信息的潜在来源，描述了支持反馈的新类型标点符号，并描述了查询运算符可能实现的反馈的生产者、利用者和传送者的角色。我们还介绍了使用NiagaraST数据流系统进行的初始实验观察。
作者：Rafael Fern''andez-Moctezuma (Portland State University), Kristin Tufte (Portland State University), Jin Li (Portland State University)
论文ID：0909.2062
分类：Databases
分类简称：cs.DB
提交时间：2010-02-23