A processing method for querying time series data and counting the maximum number of consecutive increments and decrements

A technology of time series data and processing method, applied in the field of data analysis, can solve the problems of complex calculation process and low efficiency, and achieve the effect of smooth movement of time window, fast response speed, and flexible storage location.

Active Publication Date: 2020-07-14
ZHEJIANG BANGSUN TECH CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Because the calculation needs to be repeated based on the original time series every time, the whole calculation process is complex and inefficient. The only advantage is that the calculation is more flexible.

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
  • A processing method for querying time series data and counting the maximum number of consecutive increments and decrements
  • A processing method for querying time series data and counting the maximum number of consecutive increments and decrements
  • A processing method for querying time series data and counting the maximum number of consecutive increments and decrements

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0023] In the financial field, each transaction has transaction time and transaction amount, and the transaction sequence of the same card over a period of time is a time series data set P. Such as figure 1 As shown, suppose there is a transaction time series data set P={(12:10,12),(12:40,7),(13:10,14),(13:20,5),(13:45,6 ),(14:28,19),(15:10,23),(15:20,67),(15:40,11),(15:50,2),(16:20,98), (16:25,15), (17:20,56)}.

[0024] First, suppose that when the time slice length is 1 hour, (12:10,12), (12:40,7) belong to the first group, (13:10,14), (13:20,5), (13 :45,6) belongs to the second group...(17:20,56) belongs to the sixth group.

[0025] Next, calculate the first element head of each group, the tail element tai, the number of elements size, the increment count of the largest continuous increment sequence, the increment headCount of the continuous increment sequence starting from the first element head in the collection, and the tail in the collection The number of increments...

Embodiment 2

[0029] In order to demonstrate the practical beneficial effects of the method of the present invention, we performed a set of experiments. By comparing the method of the present invention with the traditional method when processing the same amount of data, the method of the present invention uses less time than the traditional method to demonstrate the effect of the method of the present invention.

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 discloses a processing method for counting maximum continuous increasing times and increasing times of time sequence data. According to the invention, data sequences are grouped in advance; calculating the maximum continuous increasing and decreasing frequency of each group; storing an intermediate result on a corresponding timestamp according to the initial element, the initial element, the tail element, the continuous increasing and decreasing times starting from the initial element, the continuous increasing and decreasing times starting from the tail element and the element number of each group, and quickly obtaining a calculation result according to a specified timestamp during query; due to the fact that only the calculated intermediate result is stored, memory consumption is reduced, storage efficiency is improved, and due to the fact that the intermediate result is calculated in advance, response speed is extremely high during query. Most importantly, the result continuously changes along with system time movement, and the purpose of smooth movement of the time window can be achieved. The method is applicable to the field of data analysis such as a time sequence data processing technology, and the speed of calculating the maximum continuous increasing and decreasing times of the time sequence data can be remarkably increased.

Description

technical field [0001] The invention is a time-series data processing technology. According to the time stamp in the time-series data, the time-series calculation result of a specified interval is stored on the corresponding time stamp of the interval, thereby providing the capability of time window parallel sliding processing. It is mainly applicable to data analysis fields such as time series data processing technology. Background technique [0002] In the field of time series data analysis and processing, there are many solutions for time window sliding processing, most of which filter the data on an entity to retain the original data, so as to perform adhoc query. Adhoc query is very flexible, but once the entity is too large (data is too dense), the amount of data that needs to be processed each time increases, and the performance will be very low. [0003] Suppose there is an account with the following sequence, ⑦ ⑤⑥ ② Arranged as figure 1 shown. Assuming th...

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): G06F16/9035G06Q40/04
Inventor 王新宇王新根鲁萍黄滔王刚
Owner ZHEJIANG BANGSUN TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products