@inproceedings{39ca767c791d4797aa248e4fa22bf310,
title = "Load shedding for window joins over streams",
abstract = "We present a novel load shedding technique over sliding window joins. We first construct a dual window architectural model including join-windows and aux-windows. With the statistics built on aux-windows, an effective load shedding strategy is developed to produce maximum subset join outputs. For the streams with high arrival rates, we propose an approach incorporating front-shedding and rearshedding, and then address the problem of how to cooperate these two shedding processes through a series of calculations. Based on extensive experimentation with synthetic data and real life data, we show that our load shedding strategy delivers superb join output performance, and dominates the existing strategies.",
author = "Donghong Han and Chuan Xiao and Rui Zhou and Guoren Wang and Huan Huo and Xiaoyun Hui",
year = "2006",
doi = "10.1007/11775300\_40",
language = "English",
isbn = "3540352252",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "472--483",
booktitle = "Advances in Web-Age Information Management - 7th International Conference, WAIM 2006, Proceedings",
address = "Germany",
note = "7th International Conference on Advances in Web-Age Information Management, WAIM 2006 ; Conference date: 17-06-2006 Through 19-06-2006",
}