TIME SERIES DATABASE COMPRISING A PLURALITY OF TIME SERIES DATABASE SCHEMAS

1 . A method for operating on a time series database comprising a plurality of time series database schemas, the method comprising:

receiving a query of a time series database, wherein the time series database comprises a plurality of time series database schemas, and wherein each received data point is stored according to each time series database schema of the plurality of time series database schemas, such that the time series database comprises multiple instances of each data point; and

generating a query plan according to the query and the plurality of time series database schemas corresponding to a time range, wherein the generating the query plan according to the query and the plurality of time series database schemas corresponding to the time range comprises:

determining temporally adjacent portions of the time range for which the plurality of time series database schemas are constant;

for each temporally adjacent portion of the time range, selecting a time series database schema of the plurality of time series database schemas on which to execute the query; and

dividing the query into a plurality of sub-queries, wherein each sub-query of the plurality of sub-queries corresponds to one time series database schema of the plurality of time series database schemas.

2 . The method of claim 1 , wherein each time series database schema of the plurality of time series database schemas comprises a plurality of shards, each shard corresponding to a dimension of a plurality of dimensions.

3 . The method of claim 1 , further comprising:

receiving the query of the time series database, the query comprising the time range and a predicate comprising at least one dimension; and

determining which of the plurality of time series database schemas correspond to the time range.

4 . The method of claim 3 , further comprising executing the query to return results.

5 . The method of claim 3 , wherein the selecting a time series database schema of the plurality of time series database schemas on which to execute the query comprises:

selecting the time series database schema of the plurality of time series database schemas for each temporally adjacent portion that provides a highest yield.

6 . The method of claim 3 , wherein the selecting a time series database schema of the plurality of time series database schemas on which to execute the query comprises:

selecting the time series database schema of the plurality of time series database schemas according to the at least one dimension of the query.

7 . The method of claim 3 , wherein the generating the query plan according to the query and the plurality of time series database schemas corresponding to the time range comprises:

determining temporally adjacent portions of the time range for which the plurality of time series database schemas are constant; and

dividing the query into a plurality of sub-queries, wherein each sub-query of the plurality of sub-queries corresponds to each time series database schema of the plurality of time series database schemas for each temporally adjacent portion of the time range.

8 . A non-transitory computer readable storage medium having computer readable program code stored thereon for causing a computer system to perform a method for operating on a time series database comprising a plurality of time series database schemas, the method comprising:

receiving a query of a time series database, wherein the time series database comprises a plurality of time series database schemas, and wherein each received data point is stored according to each time series database schema of the plurality of time series database schemas, such that the time series database comprises multiple instances of each data point; and

generating a query plan according to the query and the plurality of time series database schemas corresponding to a time range, wherein the generating the query plan according to the query and the plurality of time series database schemas corresponding to the time range comprises:

determining temporally adjacent portions of the time range for which the plurality of time series database schemas are constant;

for each temporally adjacent portion of the time range, selecting a time series database schema of the plurality of time series database schemas on which to execute the query; and

dividing the query into a plurality of sub-queries, wherein each sub-query of the plurality of sub-queries corresponds to one time series database schema of the plurality of time series database schemas.

9 . The non-transitory computer readable storage medium of claim 8 , wherein each time series database schema of the plurality of time series database schemas comprises a plurality of shards, each shard corresponding to a dimension of a plurality of dimensions.

10 . The non-transitory computer readable storage medium of claim 8 , the method further comprising:

receiving the query of the time series database, the query comprising the time range and a predicate comprising at least one dimension; and

determining which of the plurality of time series database schemas correspond to the time range.

11 . The non-transitory computer readable storage medium of claim 10 , the method further comprising:

executing the query to return results.

12 . The non-transitory computer readable storage medium of claim 10 , wherein the selecting a time series database schema of the plurality of time series database schemas on which to execute the query comprises:

selecting the time series database schema of the plurality of time series database schemas for each temporally adjacent portion that provides a highest yield.

13 . The non-transitory computer readable storage medium of claim 10 , wherein the selecting a time series database schema of the plurality of time series database schemas on which to execute the query comprises:

selecting the time series database schema of the plurality of time series database schemas according to the at least one dimension of the query.

14 . The non-transitory computer readable storage medium of claim 10 , wherein the generating the query plan according to the query and the plurality of time series database schemas corresponding to the time range comprises:

determining temporally adjacent portions of the time range for which the plurality of time series database schemas are constant; and

dividing the query into a plurality of sub-queries, wherein each sub-query of the plurality of sub-queries corresponds to each time series database schema of the plurality of time series database schemas for each temporally adjacent portion of the time range.

15 . A system for operating on a time series database comprising a plurality of time series database schemas, the system comprising:

a plurality of query nodes, each query node of the plurality of query nodes comprising a data storage unit and a processor communicatively coupled with the data storage unit, wherein a query node of the plurality of query nodes is configured to:

receive a query of a time series database, wherein the time series database comprises a plurality of time series database schemas, and wherein each received data point is stored according to each time series database schema of the plurality of time series database schemas, such that the time series database comprises multiple instances of each data point; and

generate a query plan according to the query and the plurality of time series database schemas corresponding to a time range;

determine temporally adjacent portions of the time range for which the plurality of time series database schemas are constant;

select a time series database schema of the plurality of time series database schemas on which to execute the query for each temporally adjacent portion of the time range; and

divide the query into a plurality of sub-queries, wherein each sub-query of the plurality of sub-queries corresponds to one time series database schema of the plurality of time series database schemas.

16 . The system of claim 15 , wherein each time series database schema of the plurality of time series database schemas comprises a plurality of shards, each shard corresponding to a dimension of a plurality of dimensions.

17 . The system of claim 15 , wherein the query node of the plurality of query nodes is configured to:

receive the query of the time series database, the query comprising the time range and a predicate comprising at least one dimension;

determine which of the plurality of time series database schemas correspond to the time range; and

execute the query to return results.

18 . The system of claim 17 , wherein the query node of the plurality of query nodes is configured to:

select the time series database schema of the plurality of time series database schemas for each temporally adjacent portion that provides a highest yield.

19 . The system of claim 17 , wherein the query node of the plurality of query nodes is configured to:

select the time series database schema of the plurality of time series database schemas according to the at least one dimension of the query.

20 . The system of claim 17 , wherein the query node of the plurality of query nodes is configured to:

determine temporally adjacent portions of the time range for which the plurality of time series database schemas are constant; and

divide the query into a plurality of sub-queries, wherein each sub-query of the plurality of sub-queries corresponds to each time series database schema of the plurality of time series database schemas for each temporally adjacent portion of the time range.