load shedding for shared window join over real-time data streams

	load shedding for shared window join over real-time data streams
	Ma Li ; Liang Dangwei ; Zhang Qiongsheng ; Li Xin ; Wang Hongan
	2009
会议名称	Joint International Conference on Advances in Data and Web Management, APWeb/WAIM 2009
会议日期	37348
会议地点	Suzhou, China
关键词	Ad hoc networks
页码	590-596
英文摘要	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.
收录类别	其他
会议录	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
会议录出版者	Germany
会议录出版地	Germany
语种	英语
ISSN号	3029743
ISBN号	9783642006715
内容类型	会议论文
源URL	[http://124.16.136.157/handle/311060/8512]
专题	软件研究所_人机交互技术与智能信息处理实验室_会议论文
推荐引用方式 GB/T 7714	Ma Li,Liang Dangwei,Zhang Qiongsheng,et al. load shedding for shared window join over real-time data streams[C]. 见:Joint International Conference on Advances in Data and Web Management, APWeb/WAIM 2009. Suzhou, China. 37348.