[發(fā)明專利]在數(shù)字時(shí)間序列數(shù)據(jù)中施行范圍搜索的方法和計(jì)算機(jī)化設(shè)備

在審

• 申請?zhí)枺?/td>: 201880096385.2
• 申請日: 2018-06-06
• 公開（公告）號: CN112513831A
• 公開（公告）日: 2021-03-16
• 發(fā)明（設(shè)計(jì)）人: U·普法伊費(fèi)爾;M·A·卡林金;Y·V·庫茲涅科夫;A·Y·廷巴;S·S·佐布寧
• 申請（專利權(quán)）人: 西門子股份公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/22;G06F16/9537
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 李雪娜;呂傳奇

1.一種用于在數(shù)字時(shí)間序列數(shù)據(jù)中施行范圍搜索的方法，所述方法包括：

a）至少臨時(shí)獲取（S10）包括與時(shí)間相關(guān)聯(lián)的多個(gè)讀數(shù)的數(shù)字時(shí)間序列；

b）由第一處理單元處理（S20）所獲取的數(shù)字時(shí)間序列，以從所獲取的數(shù)字時(shí)間序列導(dǎo)出索引；

c）將索引存儲(chǔ)（S30）在存儲(chǔ)單元中；

d）接收（S40）包括幅度范圍準(zhǔn)則的搜索請求；

e）由第二處理單元處理（S50）索引，以確定已知數(shù)字時(shí)間序列匹配幅度范圍準(zhǔn)則的時(shí)間范圍；以及

f）響應(yīng)于搜索請求，輸出（S60）所確定的時(shí)間范圍。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟c）進(jìn)一步包括丟棄所獲取的時(shí)間序列。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述索引是有損索引。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，

所述有損索引包括根據(jù)預(yù)確定時(shí)間分辨率將數(shù)字時(shí)間序列量化為時(shí)間間隔，以及根據(jù)預(yù)確定幅度分辨率將數(shù)字時(shí)間序列量化為幅度間隔。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，

對于時(shí)間間隔中的每一個(gè)，數(shù)字時(shí)間序列的時(shí)間-幅度空間的量化包括直方圖，對于幅度間隔中的每一個(gè)，所述直方圖包括指示在幅度間隔內(nèi)并且與時(shí)間間隔內(nèi)的時(shí)間相關(guān)聯(lián)的數(shù)字時(shí)間序列的讀數(shù)的倉。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，

相應(yīng)直方圖是平直方圖，其中相應(yīng)倉是指示數(shù)字時(shí)間序列是否包括在幅度間隔內(nèi)并且與時(shí)間間隔內(nèi)的時(shí)間相關(guān)聯(lián)的至少一個(gè)讀數(shù)的二進(jìn)制標(biāo)志。

7.根據(jù)權(quán)利要求4至6中的任一項(xiàng)所述的方法，其特征在于，

所述有損索引包括根據(jù)不同的預(yù)確定時(shí)間分辨率將數(shù)字時(shí)間序列多個(gè)量化為一系列不同時(shí)間間隔。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，

所述多個(gè)不同的預(yù)確定時(shí)間分辨率是時(shí)間分辨率的對數(shù)序列。

9.根據(jù)權(quán)利要求1至8中的任一項(xiàng)所述的方法，其特征在于，

針對數(shù)字時(shí)間序列的不同部分重復(fù)執(zhí)行獲取步驟a）（S10）；以及

用于導(dǎo)出索引的處理步驟b）（S20）包括在第一次執(zhí)行獲取步驟a）（S10）時(shí)創(chuàng)建索引，并且包括在每次隨后執(zhí)行獲取步驟a）（S10）時(shí)更新索引。

10.根據(jù)權(quán)利要求1至9中的任一項(xiàng)所述的方法，其特征在于，

在步驟e）（S50）中確定的時(shí)間范圍是以下時(shí)間范圍，即包括已知數(shù)字時(shí)間序列包括由幅度范圍準(zhǔn)則指定的幅度范圍內(nèi)的至少一個(gè)讀數(shù)的時(shí)間并且排除已知數(shù)字時(shí)間序列不包括指定幅度范圍內(nèi)的任何讀數(shù)的時(shí)間。

11.根據(jù)權(quán)利要求1至10中的任一項(xiàng)所述的方法，其特征在于，

在步驟e）（S50）中確定匹配幅度范圍準(zhǔn)則的非連續(xù)且不重疊的多個(gè)最小時(shí)間范圍，并在步驟f）（S60）中輸出。

12.根據(jù)權(quán)利要求1至11中的任一項(xiàng)所述的方法，其特征在于，

在步驟d）（S40）中，所述搜索請求包括由一個(gè)或多個(gè)幅度范圍準(zhǔn)則和一個(gè)或多個(gè)邏輯運(yùn)算符形成的邏輯表達(dá)式，以及

在步驟e）（S50）中，確定已知數(shù)字時(shí)間序列匹配邏輯表達(dá)式的時(shí)間范圍。

13.根據(jù)權(quán)利要求1至12中的任一項(xiàng)所述的方法，其特征在于，

在步驟a）（S10）中，從安裝在工業(yè)設(shè)施（2）中的傳感器（3）獲取數(shù)字時(shí)間序列。

14.一種計(jì)算機(jī)程序產(chǎn)品，包括程序代碼，所述程序代碼當(dāng)在至少一個(gè)計(jì)算機(jī)上運(yùn)行時(shí)執(zhí)行根據(jù)權(quán)利要求1至13中的任一項(xiàng)所述的方法。

15.一種用于在數(shù)字時(shí)間序列數(shù)據(jù)中施行范圍搜索的計(jì)算機(jī)化設(shè)備（1），所述計(jì)算機(jī)化設(shè)備（1）包括至少一個(gè)處理單元和存儲(chǔ)單元（30），并且進(jìn)一步包括：

a）第一實(shí)體（10），其被配置為至少臨時(shí)獲取包括與時(shí)間相關(guān)聯(lián)的多個(gè)讀數(shù)的數(shù)字時(shí)間序列；

b）第二實(shí)體（20），其被配置為處理所獲取的數(shù)字時(shí)間序列，以從所獲取的數(shù)字時(shí)間序列導(dǎo)出索引；

c）第三實(shí)體（20），其被配置為存儲(chǔ)索引；

d）第四實(shí)體（40），其被配置為接收包括幅度范圍準(zhǔn)則的搜索請求；

e）第五實(shí)體（50），其被配置為處理索引以確定已知數(shù)字時(shí)間序列匹配幅度范圍準(zhǔn)則的時(shí)間范圍；以及

f）第六實(shí)體（60），其被配置為輸出所確定的時(shí)間范圍。