SIGMOD2003: Adaptive Filters

Chris Olston, Jing Jiang, and Jennifer Widom, "Adaptive Filters for Continuous Queries Over Distributed Data Streams" SIGMOD 2003, pag 563-574

Research problem: Provide guaranteed bounds as answer to continuous queries at all times while filtering update streams at the source as much as possible.

Tools: continuous queries over network traffic.

borealis, VLBD 2005

Daniel J. Abadi1, Yanif Ahmad2, Magdalena Balazinska1, U˘gur C, Mitch Cherniack, Jeong-Hyon Hwang, Wolfgang Lindner1, Anurag S. Maskey3, Alexander Rasin2, Esther Ryvkina3, Nesime Tatbul2, Ying Xing2, and Stan Zdonik2
"The Design of the Borealis Stream Processing Engine", VLBD 2005

STREAM Project, 2003

Rajeev Motwani, Jennifer Widom, Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Gurmeet Manku, Chris Olston, Justin Rosenstein, Rohit Varma, "Query Processing, Resource Management, and Approximation in a Data Stream Management System", CIDR 2003, page 245 -256

load shedding, VLBD2006

Y.C. Tu, S. Liu, S. Prabhakar, B. Yao "Load Shedding in Stream Databases: A Control-Based Approach"

Describe how to handle the dynamic streams. It's a continuation of the Aurora paper.
AURORA has a feedback loop at the input, and it considers only the system's performance.
This paper introduces the notion of loop at the output values and it computes the errors between the output value and the desired value.

load shedding, VLBD2006

N. Tatbul, S.Zdonik "Window-Aware Load Shedding for Aggregation Queries over Data Streams"