US 2014/0280126 A1 · CACHING SLIDING WINDOW DATA

Abstract

Disclosed are methods, systems, paradigms and structures for caching data associated with a sliding window in computer systems. A sliding window can include a time window that progresses with time, and the data can include time series data. As time progresses, the sliding window changes bringing in new data. The cache is updated with new data as and when the sliding window moves. The sliding window data is cached at various granularity levels. The method includes storing a first portion of the data at a first granularity level and a second portion at a second granularity level. The data is cached at various granularity levels in order to effectively use the cache considering at least cache updating criteria such as (i) number of times a storage unit is queried to retrieve the data for updating the cache, (ii) the day/date/time at which the storage unit is queried.

Claims20

Dependent claims

A method comprising:

determining, by a computer system in a computer network, for storing data associated with a sliding window in a cache of the computer system, a window size of the sliding window;
and
determining granularity levels at which the data associated with the sliding window is stored in the cache, the determining the granularity levels including
determining a first granularity level for storing a first portion of the data,
determining a second granularity level for storing a second portion of the data, the second granularity level being more granular than the first granularity level, and
wherein the granularity levels are determined based on at least one of (a) the window size, or (b) criteria for updating the cache with new data as the sliding window progresses.

3 more elements

A method comprising:

allocating, in a cache and for caching time series data associated with a sliding time window, a first buffer to store the time series data corresponding to a first portion of a period of the sliding time window, the time series data corresponding to the first portion stored at a first granularity level, and the first buffer having a size corresponding to the first granularity level;
and
allocating a second buffer in the cache to store the time series data corresponding to a second portion of the period of the sliding time window, the time series data corresponding to the second portion stored at a second granularity level, and the second buffer having a size corresponding to the second granularity level.

Dependencies are inferred from the claim text.

Caching sliding window data

Life of this patent

Caching sliding window data

Life of this patent

Abstract

Claims20