[發(fā)明專利]數(shù)據(jù)處理的方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201610548411.3
• 申請(qǐng)日: 2016-07-12
• 公開（公告）號(hào): CN107612765B
• 公開（公告）日: 2020-12-25
• 發(fā)明（設(shè)計(jì)）人: 李震國(guó);羅戈;易珂
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L12/26
• 分類號(hào): H04L12/26
• 代理公司: 北京龍雙利達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11329
• 代理人: 王君;劉愛平

本發(fā)明實(shí)施例提供了一種數(shù)據(jù)處理的方法，包括：接收數(shù)據(jù)流；根據(jù)該數(shù)據(jù)流生成三元數(shù)組的集合，該集合中的每個(gè)三元數(shù)組均包括三項(xiàng)，其中第一項(xiàng)為該數(shù)據(jù)流中的第一元素，第二項(xiàng)包括所述第一元素在該數(shù)據(jù)流中出現(xiàn)的第一時(shí)刻以及與所述第一時(shí)刻對(duì)應(yīng)的第一次數(shù)，第三項(xiàng)包括所述第一元素在該數(shù)據(jù)流中出現(xiàn)的第二時(shí)刻以及與所述第二時(shí)刻對(duì)應(yīng)的第二次數(shù)；根據(jù)所述三元數(shù)組的集合對(duì)該數(shù)據(jù)流進(jìn)行數(shù)據(jù)處理。本發(fā)明實(shí)施例中，可以基于數(shù)據(jù)流生成三元數(shù)組的集合，由于三元數(shù)組的集合中存儲(chǔ)了多個(gè)第一元素的次數(shù)與時(shí)間的對(duì)應(yīng)關(guān)系，因此可以根據(jù)該三元數(shù)組的集合，獲取多個(gè)第一元素在歷史時(shí)刻的次數(shù)等，從而能夠?qū)崿F(xiàn)全局監(jiān)測(cè)。

技術(shù)領(lǐng)域

本發(fā)明實(shí)施例涉及通信領(lǐng)域，并且更具體地，涉及一種數(shù)據(jù)處理的方法及裝置。

背景技術(shù)

數(shù)據(jù)流是一組順序、大量、快速、連續(xù)到達(dá)的數(shù)據(jù)序列。一般情況下，數(shù)據(jù)流可被視為一個(gè)隨時(shí)間延續(xù)而無限增長(zhǎng)的動(dòng)態(tài)數(shù)據(jù)集合。數(shù)據(jù)流在網(wǎng)絡(luò)監(jiān)控、傳感器網(wǎng)絡(luò)、航空航天、氣象測(cè)控和金融服務(wù)等應(yīng)用領(lǐng)域廣泛出現(xiàn)，通過對(duì)數(shù)據(jù)流研究可以進(jìn)行衛(wèi)星云圖監(jiān)測(cè)、股市走向分析、網(wǎng)絡(luò)攻擊判斷等。

尋找數(shù)據(jù)流中的元素的變化趨勢(shì)是信號(hào)檢測(cè)的一個(gè)重要方面，例如，在網(wǎng)絡(luò)監(jiān)控、病毒檢測(cè)、趨勢(shì)預(yù)測(cè)、異常分析等領(lǐng)域，能夠?yàn)樾盘?hào)檢測(cè)提供重要的指導(dǎo)意義。

在通常的應(yīng)用中，一般只考慮當(dāng)前時(shí)刻的數(shù)據(jù)流中元素的出現(xiàn)次數(shù)，歷史時(shí)刻的數(shù)據(jù)如果沒有被及時(shí)地記錄并存儲(chǔ)下來，在當(dāng)前時(shí)刻無法進(jìn)行查詢，會(huì)造成信息的丟失。因此，如何實(shí)現(xiàn)數(shù)據(jù)流的全局監(jiān)測(cè)是目前亟需解決的技術(shù)瓶頸。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例提供一種數(shù)據(jù)處理的方法，能夠?qū)崿F(xiàn)數(shù)據(jù)流的全局監(jiān)測(cè)。

第一方面，提供了一種數(shù)據(jù)處理的方法，包括：

接收數(shù)據(jù)流，所述數(shù)據(jù)流包括多個(gè)數(shù)據(jù)點(diǎn)，每個(gè)數(shù)據(jù)點(diǎn)的數(shù)據(jù)信息包括采集所述數(shù)據(jù)點(diǎn)的采集時(shí)刻以及在所述采集時(shí)刻所采集的元素；

根據(jù)所述數(shù)據(jù)流生成三元數(shù)組的集合，所述集合中的每個(gè)三元數(shù)組均包括三項(xiàng)，其中第一項(xiàng)為所述數(shù)據(jù)流中的第一元素，第二項(xiàng)包括所述第一元素在所述數(shù)據(jù)流中出現(xiàn)的第一時(shí)刻以及與所述第一時(shí)刻對(duì)應(yīng)的第一次數(shù)，第三項(xiàng)包括所述第一元素在所述數(shù)據(jù)流中出現(xiàn)的第二時(shí)刻以及與所述第二時(shí)刻對(duì)應(yīng)的第二次數(shù)；

根據(jù)所述三元數(shù)組的集合對(duì)所述數(shù)據(jù)流進(jìn)行數(shù)據(jù)處理。

本發(fā)明實(shí)施例中，可以基于數(shù)據(jù)流生成三元數(shù)組的集合，由于三元數(shù)組的集合中存儲(chǔ)了多個(gè)第一元素的次數(shù)與時(shí)間的對(duì)應(yīng)關(guān)系，因此可以根據(jù)該三元數(shù)組的集合，獲取多個(gè)第一元素在歷史時(shí)刻的次數(shù)等，從而能夠?qū)崿F(xiàn)全局監(jiān)測(cè)。

結(jié)合第一方面，在第一方面的上述某些實(shí)現(xiàn)方式中，所述根據(jù)所述數(shù)據(jù)流生成三元數(shù)組的集合，包括：

根據(jù)所述數(shù)據(jù)流，建立與所述多個(gè)第一元素一一對(duì)應(yīng)的多個(gè)階梯頻率流，其中，所述多個(gè)階梯頻率流中的每個(gè)階梯頻率流包括多個(gè)第一元素?cái)?shù)據(jù)點(diǎn)，每個(gè)第一元素?cái)?shù)據(jù)點(diǎn)包括第三時(shí)刻以及第三次數(shù)，所述第三時(shí)刻為所述第一元素在所述數(shù)據(jù)流中出現(xiàn)的時(shí)刻，所述第三次數(shù)為截止所述第三時(shí)刻所述第一元素在所述數(shù)據(jù)流中出現(xiàn)的次數(shù)；

根據(jù)與所述多個(gè)第一元素一一對(duì)應(yīng)的多個(gè)階梯頻率流，生成所述三元數(shù)組的集合。

這樣，本發(fā)明實(shí)施例中可以基于數(shù)據(jù)流建立多個(gè)階梯頻率流，其中，一個(gè)階梯頻率流對(duì)應(yīng)一個(gè)第一元素，進(jìn)而可以根據(jù)每個(gè)階梯頻率流分別確定與第一元素對(duì)應(yīng)的三元數(shù)組。其中，針對(duì)于某一個(gè)特定階梯頻率流生成三元數(shù)組的過程，該過程處理的數(shù)據(jù)量少，效率較高。

結(jié)合第一方面，在第一方面的上述某些實(shí)現(xiàn)方式中，所述根據(jù)所述數(shù)據(jù)流生成三元數(shù)組的集合，包括：