DocumentCode :
2828078
Title :
Research on interval skyline over data stream
Author :
Zou, Peng ; Cheng, Wencong ; Jia, Yan
Author_Institution :
Acad. of Equip. Command & Technol., Beijing, China
Volume :
3
fYear :
2010
fDate :
21-24 May 2010
Abstract :
In many applications, monitor equipments produce a large number of time series which need to be analyzed. Segments of time series demonstrating dominating advantages over others are often of particular interest. Based on the measurement of volume attribute, the existing research about interval skyline was proposed. The query returns the time series which are not dominated by any other time series in the interval. We find such the query can not satisfy application requirements in several scenarios. So we extend the concept to interval differential skyline which focusing on the attribute of increasing rate of data. Meanwhile, currently most of the time series are generated as data streams, In this background we propose the algorithms to get the two kinds of interval skyline based on the common used wavelet synopsis. The extensive experiments on the Trojan dataset demonstrate the effective of the proposed methods.
Keywords :
data analysis; discrete wavelet transforms; query processing; time series; data streaming; interval skyline; monitoring equipment; time series; trojan dataset; wavelet synopsis; Application software; Computer science; Computerized monitoring; Information science; Internet; Region 2; Region 3; Security; Time series analysis; Volume measurement; Interval Skyline; Time Series; data stream;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Future Computer and Communication (ICFCC), 2010 2nd International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5821-9
Type :
conf
DOI :
10.1109/ICFCC.2010.5497539
Filename :
5497539
Link To Document :
بازگشت