[发明专利]用于处理时序数据的方法和装置

权利要求书

1.一种用于处理时序数据的方法，包含：

接收一个时序数据集合，其中，时序数据集合的每个元素包含一个时间戳和一个与时间戳相关联的原始值，并且，所有的时间戳表示的时间，构成一个具有固定时间间隔的时间序列；

按照预定的单调数值压缩编码方案，将每个原始值转换成占用更小存储空间的编码值；

将所有的时间戳所表示的时间划分成多个预定长度的时间区间；

将每个时间区间内的所有的时间戳对应的编码值装配成一个数据包，使得该数据包中包含按照时间戳顺序排列的编码值；

将每个数据包及其相关联的时间区间的标识，存储在一个数据库记录中。

2.权利要求1的方法，所述预定的单调压缩编码方案包括以下的任何之一：

标量压缩编码方案；

反正切压缩编码方案。

3.权利要求2的方法，进一步包含：

接收对时序数据中的原始值的查询，所述查询包含基于时间戳的查询条件；

根据所接收的查询，生成相应的对数据包的查询；

执行所生成的查询，获得数据包；

按照预定的单调数值压缩编码方案，将所获得的数据包中符合查询条件的编码值，还原成对应的原始值，作为所接收的查询的结果。

4.权利要求1的方法，所述将每个数据包及其相关联的时间区间的标识存储在一个数据库记录中进一步包含，在数据库记录中存储数据包中包含的编码值的个数。

5.权利要求1的方法，其中，所述时序数据集合包含从传感器接收的时序数据，其中，时序数据集合的每个元素包含的时间戳和与时间戳相关联的值，分别是来自传感器的采样时间和与采样时间相关联的值。

6.一种用于处理时序数据的方法，包含：

接收一个时序数据集合，其中，时序数据集合的每个元素包含一个时间戳和一个与时间戳相关联的原始值；

按照预定的单调数值压缩编码方案，将每个原始值转换成占用更小存储空间的编码值；

为编码值划分编码值区间；

针对每个编码值区间，将处于该编码值区间中的每个编码值及其时间戳装配成数据包，使数据包中包含每个编码值的低位字节和该编码值对应的时间戳；

将每个数据包连同表征对应的编码值区间的标识，存储在一个数据库记录中。

7.权利要求6的方法，其中，所述预定的单调压缩编码方案包括以下的任何之一：

标量压缩编码方案；

反正切压缩编码方案。

8.权利要求7的方法，其中，将具有相同的高位字节的编码值的划分在一个编码值区间，并将该高位字节作为编码值区间的标识。

9.权利要求8的方法，其中，所述时序数据集合中所有的时间戳表示的时间，构成一个具有固定时间间隔的时间序列，所述数据包中包含基准时间戳、以及每个编码值的低位字节和该编码值对应的时间戳与基准时间戳之间的时间差。

10.权利要求9的方法，进一步包含：

接收对时序数据中时间戳的查询，所述查询包含基于原始值的查询条件；

按照预定的单调数值压缩编码方案，将所述对时序数据中时间戳的查询转换为对数据包中时间戳的查询；

执行所生成的查询，获得数据包，将数据包中包含的符合所述查询条件的每个编码值的对应的时间戳作为查询结果。

11.一种用于处理时序数据的装置，包含：

数据接收模块，被配置用于接收一个时序数据集合，其中，时序数据集合的每个元素包含一个时间戳和一个与时间戳相关联的原始值，并且，所有的时间戳表示的时间，构成一个具有固定时间间隔的时间序列；

数据压缩模块，被配置用于按照预定的单调数值压缩编码方案，将每个原始值转换成占用更小存储空间的编码值；

时间划分模块，被配置用于将所有的时间戳所表示的时间划分成多个预定长度的时间区间；

数据装配模块，被配置用于将每个时间区间内的所有的时间戳对应的编码值装配成一个数据包，使得该数据包中包含按照时间戳顺序排列的编码值；

数据存储模块，被配置用于将每个数据包及其相关联的时间区间的标识，存储在一个数据库记录中。