Research And Application Of Continuous Query Algorithm Based On Real-time Data Streams

With the fast development of computer application,nowadays data stream processing is becoming the new hot field of database research.Novel algorithms that only require seeing the whole data set once are devised to support aggregation queries on demand.In addition,this kind of algorithms usually owns a data structure far smaller than the size of the whole data set.The ways to devise such synopsis data structures are introduced.Query operator algorithm is a key issue for query processing performance in data stream query processing,we conduct data stream query operator algorithm in this paper.It presents continuous query operator algorithm of sliding window.The algorithms are based on the periodically execution manner, sliding window is periodically updated according to the unit of basic window.In this paper, the structure of the data stream continuous query system is devised,the input module of stream data is devised too, synopsis data structure algorithms based on histogram and wavelet transform are carried out, query algorithms based on synopsis data structure are carried out and the capability of the all data stream query algorithms is analyzed.