Time series database comprising a plurality of time series database schemas

Abstract

In a computer-implemented method for operating on a time series database including a plurality of time series database schemas, a query of a time series database is received, wherein the time series database includes 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. A query plan is generated according to the query and the plurality of time series database schemas corresponding to a time range.

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.