時(shí)序數(shù)據(jù)的比對(duì)方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明提供了一種時(shí)序數(shù)據(jù)的比對(duì)方法及系統(tǒng)。本發(fā)明時(shí)序數(shù)據(jù)的比對(duì)方法包括，劃分步驟：將時(shí)序數(shù)據(jù)集中時(shí)序數(shù)據(jù)按時(shí)段劃分時(shí)段數(shù)據(jù)子集；生成步驟：根據(jù)事件標(biāo)識(shí)組中事件標(biāo)識(shí)預(yù)定順序，依次用比特位表示時(shí)段數(shù)據(jù)子集中各事件標(biāo)識(shí)存在或不存在，生成特征數(shù)據(jù)；比對(duì)步驟：將不同時(shí)序數(shù)據(jù)集相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)的與相同事件標(biāo)識(shí)對(duì)應(yīng)的比特位進(jìn)行比對(duì)；查找步驟：根據(jù)比對(duì)得到與相同事件標(biāo)識(shí)對(duì)應(yīng)且都表示存在情況的比特位在特征數(shù)據(jù)中位置查找該事件標(biāo)識(shí)。本發(fā)明時(shí)序數(shù)據(jù)的比對(duì)方法及系統(tǒng)可提高時(shí)序數(shù)據(jù)比對(duì)的速度和效率，便于快速找出相同或相關(guān)時(shí)段內(nèi)在至少兩個(gè)不同時(shí)序數(shù)據(jù)集中均出現(xiàn)的事件標(biāo)識(shí)或具有相同事件標(biāo)識(shí)的事件。
【專利說明】
時(shí)序數(shù)據(jù)的比對(duì)方法及系統(tǒng)
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及數(shù)據(jù)比對(duì)技術(shù)領(lǐng)域，具體涉及一種時(shí)序數(shù)據(jù)的比對(duì)方法及系統(tǒng)。
【背景技術(shù)】
[0002]時(shí)序數(shù)據(jù)是同一統(tǒng)一指標(biāo)按時(shí)間順序記錄的數(shù)據(jù)列。在同一數(shù)據(jù)列中的各個(gè)數(shù)據(jù)必須是同口徑的，要求具有可比性。在數(shù)據(jù)挖掘的實(shí)際應(yīng)用中，很多的數(shù)據(jù)都是時(shí)序數(shù)據(jù)，比如股票市場(chǎng)的交易數(shù)據(jù)，傳感器網(wǎng)絡(luò)收集到的狀態(tài)數(shù)據(jù)，商店的消費(fèi)統(tǒng)計(jì)數(shù)據(jù)，電話通信量統(tǒng)計(jì)數(shù)據(jù)等等。隨著科學(xué)技術(shù)的不斷發(fā)展，計(jì)算機(jī)以及存儲(chǔ)設(shè)備的存儲(chǔ)容量日益增大，時(shí)序數(shù)據(jù)庫也越來越大。
[0003]當(dāng)存儲(chǔ)計(jì)算系統(tǒng)需要進(jìn)行查找時(shí)序數(shù)據(jù)中同時(shí)段內(nèi)相同特征時(shí)，通常需要分別從各存儲(chǔ)單元中(可能分布在異地)獲取數(shù)據(jù)，再進(jìn)行比對(duì)，從而查找到時(shí)序數(shù)據(jù)中的具有相同特征的數(shù)據(jù)。但是，對(duì)于不斷產(chǎn)生大量數(shù)據(jù)的存儲(chǔ)計(jì)算系統(tǒng)，由于需要傳輸?shù)臄?shù)據(jù)量太大，很難實(shí)現(xiàn)時(shí)序數(shù)據(jù)中相同特征的查找。即使能夠進(jìn)行數(shù)據(jù)比對(duì)，效率也是十分低下，耗時(shí)很久才能得出比對(duì)結(jié)果。而在實(shí)際應(yīng)用中，不可避免的需要對(duì)時(shí)序數(shù)據(jù)進(jìn)行高效率的比對(duì)查找，在短時(shí)間內(nèi)得到比對(duì)查找結(jié)果才有具有時(shí)效性意義。現(xiàn)有技術(shù)不能快速、高效的進(jìn)行時(shí)序數(shù)據(jù)比對(duì)，無法快速、高效的查找時(shí)序數(shù)據(jù)中同時(shí)段內(nèi)相同特征。

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

