[发明专利]用于处理时序数据的方法和装置有效
申请号: | 201210271367.8 | 申请日: | 2012-07-31 |
公开(公告)号: | CN103577456A | 公开(公告)日: | 2014-02-12 |
发明(设计)人: | 黄胜;王晨;刘凯;陈晓艳 | 申请(专利权)人: | 国际商业机器公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京市金杜律师事务所 11256 | 代理人: | 酆迅 |
地址: | 美国纽*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 用于 处理 时序 数据 方法 装置 | ||
1.一种用于处理时序数据的方法,包含:
接收一个时序数据集合,其中,时序数据集合的每个元素包含一个时间戳和一个与时间戳相关联的原始值,并且,所有的时间戳表示的时间,构成一个具有固定时间间隔的时间序列;
按照预定的单调数值压缩编码方案,将每个原始值转换成占用更小存储空间的编码值;
将所有的时间戳所表示的时间划分成多个预定长度的时间区间;
将每个时间区间内的所有的时间戳对应的编码值装配成一个数据包,使得该数据包中包含按照时间戳顺序排列的编码值;
将每个数据包及其相关联的时间区间的标识,存储在一个数据库记录中。
2.权利要求1的方法,所述预定的单调压缩编码方案包括以下的任何之一:
标量压缩编码方案;
反正切压缩编码方案。
3.权利要求2的方法,进一步包含:
接收对时序数据中的原始值的查询,所述查询包含基于时间戳的查询条件;
根据所接收的查询,生成相应的对数据包的查询;
执行所生成的查询,获得数据包;
按照预定的单调数值压缩编码方案,将所获得的数据包中符合查询条件的编码值,还原成对应的原始值,作为所接收的查询的结果。
4.权利要求1的方法,所述将每个数据包及其相关联的时间区间的标识存储在一个数据库记录中进一步包含,在数据库记录中存储数据包中包含的编码值的个数。
5.权利要求1的方法,其中,所述时序数据集合包含从传感器接收的时序数据,其中,时序数据集合的每个元素包含的时间戳和与时间戳相关联的值,分别是来自传感器的采样时间和与采样时间相关联的值。
6.一种用于处理时序数据的方法,包含:
接收一个时序数据集合,其中,时序数据集合的每个元素包含一个时间戳和一个与时间戳相关联的原始值;
按照预定的单调数值压缩编码方案,将每个原始值转换成占用更小存储空间的编码值;
为编码值划分编码值区间;
针对每个编码值区间,将处于该编码值区间中的每个编码值及其时间戳装配成数据包,使数据包中包含每个编码值的低位字节和该编码值对应的时间戳;
将每个数据包连同表征对应的编码值区间的标识,存储在一个数据库记录中。
7.权利要求6的方法,其中,所述预定的单调压缩编码方案包括以下的任何之一:
标量压缩编码方案;
反正切压缩编码方案。
8.权利要求7的方法,其中,将具有相同的高位字节的编码值的划分在一个编码值区间,并将该高位字节作为编码值区间的标识。
9.权利要求8的方法,其中,所述时序数据集合中所有的时间戳表示的时间,构成一个具有固定时间间隔的时间序列,所述数据包中包含基准时间戳、以及每个编码值的低位字节和该编码值对应的时间戳与基准时间戳之间的时间差。
10.权利要求9的方法,进一步包含:
接收对时序数据中时间戳的查询,所述查询包含基于原始值的查询条件;
按照预定的单调数值压缩编码方案,将所述对时序数据中时间戳的查询转换为对数据包中时间戳的查询;
执行所生成的查询,获得数据包,将数据包中包含的符合所述查询条件的每个编码值的对应的时间戳作为查询结果。
11.一种用于处理时序数据的装置,包含:
数据接收模块,被配置用于接收一个时序数据集合,其中,时序数据集合的每个元素包含一个时间戳和一个与时间戳相关联的原始值,并且,所有的时间戳表示的时间,构成一个具有固定时间间隔的时间序列;
数据压缩模块,被配置用于按照预定的单调数值压缩编码方案,将每个原始值转换成占用更小存储空间的编码值;
时间划分模块,被配置用于将所有的时间戳所表示的时间划分成多个预定长度的时间区间;
数据装配模块,被配置用于将每个时间区间内的所有的时间戳对应的编码值装配成一个数据包,使得该数据包中包含按照时间戳顺序排列的编码值;
数据存储模块,被配置用于将每个数据包及其相关联的时间区间的标识,存储在一个数据库记录中。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国际商业机器公司,未经国际商业机器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210271367.8/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置