Managing time series databases
First Claim
Patent Images
1. A method for building indices for a time sequence in a time series database, comprising:
- dividing, using a processing device, a time sequence in the time series database into a plurality of subsequences based on a sliding window;
building spatial indices for the plurality of subsequences, the spatial indices being used for defining spatial locations of subsequences in the plurality of subsequences in the time sequence; and
building content indices for the plurality of subsequences, the content indices being used for defining content ranges of subsequences in the plurality of subsequences,wherein the building spatial indices for the plurality of subsequences comprises;
converting the plurality of subsequences to a frequency domain based on Linear Discrete Transform; and
building spatial indices for the plurality of subsequences according to characteristic frequencies in the frequency domain.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for building indices for a time sequence in a time series database includes dividing, using a processing device, a time sequence in the time series database into a plurality of subsequences based on a sliding window; building spatial indices for the plurality of subsequences, the spatial indices being used for defining spatial locations of subsequences in the plurality of subsequences in the time sequence; and building content indices for the plurality of subsequences, the content indices being used for defining content ranges of subsequences in the plurality of subsequences.
16 Citations
15 Claims
-
1. A method for building indices for a time sequence in a time series database, comprising:
-
dividing, using a processing device, a time sequence in the time series database into a plurality of subsequences based on a sliding window; building spatial indices for the plurality of subsequences, the spatial indices being used for defining spatial locations of subsequences in the plurality of subsequences in the time sequence; and building content indices for the plurality of subsequences, the content indices being used for defining content ranges of subsequences in the plurality of subsequences, wherein the building spatial indices for the plurality of subsequences comprises; converting the plurality of subsequences to a frequency domain based on Linear Discrete Transform; and building spatial indices for the plurality of subsequences according to characteristic frequencies in the frequency domain. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method for querying in a time series database, comprising:
-
based on spatial indices for a time sequence in the time series database, searching with a processing device in the time sequence in the time series database for a spatial location that corresponds to a query sequence; based on content indices for the time sequence in the time series database, obtaining a content range of a subsequence at the found spatial location; and in response to the obtained content range being the same as a content range of the query sequence, outputting the subsequence at the found spatial location; wherein the spatial indices are used for defining spatial locations of subsequences of the time sequence in the time sequence, and the content indices are used for defining content ranges of subsequences of the time sequence, wherein the based on spatial indices for a time sequence in the time series database, searching in the time sequence in the time series database for a spatial location that corresponds to a query sequence comprises; converting the query sequence to a frequency domain based on Linear Discrete Transform; and according to characteristic frequencies in the frequency domain, searching in the time sequence in the time series database for a spatial location that corresponds to the query sequence via the spatial indices. - View Dependent Claims (7, 8, 9, 10, 11)
-
-
12. An apparatus for building indices for a time sequence in a time series database, comprising a computer processor that comprises:
-
a dividing module configured to divide a time sequence in the time series database into a plurality of subsequences based on a sliding window; a spatial index building module configured to build spatial indices for the plurality of subsequences, the spatial indices being used for defining spatial locations of subsequences in the plurality of subsequences in the time sequence; and a content index building module configured to build content indices for the plurality of subsequences, the content indices being used for defining content ranges of subsequences in the plurality of subsequences, wherein the spatial index building module comprises; a converting module configured to convert the plurality of subsequences to a frequency domain based on Linear Discrete Transform; and a building module configured to build spatial indices for the plurality of subsequences according to characteristic frequencies in the frequency domain. - View Dependent Claims (13, 14, 15)
-
Specification