Abstract: Techniques described herein perform high fidelity combination of data, for example combining time series data in response to a query. In an embodiment, a first input data stream of a first type (e.g., continuous), a second input data stream of a second type (e.g., discrete), and an operation to a function of and to be performed on the first and second input data streams are received. The second input data stream includes second input data stream samples associated with sample times. The techniques includes determining that at least some points in the second input data stream samples do not have synchronized samples in the first input data stream, automatically generating synchronized samples for the first input data stream, and performing the operation on the second input data stream samples and the automatically generated samples for the first input data stream.

Abstract: In various embodiments, a method for optimizing data storage includes receiving an input data stream, where each data record received in the data stream is tagged with a group of one or more tags. The method further includes, for each data record of data records that have been received in the data stream, using the group of one or more tags of the corresponding data record to update a data structure tracking coexistence implications of tags that have been observed together in the groups of tags of the data records. The method further includes using the data structure tracking coexistence implications of tags to optimize a query.

Abstract: Techniques described herein perform implement a query using a synthetic time series (STS), for example applying an STS on time series data to obtain an answer to the query. In an embodiment, a method receives a times series and query relating to the time series, where the query specifies a condition. The method translates the condition into a synthetic time series and an operation on: the STS and the time series. The method executes the operation on the STS and the time series. The method then returns the result of the operation as an answer to the query. In some embodiments, the execution of the operation on the STS and the time series includes reducing the STS and time series without needing to grid.