Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

A technology of sliding window and minimum value, which is applied in computing, electrical digital data processing, special data processing applications, etc., can solve the problems that cannot meet the requirements of data flow and real-time performance, and meet the requirements of reducing computer storage and computing capabilities and improving performance effect

Inactive Publication Date: 2007-10-24
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF0 Cites 8 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 with reference to the drawings. It should be noted that the described embodiments are only for illustrative purposes, rather than limiting the present invention.

[0022] As shown in Figure 1, the system for calculating the maximum and minimum values ​​of data stream data in a sliding window of the present invention includes: a maximum and minimum value calculation device 1, a historical data memory 2, a historical data update device 3, a data input terminal 4. 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 time according to the data input 4 and data output 5 under the current sliding window, and updates the historical data device 3 according to the historical data stored in the historical data memory 2 at the previous time a...

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, and particularly relates to a method for calculating the maximum value and the minimum value of dynamically changing data in real time. Background technique [0002] The application field of data stream is becoming wider and wider. Data flow is different from traditional relational data. It is not a limited set of data stored on disk, but an infinite, continuous, fast, real-time, and streaming data set. The application scenarios of data stream include stock price information of stock exchanges, monitoring data of network monitoring systems and road traffic monitoring systems, call record data of telecommunications departments, and data on Internet websites. [0003] An important application of data stream is to query data stream 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 traditiona...

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 Applications(China)
IPC IPC(8): G06F17/30
Inventor 沙瀛谭建龙郑耀东
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com