[發(fā)明專利]用于處理時(shí)序數(shù)據(jù)的方法和裝置

有效

• 申請?zhí)枺?/td>: 201210271367.8
• 申請日: 2012-07-31
• 公開（公告）號(hào): CN103577456A
• 公開（公告）日: 2014-02-12
• 發(fā)明（設(shè)計(jì)）人: 黃勝;王晨;劉凱;陳曉艷
• 申請（專利權(quán)）人: 國際商業(yè)機(jī)器公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 酆迅

1.一種用于處理時(shí)序數(shù)據(jù)的方法，包含：

接收一個(gè)時(shí)序數(shù)據(jù)集合，其中，時(shí)序數(shù)據(jù)集合的每個(gè)元素包含一個(gè)時(shí)間戳和一個(gè)與時(shí)間戳相關(guān)聯(lián)的原始值，并且，所有的時(shí)間戳表示的時(shí)間，構(gòu)成一個(gè)具有固定時(shí)間間隔的時(shí)間序列；

按照預(yù)定的單調(diào)數(shù)值壓縮編碼方案，將每個(gè)原始值轉(zhuǎn)換成占用更小存儲(chǔ)空間的編碼值；

將所有的時(shí)間戳所表示的時(shí)間劃分成多個(gè)預(yù)定長度的時(shí)間區(qū)間；

將每個(gè)時(shí)間區(qū)間內(nèi)的所有的時(shí)間戳對(duì)應(yīng)的編碼值裝配成一個(gè)數(shù)據(jù)包，使得該數(shù)據(jù)包中包含按照時(shí)間戳順序排列的編碼值；

將每個(gè)數(shù)據(jù)包及其相關(guān)聯(lián)的時(shí)間區(qū)間的標(biāo)識(shí)，存儲(chǔ)在一個(gè)數(shù)據(jù)庫記錄中。

2.權(quán)利要求1的方法，所述預(yù)定的單調(diào)壓縮編碼方案包括以下的任何之一：

標(biāo)量壓縮編碼方案；

反正切壓縮編碼方案。

3.權(quán)利要求2的方法，進(jìn)一步包含：

接收對(duì)時(shí)序數(shù)據(jù)中的原始值的查詢，所述查詢包含基于時(shí)間戳的查詢條件；

根據(jù)所接收的查詢，生成相應(yīng)的對(duì)數(shù)據(jù)包的查詢；

執(zhí)行所生成的查詢，獲得數(shù)據(jù)包；

按照預(yù)定的單調(diào)數(shù)值壓縮編碼方案，將所獲得的數(shù)據(jù)包中符合查詢條件的編碼值，還原成對(duì)應(yīng)的原始值，作為所接收的查詢的結(jié)果。

4.權(quán)利要求1的方法，所述將每個(gè)數(shù)據(jù)包及其相關(guān)聯(lián)的時(shí)間區(qū)間的標(biāo)識(shí)存儲(chǔ)在一個(gè)數(shù)據(jù)庫記錄中進(jìn)一步包含，在數(shù)據(jù)庫記錄中存儲(chǔ)數(shù)據(jù)包中包含的編碼值的個(gè)數(shù)。

5.權(quán)利要求1的方法，其中，所述時(shí)序數(shù)據(jù)集合包含從傳感器接收的時(shí)序數(shù)據(jù)，其中，時(shí)序數(shù)據(jù)集合的每個(gè)元素包含的時(shí)間戳和與時(shí)間戳相關(guān)聯(lián)的值，分別是來自傳感器的采樣時(shí)間和與采樣時(shí)間相關(guān)聯(lián)的值。

6.一種用于處理時(shí)序數(shù)據(jù)的方法，包含：

接收一個(gè)時(shí)序數(shù)據(jù)集合，其中，時(shí)序數(shù)據(jù)集合的每個(gè)元素包含一個(gè)時(shí)間戳和一個(gè)與時(shí)間戳相關(guān)聯(lián)的原始值；

按照預(yù)定的單調(diào)數(shù)值壓縮編碼方案，將每個(gè)原始值轉(zhuǎn)換成占用更小存儲(chǔ)空間的編碼值；

