Institutional Repository
| load shedding for shared window join over real-time data streams | |
| Ma Li; Liang Dangwei; Zhang Qiongsheng; Li Xin; Wang Hongan | |
| 2009 | |
| Conference Name | Joint International Conference on Advances in Data and Web Management, APWeb/WAIM 2009 |
| Source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Pages | 590-596 |
| Conference Date | 37348 |
| Conference Place | Suzhou, China |
| Indexed Type | 其他 |
| Publish Place | Germany |
| Publisher | Germany |
| ISSN | 3029743 |
| ISBN | 9783642006715 |
| Department | (1) School of Computer Science and Communication Engineering, China University of Petroleum, Dongying 257061, China; (2) Institute of Software, Chinese Academy of Sciences, Beijing 100190, China; (3) Geophysical Research Institute of Shengli Oil Field, China Petroleum and Chemical Corporation, Dongying 257000, China; (4) Shandong University, Jinan 250101, China |
| English Abstract | Join is a fundamental operator in a Data Stream Management System (DSMS). It is more efficient to share execution of multiple windowed joins than separate execution of everyone because the former saves a part of cost in common windows. Therefore, shared window join is adopted widely in multiqueries DSMS. When all tasks of queries exceed maximum system capacity, the overloaded DSMS fails to process all of its input data and keep up with the rates of data arrival. Especially in a time-critical environment, queries should be completed not just timely but within certain deadlines. In this paper, we address load shedding approach for shared window join over real-time data streams. A load shedding algorithm LS-SJRT-CW is proposed to handle queries shared window join in overloaded real-time system effectively. It would reduce load shedding overhead by adjusting sliding window size. Experiment results show that our algorithm would decrease average deadline miss ratio over some ranges of workloads. © Springer-Verlag Berlin Heidelberg 2009. |
| Keyword | Ad Hoc Networks |
| Language | 英语 |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/8512 |
| Collection | 人机交互技术与智能信息处理实验室 |
| Recommended Citation GB/T 7714 | Ma Li,Liang Dangwei,Zhang Qiongsheng,et al. load shedding for shared window join over real-time data streams[C]. Germany:Germany,2009:590-596. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| load shedding for sh（243KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment