Data Stream Management System, Summary Of The Research And Implementation Of Data Structure Algorithms

In recent years, a new kind of intensive data applications has found from some fields, such as financial service, network monitoring, telecommunications data, sensor detection, and so forth. The common characteristic of such applications is that, the data used in these applications is more suitable for being modeled by transient data streams. Considering the characteristic of huge size, high speed of data arriving, time-varing, the data in data stream model could not be managed by traditional database. So, a new research area of database, data streams management occurs.On the basis of study of the new international technology of data stream management, we developed a new data stream management system prototype based on pre-procession of hardware, named SEUSTREAM. Firstly the architecture of SEUSTREAM are introduced. Then the paper gives the design of a continuous query language X-SQL, which could support the continuous query on data streams. The general ways to make abstract data structure is also introduced in this paper. Harr wavelet synopses is implemented in SEUSTREAM and the performance is tested. From the test report, an improvement added in the arithmetic. We use a varing thresholding value to make Harr wavelet synopses.