By Topic

Semantic Load Shedding for Sliding Window Join-Aggregation Queries over Data Streams

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Zhang Longbo ; Northwestern Polytech. Univ., Xi''an ; Li Zhanhuai ; Wang Zhenyou ; Yu Min

Many data stream sources are prone to dramatic spikes in volume, and data items arrive in a bursting fashion. Peak load during a spike can be orders of magnitude higher than typical load, and processing all the arrived data items will exceed memory availability. It becomes necessary to shed load by dropping some fraction of the unprocessed data items during a spike. We consider the problem of load shedding for continuous sliding window join-aggregation queries over data streams when the available system memory may be insufficient to keep the entire query state and model load shedding as insertion of drop operators into query plan. Then a new semantic load shedding strategy is presented. The key idea of the load shedding strategy is to partition the domain of the join attribute into certain sub-domains, and filter out certain input tuples based on their join values by maintaining simple data stream statistics.

Published in:

Convergence Information Technology, 2007. International Conference on

Date of Conference:

21-23 Nov. 2007