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"

load shedding in data stream manager, vldb02

N.Tabul, U.Cetintemel, S.Zdonik, M.Cherniack, M.Stonebraker "Load Shedding in a Data Stream Manager", VLDB 2002

Problem:
Load Shedding algorithm. Experiment implemented using RR CPU scheduling policy. Monitoring process which wakes up periodically to check the load.
Questions:
1. What type of operators are we talking about? Does it matter ?
2. Never discuss about how the cost of adding boxes can be estimated
3. Join operator only works for long window sizes. For small ones the values cannot be assumed to be uniform and selectivity estimation becomes a problem.