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

A processing method for querying time-series data increment times and decrement times

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

Active Publication Date: 2020-07-03
ZHEJIANG BANGSUN TECH CO LTD
View PDF5 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 increment times and decrement times
  • A processing method for querying time-series data increment times and decrement times
  • A processing method for querying time-series data increment times and decrement times

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 cumulative number of increments (count) and the head (head) and tail (tail) elements of each group, and each group can get a 3-tuple (head, tail, count). The calculation result of each group is as follows figure 2 shown.

[0026] Assume that when querying, the timestamp is 18:00 and the number of time slices is 6, that...

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 querying time-series data increment times and decrement times. The invention groups the data sequence in advance, and then calculates the cumulative increment and decrement times, the first element and the tail element of each grouping, and stores the intermediate results in the corresponding On the timestamp, the calculation result can be quickly obtained according to the specified timestamp during query; first, the storage location of the intermediate result is flexible and changeable to meet the needs of various scenarios; since the storage result is the intermediate result after calculation, the memory consumption is reduced and the storage efficiency is improved Very high, because the intermediate results have been calculated in advance, so the response speed is extremely fast when obtaining the corresponding increment times and decrement times; the most important thing is that this part of the results changes continuously with the system time movement, and can achieve the required increment The purpose of the number of times and the number of decrements moves smoothly with the time window. The invention is applicable to data analysis fields such as time series data processing technology, and can significantly increase the speed of counting increasing times and decreasing times.

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/2455G06F16/245
CPCG06F30/3312
Inventor 王新宇王新根鲁萍黄滔王刚
Owner ZHEJIANG BANGSUN TECH CO LTD
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