[0004]針對(duì)現(xiàn)有技術(shù)中的缺陷，本發(fā)明要解決的技術(shù)問題提供一種時(shí)序數(shù)據(jù)的比對(duì)方法及系統(tǒng)，可以提高時(shí)序數(shù)據(jù)比對(duì)的速度和效率，便于快速的找出相同或相關(guān)時(shí)段內(nèi)在至少兩個(gè)不同時(shí)序數(shù)據(jù)集中均出現(xiàn)的事件標(biāo)識(shí)或具有相同事件標(biāo)識(shí)的事件。
[0005]為了解決上述技術(shù)問題，本發(fā)明采用如下技術(shù)方案:
[0006]第一方面，本發(fā)明提供的時(shí)序數(shù)據(jù)的比對(duì)方法，包括:
[0007]劃分步驟:將時(shí)序數(shù)據(jù)集中的時(shí)序數(shù)據(jù)按時(shí)段劃分到時(shí)段數(shù)據(jù)子集，其中每個(gè)時(shí)段數(shù)據(jù)子集包括若干條時(shí)序數(shù)據(jù)，每條時(shí)序數(shù)據(jù)包括事件標(biāo)識(shí)；
[0008]生成步驟:根據(jù)事件標(biāo)識(shí)組中的事件標(biāo)識(shí)的預(yù)定順序，依次用比特位表示時(shí)段數(shù)據(jù)子集中每個(gè)事件標(biāo)識(shí)存在或不存在，從而生成該時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)；
[0009]比對(duì)步驟:將不同時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)的與相同事件標(biāo)識(shí)對(duì)應(yīng)的比特位進(jìn)行比對(duì)；
[0010]查找步驟:如果比對(duì)得到與相同事件標(biāo)識(shí)對(duì)應(yīng)且都表示存在情況的比特位，則根據(jù)該比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的事件標(biāo)識(shí)。
[0011]上述的時(shí)序數(shù)據(jù)的比對(duì)方法中，首先將時(shí)序數(shù)據(jù)集中的時(shí)序數(shù)據(jù)依據(jù)時(shí)間戳按時(shí)段劃分到時(shí)段數(shù)據(jù)子集，其中每個(gè)時(shí)段數(shù)據(jù)子集包括若干條時(shí)序數(shù)據(jù)，每條時(shí)序數(shù)據(jù)包括事件標(biāo)識(shí)，將時(shí)序數(shù)據(jù)集劃分為時(shí)段數(shù)據(jù)子集后進(jìn)行比對(duì)，可以對(duì)相同或相關(guān)時(shí)段的時(shí)序數(shù)據(jù)進(jìn)行比對(duì)，可進(jìn)行實(shí)時(shí)比對(duì)或批量比對(duì)，既能滿足時(shí)效性的比對(duì)需求也可滿足大數(shù)據(jù)的比對(duì);根據(jù)事件標(biāo)識(shí)組中的事件標(biāo)識(shí)的預(yù)定順序，依次用比特位表示時(shí)段數(shù)據(jù)子集中每個(gè)事件標(biāo)識(shí)存在或不存在，從而生成該時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù);將不同時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)的與相同事件標(biāo)識(shí)對(duì)應(yīng)的比特位進(jìn)行比對(duì)；如果比對(duì)得到與相同事件標(biāo)識(shí)對(duì)應(yīng)且都表示存在情況的比特位，則根據(jù)該比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的事件標(biāo)識(shí)，也可在進(jìn)行比對(duì)的兩個(gè)時(shí)段數(shù)據(jù)子集中定位該相同事件標(biāo)識(shí)，找出具有相同事件標(biāo)識(shí)的事件，也可以進(jìn)一步比對(duì)其他事件屬性。
[0012]本發(fā)明提供的時(shí)序數(shù)據(jù)的比對(duì)方法，將時(shí)序數(shù)據(jù)的比對(duì)轉(zhuǎn)換為比特位之間的比對(duì)，大幅度降低了比對(duì)的計(jì)算量，尤其在對(duì)異地時(shí)序數(shù)據(jù)進(jìn)行比對(duì)時(shí)，大幅度減少需要比對(duì)的數(shù)據(jù)的傳輸量，從而能夠快速、高效的實(shí)現(xiàn)時(shí)序數(shù)據(jù)比對(duì)，找出相同或相關(guān)時(shí)段內(nèi)在至少兩個(gè)不同時(shí)序數(shù)據(jù)集中均出現(xiàn)的事件標(biāo)識(shí)或具有相同事件標(biāo)識(shí)的事件。
[0013]作為本發(fā)明的進(jìn)一步改進(jìn)，所述生成步驟具體包括:統(tǒng)計(jì)每一事件標(biāo)識(shí)在所述時(shí)段數(shù)據(jù)子集中出現(xiàn)的頻數(shù)，并將所述頻數(shù)根據(jù)事件標(biāo)識(shí)的預(yù)定順序排序，生成該時(shí)段數(shù)據(jù)子集的頻數(shù)數(shù)據(jù);將所述頻數(shù)數(shù)據(jù)中的頻數(shù)依次轉(zhuǎn)換成一個(gè)比特位，當(dāng)頻數(shù)大于或等于I時(shí)該比特位設(shè)為I，頻數(shù)為O時(shí)則該比特位設(shè)為O。
[0014]生成步驟具體為統(tǒng)計(jì)每一事件標(biāo)識(shí)在所述時(shí)段數(shù)據(jù)子集中出現(xiàn)的頻數(shù)，并生成該時(shí)段數(shù)據(jù)子集的頻數(shù)數(shù)據(jù);并將所述頻數(shù)數(shù)據(jù)中的頻數(shù)依次轉(zhuǎn)換成一個(gè)比特位，當(dāng)頻數(shù)大于或等于I時(shí)該比特位設(shè)為1，頻數(shù)為O時(shí)則該比特位設(shè)為0，生成由O和I組成的特征數(shù)據(jù)。在上述生成步驟中，頻數(shù)數(shù)據(jù)中每一位上的數(shù)字占一個(gè)字節(jié)，即8個(gè)比特位，當(dāng)將頻數(shù)數(shù)據(jù)轉(zhuǎn)換成比特位時(shí)相當(dāng)于對(duì)頻數(shù)數(shù)據(jù)進(jìn)行了壓縮，進(jìn)一步減小了數(shù)據(jù)的傳輸量和處理量。
[0015]作為本發(fā)明的進(jìn)一步改進(jìn)，所述比對(duì)步驟具體包括:將兩個(gè)不同時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)進(jìn)行按位與操作;所述查找步驟具體包括:若得到按位與操作結(jié)果為I的比特位，則根據(jù)該比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的事件標(biāo)識(shí)。當(dāng)頻數(shù)數(shù)據(jù)中的頻數(shù)依次轉(zhuǎn)換成一個(gè)比特位，當(dāng)頻數(shù)大于或等于I時(shí)該比特位設(shè)為I時(shí)，生成由O和I組成的特征數(shù)據(jù)，在比對(duì)步驟中，將兩個(gè)不同時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)進(jìn)行按位與操作;在操作結(jié)果中查找結(jié)果為I的比特位，并根據(jù)該比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的事件標(biāo)識(shí)。
[0016]作為本發(fā)明的時(shí)序數(shù)據(jù)的比對(duì)方法的進(jìn)一步改進(jìn)，還包括:當(dāng)需要減少事件標(biāo)識(shí)時(shí)，將所述事件標(biāo)識(shí)組中對(duì)應(yīng)的事件標(biāo)識(shí)設(shè)為特定的代替值；當(dāng)需要新增事件標(biāo)識(shí)時(shí)，在所述事件標(biāo)識(shí)組尋找所述特定的代替值并將所述需要新增的事件標(biāo)識(shí)代替所述特定的代替值或在所述事件標(biāo)識(shí)組的尾部增加所述需要新增的事件標(biāo)識(shí)。事件標(biāo)識(shí)組可以進(jìn)行增減事件標(biāo)識(shí)，當(dāng)需要減少事件標(biāo)識(shí)時(shí)，將所述事件標(biāo)識(shí)組中對(duì)應(yīng)的事件標(biāo)識(shí)設(shè)為特定的替代值，當(dāng)需要增加事件標(biāo)識(shí)時(shí)，首先尋找特定的替代值并替換為新增事件標(biāo)識(shí)，若未找到該特定的替代值，則將需要新增的事件標(biāo)識(shí)增加到事件標(biāo)識(shí)組的尾部。事件標(biāo)識(shí)組中增減事件標(biāo)識(shí)，可適應(yīng)實(shí)際應(yīng)用中事件標(biāo)識(shí)的變化，滿足實(shí)際需求。當(dāng)事件標(biāo)識(shí)組發(fā)生增減變化后，生成步驟中要進(jìn)行變更，若有多個(gè)時(shí)序數(shù)據(jù)采集節(jié)點(diǎn)，則需要同步進(jìn)行變更，以確保數(shù)據(jù)的一致性。
[0017]作為本發(fā)明的進(jìn)一步改進(jìn)，在所述生成步驟和所述比對(duì)步驟之間還包括:壓縮步驟，將所述特征數(shù)據(jù)進(jìn)行壓縮后發(fā)送;和/或，解壓步驟，將接收到的已壓縮的所述特征數(shù)據(jù)進(jìn)行解壓縮，以進(jìn)一步比對(duì)。本發(fā)明中可分為總節(jié)點(diǎn)和多個(gè)分節(jié)點(diǎn)，各個(gè)分節(jié)點(diǎn)進(jìn)行劃分步驟和生成步驟，并將各自時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)匯總到總節(jié)點(diǎn)，總節(jié)點(diǎn)進(jìn)行比對(duì)步驟和查找步驟。而在生成步驟和對(duì)比步驟之間還包括壓縮步驟，對(duì)特征數(shù)據(jù)進(jìn)行進(jìn)一步壓縮后并發(fā)送至總節(jié)點(diǎn)，可以減小數(shù)據(jù)傳輸量;和/或，包括解壓步驟，總節(jié)點(diǎn)將接收到的已壓縮的特征數(shù)據(jù)進(jìn)行解壓，用于不同數(shù)據(jù)集間的特征數(shù)據(jù)的比對(duì)。各分節(jié)點(diǎn)處也可進(jìn)行解壓步驟，接收其他節(jié)點(diǎn)處所發(fā)來的已壓縮的特征數(shù)據(jù)，解壓后進(jìn)行比對(duì)，可以方便對(duì)各節(jié)點(diǎn)兩兩之間時(shí)序數(shù)據(jù)的快速比對(duì)。
[0018]第二方面，本發(fā)明提供的時(shí)序數(shù)據(jù)的比對(duì)系統(tǒng)，包括:
[0019]劃分模塊:用于將時(shí)序數(shù)據(jù)集中的時(shí)序數(shù)據(jù)按時(shí)段劃分到時(shí)段數(shù)據(jù)子集，其中每個(gè)時(shí)段數(shù)據(jù)子集包括若干條時(shí)序數(shù)據(jù)，每條時(shí)序數(shù)據(jù)包括事件標(biāo)識(shí)；
[0020]生成模塊:用于根據(jù)事件標(biāo)識(shí)組中的事件標(biāo)識(shí)的預(yù)定順序，依次用比特位表示時(shí)段數(shù)據(jù)子集中每個(gè)事件標(biāo)識(shí)存在或不存在，從而生成該時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)；
[0021]比對(duì)模塊:用于將不同時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)的與相同事件標(biāo)識(shí)對(duì)應(yīng)的比特位進(jìn)行比對(duì)；
[0022]查找模塊:用于如果比對(duì)得到與相同事件標(biāo)識(shí)對(duì)應(yīng)且都表示存在情況的比特位，則根據(jù)該比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的事件標(biāo)識(shí)。
[0023]由上述技術(shù)方案可知，本發(fā)明提供的時(shí)序數(shù)據(jù)的比對(duì)系統(tǒng)，工作過程如下:
[0024]首先由劃分模塊將時(shí)序數(shù)據(jù)集中的時(shí)序數(shù)據(jù)依據(jù)時(shí)間戳按時(shí)段劃分到時(shí)段數(shù)據(jù)子集，其中每個(gè)時(shí)段數(shù)據(jù)子集包括若干條時(shí)序數(shù)據(jù)，每條時(shí)序數(shù)據(jù)包括事件標(biāo)識(shí)，將時(shí)序數(shù)據(jù)集劃分為時(shí)段數(shù)據(jù)子集后進(jìn)行比對(duì)，可以對(duì)相同或相關(guān)時(shí)段的時(shí)序數(shù)據(jù)進(jìn)行比對(duì)，可進(jìn)行實(shí)時(shí)比對(duì)或批量比對(duì)，既能滿足時(shí)效性的比對(duì)需求也可滿足大數(shù)據(jù)的比對(duì);生成模塊根據(jù)事件標(biāo)識(shí)組中的事件標(biāo)識(shí)的預(yù)定順序，依次用比特位表示時(shí)段數(shù)據(jù)子集中每個(gè)事件標(biāo)識(shí)存在或不存在，從而生成該時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)；比對(duì)模塊將不同時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)的與相同事件標(biāo)識(shí)對(duì)應(yīng)的比特位進(jìn)行比對(duì)，從而得出進(jìn)行比對(duì)的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集內(nèi)是否有相同事件標(biāo)識(shí)存在;查找模塊根據(jù)比對(duì)得到與相同事件標(biāo)識(shí)對(duì)應(yīng)且都表示存在情況的比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的事件標(biāo)識(shí)，也可在進(jìn)行比對(duì)的兩個(gè)時(shí)段數(shù)據(jù)子集中定位該相同事件標(biāo)識(shí)，找出具有相同事件標(biāo)識(shí)的事件，也可以進(jìn)一步比對(duì)其他事件屬性。
[0025]本發(fā)明提供的時(shí)序數(shù)據(jù)的比對(duì)系統(tǒng)，將時(shí)序數(shù)據(jù)的比對(duì)轉(zhuǎn)換為比特位之間的比對(duì)，大幅度降低了比對(duì)的計(jì)算量，尤其在對(duì)異地時(shí)序數(shù)據(jù)進(jìn)行比對(duì)時(shí)，大幅度減少需要比對(duì)的數(shù)據(jù)的傳輸量，從而能夠快速、高效的實(shí)現(xiàn)時(shí)序數(shù)據(jù)比對(duì)，找出相同或相關(guān)時(shí)段內(nèi)在至少兩個(gè)不同時(shí)序數(shù)據(jù)集中均出現(xiàn)的事件標(biāo)識(shí)或具有相同事件標(biāo)識(shí)的事件。
[0026]作為本發(fā)明的進(jìn)一步改進(jìn)，所述生成模塊具體用于:統(tǒng)計(jì)每一事件標(biāo)識(shí)在所述時(shí)段數(shù)據(jù)子集中出現(xiàn)的頻數(shù)，并將所述頻數(shù)根據(jù)事件標(biāo)識(shí)的預(yù)定順序排序，生成該時(shí)段數(shù)據(jù)子集的頻數(shù)數(shù)據(jù);將所述頻數(shù)數(shù)據(jù)中的頻數(shù)依次轉(zhuǎn)換成一個(gè)比特位，當(dāng)頻數(shù)大于或等于I時(shí)該比特位設(shè)為I，頻數(shù)為O時(shí)則該比特位設(shè)為O。生成模塊統(tǒng)計(jì)每一事件標(biāo)識(shí)在所述時(shí)段數(shù)據(jù)子集中出現(xiàn)的頻數(shù)，并生成該時(shí)段數(shù)據(jù)子集的頻數(shù)數(shù)據(jù);并將所述頻數(shù)數(shù)據(jù)中的頻數(shù)依次轉(zhuǎn)換成一個(gè)比特位，當(dāng)頻數(shù)大于或等于I時(shí)該比特位設(shè)為1，頻數(shù)為O時(shí)則該比特位設(shè)為0，生成由O和I組成的特征數(shù)據(jù)。生成模塊將頻數(shù)數(shù)據(jù)轉(zhuǎn)換成比特位時(shí)相當(dāng)于對(duì)頻數(shù)數(shù)據(jù)進(jìn)行了壓縮，進(jìn)一步減小了數(shù)據(jù)的傳輸量和處理量。
[0027]作為本發(fā)明的進(jìn)一步改進(jìn)，所述比對(duì)模塊具體用于:將兩個(gè)不同時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)進(jìn)行按位與操作;所述查找模塊具體用于:若得到按位與操作結(jié)果為I的比特位，則根據(jù)該比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的事件標(biāo)識(shí)。當(dāng)上述生成模塊將頻數(shù)數(shù)據(jù)中的頻數(shù)依次轉(zhuǎn)換成一個(gè)比特位，當(dāng)頻數(shù)大于或等于I時(shí)該比特位設(shè)為I時(shí)，生成由O和I組成的特征數(shù)據(jù)，則比對(duì)模塊將兩個(gè)不同時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)進(jìn)行按位與操作;并在操作結(jié)果中查找結(jié)果為I的比特位，并根據(jù)該比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的事件標(biāo)識(shí)。
[0028]作為本發(fā)明的進(jìn)一步改進(jìn)，時(shí)序數(shù)據(jù)的比對(duì)系統(tǒng)還包括:事件標(biāo)識(shí)刪減模塊，用于當(dāng)需要減少事件標(biāo)識(shí)時(shí)，將所述事件標(biāo)識(shí)組中對(duì)應(yīng)的事件標(biāo)識(shí)設(shè)為特定的代替值;事件標(biāo)識(shí)增加模塊，用于當(dāng)需要新增事件標(biāo)識(shí)時(shí)，在所述事件標(biāo)識(shí)組尋找所述特定的代替值并將所述需要新增的事件標(biāo)識(shí)代替所述特定的代替值或在所述事件標(biāo)識(shí)組的尾部增加所述需要新增的事件標(biāo)識(shí)。當(dāng)事件標(biāo)識(shí)組需要減少事件標(biāo)識(shí)時(shí)，事件標(biāo)識(shí)刪減模塊將所述事件標(biāo)識(shí)組中對(duì)應(yīng)的事件標(biāo)識(shí)設(shè)為特定的替代值，當(dāng)需要增加事件標(biāo)識(shí)時(shí)，事件標(biāo)識(shí)增加模塊首先尋找特定的替代值并替換為新增事件標(biāo)識(shí)，若未找到該特定的替代值，則將需要新增的事件標(biāo)識(shí)增加到事件標(biāo)識(shí)組的尾部。事件標(biāo)識(shí)組發(fā)生增減變化后，生成步驟中要進(jìn)行變更，若有多個(gè)時(shí)序數(shù)據(jù)采集節(jié)點(diǎn)，則需要同步進(jìn)行變更，以確保數(shù)據(jù)的一致性。
[0029]作為本發(fā)明的進(jìn)一步改進(jìn)，在所述生成模塊和所述比對(duì)模塊之間還包括:壓縮模塊，用于將所述特征數(shù)據(jù)進(jìn)行壓縮后發(fā)送;和/或，解壓模塊，將接收到的已壓縮的所述特征數(shù)據(jù)進(jìn)行解壓縮，以進(jìn)一步比對(duì)。本發(fā)明中可分為總節(jié)點(diǎn)和多個(gè)分節(jié)點(diǎn)，各個(gè)分節(jié)點(diǎn)設(shè)置劃分模塊和生成模塊，將各自時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)匯總到總節(jié)點(diǎn)，總節(jié)點(diǎn)設(shè)置比對(duì)模塊和查找模塊。而在生成模塊和對(duì)比模塊之間還包括壓縮模塊，對(duì)特征數(shù)據(jù)進(jìn)行進(jìn)一步壓縮后并發(fā)送至總節(jié)點(diǎn)，可以減少數(shù)據(jù)傳輸量;和/或，包括解壓模塊，總節(jié)點(diǎn)將接收到的已壓縮的特征數(shù)據(jù)進(jìn)行解壓，用于比對(duì)模塊對(duì)不同數(shù)據(jù)集間的特征數(shù)據(jù)進(jìn)行比對(duì)。各分節(jié)點(diǎn)處也可設(shè)置解壓模塊，接收其他節(jié)點(diǎn)處所發(fā)來的已壓縮的特征數(shù)據(jù)，解壓后進(jìn)行比對(duì)，可以方便對(duì)各節(jié)點(diǎn)兩兩之間時(shí)序數(shù)據(jù)的快速比對(duì)。
【附圖說明】
[0030]為了更清楚地說明本發(fā)明【具體實(shí)施方式】或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)【具體實(shí)施方式】或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹。在所有附圖中，類似的元件或部分一般由類似的附圖標(biāo)記標(biāo)識(shí)。附圖中，各元件或部分并不一定按照實(shí)際的比例繪制。
[0031]圖1示出了本發(fā)明第一實(shí)施例所提供的一種時(shí)序數(shù)據(jù)的比對(duì)方法的流程圖；
[0032]圖2示出了本發(fā)明第二實(shí)施例所提供的一種時(shí)序數(shù)據(jù)的比對(duì)方法的流程圖；
[0033]圖3示出了本發(fā)明第三實(shí)施例所提供的一種時(shí)序數(shù)據(jù)的比對(duì)方法的流程圖；
[0034]圖4示出了本發(fā)明第四實(shí)施例所提供的一種時(shí)序數(shù)據(jù)的比對(duì)系統(tǒng)的結(jié)構(gòu)框圖；
[0035]圖5示出了本發(fā)明第五實(shí)施例所提供的一種時(shí)序數(shù)據(jù)的比對(duì)系統(tǒng)的結(jié)構(gòu)框圖。
【具體實(shí)施方式】
[0036]下面將結(jié)合附圖對(duì)本發(fā)明技術(shù)方案的實(shí)施例進(jìn)行詳細(xì)的描述。以下實(shí)施例僅用于更加清楚地說明本發(fā)明的技術(shù)方案，因此只是作為示例，而不能以此來限制本發(fā)明的保護(hù)范圍。
[0037]需要注意的是，除非另有說明，本申請(qǐng)使用的技術(shù)術(shù)語或者科學(xué)術(shù)語應(yīng)當(dāng)為本發(fā)明所屬領(lǐng)域技術(shù)人員所理解的通常意義。
[0038]實(shí)施例一
[0039]圖1示出了本發(fā)明第一實(shí)施例所提供的一種時(shí)序數(shù)據(jù)的比對(duì)方法的流程圖。如圖1所示，根據(jù)本發(fā)明第一實(shí)施例的時(shí)序數(shù)據(jù)的比對(duì)方法包括:
[0040]劃分步驟S10:將時(shí)序數(shù)據(jù)集中的時(shí)序數(shù)據(jù)按時(shí)段劃分到時(shí)段數(shù)據(jù)子集，其中每個(gè)時(shí)段數(shù)據(jù)子集包括若干條時(shí)序數(shù)據(jù)，每條時(shí)序數(shù)據(jù)包括事件標(biāo)識(shí)；
[0041]生成步驟S20:根據(jù)事件標(biāo)識(shí)組中的事件標(biāo)識(shí)的預(yù)定順序，依次用比特位表示時(shí)段數(shù)據(jù)子集中每個(gè)事件標(biāo)識(shí)存在或不存在，從而生成該時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)；
[0042]比對(duì)步驟S30:將不同時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)的與相同事件標(biāo)識(shí)對(duì)應(yīng)的比特位進(jìn)行比對(duì)；
[0043]查找步驟S40:如果比對(duì)得到與相同事件標(biāo)識(shí)對(duì)應(yīng)且都表示存在情況的比特位，則根據(jù)該比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的事件標(biāo)識(shí)。
[0044]本發(fā)明實(shí)施例提供的時(shí)序數(shù)據(jù)的比對(duì)方法中，首先將時(shí)序數(shù)據(jù)集中的時(shí)序數(shù)據(jù)依據(jù)時(shí)間戳按時(shí)段劃分到時(shí)段數(shù)據(jù)子集，其中每個(gè)時(shí)段數(shù)據(jù)子集包括若干條時(shí)序數(shù)據(jù)，每條時(shí)序數(shù)據(jù)包括事件標(biāo)識(shí)，當(dāng)然，可以理解的是，每個(gè)時(shí)序數(shù)據(jù)還可以包括時(shí)間戳及其他事件屬性。將時(shí)序數(shù)據(jù)集劃分為時(shí)段數(shù)據(jù)子集后進(jìn)行比對(duì)，可以對(duì)相同或相關(guān)時(shí)段的時(shí)序數(shù)據(jù)進(jìn)行比對(duì)，可進(jìn)行實(shí)時(shí)比對(duì)或批量比對(duì)，既能滿足時(shí)效性的比對(duì)需求也可滿足大數(shù)據(jù)的比對(duì);根據(jù)事件標(biāo)識(shí)組中的事件標(biāo)識(shí)的預(yù)定順序，依次用比特位表示時(shí)段數(shù)據(jù)子集中每個(gè)事件標(biāo)識(shí)存在或不存在，從而生成該時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù);將不同時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)的與相同事件標(biāo)識(shí)對(duì)應(yīng)的比特位進(jìn)行比對(duì)，從而得出進(jìn)行比對(duì)的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集內(nèi)是否有相同事件標(biāo)識(shí)存在;如果比對(duì)得到與相同事件標(biāo)識(shí)對(duì)應(yīng)且都表示存在情況的比特位，則根據(jù)該比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的事件標(biāo)識(shí)，也可在進(jìn)行比對(duì)的兩個(gè)時(shí)段數(shù)據(jù)子集中定位該相同事件標(biāo)識(shí)，找出具有相同事件標(biāo)識(shí)的事件，也可以進(jìn)一步比對(duì)其他事件屬性。本實(shí)施例可用于比對(duì)相同時(shí)段的時(shí)序數(shù)據(jù)，也可用于比對(duì)不同時(shí)段的時(shí)序數(shù)據(jù)。
[0045]本實(shí)施例提供的時(shí)序數(shù)據(jù)的比對(duì)方法，將時(shí)序數(shù)據(jù)的比對(duì)轉(zhuǎn)換為比特位之間的比對(duì)，大幅度降低了比對(duì)的計(jì)算量，尤其在對(duì)異地時(shí)序數(shù)據(jù)進(jìn)行比對(duì)時(shí)，大幅度減少需要比對(duì)的數(shù)據(jù)的傳輸量，從而能夠快速、高效的實(shí)現(xiàn)時(shí)序數(shù)據(jù)比對(duì)，找出相同或相關(guān)時(shí)段內(nèi)在至少兩個(gè)不同時(shí)序數(shù)據(jù)集中均出現(xiàn)的事件標(biāo)識(shí)或具有相同事件標(biāo)識(shí)的事件。
[0046]實(shí)施例二
[0047]圖2示出了本發(fā)明第二實(shí)施例所提供的一種時(shí)序數(shù)據(jù)的比對(duì)方法的流程圖。如圖2所示，根據(jù)本發(fā)明第二實(shí)施例的時(shí)序數(shù)據(jù)的比對(duì)方法包括:
[0048]劃分步驟SlOI:將時(shí)序數(shù)據(jù)集中的時(shí)序數(shù)據(jù)按時(shí)段劃分到時(shí)段數(shù)據(jù)子集，其中每個(gè)時(shí)段數(shù)據(jù)子集包括若干條時(shí)序數(shù)據(jù)，每條時(shí)序數(shù)據(jù)包括事件標(biāo)識(shí)；
[0049]生成步驟S201:統(tǒng)計(jì)每一事件標(biāo)識(shí)在所述時(shí)段數(shù)據(jù)子集中出現(xiàn)的頻數(shù)，并將所述頻數(shù)根據(jù)事件標(biāo)識(shí)的預(yù)定順序排序，生成該時(shí)段數(shù)據(jù)子集的頻數(shù)數(shù)據(jù);將所述頻數(shù)數(shù)據(jù)中的頻數(shù)依次轉(zhuǎn)換成一個(gè)比特位，當(dāng)頻數(shù)大于或等于I時(shí)該比特位設(shè)為I，頻數(shù)為O時(shí)則該比特位設(shè)為O，從而生成該時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)；
[0050]比對(duì)步驟S301:將兩個(gè)不同時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)進(jìn)行按位與操作；
[0051]查找步驟S401:如果比對(duì)得到與相同事件標(biāo)識(shí)對(duì)應(yīng)且值為I的比特位，則根據(jù)該比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的事件標(biāo)識(shí)。
[0052]上述實(shí)施例提供的時(shí)序數(shù)據(jù)的比對(duì)方法中，首先將時(shí)序數(shù)據(jù)集中的時(shí)序數(shù)據(jù)依據(jù)時(shí)間戳按時(shí)段劃分到時(shí)段數(shù)據(jù)子集，其中每個(gè)時(shí)段數(shù)據(jù)子集包括若干條時(shí)序數(shù)據(jù)，每條時(shí)序數(shù)據(jù)包括事件標(biāo)識(shí)，當(dāng)然，可以理解的是，每個(gè)時(shí)序數(shù)據(jù)還可以包括時(shí)間戳及其他事件屬性。。生成步驟S301具體為統(tǒng)計(jì)每一事件標(biāo)識(shí)在所述時(shí)段數(shù)據(jù)子集中出現(xiàn)的頻數(shù)，并生成該時(shí)段數(shù)據(jù)子集的頻數(shù)數(shù)據(jù);并將所述頻數(shù)數(shù)據(jù)中的頻數(shù)依次轉(zhuǎn)換成一個(gè)比特位，當(dāng)頻數(shù)大于或等于I時(shí)該比特位設(shè)為1，頻數(shù)為O時(shí)則該比特位設(shè)為0，生成由O和I組成的特征數(shù)據(jù)。在生成步驟S301中，例如頻數(shù)數(shù)據(jù)中每一位上的數(shù)字占一個(gè)字節(jié)，S卩8個(gè)比特位，當(dāng)將頻數(shù)數(shù)據(jù)轉(zhuǎn)換成比特位時(shí)相當(dāng)于對(duì)頻數(shù)數(shù)據(jù)進(jìn)行了 8倍的壓縮，進(jìn)一步減小了數(shù)據(jù)的傳輸量和處理量;在比對(duì)步驟S401中，將兩個(gè)不同時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)進(jìn)行按位與操作;在查找步驟S401中在操作結(jié)果中查找結(jié)果為I的比特位，并根據(jù)該比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的事件標(biāo)識(shí)。也可在進(jìn)行比對(duì)的兩個(gè)時(shí)段數(shù)據(jù)子集中定位該相同事件標(biāo)識(shí)，找出具有相同事件標(biāo)識(shí)的事件，也可以進(jìn)一步比對(duì)其他事件屬性。
[0053]本實(shí)施例提供的時(shí)序數(shù)據(jù)的比對(duì)方法，將原始時(shí)序數(shù)據(jù)的比對(duì)轉(zhuǎn)換為比特位之間的比對(duì)，大幅度降低了比對(duì)的計(jì)算量，尤其在對(duì)異地時(shí)序數(shù)據(jù)進(jìn)行比對(duì)時(shí)，大幅度減少需要比對(duì)的數(shù)據(jù)的傳輸量，從而能夠快速、高效的實(shí)現(xiàn)時(shí)序數(shù)據(jù)比對(duì)，找出相同或相關(guān)時(shí)段內(nèi)在至少兩個(gè)不同時(shí)序數(shù)據(jù)集中均出現(xiàn)的事件標(biāo)識(shí)或具有相同事件標(biāo)識(shí)的事件。
[0054]本實(shí)施例中，生成步驟S201中的對(duì)頻數(shù)依次轉(zhuǎn)換為一個(gè)比特位生成特征數(shù)據(jù)時(shí)，也可將頻數(shù)大于或等于I時(shí)比特位設(shè)為0，而頻數(shù)為O時(shí)則該比特位設(shè)為I，此時(shí)比對(duì)步驟S301進(jìn)行或操作，同樣可以實(shí)現(xiàn)本發(fā)明的方案。本發(fā)明的生成步驟并不限于實(shí)施例中提到的方式，其他可以生成該特征數(shù)據(jù)的方式均在本發(fā)明的保護(hù)范圍內(nèi)。
[0055]作為本實(shí)施例的進(jìn)一步改進(jìn)，在比對(duì)步驟S301和查找步驟S401間還包括，壓縮步驟:將所述特征數(shù)據(jù)進(jìn)行壓縮后發(fā)送;和/或，解壓步驟:將接收到的已壓縮的所述特征數(shù)據(jù)進(jìn)行解壓縮，用于比對(duì)。在生成步驟和對(duì)比步驟之間還包括壓縮步驟，對(duì)特征數(shù)據(jù)進(jìn)行進(jìn)一步壓縮后并發(fā)送，以減少數(shù)據(jù)的傳輸量;和/或，包括解壓步驟，將接收到的已壓縮的特征數(shù)據(jù)進(jìn)行解壓，用于不同數(shù)據(jù)集間的特征數(shù)據(jù)的比對(duì)。本實(shí)施例中的壓縮與解壓為現(xiàn)有技術(shù)中的壓縮與解壓方法，均可實(shí)現(xiàn)本實(shí)施例中對(duì)特征數(shù)據(jù)的壓縮與解壓，可減小數(shù)據(jù)的傳輸量。
[0056]在本實(shí)施例中，可以存在總節(jié)點(diǎn)和多個(gè)分節(jié)點(diǎn)，在各分節(jié)點(diǎn)進(jìn)行劃分步驟S101、生成步驟S201以及壓縮步驟，而在總節(jié)點(diǎn)進(jìn)行解壓步驟、比對(duì)步驟S301和查找步驟S401。各分節(jié)點(diǎn)對(duì)各自采集的時(shí)序數(shù)據(jù)進(jìn)行統(tǒng)一的事件劃分，再經(jīng)生成步驟S201生成各自的特征數(shù)據(jù)，經(jīng)過壓縮步驟進(jìn)一步壓縮后發(fā)送到總節(jié)點(diǎn)；總節(jié)點(diǎn)匯總各分節(jié)點(diǎn)的已壓縮的特征數(shù)據(jù)后進(jìn)行解壓，然后進(jìn)行比對(duì)步驟S301和查找步驟S401，查找相同或相關(guān)時(shí)段內(nèi)的相同事件標(biāo)識(shí)。當(dāng)然，各分節(jié)點(diǎn)也可進(jìn)行比對(duì)步驟和查找步驟，對(duì)各自采集的時(shí)序數(shù)據(jù)進(jìn)行比對(duì);各分節(jié)點(diǎn)處也可進(jìn)行解壓步驟，接收其他節(jié)點(diǎn)處所發(fā)來的已壓縮的特征數(shù)據(jù)，解壓后進(jìn)行比對(duì)，可以方便對(duì)各節(jié)點(diǎn)兩兩之間時(shí)序數(shù)據(jù)的快速比對(duì);而總節(jié)點(diǎn)也可進(jìn)行劃分步驟SlOl和生成步驟S201，對(duì)總節(jié)點(diǎn)處采集的時(shí)序數(shù)據(jù)進(jìn)行比對(duì)處理。
[0057]本發(fā)明實(shí)施例提供的時(shí)序數(shù)據(jù)的比對(duì)方法可進(jìn)行批量處理或?qū)崟r(shí)處理。在批量處理時(shí)，將一定時(shí)間內(nèi)的時(shí)序數(shù)據(jù)進(jìn)行劃分步驟SlOl和生成步驟S201，生成各個(gè)時(shí)段的特征數(shù)據(jù)，再對(duì)相同時(shí)段或相關(guān)時(shí)段的特征數(shù)據(jù)進(jìn)行比對(duì)步驟和查找步驟，也可打包、壓縮發(fā)送至總節(jié)點(diǎn)處進(jìn)行比對(duì)。而實(shí)時(shí)處理時(shí)，按照既定時(shí)段劃分，每次形成一個(gè)時(shí)段數(shù)據(jù)子集后，則立即交付給后續(xù)步驟進(jìn)行比對(duì)，實(shí)施處理可以實(shí)現(xiàn)更快速比對(duì)和查找，實(shí)時(shí)對(duì)時(shí)序數(shù)據(jù)進(jìn)行處理。
[0058]作為本實(shí)施例的進(jìn)一步改進(jìn)，當(dāng)需要減少事件標(biāo)識(shí)時(shí)，將所述事件標(biāo)識(shí)組中對(duì)應(yīng)的事件標(biāo)識(shí)設(shè)為特定的代替值；當(dāng)需要新增事件標(biāo)識(shí)時(shí)，在所述事件標(biāo)識(shí)組尋找所述特定的代替值并將所述需要新增的事件標(biāo)識(shí)代替所述特定的代替值或在所述事件標(biāo)識(shí)組的尾部增加所述需要新增的事件標(biāo)識(shí)。事件標(biāo)識(shí)組可以進(jìn)行增減事件標(biāo)識(shí)，當(dāng)需要減少事件標(biāo)識(shí)時(shí)，將所述事件標(biāo)識(shí)組中對(duì)應(yīng)的事件標(biāo)識(shí)設(shè)為特定的替代值，當(dāng)需要增加事件標(biāo)識(shí)時(shí)，首先尋找特定的替代值并替換為新增事件標(biāo)識(shí)，若未找到該特定的替代值，則將需要新增的事件標(biāo)識(shí)增加到事件標(biāo)識(shí)組的尾部。事件標(biāo)識(shí)組發(fā)生增減變化后，生成步驟中要進(jìn)行變更，若有多個(gè)時(shí)序數(shù)據(jù)采集節(jié)點(diǎn)，則需要同步進(jìn)行變更，以確保數(shù)據(jù)的一致性。
[0059]實(shí)施例三
[0060]本發(fā)明提供的時(shí)序數(shù)據(jù)的比對(duì)方法可以應(yīng)用于交通領(lǐng)域。如圖3所示，以跨地區(qū)(例如省內(nèi)各地市之間)的套牌車檢查為例，城市道路的攝像頭不斷拍攝道路的車輛信息，通過本方法提供的時(shí)序數(shù)據(jù)的比對(duì)方法，能夠快速、高效的實(shí)現(xiàn)跨地市套牌車的查找。本實(shí)施例中，各地區(qū)攝像頭不斷拍攝道路的車輛信息，經(jīng)過數(shù)據(jù)處理后，分別生成數(shù)據(jù)格式相同的時(shí)序數(shù)據(jù)集，其中每一時(shí)序數(shù)據(jù)包含時(shí)間戳、車牌號(hào)以及車輛的其他屬性。
[0061 ]劃分步驟S102，將時(shí)序數(shù)據(jù)集中的時(shí)序數(shù)據(jù)按時(shí)段劃分到時(shí)段數(shù)據(jù)子集，其中每個(gè)時(shí)段數(shù)據(jù)子集包括若干條時(shí)序數(shù)據(jù)，每條時(shí)序數(shù)據(jù)中包括車牌號(hào)；
[0062]生成步驟S202，按照記錄登記車牌號(hào)的登記車牌號(hào)組中的登記車牌號(hào)的預(yù)定順序，依次用比特位表示與一個(gè)登記車牌號(hào)對(duì)應(yīng)的車輛在預(yù)定時(shí)間段內(nèi)在該地區(qū)的出現(xiàn)或不出現(xiàn)，從而生成與該地區(qū)該時(shí)段相對(duì)應(yīng)的特征數(shù)據(jù)；
[0063]比對(duì)步驟S302，將與不同地區(qū)的相同時(shí)間段或相關(guān)時(shí)間段對(duì)應(yīng)的特征數(shù)據(jù)中的與同一登記車牌號(hào)對(duì)應(yīng)的比特位進(jìn)行對(duì)比；
[0064]查找步驟S402，若比對(duì)得到兩個(gè)特征數(shù)據(jù)存在與同一登記車牌號(hào)對(duì)應(yīng)且都表示出現(xiàn)情況的比特位，則根據(jù)該比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的登記車牌號(hào)。
[0065]本實(shí)施例中，各地區(qū)攝像頭不斷拍攝道路的車輛信息，經(jīng)過數(shù)據(jù)處理后，分別生成數(shù)據(jù)格式相同的時(shí)序數(shù)據(jù)集，首先將時(shí)序數(shù)據(jù)集中的時(shí)序數(shù)據(jù)依據(jù)時(shí)間戳按時(shí)段劃分到時(shí)段數(shù)據(jù)子集，其中每個(gè)時(shí)段數(shù)據(jù)子集包括若干條時(shí)序數(shù)據(jù)。首先按照記錄登記車牌號(hào)的登記車牌號(hào)組中的登記車牌號(hào)的預(yù)定順序，依次用比特位表示與一個(gè)登記車牌號(hào)對(duì)應(yīng)的車輛在預(yù)定時(shí)間段內(nèi)在該地區(qū)的出現(xiàn)或不出現(xiàn)，從而生成與該地區(qū)該時(shí)段相對(duì)應(yīng)的特征數(shù)據(jù)；將與不同地區(qū)的相同時(shí)間段或相關(guān)時(shí)間段對(duì)應(yīng)的特征數(shù)據(jù)中的與同一登記車牌號(hào)對(duì)應(yīng)的比特位進(jìn)行對(duì)比;若比對(duì)得到兩個(gè)特征數(shù)據(jù)存在與同一登記車牌號(hào)對(duì)應(yīng)且都表示出現(xiàn)情況的比特位，則根據(jù)該比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的登記車牌號(hào)。也可在進(jìn)行比對(duì)的兩個(gè)時(shí)段數(shù)據(jù)子集中定位該相同車牌號(hào)對(duì)應(yīng)的時(shí)序數(shù)據(jù)，可以進(jìn)一步比對(duì)該車輛的其他屬性。在本實(shí)施例中，通過對(duì)時(shí)序數(shù)據(jù)的比對(duì)，查找在相同時(shí)段或相關(guān)時(shí)段內(nèi)同時(shí)出現(xiàn)在兩地的相同車牌號(hào)，經(jīng)進(jìn)一步比對(duì)從而確定該車為套牌車。
[0066]本發(fā)明提供的時(shí)序數(shù)據(jù)的比對(duì)方法應(yīng)用于套牌車檢查時(shí)，將時(shí)序數(shù)據(jù)的比對(duì)轉(zhuǎn)換為比特位之間的比對(duì)，大幅度降低了比對(duì)的計(jì)算量，尤其在對(duì)異地套牌車查找時(shí)，大幅度減少需要比對(duì)的數(shù)據(jù)的傳輸量，從而能夠快速、高效的實(shí)現(xiàn)套牌車的查找。
[0067]進(jìn)一步的，本實(shí)施例中，生成步驟S202具體為:統(tǒng)計(jì)每一車牌號(hào)在所述時(shí)段數(shù)據(jù)子集中出現(xiàn)的頻數(shù)，并將頻數(shù)按照記錄登記車牌號(hào)的登記車牌號(hào)組中的登記車牌號(hào)的預(yù)定順序，生成該時(shí)段數(shù)據(jù)子集的頻數(shù)數(shù)據(jù);將所述頻數(shù)數(shù)據(jù)中的頻數(shù)依次轉(zhuǎn)換成一個(gè)比特位，當(dāng)頻數(shù)大于或等于I時(shí)該比特位設(shè)為I，頻數(shù)為O時(shí)則該比特位設(shè)為0，從而生成該時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù);比對(duì)步驟S301具體為將兩個(gè)不同時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)進(jìn)行按位與操作，在查找步驟S401中在操作結(jié)果中查找結(jié)果為I的比特位，并根據(jù)該比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的車牌號(hào)。
[0068]本實(shí)施例中，可存在一個(gè)處理中心，對(duì)各地處理生成的時(shí)序數(shù)據(jù)的特征數(shù)據(jù)進(jìn)行匯總、比對(duì)和查找，提高比對(duì)效率。此時(shí)，各地進(jìn)行劃分步驟S102、生成步驟S202以及壓縮步驟，將所述特征數(shù)據(jù)進(jìn)行壓縮后發(fā)送給處理中心，處理中心則將接收到的已壓縮的所述特征數(shù)據(jù)進(jìn)行解壓縮，然后進(jìn)行比對(duì)步驟S302和查找步驟S402，查找各地在相同或相關(guān)時(shí)段內(nèi)出現(xiàn)的相同車牌號(hào)。本實(shí)施例的比對(duì)方法還可分為實(shí)施處理和批量處理。實(shí)施處理可快速進(jìn)行比對(duì)，查找到套牌車后便于跟蹤處理，而批量處理則可進(jìn)行全天的時(shí)序數(shù)據(jù)的比對(duì)。
[0069]本實(shí)施例中，記錄登記車牌號(hào)的登記車牌號(hào)組還可以進(jìn)行車牌號(hào)的增減。當(dāng)需要減少車牌號(hào)時(shí)，將所述登記車牌號(hào)組中對(duì)應(yīng)的車牌號(hào)設(shè)為特定的替代值，當(dāng)需要增加車牌號(hào)時(shí)，首先尋找特定的替代值并替換為新增車牌號(hào)，若未找到該特定的替代值，則將需要新增的車牌號(hào)增加到登記車牌號(hào)組的尾部。登記車牌號(hào)組發(fā)生增減變化后，各地需要同步進(jìn)行變更，以確保數(shù)據(jù)的一致性。
[0070]本發(fā)明提供的時(shí)序數(shù)據(jù)的處理方法并不僅限于上述交通領(lǐng)域套牌車的查找，還可應(yīng)用于其他場(chǎng)景，例如在金融領(lǐng)域，跟蹤信用卡顧客的使用情況，對(duì)信用卡顧客進(jìn)行分類，發(fā)現(xiàn)信用卡使用情況異常顧客，能夠及時(shí)報(bào)告，預(yù)防信用欺詐等等。
[0071]實(shí)施例四
[0072]圖4示出了本發(fā)明第四實(shí)施例所提供的一種時(shí)序數(shù)據(jù)的比對(duì)系統(tǒng)的示意圖。如圖4所示，根據(jù)本發(fā)明第四實(shí)施例的時(shí)序數(shù)據(jù)的比對(duì)系統(tǒng)包括:
[0073]劃分模塊100:用于將時(shí)序數(shù)據(jù)集中的時(shí)序數(shù)據(jù)按時(shí)段劃分到時(shí)段數(shù)據(jù)子集，其中每個(gè)時(shí)段數(shù)據(jù)子集包括若干條時(shí)序數(shù)據(jù)，每條時(shí)序數(shù)據(jù)包括事件標(biāo)識(shí)；
[0074]生成模塊200:用于根據(jù)事件標(biāo)識(shí)組中的事件標(biāo)識(shí)的預(yù)定順序，依次用比特位表示時(shí)段數(shù)據(jù)子集中每個(gè)事件標(biāo)識(shí)存在或不存在，從而生成該時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)；
[0075]比對(duì)模塊300:用于將不同時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)的與相同事件標(biāo)識(shí)對(duì)應(yīng)的比特位進(jìn)行比對(duì)；
[0076]查找模塊400:用于如果比對(duì)得到與相同事件標(biāo)識(shí)對(duì)應(yīng)且都表示存在情況的比特位，則根據(jù)該比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的事件標(biāo)識(shí)。
[0077]由上述技術(shù)方案可知，本發(fā)明提供的時(shí)序數(shù)據(jù)的比對(duì)系統(tǒng)，工作過程如下:
[0078]首先由劃分模塊100將時(shí)序數(shù)據(jù)集中的時(shí)序數(shù)據(jù)依據(jù)時(shí)間戳按時(shí)段劃分到時(shí)段數(shù)據(jù)子集，其中每個(gè)時(shí)段數(shù)據(jù)子集包括若干條時(shí)序數(shù)據(jù)，每條時(shí)序數(shù)據(jù)包括事件標(biāo)識(shí)，當(dāng)然，可以理解的是，每個(gè)時(shí)序數(shù)據(jù)還可以包括時(shí)間戳及其他事件屬性。將時(shí)序數(shù)據(jù)集劃分為時(shí)段數(shù)據(jù)子集后進(jìn)行比對(duì)，可以對(duì)相同或相關(guān)時(shí)段的時(shí)序數(shù)據(jù)進(jìn)行比對(duì)，可進(jìn)行實(shí)時(shí)比對(duì)或批量比對(duì)，既能滿足時(shí)效性的比對(duì)需求也可滿足大數(shù)據(jù)的比對(duì);生成模塊200根據(jù)事件標(biāo)識(shí)組中的事件標(biāo)識(shí)的預(yù)定順序，依次用比特位表示時(shí)段數(shù)據(jù)子集中每個(gè)事件標(biāo)識(shí)存在或不存在，從而生成該時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù);比對(duì)模塊300將不同時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)的與相同事件標(biāo)識(shí)對(duì)應(yīng)的比特位進(jìn)行比對(duì)，從而得出進(jìn)行比對(duì)的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集內(nèi)是否有相同事件標(biāo)識(shí)存在;查找模塊400根據(jù)比對(duì)得到與相同事件標(biāo)識(shí)對(duì)應(yīng)且都表示存在情況的比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的事件標(biāo)識(shí)，也可在進(jìn)行比對(duì)的兩個(gè)時(shí)段數(shù)據(jù)子集中定位該相同事件標(biāo)識(shí)，找出具有相同事件標(biāo)識(shí)的事件，也可以進(jìn)一步比對(duì)其他事件屬性。
[0079]本實(shí)施例提供的時(shí)序數(shù)據(jù)的比對(duì)系統(tǒng)，將時(shí)序數(shù)據(jù)的比對(duì)轉(zhuǎn)換為比特位之間的比對(duì)，大幅度降低了比對(duì)的計(jì)算量，尤其在對(duì)異地時(shí)序數(shù)據(jù)進(jìn)行比對(duì)時(shí)，大幅度減少需要比對(duì)的數(shù)據(jù)的傳輸量，從而能夠快速、高效的實(shí)現(xiàn)時(shí)序數(shù)據(jù)比對(duì)，找出相同或相關(guān)時(shí)段內(nèi)在至少兩個(gè)不同時(shí)序數(shù)據(jù)集中均出現(xiàn)的事件標(biāo)識(shí)或具有相同事件標(biāo)識(shí)的事件。
[0080]作為本發(fā)明的進(jìn)一步改進(jìn)，所述生成模塊200具體用于:統(tǒng)計(jì)每一事件標(biāo)識(shí)在所述時(shí)段數(shù)據(jù)子集中出現(xiàn)的頻數(shù)，并將所述頻數(shù)根據(jù)事件標(biāo)識(shí)的預(yù)定順序排序，生成該時(shí)段數(shù)據(jù)子集的頻數(shù)數(shù)據(jù);將所述頻數(shù)數(shù)據(jù)中的頻數(shù)依次轉(zhuǎn)換成一個(gè)比特位，當(dāng)頻數(shù)大于或等于I時(shí)該比特位設(shè)為I，頻數(shù)為O時(shí)則該比特位設(shè)為O。
[0081]比對(duì)模塊具體用于:將兩個(gè)不同時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)進(jìn)行按位與操作;所述查找模塊具體用于:若得到按位與操作結(jié)果為I的比特位，則根據(jù)該比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的事件標(biāo)識(shí)。
[0082]上述生成模塊200統(tǒng)計(jì)每一事件標(biāo)識(shí)在所述時(shí)段數(shù)據(jù)子集中出現(xiàn)的頻數(shù)，并生成該時(shí)段數(shù)據(jù)子集的頻數(shù)數(shù)據(jù);并將所述頻數(shù)數(shù)據(jù)中的頻數(shù)依次轉(zhuǎn)換成一個(gè)比特位，當(dāng)頻數(shù)大于或等于I時(shí)該比特位設(shè)為I，頻數(shù)為O時(shí)則該比特位設(shè)為0，生成由O和I組成的特征數(shù)據(jù)。生成模塊將頻數(shù)數(shù)據(jù)轉(zhuǎn)換成比特位時(shí)相當(dāng)于對(duì)頻數(shù)數(shù)據(jù)進(jìn)行了壓縮，進(jìn)一步減小了數(shù)據(jù)的傳輸量和處理量。當(dāng)生成模塊生成由O和I組成的特征數(shù)據(jù)后，比對(duì)模塊將兩個(gè)不同時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)進(jìn)行按位與操作;并在操作結(jié)果中查找結(jié)果為I的比特位，并根據(jù)該比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的事件標(biāo)識(shí)。
[0083]作為本發(fā)明實(shí)施例的進(jìn)一步改進(jìn)，本實(shí)施例的時(shí)序數(shù)據(jù)的比對(duì)系統(tǒng)還包括事件標(biāo)識(shí)刪減模塊和事件標(biāo)識(shí)增加模塊。事件標(biāo)識(shí)刪減模塊，用于當(dāng)需要減少事件標(biāo)識(shí)時(shí)，將所述事件標(biāo)識(shí)組中對(duì)應(yīng)的事件標(biāo)識(shí)設(shè)為特定的代替值;事件標(biāo)識(shí)增加模塊，用于當(dāng)需要新增事件標(biāo)識(shí)時(shí)，在所述事件標(biāo)識(shí)組尋找所述特定的代替值并將所述需要新增的事件標(biāo)識(shí)代替所述特定的代替值或在所述事件標(biāo)識(shí)組的尾部增加所述需要新增的事件標(biāo)識(shí)。
[0084]當(dāng)事件標(biāo)識(shí)組需要減少事件標(biāo)識(shí)時(shí)，事件標(biāo)識(shí)刪減模塊將所述事件標(biāo)識(shí)組中對(duì)應(yīng)的事件標(biāo)識(shí)設(shè)為特定的替代值，當(dāng)需要增加事件標(biāo)識(shí)時(shí)，事件標(biāo)識(shí)增加模塊首先尋找特定的替代值并替換為新增事件標(biāo)識(shí)，若未找到該特定的替代值，則將需要新增的事件標(biāo)識(shí)增加到事件標(biāo)識(shí)組的尾部。事件標(biāo)識(shí)組發(fā)生增減變化后，生成步驟要進(jìn)行變更，若有多個(gè)時(shí)序數(shù)據(jù)采集節(jié)點(diǎn)，則需要同步進(jìn)行變更，以確保數(shù)據(jù)的一致性。
[0085]作為本發(fā)明實(shí)施例的進(jìn)一步改進(jìn)，在所述生成模塊和所述比對(duì)模塊之間還包括:壓縮模塊和/或解壓模塊。壓縮模塊用于將所述特征數(shù)據(jù)進(jìn)行壓縮后發(fā)送;解壓模塊用于將接收到的已壓縮的所述特征數(shù)據(jù)進(jìn)行解壓縮，以進(jìn)一步比對(duì)。本發(fā)明中可分為總節(jié)點(diǎn)和多個(gè)分節(jié)點(diǎn)，各個(gè)分節(jié)點(diǎn)設(shè)置劃分模塊和生成模塊，將各自時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)匯總到總節(jié)點(diǎn)，總節(jié)點(diǎn)設(shè)置比對(duì)模塊和查找模塊。而在生成模塊和對(duì)比模塊之間包括壓縮模塊，對(duì)特征數(shù)據(jù)進(jìn)行進(jìn)一步壓縮后并發(fā)送至總節(jié)點(diǎn)，總結(jié)點(diǎn)的比對(duì)模塊進(jìn)行比對(duì);和/或，包括解壓模塊，將接收到的已壓縮的特征數(shù)據(jù)進(jìn)行解壓，用于比對(duì)模塊對(duì)不同數(shù)據(jù)集間的特征數(shù)據(jù)進(jìn)行比對(duì)。當(dāng)然，各分節(jié)點(diǎn)設(shè)置比對(duì)步驟和查找模塊，對(duì)各自采集的時(shí)序數(shù)據(jù)進(jìn)行比對(duì);各分節(jié)點(diǎn)處也可設(shè)置解壓模塊，接收其他節(jié)點(diǎn)處所發(fā)來的已壓縮的特征數(shù)據(jù)，解壓后進(jìn)行比對(duì)，可以方便對(duì)各節(jié)點(diǎn)兩兩之間時(shí)序數(shù)據(jù)的快速比對(duì);而總節(jié)點(diǎn)也可進(jìn)行劃分模塊和生成模塊，對(duì)總節(jié)點(diǎn)處采集的時(shí)序數(shù)據(jù)進(jìn)行比對(duì)處理。
[0086]實(shí)施例五
[0087]本發(fā)明提供的時(shí)序數(shù)據(jù)的比對(duì)系統(tǒng)可以應(yīng)用于交通領(lǐng)域的跨地區(qū)(例如省內(nèi)各地市之間)的套牌車檢查，能夠快速、高效的實(shí)現(xiàn)跨地市套牌車的查找。本實(shí)施例中，各地區(qū)攝像頭不斷拍攝道路的車輛信息，經(jīng)過數(shù)據(jù)處理后，分別生成數(shù)據(jù)格式相同的時(shí)序數(shù)據(jù)集，其中每一時(shí)序數(shù)據(jù)包含時(shí)間戳、車牌號(hào)以及車輛的其他屬性。
[0088]如圖5所示，本發(fā)明實(shí)施例的時(shí)序數(shù)據(jù)的比對(duì)系統(tǒng)可分為處理中心和各地區(qū)處理站，各地區(qū)處理站設(shè)置有劃分模塊101、生成模塊202及壓縮模塊501，而總節(jié)點(diǎn)設(shè)置有解壓模塊601、比對(duì)模塊301及查找模塊401。其中，
[0089]劃分模塊101，用于將時(shí)序數(shù)據(jù)集中的時(shí)序數(shù)據(jù)按時(shí)段劃分到時(shí)段數(shù)據(jù)子集，其中每個(gè)時(shí)段數(shù)據(jù)子集包括若干條時(shí)序數(shù)據(jù)，每條時(shí)序數(shù)據(jù)中包括車牌號(hào)；
[0090]生成模塊201，用于按照記錄登記車牌號(hào)的登記車牌號(hào)組中的登記車牌號(hào)的預(yù)定順序，依次用比特位表示與一個(gè)登記車牌號(hào)對(duì)應(yīng)的車輛在預(yù)定時(shí)間段內(nèi)在該地區(qū)的出現(xiàn)或不出現(xiàn)，從而生成與該地區(qū)該時(shí)段相對(duì)應(yīng)的特征數(shù)據(jù)；
[0091]比對(duì)模塊301，用于將與不同地區(qū)的相同時(shí)間段或相關(guān)時(shí)間段對(duì)應(yīng)的特征數(shù)據(jù)中的與同一登記車牌號(hào)對(duì)應(yīng)的比特位進(jìn)行對(duì)比；
[0092]查找模塊401，用于根據(jù)比對(duì)得到兩個(gè)特征數(shù)據(jù)存在與同一登記車牌號(hào)對(duì)應(yīng)且都表示出現(xiàn)情況的比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的登記車牌號(hào)；
[0093]壓縮模塊501，用于將所述特征數(shù)據(jù)進(jìn)行壓縮后發(fā)送；
[0094]解壓模塊601，用于將接收到的已壓縮的所述特征數(shù)據(jù)進(jìn)行解壓縮，用于比對(duì)。
[0095]本實(shí)施例的用于查找套牌車的時(shí)序數(shù)據(jù)的比對(duì)系統(tǒng)，其工作過程為，各地區(qū)處理站的劃分模塊101對(duì)各自采集的時(shí)序數(shù)據(jù)進(jìn)行統(tǒng)一的事件劃分，再經(jīng)生成模塊201生成各自的特征數(shù)據(jù)，經(jīng)過壓縮模塊501進(jìn)一步壓縮后發(fā)送到處理中心;處理中心匯總各分節(jié)點(diǎn)的已壓縮的特征數(shù)據(jù)后由解壓模塊601進(jìn)行解壓，然后比對(duì)模塊301進(jìn)行比對(duì)、查找模塊401進(jìn)行查找，查找相同或相關(guān)時(shí)段內(nèi)的相同事件標(biāo)識(shí)。當(dāng)然，各地區(qū)處理站也可設(shè)置比對(duì)模塊301和查找模塊401，對(duì)各自采集的時(shí)序數(shù)據(jù)進(jìn)行比對(duì);而處理中心也可進(jìn)行劃分模塊101和生成模塊201，對(duì)處理中心所在地采集的時(shí)序數(shù)據(jù)進(jìn)行比對(duì)處理，得到不同地區(qū)的相同時(shí)間段或相關(guān)時(shí)間段內(nèi)出現(xiàn)的相同的車牌號(hào)，也可在進(jìn)行比對(duì)的兩個(gè)時(shí)段數(shù)據(jù)子集中定位該相同車牌號(hào)對(duì)應(yīng)的時(shí)序數(shù)據(jù)，可以進(jìn)一步比對(duì)該車輛的其他屬性。在本實(shí)施例中，通過對(duì)時(shí)序數(shù)據(jù)的比對(duì)，查找在相同時(shí)段或相關(guān)時(shí)段內(nèi)同時(shí)出現(xiàn)在兩地的相同車牌號(hào)，經(jīng)進(jìn)一步比對(duì)從而確定該車為套牌車。
[0096]本發(fā)明提供的時(shí)序數(shù)據(jù)的比對(duì)系統(tǒng)應(yīng)用于套牌車檢查時(shí)，將時(shí)序數(shù)據(jù)的比對(duì)轉(zhuǎn)換為比特位之間的比對(duì)，大幅度降低了比對(duì)的計(jì)算量，尤其在對(duì)異地套牌車查找時(shí)，大幅度減少需要比對(duì)的數(shù)據(jù)的傳輸量，從而能夠快速、高效的實(shí)現(xiàn)套牌車的查找。
[0097]在上述系統(tǒng)中，生成模塊201統(tǒng)計(jì)每一車牌號(hào)在所述時(shí)段數(shù)據(jù)子集中出現(xiàn)的頻數(shù)，并將頻數(shù)按照記錄登記車牌號(hào)的登記車牌號(hào)組中的登記車牌號(hào)的預(yù)定順序，生成該時(shí)段數(shù)據(jù)子集的頻數(shù)數(shù)據(jù);將所述頻數(shù)數(shù)據(jù)中的頻數(shù)依次轉(zhuǎn)換成一個(gè)比特位，當(dāng)頻數(shù)大于或等于I時(shí)該比特位設(shè)為I，頻數(shù)為O時(shí)則該比特位設(shè)為O，從而生成該時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)；比對(duì)模塊301將兩個(gè)不同時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)進(jìn)行按位與操作，在查找步驟S401中在操作結(jié)果中查找結(jié)果為I的比特位，并根據(jù)該比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的車牌號(hào)。
[0098]本實(shí)施例的時(shí)序數(shù)據(jù)的比對(duì)系統(tǒng)還可分為實(shí)施處理和批量處理。實(shí)施處理即各地區(qū)處理站處理同一時(shí)段的時(shí)序數(shù)據(jù)后即將特征數(shù)據(jù)發(fā)送到處理中心，進(jìn)行匯總比較，可快速進(jìn)行比對(duì)，查找到套牌車后便于跟蹤處理，而批量處理則可進(jìn)行全天的時(shí)序數(shù)據(jù)的比對(duì)。
[0099]本實(shí)施例的時(shí)序數(shù)據(jù)的比對(duì)系統(tǒng)還包括登記車牌號(hào)組的車牌號(hào)刪減模塊和車牌號(hào)增加模塊。當(dāng)需要減少車牌號(hào)時(shí)，車牌號(hào)刪減模塊將所述登記車牌號(hào)組中對(duì)應(yīng)的車牌號(hào)設(shè)為特定的替代值，當(dāng)需要增加車牌號(hào)時(shí)，車牌號(hào)增加模塊首先尋找特定的替代值并替換為新增車牌號(hào)，若未找到該特定的替代值，則將需要新增的車牌號(hào)增加到登記車牌號(hào)組的尾部。登記車牌號(hào)組發(fā)生增減變化后，各地需要同步進(jìn)行變更，以確保數(shù)據(jù)的一致性。
[0100]本發(fā)明實(shí)施例所提供的系統(tǒng)，其實(shí)現(xiàn)原理及產(chǎn)生的技術(shù)效果和前述方法實(shí)施例相同，為簡(jiǎn)要描述，系統(tǒng)實(shí)施例部分未提及之處，可參考前述方法實(shí)施例中相應(yīng)內(nèi)容。
[0101]在本申請(qǐng)所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的方法和系統(tǒng)，可以通過其它的方式實(shí)現(xiàn)。以上所描述的系統(tǒng)實(shí)施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，又例如，多個(gè)模塊可以結(jié)合或者可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。所述各模塊可以是或者也可以不是物理上分開的，即可以位于一個(gè)地方，或者也可以分布到多個(gè)位置上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部模塊來實(shí)現(xiàn)本實(shí)施例方案的目的。
[0102]最后應(yīng)說明的是:以上各實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對(duì)其限制;盡管參照前述各實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分或者全部技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的范圍，其均應(yīng)涵蓋在本發(fā)明的權(quán)利要求和說明書的范圍當(dāng)中。
【主權(quán)項(xiàng)】
1.一種時(shí)序數(shù)據(jù)的比對(duì)方法，其特征在于，包括: 劃分步驟:將時(shí)序數(shù)據(jù)集中的時(shí)序數(shù)據(jù)按時(shí)段劃分到時(shí)段數(shù)據(jù)子集，其中每個(gè)時(shí)段數(shù)據(jù)子集包括若干條時(shí)序數(shù)據(jù)，每條時(shí)序數(shù)據(jù)包括事件標(biāo)識(shí)； 生成步驟:根據(jù)事件標(biāo)識(shí)組中的事件標(biāo)識(shí)的預(yù)定順序，依次用比特位表示時(shí)段數(shù)據(jù)子集中每個(gè)事件標(biāo)識(shí)存在或不存在，從而生成該時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)； 比對(duì)步驟:將不同時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)的與相同事件標(biāo)識(shí)對(duì)應(yīng)的比特位進(jìn)行比對(duì)； 查找步驟:如果比對(duì)得到與相同事件標(biāo)識(shí)對(duì)應(yīng)且都表示存在情況的比特位，則根據(jù)該比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的事件標(biāo)識(shí)。2.根據(jù)權(quán)利要求1所述的時(shí)序數(shù)據(jù)的比對(duì)方法，其特征在于，所述生成步驟具體包括: 統(tǒng)計(jì)每一事件標(biāo)識(shí)在所述時(shí)段數(shù)據(jù)子集中出現(xiàn)的頻數(shù)，并將所述頻數(shù)根據(jù)事件標(biāo)識(shí)的預(yù)定順序排序，生成該時(shí)段數(shù)據(jù)子集的頻數(shù)數(shù)據(jù)； 將所述頻數(shù)數(shù)據(jù)中的頻數(shù)依次轉(zhuǎn)換成一個(gè)比特位，當(dāng)頻數(shù)大于或等于I時(shí)該比特位設(shè)為I，頻數(shù)為O時(shí)則該比特位設(shè)為O。3.根據(jù)權(quán)利要求2所述的時(shí)序數(shù)據(jù)的比對(duì)方法，其特征在于， 所述比對(duì)步驟具體包括:將兩個(gè)不同時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)進(jìn)行按位與操作； 所述查找步驟具體包括:若得到按位與操作結(jié)果為I的比特位，則根據(jù)該比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的事件標(biāo)識(shí)。4.根據(jù)權(quán)利要求3所述的時(shí)序數(shù)據(jù)的比對(duì)方法，其特征在于，還包括: 當(dāng)需要減少事件標(biāo)識(shí)時(shí)，將所述事件標(biāo)識(shí)組中對(duì)應(yīng)的事件標(biāo)識(shí)設(shè)為特定的代替值； 當(dāng)需要新增事件標(biāo)識(shí)時(shí)，在所述事件標(biāo)識(shí)組尋找所述特定的代替值并將所述需要新增的事件標(biāo)識(shí)代替所述特定的代替值或在所述事件標(biāo)識(shí)組的尾部增加所述需要新增的事件標(biāo)識(shí)O5.根據(jù)權(quán)利要求1或2所述的時(shí)序數(shù)據(jù)的比對(duì)方法，其特征在于，在所述生成步驟和所述比對(duì)步驟之間還包括: 壓縮步驟:將所述特征數(shù)據(jù)進(jìn)行壓縮后發(fā)送； 和/或， 解壓步驟:將接收到的已壓縮的所述特征數(shù)據(jù)進(jìn)行解壓縮，以進(jìn)一步的比對(duì)。6.一種時(shí)序數(shù)據(jù)的比對(duì)系統(tǒng)，其特征在于，包括: 劃分模塊:用于將時(shí)序數(shù)據(jù)集中的時(shí)序數(shù)據(jù)按時(shí)段劃分到時(shí)段數(shù)據(jù)子集，其中每個(gè)時(shí)段數(shù)據(jù)子集包括若干條時(shí)序數(shù)據(jù)，每條時(shí)序數(shù)據(jù)包括事件標(biāo)識(shí)； 生成模塊:用于根據(jù)事件標(biāo)識(shí)組中的事件標(biāo)識(shí)的預(yù)定順序，依次用比特位表示時(shí)段數(shù)據(jù)子集中每個(gè)事件標(biāo)識(shí)存在或不存在，從而生成該時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)； 比對(duì)模塊:用于將不同時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)的與相同事件標(biāo)識(shí)對(duì)應(yīng)的比特位進(jìn)行比對(duì)； 查找模塊:用于如果比對(duì)得到與相同事件標(biāo)識(shí)對(duì)應(yīng)且都表示存在情況的比特位，則根據(jù)該比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的事件標(biāo)識(shí)。7.根據(jù)權(quán)利要求6所述的時(shí)序數(shù)據(jù)的比對(duì)系統(tǒng)，其特征在于，所述生成模塊具體用于:統(tǒng)計(jì)每一事件標(biāo)識(shí)在所述時(shí)段數(shù)據(jù)子集中出現(xiàn)的頻數(shù)，并將所述頻數(shù)根據(jù)事件標(biāo)識(shí)的預(yù)定順序排序，生成該時(shí)段數(shù)據(jù)子集的頻數(shù)數(shù)據(jù)； 將所述頻數(shù)數(shù)據(jù)中的頻數(shù)依次轉(zhuǎn)換成一個(gè)比特位，當(dāng)頻數(shù)大于或等于I時(shí)該比特位設(shè)為I，頻數(shù)為O時(shí)則該比特位設(shè)為O。8.根據(jù)權(quán)利要求7所述的時(shí)序數(shù)據(jù)的比對(duì)系統(tǒng)，其特征在于， 所述比對(duì)模塊具體用于:將兩個(gè)不同時(shí)序數(shù)據(jù)集的相同時(shí)段或相關(guān)時(shí)段的時(shí)段數(shù)據(jù)子集的特征數(shù)據(jù)進(jìn)行按位與操作； 所述查找模塊具體用于:若得到按位與操作結(jié)果為I的比特位，則根據(jù)該比特位在特征數(shù)據(jù)中的位置查找出對(duì)應(yīng)的事件標(biāo)識(shí)。9.根據(jù)權(quán)利要求8所述的時(shí)序數(shù)據(jù)的比對(duì)系統(tǒng)，其特征在于，還包括: 事件標(biāo)識(shí)刪減模塊，用于當(dāng)需要減少事件標(biāo)識(shí)時(shí)，將所述事件標(biāo)識(shí)組中對(duì)應(yīng)的事件標(biāo)識(shí)設(shè)為特定的代替值； 事件標(biāo)識(shí)增加模塊，用于當(dāng)需要新增事件標(biāo)識(shí)時(shí)，在所述事件標(biāo)識(shí)組尋找所述特定的代替值并將所述需要新增的事件標(biāo)識(shí)代替所述特定的代替值或在所述事件標(biāo)識(shí)組的尾部增加所述需要新增的事件標(biāo)識(shí)。10.根據(jù)權(quán)利要求6或7所述的時(shí)序數(shù)據(jù)的比對(duì)系統(tǒng)，其特征在于，在所述生成模塊和所述比對(duì)模塊之間還包括: 壓縮模塊:用于將所述特征數(shù)據(jù)進(jìn)行壓縮后發(fā)送； 和/或， 解壓模塊:用于將接收到的已壓縮的所述特征數(shù)據(jù)進(jìn)行解壓縮，以進(jìn)一步的比對(duì)。
【文檔編號(hào)】G06F17/30GK105893599SQ201610248909
【公開日】2016年8月24日
【申請(qǐng)日】2016年4月20日
【發(fā)明人】肖華飚
【申請(qǐng)人】北京云宏信達(dá)信息科技有限公司