Tuesday, September 23, 2008

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.

No comments: