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

Method for judging self-given delay repeatability of streaming data in real time

A data stream and data element technology, which is applied in the direction of electrical digital data processing, special data processing applications, digital data information retrieval, etc.

Pending Publication Date: 2020-12-04
吕纪竹
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Using traditional methods to recalculate autocorrelation on stream data after some data changes cannot achieve real-time processing and takes up and wastes a lot of computing resources, which also makes some real-time judgments on the repeatability of the given delay of stream data itself unable to meet the requirements.

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 for judging self-given delay repeatability of streaming data in real time
  • Method for judging self-given delay repeatability of streaming data in real time
  • Method for judging self-given delay repeatability of streaming data in real time

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038]Computing autocorrelation is an effective way to judge the repeatability of time series or streaming big data itself for a given delay. The present invention extends to a method for judging the repeatability of the given delay of the stream data itself in real time by iterating the autocorrelation of the specified delay l (1≤l1) of the stream data , System and Computing Device Program Products. A computing system consists of one or more processor-based computing devices. Each computing device contains one or more processors. The computing system includes an input buffer. This input buffer holds large data or streaming data elements. This buffer can be in memory or other computer-readable media, such as hard disk or other media, or even multiple distributed files allocated on multiple computing devices, which are logically interconnected end-to-end to form a "circular buffer" ". Multiple data elements from the data stream that are involved in autocorrelation calculat...

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 autocorrelation of a given delay may be used to determine the repeatability of the time series or streaming data's own given delay. The invention discloses a method, a system and a computing system program product which can judge repeatability of time series or streaming data self-given delay in real time by iteratively computing self-correlation of appointed delay of a computing window of a given scale. Embodiments of the present invention include iteratively calculating two or more components of an autocorrelation of a specified delay of a post-adjustment calculation window based on thetwo or more components of the autocorrelation of the specified delay of the pre-adjustment calculation window, and then generating the autocorrelation of the specified delay of the post-adjustment calculation window based on the two or more components that need to be iteratively calculated. Iterative computation autocorrelation avoids accessing all data elements in the adjusted computation windowand executing repeated computation, so that the computation efficiency is improved, computation resources are saved, and the energy consumption of a computation system is reduced; therefore, the real-time judgment of the self-given delay repeatability of the streaming data is efficient and low in consumption, and some scenes of real-time judgment of the self-given delay repeatability of the streaming data become possible.

Description

technical field [0001] Big data or streaming data analytics. Background technique [0002] The Internet, mobile communications, navigation, online games, sensor technology and large-scale computing infrastructure generate massive amounts of data every day. Big data is data that exceeds the processing capability of traditional database systems and the analysis capabilities of traditional analysis methods due to its huge scale, rapid change and growth rate. [0003] Streaming data is data that is continuously sent and received continuously by a provider. Streaming data can be real-time data collected from sensors and continuously transmitted to computing devices or electronic devices. Typically this involves receiving data elements in the same format successively divided by time intervals. Streaming data can also be data that is continuously read from storage devices, that is, large data sets stored on one or more storage devices. [0004] Autocorrelation, also known as de...

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
IPC IPC(8): G06F16/2453G06F16/2455G06F16/2458
CPCG06F16/24535G06F16/24568G06F16/2474Y02D10/00
Inventor 吕纪竹
Owner 吕纪竹
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More