為編碼值劃分編碼值區(qū)間；

針對(duì)每個(gè)編碼值區(qū)間，將處于該編碼值區(qū)間中的每個(gè)編碼值及其時(shí)間戳裝配成數(shù)據(jù)包，使數(shù)據(jù)包中包含每個(gè)編碼值的低位字節(jié)和該編碼值對(duì)應(yīng)的時(shí)間戳；

將每個(gè)數(shù)據(jù)包連同表征對(duì)應(yīng)的編碼值區(qū)間的標(biāo)識(shí)，存儲(chǔ)在一個(gè)數(shù)據(jù)庫記錄中。

7.權(quán)利要求6的方法，其中，所述預(yù)定的單調(diào)壓縮編碼方案包括以下的任何之一：

標(biāo)量壓縮編碼方案；

反正切壓縮編碼方案。

8.權(quán)利要求7的方法，其中，將具有相同的高位字節(jié)的編碼值的劃分在一個(gè)編碼值區(qū)間，并將該高位字節(jié)作為編碼值區(qū)間的標(biāo)識(shí)。

9.權(quán)利要求8的方法，其中，所述時(shí)序數(shù)據(jù)集合中所有的時(shí)間戳表示的時(shí)間，構(gòu)成一個(gè)具有固定時(shí)間間隔的時(shí)間序列，所述數(shù)據(jù)包中包含基準(zhǔn)時(shí)間戳、以及每個(gè)編碼值的低位字節(jié)和該編碼值對(duì)應(yīng)的時(shí)間戳與基準(zhǔn)時(shí)間戳之間的時(shí)間差。

10.權(quán)利要求9的方法，進(jìn)一步包含：

接收對(duì)時(shí)序數(shù)據(jù)中時(shí)間戳的查詢，所述查詢包含基于原始值的查詢條件；

按照預(yù)定的單調(diào)數(shù)值壓縮編碼方案，將所述對(duì)時(shí)序數(shù)據(jù)中時(shí)間戳的查詢轉(zhuǎn)換為對(duì)數(shù)據(jù)包中時(shí)間戳的查詢；

執(zhí)行所生成的查詢，獲得數(shù)據(jù)包，將數(shù)據(jù)包中包含的符合所述查詢條件的每個(gè)編碼值的對(duì)應(yīng)的時(shí)間戳作為查詢結(jié)果。

11.一種用于處理時(shí)序數(shù)據(jù)的裝置，包含：

數(shù)據(jù)接收模塊，被配置用于接收一個(gè)時(shí)序數(shù)據(jù)集合，其中，時(shí)序數(shù)據(jù)集合的每個(gè)元素包含一個(gè)時(shí)間戳和一個(gè)與時(shí)間戳相關(guān)聯(lián)的原始值，并且，所有的時(shí)間戳表示的時(shí)間，構(gòu)成一個(gè)具有固定時(shí)間間隔的時(shí)間序列；

數(shù)據(jù)壓縮模塊，被配置用于按照預(yù)定的單調(diào)數(shù)值壓縮編碼方案，將每個(gè)原始值轉(zhuǎn)換成占用更小存儲(chǔ)空間的編碼值；

時(shí)間劃分模塊，被配置用于將所有的時(shí)間戳所表示的時(shí)間劃分成多個(gè)預(yù)定長度的時(shí)間區(qū)間；

數(shù)據(jù)裝配模塊，被配置用于將每個(gè)時(shí)間區(qū)間內(nèi)的所有的時(shí)間戳對(duì)應(yīng)的編碼值裝配成一個(gè)數(shù)據(jù)包，使得該數(shù)據(jù)包中包含按照時(shí)間戳順序排列的編碼值；

數(shù)據(jù)存儲(chǔ)模塊，被配置用于將每個(gè)數(shù)據(jù)包及其相關(guān)聯(lián)的時(shí)間區(qū)間的標(biāo)識(shí)，存儲(chǔ)在一個(gè)數(shù)據(jù)庫記錄中。