loading...
Data Partitioning over Data Streams Based on Change-aware Sampling
Beijing, China October 12-October 18
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICEBE.2005.47IEEE International Conference on e-Bu ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Yongli Wang, Jiamusi University, Jiamusi, China
Hongbing Xu, Southeast University, Nanjing
Yisheng Dong, Southeast University, Nanjing
Xuejun Liu, Southeast University, Nanjing
Jiangbo Qian, Southeast University, Nanjing

A novel data partitioning method adapted to a distributed parallel streams processing system for power industry is proposed. This method uses changeaware sampling algorithm that can guarantee low error to describe the distribution characteristics of the data-values first. And then it uses an improved heuristic constructing equal depth histograms algorithm to generate approximate partition vector efficiently. Experiments results on actual data prove that the proposed method is efficient, practical and suitable for time-varying data streams processing.

Citation:
Yongli Wang, Hongbing Xu, Yisheng Dong, Xuejun Liu, Jiangbo Qian, "Data Partitioning over Data Streams Based on Change-aware Sampling," icebe, pp.582-585, IEEE International Conference on e-Business Engineering (ICEBE'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.