Load Shedding in Data Stream Systems
Computer Engineering and Applications(2008)
摘要
Systems for processing continuous monitoring queries over data streams must be adaptive because data streams are often bursty
and data characteristics may vary over time. In this chapter, we focus on one particular type of adaptivity: the ability to
gracefully degrade performance via “load shedding” (dropping unprocessed tuples to reduce system load) when the demands placed
on the system cannot be met in full given available resources. Focusing on aggregation queries, we present algorithms that
determine at what points in a query plan should load shedding be performed and what amount of load should be shed at each
point in order to minimize the degree of inaccuracy introduced into query answers. We also discuss strategies for load shedding
for other types of queries (set-valued queries, join queries, and classification queries).
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络