LIU Xue-jun, HU Ping, XU Hong-bing, et al. Continual Aggregation Queries over High Rate Data Streams Based on Hardware Acceleration[J]. Acta Electronica Sinica, 2007, 35(2): 228-233.
DOI:
LIU Xue-jun, HU Ping, XU Hong-bing, et al. Continual Aggregation Queries over High Rate Data Streams Based on Hardware Acceleration[J]. Acta Electronica Sinica, 2007, 35(2): 228-233.DOI:
Continual Aggregation Queries over High Rate Data Streams Based on Hardware Acceleration
Recently there has been a growing interest in aggregation queries for scenarios in which data streams arrive at very high rates and a data stream system is registered with many simultaneous queries.In order to dealing with the huge amounts of data and increasingly stringent response-time requirements
Most existing work in this area has to adopt approximate technology which sacrifice aggregate veracity.But in the environment of high rate data streams
the processing rate still cannot satisfy requirements.So query processing based on hardware-software codesign has recently emerged as a viable solution for dealing with high rate data streams.In this paper
We propose a kind of novel aggregate query algorithms based on hardware-software codesign
which incorporate hardware advantage in processing rate and software long suit in agility.Many incremental computation approaches and resource sharing techniques in sliding-window aggregations are introduced.Lastly
time cost of the algorithm is analyzed and the experiment show the feasibility and effectiveness of the approach.