[發明專利]用于處理時序數據的方法和裝置

有效

• 申請號: 201210271367.8
• 申請日: 2012-07-31
• 公開（公告）號: CN103577456A
• 公開（公告）日: 2014-02-12
• 發明（設計）人: 黃勝;王晨;劉凱;陳曉艷
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅

1.一種用于處理時序數據的方法，包含：

接收一個時序數據集合，其中，時序數據集合的每個元素包含一個時間戳和一個與時間戳相關聯的原始值，并且，所有的時間戳表示的時間，構成一個具有固定時間間隔的時間序列；

按照預定的單調數值壓縮編碼方案，將每個原始值轉換成占用更小存儲空間的編碼值；

將所有的時間戳所表示的時間劃分成多個預定長度的時間區間；

將每個時間區間內的所有的時間戳對應的編碼值裝配成一個數據包，使得該數據包中包含按照時間戳順序排列的編碼值；

將每個數據包及其相關聯的時間區間的標識，存儲在一個數據庫記錄中。

2.權利要求1的方法，所述預定的單調壓縮編碼方案包括以下的任何之一：

標量壓縮編碼方案；

反正切壓縮編碼方案。

3.權利要求2的方法，進一步包含：

接收對時序數據中的原始值的查詢，所述查詢包含基于時間戳的查詢條件；

根據所接收的查詢，生成相應的對數據包的查詢；

執行所生成的查詢，獲得數據包；

按照預定的單調數值壓縮編碼方案，將所獲得的數據包中符合查詢條件的編碼值，還原成對應的原始值，作為所接收的查詢的結果。

4.權利要求1的方法，所述將每個數據包及其相關聯的時間區間的標識存儲在一個數據庫記錄中進一步包含，在數據庫記錄中存儲數據包中包含的編碼值的個數。

5.權利要求1的方法，其中，所述時序數據集合包含從傳感器接收的時序數據，其中，時序數據集合的每個元素包含的時間戳和與時間戳相關聯的值，分別是來自傳感器的采樣時間和與采樣時間相關聯的值。

6.一種用于處理時序數據的方法，包含：

接收一個時序數據集合，其中，時序數據集合的每個元素包含一個時間戳和一個與時間戳相關聯的原始值；

按照預定的單調數值壓縮編碼方案，將每個原始值轉換成占用更小存儲空間的編碼值；

為編碼值劃分編碼值區間；

針對每個編碼值區間，將處于該編碼值區間中的每個編碼值及其時間戳裝配成數據包，使數據包中包含每個編碼值的低位字節和該編碼值對應的時間戳；

將每個數據包連同表征對應的編碼值區間的標識，存儲在一個數據庫記錄中。

7.權利要求6的方法，其中，所述預定的單調壓縮編碼方案包括以下的任何之一：

標量壓縮編碼方案；

反正切壓縮編碼方案。

8.權利要求7的方法，其中，將具有相同的高位字節的編碼值的劃分在一個編碼值區間，并將該高位字節作為編碼值區間的標識。

9.權利要求8的方法，其中，所述時序數據集合中所有的時間戳表示的時間，構成一個具有固定時間間隔的時間序列，所述數據包中包含基準時間戳、以及每個編碼值的低位字節和該編碼值對應的時間戳與基準時間戳之間的時間差。

10.權利要求9的方法，進一步包含：

接收對時序數據中時間戳的查詢，所述查詢包含基于原始值的查詢條件；

按照預定的單調數值壓縮編碼方案，將所述對時序數據中時間戳的查詢轉換為對數據包中時間戳的查詢；

執行所生成的查詢，獲得數據包，將數據包中包含的符合所述查詢條件的每個編碼值的對應的時間戳作為查詢結果。

11.一種用于處理時序數據的裝置，包含：

數據接收模塊，被配置用于接收一個時序數據集合，其中，時序數據集合的每個元素包含一個時間戳和一個與時間戳相關聯的原始值，并且，所有的時間戳表示的時間，構成一個具有固定時間間隔的時間序列；

數據壓縮模塊，被配置用于按照預定的單調數值壓縮編碼方案，將每個原始值轉換成占用更小存儲空間的編碼值；

時間劃分模塊，被配置用于將所有的時間戳所表示的時間劃分成多個預定長度的時間區間；

數據裝配模塊，被配置用于將每個時間區間內的所有的時間戳對應的編碼值裝配成一個數據包，使得該數據包中包含按照時間戳順序排列的編碼值；

數據存儲模塊，被配置用于將每個數據包及其相關聯的時間區間的標識，存儲在一個數據庫記錄中。