Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and system for calculating data flow maximum value and minimum value under sliding window

A sliding window, minimum value technology, applied in computing, electrical digital data processing, special data processing applications, etc., can solve problems such as the inability to meet data flow and real-time requirements, reduce computer storage and computing power requirements, improve performance effect

Inactive Publication Date: 2009-05-13
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to solve the problem that the existing technology needs to scan all the data under the current window and save all the data under the current window, and cannot meet the current increasing data flow and real-time requirements, the purpose of the present invention is to provide a real-time Method and system for calculating maximum value and minimum value of data flow under sliding window

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and system for calculating data flow maximum value and minimum value under sliding window
  • Method and system for calculating data flow maximum value and minimum value under sliding window
  • Method and system for calculating data flow maximum value and minimum value under sliding window

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The present invention will be described in detail below in conjunction with the accompanying drawings. It should be pointed out that the described embodiments are only considered for the purpose of illustration and not limitation of the present invention.

[0022] Such as figure 1 As shown, the system for calculating the maximum and minimum values ​​of data stream data under the sliding window of the present invention includes in the figure: a device for calculating maximum and minimum values ​​1, a historical data storage device 2, a device for updating historical data 3, a data input terminal 4, and a data output terminal 5.

[0023] The system of the present invention calculates the maximum and minimum values ​​of the data stream under the sliding window. The system first calculates the historical data that needs to be saved at the current moment according to the data input 4 and data output 5 under the current sliding window, and updates the historical data device...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a method for calculating the minimum and maximum values of dataflow in sliding window, and a relative system, wherein the method simulates present data into a waveform curvature, calculates the highest peak value or valley value and the value of novel data in the window, to take value between the two values, and stores the data at slope in the waveform shape as history data. When novel data is added or old data is deleted, the data is compared with stored history data to directly output the maximum or minimum values of present data, and adjust stored history data. The system comprises a device for calculating maximum and minimum values, a history data memory, and a history data refresh device. Compared with traditional method, the invention can avoid storing all history data, and avoid scanning all stored history data when calculates the maximum and minimum values. The invention can improve the property of data analysis system, to be used in bond information statistic analysis, website log content statistic analysis or the like.

Description

technical field [0001] The invention belongs to the field of data analysis and processing, in particular to a method for calculating the maximum and minimum values ​​of dynamically changing data in real time. Background technique [0002] The application fields of data flow are more and more extensive. Data flow is different from traditional relational data. It is not a limited collection of data stored on disk, but an infinite, continuous, fast, real-time data collection in the form of a stream. The application scenarios of data flow include stock price information of stock exchanges, monitoring data of network monitoring system and road traffic monitoring system, call record data of telecommunications department and data on Internet websites, etc. [0003] An important application of data flow is the query of data flow data. For example, a stock exchange needs to know which two stocks have the largest and smallest stock prices in the current period of time. However, the ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
Inventor 沙瀛谭建龙郑耀东
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI