Fast computing answer to query streams With wavelet deconstruction
Continuous and real-time data streams exist in largescale database systems and Internet applications.Fast query and analysis are often desirable in order to efficiently process the streams. In this paper, we first investigate the aggregate computation in stream queries by analysing the features of and the relation between aggregate query language and aggregate query rewriting. Based on the analysis, we present an efficient fast query computational approach, in which equivalent subset synopsis is designed based on wavelet approach. Finally, by deploying an implementation of the fast query model in a network monitoring and analysis system, we test and verify the efficiency of aggregate computation on stream queries. The result shows that the wavelet-based approach has distinct advantage to traditional method.
query streams aggregate computing subset synopsis wavelet approach
Xin Chen Weixing Chen Jianqiang Niu Shuo Yang
Department of Computer Information, Beijing Information Technology Institute Beijing 100101, China School of Electronic and Informational Engineering, Henan University of Science and Technology Luoya School of Computer Science, the University of Manchester Manchester, M139pl, UK
国际会议
杭州
英文
653-657
2006-10-12（万方平台首次上网日期，不代表论文的发表时间）