個或多個源的記錄，所述記錄中的至少一些記錄每個與一標(biāo)識符相關(guān)聯(lián)； 對于多個時間間隔中的每個，對一個或多個記錄的集合嘗試匹配過程，所述匹配過程包括比較與不同的記錄相關(guān)聯(lián)的標(biāo)識符以生成所述集合以及針對一個或多個所述集合確定是否滿足完整性標(biāo)準(zhǔn)； 對于所述時間間隔中的至少一些時間間隔，處理在所述嘗試期間滿足所述完整性標(biāo)準(zhǔn)的至少一個完整的記錄集合，所述至少一個完整的記錄集合由在該時間間隔期間首次嘗試匹配過程的所述接收到的記錄中的一個或多個以及在該時間間隔之前在數(shù)據(jù)存儲部中存儲的一個或多個記錄構(gòu)成；以及 對于所述時間間隔中的至少一些時間間隔，處理在所述嘗試期間不滿足所述完整性標(biāo)準(zhǔn)的至少一個不完整的記錄集合，所述至少一個不完整的記錄集合由在該時間間隔之前在所述數(shù)據(jù)存儲部中存儲的一個或多個記錄構(gòu)成。
2.根據(jù)權(quán)利要求1所述的方法，還包括: 在所述匹配過程的至少一些嘗試之后，在所述數(shù)據(jù)存儲部中存儲在所述嘗試期間不滿足所述完整性標(biāo)準(zhǔn)的至少一些不完整的記錄集合，以及在與所述數(shù)據(jù)存儲部分開的數(shù)據(jù)結(jié)構(gòu)中存儲對應(yīng)于所述不完整的記錄集合的鍵；以及 從所述數(shù)據(jù)結(jié)構(gòu)中檢索存儲的鍵以在后續(xù)的時間間隔期間對相應(yīng)的記錄嘗試所述匹配過程。
3.根據(jù)權(quán)利要求2所述的方法，其中從與所述時間間隔異步的所述數(shù)據(jù)結(jié)構(gòu)中檢索存儲的鍵。
4.根據(jù)權(quán)利要求1所述的方法，還包括:對于所述時間間隔中的至少一些時間間隔，處理至少一個完整的記錄集合，并在所述數(shù)據(jù)存儲部中存儲將所述處理的完整的記錄集合識別為已處理的信息。
5.根據(jù)權(quán)利要求1所述的方法，還包括:對于所述時間間隔中的至少一些時間間隔，處理至少一個不完整的記錄集合，并在所述數(shù)據(jù)存儲部中存儲將所述處理的不完整的記錄集合識別為已處理的信息。
6.根據(jù)權(quán)利要求1所述的方法，其中響應(yīng)于將與不完整的記錄集合中的至少一個記錄相關(guān)聯(lián)的時間與過期標(biāo)準(zhǔn)進行的比較，所述不完整的記錄集合在至少兩次嘗試所述匹配過程之后被處理。
7.根據(jù)權(quán)利要求6所述的方法，其中所述過期標(biāo)準(zhǔn)取決于所述不完整的記錄集合的不完整程度。
8.根據(jù)權(quán)利要求2所述的方法，其中比較與不同的記錄相關(guān)聯(lián)的標(biāo)識符以生成所述集合以及針對一個或多個所述記錄集合確定是否滿足完整性標(biāo)準(zhǔn)包括: 確定與所述接收到的記錄相關(guān)聯(lián)的獨特標(biāo)識符， 對于每個獨特標(biāo)識符，檢索在所述數(shù)據(jù)存儲部中存儲的、與所述獨特標(biāo)識符相關(guān)聯(lián)的任何記錄，以及聚合與該標(biāo)識符相關(guān)聯(lián)的記錄集合，該記錄集合包括一個或多個所述接收到的記錄以及任何檢索到的記錄，以及 針對每個聚合的記錄集合確定是否滿足所述完整性標(biāo)準(zhǔn)。
9.根據(jù)權(quán)利要求8所述的方法，其中檢索在所述數(shù)據(jù)存儲部中存儲的、與所述獨特標(biāo)識符相關(guān)聯(lián)的任何記錄包括:在與所述數(shù)據(jù)存儲部相關(guān)聯(lián)的索引中查找所述獨特標(biāo)識符。
10.根據(jù)權(quán)利要求9所述的方法，其中檢索在所述數(shù)據(jù)存儲部中存儲的、與所述獨特標(biāo)識符相關(guān)聯(lián)的任何記錄包括:解壓縮包括與所述獨特標(biāo)識符相關(guān)聯(lián)的任何記錄的所述數(shù)據(jù)存儲部的一部分。
11.根據(jù)權(quán)利要求10所述的方法，其中檢索在所述數(shù)據(jù)存儲部中存儲的、與所述獨特標(biāo)識符相關(guān)聯(lián)的任何記錄包括:掃描所述數(shù)據(jù)存儲部的所述解壓縮的部分以定位與所述獨特標(biāo)識符相關(guān)聯(lián)的任何記錄。
12.根據(jù)權(quán)利要求8所述的方法，其中檢索在所述數(shù)據(jù)存儲部中存儲的、與所述獨特標(biāo)識符相關(guān)聯(lián)的任何記錄包括:確定與所述獨特標(biāo)識符相關(guān)聯(lián)的存儲的記錄集合是否已經(jīng)被識別為已處理。
13.根據(jù)權(quán)利要求8所述的方法，其中檢索在所述數(shù)據(jù)存儲部中存儲的、與所述獨特標(biāo)識符相關(guān)聯(lián)的任何記錄包括:基于所述獨特標(biāo)識符來確定哈希值。
14.根據(jù)權(quán)利要求2所述的方法，其中接收來自所述網(wǎng)絡(luò)中的一個或多個源的記錄包括在輸入緩沖器中存儲所述接收到的記錄。
15.根據(jù)權(quán)利要求14所述的方法，其中從所述數(shù)據(jù)結(jié)構(gòu)中檢索存儲的鍵以在后續(xù)的時間間隔期間對相應(yīng)的記錄嘗試所述匹配過程包括:從所述數(shù)據(jù)結(jié)構(gòu)中移除鍵，以及將所述移除的鍵或?qū)?yīng)于所述移除的鍵的記錄添加到所述輸入緩沖器。
16.根據(jù)權(quán)利要求1所述的方法，其中與記錄的集合相關(guān)聯(lián)的所述鍵包括與所述記錄的集合相關(guān)聯(lián)的所述標(biāo)識符。
17.根據(jù)權(quán)利要求1所述的方法，其中所述時間間隔基于在所述節(jié)點處的計時器被確定。
18.根據(jù)權(quán)利要求1所述的方法，其中所述時間間隔基于接收到的記錄的數(shù)量被確定。
19.根據(jù)權(quán)利要求1所述的方法，其中一個或多個所述時間間隔被包括在檢查點間隔內(nèi)，在該檢查點間隔中自前一檢查點間隔以來已經(jīng)被接收或生成的、與所述匹配過程相關(guān)聯(lián)的數(shù)據(jù)被永久地存儲。
20.根據(jù)權(quán)利要求1所述的方法，其中所述數(shù)據(jù)存儲部使得能夠隨機訪問在所述數(shù)據(jù)存儲部中存儲的記錄。
21.根據(jù)權(quán)利要求1所述的方法，其中處理記錄集合包括:將該集合的所述記錄中的信息發(fā)送到所述網(wǎng)絡(luò)中的另一個節(jié)點。
22.—種計算機可讀存儲介質(zhì)，存儲用于處理在網(wǎng)絡(luò)中的節(jié)點處接收到的數(shù)據(jù)的計算機程序，所述計算機程序包括指令用于使計算機系統(tǒng)執(zhí)行: 接收來自所述網(wǎng)絡(luò)中的一個或多個源的記錄，所述記錄中的至少一些記錄每個與一標(biāo)識符相關(guān)聯(lián)； 對于多個時間間隔中的每個，對一個或多個記錄的集合嘗試匹配過程，所述匹配過程包括比較與不同的記錄相關(guān)聯(lián)的標(biāo)識符以生成所述集合以及針對一個或多個所述集合確定是否滿足完整性標(biāo)準(zhǔn)； 對于所述時間間隔中的至少一些時間間隔，處理在所述嘗試期間滿足所述完整性標(biāo)準(zhǔn)的至少一個完整的記錄集合，所述至少一個完整的記錄集合由在該時間間隔期間首次嘗試匹配過程的所述接收到的記錄中的一個或多個以及在該時間間隔之前在數(shù)據(jù)存儲部中存儲的一個或多個記錄構(gòu)成；以及 對于所述時間間隔中的至少一些時間間隔，處理在所述嘗試期間不滿足所述完整性標(biāo)準(zhǔn)的至少一個不完整的記錄集合，所述至少一個不完整的記錄集合由在該時間間隔之前在所述數(shù)據(jù)存儲部中存儲的一個或多個記錄構(gòu)成。
23.一種網(wǎng)絡(luò)節(jié)點，包括: 網(wǎng)絡(luò)接口，配置為接收來自所述網(wǎng)絡(luò)中的一個或多個源的記錄，所述記錄中的至少一些記錄每個與一標(biāo)識符相關(guān)聯(lián)；以及 至少一個處理器，配置為處理記錄的集合，所述處理包括: 對于多個時間間隔中的每個，對一個或多個記錄的集合嘗試匹配過程，所述匹配過程包括比較與不同的記錄相關(guān)聯(lián)的標(biāo)識符以生成所述集合以及針對一個或多個所述集合確定是否滿足完整性標(biāo)準(zhǔn)； 對于所述時間間隔中的至少一些時間間隔，處理在所述嘗試期間滿足所述完整性標(biāo)準(zhǔn)的至少一個完整的記錄集合，所述至少一個完整的記錄集合由在該時間間隔期間首次嘗試匹配過程的所述接收到的記錄中的一個或多個以及在該時間間隔之前在數(shù)據(jù)存儲部中存儲的一個或多個記錄構(gòu)成；以及 對于所述時間間隔中的至少一些時間間隔，處理在所述嘗試期間不滿足所述完整性標(biāo)準(zhǔn)的至少一個不完整的記錄集合，所述至少一個不完整的記錄集合由在該時間間隔之前在所述數(shù)據(jù)存儲部中存儲的一個或多個記錄構(gòu)成。
24.—種網(wǎng)絡(luò)節(jié)點，包括: 用于接收來自所述網(wǎng)絡(luò)中的一個或多個源的記錄的裝置，所述記錄中的至少一些記錄每個與一標(biāo)識符相關(guān)聯(lián)；以及 用于處理記錄的集合的裝置，所述處理包括: 對于多個時間間隔中的每個，對一個或多個記錄的集合嘗試匹配過程，所述匹配過程包括比較與不同的記錄相關(guān)聯(lián)的標(biāo)識符以生成所述集合以及針對一個或多個所述集合確定是否滿足完整性標(biāo)準(zhǔn)； 對于所述時間間隔中的至少一些時間間隔，處理在所述嘗試期間滿足所述完整性標(biāo)準(zhǔn)的至少一個完整的記錄集合，所述至少一個完整的記錄集合由在該時間間隔期間首次嘗試匹配過程的所述接收到的記錄中的一個或多個以及在該時間間隔之前在數(shù)據(jù)存儲部中存儲的一個或多個記錄構(gòu)成；以及 對于所述時間間隔中的至少一些時間間隔，處理在所述嘗試期間不滿足所述完整性標(biāo)準(zhǔn)的至少一個不完整的記錄集合，所述至少一個不完整的記錄集合由在該時間間隔之前在所述數(shù)據(jù)存儲部中存儲的一個或多個記錄構(gòu)成。
【專利摘要】處理來自網(wǎng)絡(luò)(104)中的一個或多個源的記錄。對于多個時間間隔中的每個，對一個或多個記錄的集合嘗試匹配過程(200)，所述匹配過程包括比較與不同的記錄相關(guān)聯(lián)的標(biāo)識符以生成集合以及針對一個或多個集合確定(210)是否滿足完整性標(biāo)準(zhǔn)。所述處理還包括對于時間間隔中的至少一些時間間隔，處理至少一個完整的集合，所述至少一個完整的集合由在時間間隔期間首次嘗試匹配過程(200)的接收到的記錄中的一個或多個以及在時間間隔之前在數(shù)據(jù)存儲部(110)中存儲的一個或多個記錄構(gòu)成；以及對于時間間隔中的至少一些時間間隔，處理至少一個不完整的集合，所述至少一個不完整的集合由在時間間隔之前在數(shù)據(jù)存儲部(110)中存儲的一個或多個記錄構(gòu)成。
【IPC分類】H04M15-00, G06F17-30
【公開號】CN104584524
【申請?zhí)枴緾N201380040956
【發(fā)明人】L·P·羅西
【申請人】起元科技有限公司
【公開日】2015年4月29日
【申請日】2013年5月28日
【公告號】CA2880349A1, EP2880848A1, US20140040213, WO2014021978A1, WO2014021978A4