本專利要求在2014年4月7日遞交的序列號為61/976,168、名稱為“SIGNATURE RETRIEVAL AND MATCHING FOR MEDIA MONITORING”的美國臨時申請的權(quán)益和優(yōu)先權(quán)。序列號為61/976,168的美國臨時申請的全部內(nèi)容通過引用并入在本文中。

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

本發(fā)明總體涉及媒體監(jiān)控，且更具體地涉及用于媒體監(jiān)控的簽名檢索和匹配。

背景技術(shù)：

媒體監(jiān)控系統(tǒng)通常包括一個或多個設(shè)備計量器，該一個或多個設(shè)備計量器監(jiān)控由位于一個或多個受監(jiān)控站點的一個或多個媒體設(shè)備呈現(xiàn)的媒體。這類設(shè)備計量器可以使用從所呈現(xiàn)的媒體解碼的水印和/或從呈現(xiàn)的媒體生成的簽名(也稱為媒體指紋或僅指紋)或二者，來監(jiān)控(例如標(biāo)識和/或跟蹤)由媒體設(shè)備正在呈現(xiàn)的媒體。例如，可以在媒體信號內(nèi)傳輸標(biāo)識碼(諸如水印、輔助碼等)。標(biāo)識碼為與媒體一起傳輸?shù)臄?shù)據(jù)(例如被插入到媒體的音頻、視頻或元數(shù)據(jù)流中)，該數(shù)據(jù)唯一地標(biāo)識廣播公司和/或媒體(例如內(nèi)容或廣告)，和/或該標(biāo)識碼出于另一目的而與媒體相關(guān)聯(lián)，諸如調(diào)諧(例如用于數(shù)字廣播的包標(biāo)識符頭(“PID”))。通常使用解碼操作來提取碼。

相比之下，簽名為媒體信號的一些特性(例如信號的頻譜特性)的表示。簽名可以被認(rèn)為是指紋。簽名通常不取決于標(biāo)識碼插入媒體中但反而優(yōu)選地反映媒體和/或傳輸媒體的信號的固有特性。將碼和/或簽名用于受眾測量的系統(tǒng)長久以來是已知的。例如參看Thomas的美國專利No.5,481,294，該美國專利的全部內(nèi)容通過引用并入在本文中。

當(dāng)簽名用于媒體監(jiān)控時，受監(jiān)控媒體的簽名(本文中稱為站點簽名)由設(shè)備計量器生成且將該簽名與基準(zhǔn)簽名相比較，該基準(zhǔn)簽名表示媒體監(jiān)控系統(tǒng)已知的基準(zhǔn)媒體。當(dāng)發(fā)現(xiàn)匹配時，正被處理的站點簽名所對應(yīng)的媒體可以被識別為對應(yīng)于由一個或多個匹配的基準(zhǔn)簽名表示的基準(zhǔn)媒體。在許多媒體監(jiān)控系統(tǒng)中，設(shè)備計量器將其生成的站點簽名提供給數(shù)據(jù)處理設(shè)施或其它集中式處理站點用以與基準(zhǔn)簽名相比較，該基準(zhǔn)簽名表示可用于呈現(xiàn)在各自受監(jiān)控站點處的基準(zhǔn)媒體。這類比較可以包括將大量站點簽名與大量基準(zhǔn)簽名相比較，尤其在受監(jiān)控站點的數(shù)目很大和/或可用于消費的可能基準(zhǔn)媒體的量很大時。

附圖說明

圖1為如本文中公開的能夠執(zhí)行用于媒體監(jiān)控的簽名檢索和匹配的示例性系統(tǒng)的框圖。

圖2為在圖1的示例性系統(tǒng)中可包括的示例性受監(jiān)控站點的框圖。

圖3為在圖1的示例性系統(tǒng)中可包括的示例性媒體監(jiān)控系統(tǒng)的框圖。

圖4示出可從圖2的示例性受監(jiān)控站點獲得的示例性站點簽名。

圖5示出可從圖3的示例性媒體監(jiān)控系統(tǒng)獲得的示例性基準(zhǔn)簽名。

圖6為在圖1的示例性系統(tǒng)中可包括的示例性信用設(shè)施的框圖。

圖7示出如本文中公開的可被圖6的示例性信用設(shè)施用來執(zhí)行用于媒體監(jiān)控的簽名檢索和匹配的示例性散列表和示例性組表。

圖8示出能夠由圖6的示例性信用設(shè)施執(zhí)行的示例性簽名匹配操作。

圖9為表示可在圖6的示例性信用設(shè)施中被執(zhí)行以實現(xiàn)用于媒體監(jiān)控的簽名檢索和匹配的第一示例性機(jī)器可讀指令的流程圖。

圖10為表示可在圖6的示例性信用設(shè)施中被執(zhí)行以實現(xiàn)用于媒體監(jiān)控的簽名檢索和匹配的第二示例性機(jī)器可讀指令的流程圖。

圖11為表示可在圖6的示例性信用設(shè)施中被執(zhí)行以實現(xiàn)候選者資格預(yù)審的示例性機(jī)器可讀指令的流程圖。

圖12為示例性處理器平臺的框圖，該示例性處理器平臺可執(zhí)行圖9、圖10、和/或圖11的示例性機(jī)器可讀指令以實現(xiàn)圖1的示例性系統(tǒng)和/或圖6的示例性信用設(shè)施。

在可能情況下，將貫穿一個或多個附圖和所附的書面描述使用相同的附圖標(biāo)記來指代相同或類似的部分、元件等。

具體實施方式

本文中公開了執(zhí)行用于媒體監(jiān)控的簽名檢索和匹配的方法、裝置、系統(tǒng)和制品(例如物理存儲媒體、結(jié)構(gòu)等)。本文中公開的一些示例性簽名檢索和匹配方法包括使用從受監(jiān)控站點獲得的第一站點簽名查詢第一表格。例如，第一表格可以包括各個基準(zhǔn)簽名所對應(yīng)的散列鍵，以及還可以包括描述各個基準(zhǔn)簽名(和/或描述由各個基準(zhǔn)簽名表示的基準(zhǔn)媒體)的各個限定符數(shù)據(jù)。這類示例性方法還可以包括使用第一限定符數(shù)據(jù)查詢第二表格，該第一限定符數(shù)據(jù)是使用第一站點簽名查詢第一表格而獲得的。例如，第一限定符數(shù)據(jù)可以描述第一散列鍵所對應(yīng)的第一基準(zhǔn)簽名(和/或由第一基準(zhǔn)簽名表示的第一基準(zhǔn)媒體)，該第一散列鍵被確定為匹配第一站點簽名。這類示例性方法還可以包括將第一組站點簽名與多組基準(zhǔn)簽名的一部分相比較，該多組基準(zhǔn)簽名是使用第一限定符數(shù)據(jù)查詢第二表格而獲得的。

在一些這類示例中，第一限定符數(shù)據(jù)包括與第一組基準(zhǔn)簽名相關(guān)聯(lián)的第一時間戳，該第一組基準(zhǔn)簽名包括第一基準(zhǔn)簽名。在一些這類示例中，第一限定符數(shù)據(jù)還包括標(biāo)識由第一基準(zhǔn)簽名表示的第一基準(zhǔn)媒體的第一媒體標(biāo)識數(shù)據(jù)。

在一些這類示例中，使用第一限定符數(shù)據(jù)查詢第二表格而獲得的多組基準(zhǔn)簽名包括：(1)第一組基準(zhǔn)簽名，該第一組基準(zhǔn)簽名表示第一基準(zhǔn)媒體且與第一時間戳相關(guān)聯(lián)，(2)第二組基準(zhǔn)簽名，該第二組基準(zhǔn)簽名表示第一基準(zhǔn)媒體且與第一時間戳之前的第二時間戳相關(guān)聯(lián)，以及(3)第三組基準(zhǔn)簽名，該第三組基準(zhǔn)簽名表示第一基準(zhǔn)媒體且與第一時間戳之后的第三時間戳相關(guān)聯(lián)。在一些這類示例中，第一限定符數(shù)據(jù)還包括第一偏移，該第一偏移指定第一基準(zhǔn)簽名在第一組基準(zhǔn)簽名中的位置，以及第一組站點簽名包括第一站點簽名的相鄰站點簽名。一些這類示例性方法還包括基于偏移將第一組站點簽名與第一組基準(zhǔn)簽名、第二組基準(zhǔn)簽名和第三組基準(zhǔn)簽名中的一部分對齊。這類示例性方法還可以包括將第一組站點簽名與第一組基準(zhǔn)簽名、第二組基準(zhǔn)簽名和第三組基準(zhǔn)簽名中的該部分相比較。

附加地或可替選地，在一些這類示例中，第一基準(zhǔn)簽名表示第一基準(zhǔn)媒體，以及多組基準(zhǔn)簽名為表示第一基準(zhǔn)媒體的第一多組基準(zhǔn)簽名。一些這類示例性方法還包括使用第二限定符數(shù)據(jù)查詢第二表格，該第二限定符數(shù)據(jù)是使用第一站點簽名查詢第一表格而獲得的。例如，該第二限定符數(shù)據(jù)可以描述第二散列鍵所對應(yīng)的第二基準(zhǔn)簽名，該第二散列鍵被確定為匹配第一站點簽名，以及第二基準(zhǔn)簽名可以表示第二基準(zhǔn)媒體。這類示例性方法還可以包括將第一組站點簽名與第二多組基準(zhǔn)簽名中的一部分相比較，該第二多組基準(zhǔn)簽名是使用第二限定符數(shù)據(jù)查詢第二表格而獲得的。例如，第二多組基準(zhǔn)簽名可以表示第二基準(zhǔn)媒體。

附加地或可替選地，一些這類示例性方法還可以包括響應(yīng)于使用第一站點簽名查詢第一表格，獲得第一散列鍵、第一限定符數(shù)據(jù)以及與第一散列鍵相關(guān)聯(lián)的第一值數(shù)據(jù)。一些這類示例性方法還可以包括使用第一值數(shù)據(jù)資格預(yù)審第一散列鍵作為用于與第一站點簽名相關(guān)聯(lián)的后續(xù)簽名處理的候選者。例如，一些這類示例性方法還可以包括響應(yīng)于使用第一站點簽名查詢第一表格，獲得第二散列鍵、第二限定符數(shù)據(jù)以及與第二散列鍵相關(guān)聯(lián)的第二值數(shù)據(jù)。在這類示例中，第二散列鍵可以已被確定為匹配第一站點簽名，以及第二限定符數(shù)據(jù)可以描述第二散列鍵所對應(yīng)的第二基準(zhǔn)簽名。這類示例性方法還可以響應(yīng)于基于第二值數(shù)據(jù)對第二散列鍵的成功資格預(yù)審，使用第二限定符數(shù)據(jù)查詢第二表格，但是響應(yīng)于基于第二值數(shù)據(jù)對所述第二散列鍵的不成功資格預(yù)審，不使用第二限定符數(shù)據(jù)查詢第二表格。

此外，在一些這類示例中，第一基準(zhǔn)簽名表示第一基準(zhǔn)媒體，第一值數(shù)據(jù)包括均表示第一基準(zhǔn)媒體的第二散列鍵和第三散列鍵，以及第二散列鍵在時間上在第一散列鍵之前，而第三散列鍵在時間上在第一散列鍵之后。在一些這類示例中，使用第一值數(shù)據(jù)資格預(yù)審第一散列鍵包括：響應(yīng)于確定第二散列鍵匹配第二站點簽名以及第三散列鍵匹配第三站點簽名，確定第一散列鍵的資格預(yù)審是成功的，該第二站點簽名在時間上在第一站點簽名之前，該第三站點簽名在時間上在第一站點簽名之后。在一些這類示例中，使用第一值數(shù)據(jù)資格預(yù)審第一散列鍵還包括：響應(yīng)于確定第二散列鍵不匹配第二站點簽名或第三散列鍵不匹配第三站點簽名中的至少一者，確定第一散列鍵的資格預(yù)審是不成功的。

下文更詳細(xì)地公開了執(zhí)行用于媒體監(jiān)控的簽名檢索和匹配的這些和其它示例性方法、裝置、系統(tǒng)和制品(例如物理存儲媒介、結(jié)構(gòu)等)。

如上所述，在采用媒體簽名的媒體監(jiān)控系統(tǒng)中，在受監(jiān)控站點處監(jiān)控由媒體設(shè)備呈現(xiàn)的媒體的設(shè)備計量器通常將其生成的站點簽名提供給數(shù)據(jù)處理設(shè)施或其它集中式處理站，用于與表示可用于呈現(xiàn)在各自受監(jiān)控站點處的可能的基準(zhǔn)媒體的基準(zhǔn)簽名進(jìn)行比較。在現(xiàn)有的媒體監(jiān)控系統(tǒng)中，中央數(shù)據(jù)處理設(shè)施可以將基準(zhǔn)簽名存儲在隨機(jī)存取存儲器(RAM)中，用于與從受監(jiān)控站點獲得的站點簽名進(jìn)行比較。然而，隨著可用于呈現(xiàn)的可能的基準(zhǔn)媒體的量增加，待比較的可能的基準(zhǔn)簽名的數(shù)目也增加。在現(xiàn)有的媒體監(jiān)控系統(tǒng)中，日益增加的基準(zhǔn)簽名的數(shù)目需要越來越多的RAM來存儲用于比較的基準(zhǔn)簽名，直到RAM的量可以變?yōu)槌杀景嘿F的和/或不便于管理的。

相比之下，如本文中所公開的采用簽名檢索和匹配的媒體監(jiān)控系統(tǒng)可以比現(xiàn)有系統(tǒng)更有效地執(zhí)行簽名匹配。如本文中所公開的采用簽名檢索和匹配的一些示例性媒體監(jiān)控系統(tǒng)利用采用雙索引散列策略的數(shù)據(jù)庫，其中，第一表格(散列表)被存儲在RAM中且使用從受監(jiān)控站點獲得的站點簽名來查詢以檢索候選基準(zhǔn)簽名用以進(jìn)一步檢查。第一散列表可以相對輕量且具有比現(xiàn)有的媒體監(jiān)控系統(tǒng)的RAM占用小的RAM占用。這類示例的雙索引散列策略還利用存儲多組基準(zhǔn)簽名的第二表格(組表)，可使用從散列表檢索到的候選基準(zhǔn)簽名來檢索上述多組基準(zhǔn)簽名用于匹配。組表無需被存儲在RAM中(盡管可以)，且可以或可以不遠(yuǎn)離散列表而存儲。從組表檢索到的(相對少的)多組簽名可以暫時被存儲在RAM中用于簽名匹配。在一些示例中，簽名匹配處理被卸載到服務(wù)器或?qū)崿F(xiàn)組表的其它計算設(shè)備，從而支持并行數(shù)據(jù)處理和/或分布式數(shù)據(jù)處理。

轉(zhuǎn)到附圖，圖1中示出了如本文中公開的能夠執(zhí)行用于媒體監(jiān)控的簽名檢索和匹配的示例性系統(tǒng)100的框圖。圖1的示例性系統(tǒng)100包括一個或多個示例性媒體分發(fā)器105，用于分發(fā)由媒體設(shè)備呈現(xiàn)的媒體。媒體分發(fā)器105可以對應(yīng)于任何類型的媒體分發(fā)器，諸如電視臺、電纜網(wǎng)絡(luò)、衛(wèi)星網(wǎng)絡(luò)(例如電視或無線電)、無線電臺、流媒體服務(wù)(例如，諸如Hulu^TM、等)等。因此，由一個或多個媒體分發(fā)器105分發(fā)的媒體可以對應(yīng)于任何類型的媒體，諸如電視節(jié)目、無線電節(jié)目、多媒體(例如音頻和/或視覺)數(shù)據(jù)等。在圖示示例中，一個或多個媒體分發(fā)器105可以借助一個或多個示例性分發(fā)媒介110(例如，諸如一個或多個無線電頻率、電纜和/或衛(wèi)星電視和/或無線電信道、承載一個或多個數(shù)字傳輸信道的一個或多個網(wǎng)絡(luò)等)將特定的一段媒體(例如，諸如特定電視節(jié)目、特定無線電節(jié)目、特定電影等)分發(fā)給接收者(例如電視觀看者、無線電聽眾、計算機(jī)用戶、電子設(shè)備用戶等)。

在圖1的示例性系統(tǒng)100中，一個或多個媒體分發(fā)器105借助分發(fā)媒介110將媒體分發(fā)給一個或多個示例性受監(jiān)控站點120，例如一個或多個示例性受監(jiān)控站點120對應(yīng)于針對受眾測量小組、媒體監(jiān)控調(diào)查等中的內(nèi)容物(例如在統(tǒng)計上)所選擇的一個或多個小組成員。每個受監(jiān)控站點120包括一個或多個媒體設(shè)備，用于呈現(xiàn)在受監(jiān)控站點處所接收的媒體。每個受監(jiān)控站點120還包括一個或多個設(shè)備計量器，用于監(jiān)控由這些媒體設(shè)備呈現(xiàn)的媒體。例如，特定受監(jiān)控站點120處的設(shè)備計量器可以確定計量數(shù)據(jù)，該計量數(shù)據(jù)可以標(biāo)識和/或用于標(biāo)識由受監(jiān)控站點120處的媒體設(shè)備呈現(xiàn)的媒體(且因此推斷媒體接觸率)。在一些示例中，受監(jiān)控站點120還包括人員計量器，用于確定受眾標(biāo)識數(shù)據(jù)(也稱為人口統(tǒng)計數(shù)據(jù)、人員計量數(shù)據(jù)等)，該受眾標(biāo)識數(shù)據(jù)標(biāo)識接觸受監(jiān)控媒體和/或在受監(jiān)控媒體設(shè)備附近等的受眾成員(例如小組成員)。在這類示例中，設(shè)備計量器將計量數(shù)據(jù)與受眾標(biāo)識數(shù)據(jù)組合以確定表征受監(jiān)控站點120處的媒體接觸率的受眾測量數(shù)據(jù)。然后設(shè)備計量器可以存儲計量數(shù)據(jù)(或受眾測量數(shù)據(jù))并借助示例性上報媒介125將其上報給示例性信用設(shè)施115。在圖示示例中，上報媒介125可以為任何類型的數(shù)據(jù)傳輸媒介，諸如一個或多個數(shù)據(jù)網(wǎng)絡(luò)(例如，諸如因特網(wǎng))、一個或多個移動電話(例如蜂窩)網(wǎng)絡(luò)、撥號連接等。在圖2中示出了受監(jiān)控站點120的示例性實現(xiàn)，在下文對其進(jìn)行更詳細(xì)描述。

在圖示示例的系統(tǒng)100中，信用設(shè)施115執(zhí)行如本文中公開的用于媒體監(jiān)控的簽名檢索和匹配。不像基于碼和/或水印(與受監(jiān)控媒體一起被包括和/或被嵌入在受監(jiān)控媒體中)的媒體監(jiān)控技術(shù)，基于簽名的媒體監(jiān)控技術(shù)通常在簽名采樣間隔期間使用受監(jiān)控媒體的一個或多個固有特性來生成用于媒體的基本上唯一的代理。這類代理被稱為簽名或媒體指紋，且可以采用表示一個或多個媒體信號(例如音頻信號和/或視頻信號)的一系列位、數(shù)據(jù)值、波形等的形式，該媒體信號形成正受監(jiān)控的媒體呈現(xiàn)。好的簽名通常為在處理同一媒體呈現(xiàn)時可重復(fù)的簽名，但其相對于其它(不同)媒體的其它(不同)呈現(xiàn)而言是唯一的。因此，如在本文中所使用，簽名為媒體信號的某個特性(例如信號的頻譜特性)的表示，該特性可以用于標(biāo)識該信號且可以被認(rèn)為是指紋。簽名通常不取決于標(biāo)識碼插入媒體中，但反而優(yōu)選地反映媒體和/或運輸媒體的信號的固有特性。將碼和/或簽名用于受眾測量的系統(tǒng)長久以來是已知的。例如參看Thomas的美國專利No.5,481,294，該美國專利的全部內(nèi)容通過引用并入在本文中。

在圖1的示例性系統(tǒng)100中，基于簽名的媒體監(jiān)控通常涉及：設(shè)備計量器確定(例如生成)表示由受監(jiān)控站點120處的受監(jiān)控媒體設(shè)備輸出的媒體信號(例如音頻信號和/或視頻信號)的一個或多個站點簽名(也稱為一個或多個收集的簽名或一個或多個計量的簽名)。受監(jiān)控站點120處的設(shè)備計量器將一個或多個站點簽名包括在上報給示例性信用設(shè)施115的計量數(shù)據(jù)中。然后信用設(shè)施115將一個或多個站點簽名與已知(例如基準(zhǔn))媒體所對應(yīng)的一個或多個基準(zhǔn)簽名相比較。各種比較標(biāo)準(zhǔn)(諸如互相關(guān)值、漢明(Hamming)距離、人口(POP)計數(shù)等)可以被評估以確定站點簽名(或站點簽名組)是否匹配特定基準(zhǔn)簽名(或基準(zhǔn)簽名組)。當(dāng)發(fā)現(xiàn)一個或多個站點簽名與基準(zhǔn)簽名之一(或一組基準(zhǔn)簽名)之間的匹配時，由一個或多個站點簽名表示的受監(jiān)控媒體可以被識別為對應(yīng)于由匹配該一個或多個站點簽名的一個或多個基準(zhǔn)簽名表示的特定基準(zhǔn)媒體。由于屬性(諸如媒體的標(biāo)識符、呈現(xiàn)時間、廣播信道等)被收集且從而對于由匹配的一個或多個基準(zhǔn)簽名表示的基準(zhǔn)媒體而言是已知的，因此信用設(shè)施115可以將受監(jiān)控媒體與匹配的基準(zhǔn)媒體的這些相同屬性相關(guān)聯(lián)。然后信用設(shè)施115可以使用受監(jiān)控媒體的被識別屬性來執(zhí)行任何適合的后處理以例如確定受眾評級信息、識別待提供給受監(jiān)控站點120的目標(biāo)廣告等。

圖示示例的信用設(shè)施115采用如本文中公開的簽名檢索和匹配來促進(jìn)基準(zhǔn)簽名的有效檢索，用于與從受監(jiān)控站點120獲得的站點簽名進(jìn)行比較。如下文進(jìn)一步詳細(xì)公開，示例性信用設(shè)施115利用采用雙索引散列策略的數(shù)據(jù)庫，該數(shù)據(jù)庫包含第一表格(在本文中稱為散列表)和第二表格(在本文中稱為組表)。散列表被布置使得每個條目對應(yīng)于基準(zhǔn)簽名且使用散列鍵來索引，該散列鍵可以對應(yīng)于基準(zhǔn)簽名或基準(zhǔn)簽名自身的數(shù)據(jù)值的散列。用于特定基準(zhǔn)簽名的散列表條目還包括限定符數(shù)據(jù)，該限定符數(shù)據(jù)描述基準(zhǔn)簽名且在至少一些示例中描述值數(shù)據(jù)，該值數(shù)據(jù)可用于資格預(yù)審基準(zhǔn)簽名作為用于進(jìn)一步簽名匹配處理的良好候選者，如下文進(jìn)一步詳細(xì)描述。組表被布置使得每個條目對應(yīng)于限定符數(shù)據(jù)的特定值或多值的組合，且因此使用響應(yīng)于查詢散列表而檢索到的限定符數(shù)據(jù)來索引。用于限定符數(shù)據(jù)的特定值或多值的組合的組表條目還包括該限定符數(shù)據(jù)所對應(yīng)的多組基準(zhǔn)簽名，該多組基準(zhǔn)簽名可以被檢索用于與由受監(jiān)控站點120處的設(shè)備計量器上報的一組站點簽名相比較。下文結(jié)合圖6中示出的信用設(shè)施115的示例性實現(xiàn)進(jìn)一步詳細(xì)描述信用設(shè)施115的將散列表和組表用于簽名檢索和匹配的操作。

圖1的示例性系統(tǒng)100還包括示例性媒體監(jiān)控系統(tǒng)(MMS)130，用于生成由信用設(shè)施115使用的一些或所有基準(zhǔn)簽名。如下文進(jìn)一步詳細(xì)描述，在一些示例中，MMS 130定位成與一個或多個受監(jiān)控站點120分離且監(jiān)控由一個或多個媒體分發(fā)器105中的一些或所有進(jìn)行的媒體分發(fā)。MMS 130從媒體分發(fā)確定基準(zhǔn)簽名，該基準(zhǔn)簽名對應(yīng)于可由一個或多個受監(jiān)控站點120接收的可能媒體。例如，對于由MMS 130監(jiān)控的每個媒體分發(fā)，MMS 130生成各個基準(zhǔn)簽名(例如與簽名監(jiān)控間隔相關(guān)聯(lián)的多組基準(zhǔn)簽名)、對基準(zhǔn)簽名時間標(biāo)記在MMS 130處何時接收了受監(jiān)控媒體所對應(yīng)的時間信息(例如，諸如天和/或一天中時間信息)，以及將媒體標(biāo)識信息與基準(zhǔn)簽名相關(guān)聯(lián)。然后MMS 130存儲帶時間戳的基準(zhǔn)簽名和媒體標(biāo)識信息并借助示例性上報媒介135將其上報給信用設(shè)施115。在圖示示例中，上報媒介135可以為任何類型的數(shù)據(jù)傳輸媒介，諸如一個或多個數(shù)據(jù)網(wǎng)絡(luò)(例如，諸如因特網(wǎng))、一個或多個移動電話(例如蜂窩)網(wǎng)絡(luò)、撥號連接等。在圖3中示出了MMS 130的示例性實現(xiàn)，在下文對其進(jìn)行更詳細(xì)描述。

圖2中示出了圖1的受監(jiān)控站點120之一的示例性實現(xiàn)的框圖。圖2的示例性受監(jiān)控站點120包括示例性媒體呈現(xiàn)設(shè)備205(在本文中也稱為媒體設(shè)備205)，用于呈現(xiàn)借助分發(fā)媒介110接收的媒體。媒體呈現(xiàn)設(shè)備205可以對應(yīng)于任何類型的媒體設(shè)備，諸如機(jī)頂盒、電視、無線電、多媒體計算機(jī)系統(tǒng)、平板電腦、便攜式數(shù)字助手、蜂窩/移動智能手機(jī)等。

圖2的示例性受監(jiān)控站點120還包括示例性設(shè)備計量器210，也被稱為計量器210、站點計量器210、站點單元210、家用單元210、媒體計量器210等，用于監(jiān)控由媒體設(shè)備205呈現(xiàn)的媒體。在圖示示例中，由設(shè)備計量器210監(jiān)控的媒體可以對應(yīng)于可由媒體設(shè)備205呈現(xiàn)的任何類型的媒體。例如，受監(jiān)控媒體可以為媒體內(nèi)容(諸如電視節(jié)目、無線電節(jié)目、電影等)、和/或宣傳片、廣告等。在圖示示例中，設(shè)備計量器210確定計量數(shù)據(jù)，該計量數(shù)據(jù)可以標(biāo)識和/或用于標(biāo)識在受監(jiān)控站點120處的媒體接觸率(且從而推斷媒體消費)。由示例性設(shè)備計量器210確定的計量數(shù)據(jù)包括表示由媒體設(shè)備205呈現(xiàn)的媒體的站點簽名。

例如，在圖2的示例性受監(jiān)控站點120中，設(shè)備計量器210可以利用涉及與媒體設(shè)備205的一個或多個物理連接的有創(chuàng)監(jiān)控和/或不涉及與媒體設(shè)備205的任何物理連接的無創(chuàng)監(jiān)控，以獲得對由媒體設(shè)備205正在呈現(xiàn)的媒體所對應(yīng)的一個或多個媒體信號的訪問。在一些示例中，設(shè)備計量器210可以處理借助麥克風(fēng)和/或一個或多個其它音頻傳感器、和/或借助直接的電纜連接從媒體設(shè)備205獲得的音頻信號，以生成表示由媒體設(shè)備205正在呈現(xiàn)的媒體的音頻站點簽名。附加地或可替選地，設(shè)備計量器210可以處理借助攝像機(jī)和/或一個或多個其它視頻傳感器、和/或借助直接的電纜連接從媒體設(shè)備205獲得的視頻信號，以生成表示由媒體設(shè)備205正在呈現(xiàn)的媒體的視頻站點簽名(例如圖像簽名)。然后可以將由設(shè)備計量器210以各個生成間隔生成的站點簽名與已知的基準(zhǔn)簽名相比較(例如在信用設(shè)施115處)以標(biāo)識/監(jiān)控由媒體設(shè)備205正在呈現(xiàn)的媒體。

在一些示例中，受監(jiān)控站點120還包括示例性人員計量器215，用于捕獲描述正接觸由媒體設(shè)備205呈現(xiàn)的媒體的受眾的受眾標(biāo)識信息。在一些示例中，人員計量器215可以提示在媒體設(shè)備205附近的一個或多個受眾成員，以識別出一組可能的受眾成員中的哪一者或多者存在于受眾中。附加地或可替選地，在一些示例中，人員計量器215可以自動地識別在媒體設(shè)備205附近的受眾中所包括的一個或多個個體。在這類示例中，設(shè)備計量器210可以將(例如直接地或間接地)標(biāo)識由媒體設(shè)備205正在呈現(xiàn)的媒體的計量數(shù)據(jù)與由人員計量器215確定的受眾標(biāo)識數(shù)據(jù)組合以形成表征受監(jiān)控站點120處的媒體接觸率的受眾測量數(shù)據(jù)(例如具有人口統(tǒng)計信息)。

圖示示例的設(shè)備計量器210存儲計量數(shù)據(jù)(或受眾測量數(shù)據(jù))，其包括生成的站點簽名，用于借助上報媒介125上報給信用設(shè)施115。計量數(shù)據(jù)中的生成的站點簽名也被加蓋時間戳以允許站點簽名與生成站點簽名的特定時間相關(guān)聯(lián)。時間戳還指示在受監(jiān)控站點120處呈現(xiàn)由站點簽名表示的受監(jiān)控媒體的時間。按指定/預(yù)定時間間隔、當(dāng)已收集一定量的數(shù)據(jù)時、當(dāng)可用存儲空間被填滿或達(dá)到閾值容量(例如90％或一些其它百分比被充滿)時，和/或借助任何其它周期性、非周期性和/或事件驅(qū)動時間表，設(shè)備計量器210可隨著收集(例如流傳輸)上報計量數(shù)據(jù)/受眾測量數(shù)據(jù)(包括站點簽名和時間戳)。

圖4中示出了可由圖2的示例性設(shè)備計量器210生成和上報的示例性站點簽名。在圖4的圖示示例中，設(shè)備計量器210按連續(xù)的簽名生成間隔生成示例性站點簽名405A-405C。示例性站點簽名405A-405C(統(tǒng)稱為站點簽名405)為由一些數(shù)量的位表示的數(shù)字值。例如，每個站點簽名405A-405C可以為由3字節(jié)表示的數(shù)字值，其對應(yīng)于24位。當(dāng)然，站點簽名405A-405C可以為由不同數(shù)量的位表示的數(shù)字值。如上所述，組成站點簽名405A-405C的數(shù)字值可以對應(yīng)于例如由被設(shè)備計量器210監(jiān)控的媒體設(shè)備205呈現(xiàn)的一個或多個媒體信號的頻域值、時域值和/或其它特性的值。

在圖4的圖示示例中，設(shè)備計量器210將站點簽名405A-405C與各個示例性時間戳410A-410C(統(tǒng)稱為時間戳410)、以及其它計量元數(shù)據(jù)(諸如計量器標(biāo)識符、一個或多個小組成員標(biāo)識符等)相關(guān)聯(lián)。示例性時間戳410A可以為指示生成對應(yīng)的站點簽名405A的時間的天/時間值。例如，設(shè)備計量器210可以配置成按特定簽名生成間隔(例如大約15毫秒(ms)的間隔，對應(yīng)于每秒生成64個簽名，或者按某種其它間隔)生成站點簽名。在這類示例中，時間戳410A-410C可以具有足以標(biāo)識特定簽名生成間隔的分辨率，按該特定簽名生成間隔生成了站點簽名405A-405C中的特定的一者。盡管在圖4的示例中，各個站點簽名405A-405C與對應(yīng)的時間戳410A-410C相關(guān)聯(lián)，但是在其它示例中，多個站點簽名(例如一組站點簽名)可以與單個時間戳(例如該時間戳標(biāo)識生成該組站點簽名的開始時間)相關(guān)聯(lián)。

圖3中示出了圖1的MMS 130的示例性實現(xiàn)的框圖。如上所討論，MMS 130可以被定位成與一個或多個受監(jiān)控站點120分離且監(jiān)控正由一個或多個媒體分發(fā)器105借助分發(fā)媒介110分發(fā)的一些或所有不同媒體。在圖3的圖示示例中，MMS 130包括一個或多個媒體接收器305，用于接收正由一個或多個媒體分發(fā)器105借助分發(fā)媒介110分發(fā)的媒體。例如，一個或多個媒體接收器305可以包括分配給各個媒體分發(fā)器105的多個接收器，諸如特定電視信道/網(wǎng)絡(luò)、特定無線電信道/網(wǎng)絡(luò)、特定流式服務(wù)等。附加地或可替選地，可以在多個媒體分發(fā)器105之間共享(例如時分復(fù)用)一個或多個媒體接收器305中的一者或多者。

圖3的示例性MMS 130還包括一個或多個簽名生成器310，用于生成表示由一個或多個媒體接收器305接收的媒體的基準(zhǔn)簽名。例如，一個或多個簽名生成器310可以包括一個或多個音頻簽名生成器，用于生成表示一個或多個音頻信號的音頻簽名，該音頻信號對應(yīng)于由一個或多個媒體接收器305接收的媒體的一個或多個音頻部分。附加地或可替選地，一個或多個簽名生成器310可以包括一個或多個視頻簽名生成器，用于生成表示一個或多個視頻信號的視頻(例如，圖像)簽名，該視頻信號對應(yīng)于由一個或多個媒體接收器305接收的媒體的一個或多個視頻部分。因此，在一些示例中，一個或多個簽名生成器310可以實現(xiàn)類似于由在一個或多個受監(jiān)控站點120處的一個或多個設(shè)備計量器210實現(xiàn)的簽名生成技術(shù)相類似的一種或多種簽名生成技術(shù)。

由一個或多個簽名生成器310生成的簽名為基準(zhǔn)簽名，該基準(zhǔn)簽名可用于(例如通過信用設(shè)施115)標(biāo)識正被媒體分發(fā)器105分發(fā)的對應(yīng)媒體。例如，對于由MMS 130接收和處理的每個媒體分發(fā)，從一個或多個簽名生成器輸出的基準(zhǔn)簽名與媒體標(biāo)識數(shù)據(jù)(例如，諸如源標(biāo)識符、流標(biāo)識符等，如進(jìn)一步詳細(xì)描述)相關(guān)聯(lián)，該媒體標(biāo)識數(shù)據(jù)標(biāo)識由基準(zhǔn)簽名表示的特定媒體?；诶缫阎囊粋€或多個媒體接收器305與各自的一個或多個媒體分發(fā)器105的關(guān)聯(lián)，這類媒體標(biāo)識數(shù)據(jù)對于MMS 130而言可以是已知的。

圖3的示例性MMS 130還包括一個或多個時間確定器315，用于確定用于與由一個或多個簽名生成器310確定的基準(zhǔn)簽名相關(guān)聯(lián)的時間信息。例如，簽名生成器310可以觸發(fā)時間確定器315確定時間信息(例如，時間戳)，該時間信息指示何時生成了用于特定的一段數(shù)據(jù)的基準(zhǔn)簽名且因此對應(yīng)的基準(zhǔn)簽名何時被各自的媒體接收器305接收。例如，時間信息可以包括生成特定的一組基準(zhǔn)簽名的特定天和/或一天中時間，這對應(yīng)于MMS 130接收由這組基準(zhǔn)簽名表示的媒體的特定天和/或一天中時間。在一些示例中，每個簽名生成器310與各自的時間確定器315相關(guān)聯(lián)。在一些示例中，多組簽名生成器310與各自的時間確定器315相關(guān)聯(lián)。一個或多個時間確定器315可以包括能夠提供具有可接受的準(zhǔn)確度的時間信息的任何定時源，諸如時鐘、定時器等。

圖5中示出了可由圖3的示例性MMS 130生成和上報的示例性基準(zhǔn)簽名。在圖5的圖示示例中，MMS 130按連續(xù)的簽名生成間隔生成示例性基準(zhǔn)簽名組505，其包含一個或多個示例性基準(zhǔn)簽名。包括在示例性基準(zhǔn)簽名組505中的各個基準(zhǔn)簽名為由某一數(shù)量的位表示的數(shù)字值。例如，基準(zhǔn)簽名組505中的各個基準(zhǔn)簽名可以為由3字節(jié)表示的數(shù)字值，其對應(yīng)于24位。當(dāng)然，基準(zhǔn)簽名組505中的基準(zhǔn)簽名可以為由不同數(shù)量的位表示的數(shù)字值。如上所述，組成基準(zhǔn)簽名組505中的基準(zhǔn)簽名的數(shù)字值可以對應(yīng)于例如由MMS 130處的一個或多個媒體接收器305接收的一個或多個媒體信號的頻域值、時域值和/或一個或多個其它特性的一個或多個值。

在圖5的圖示示例中，MMS 130將基準(zhǔn)簽名組505與其它基準(zhǔn)元數(shù)據(jù)相關(guān)聯(lián)，該其它基準(zhǔn)元數(shù)據(jù)諸如各自的示例性時間戳510和各自的示例性媒體標(biāo)識符515。示例性時間戳510可以為指示生成基準(zhǔn)簽名組505的開始時間的天/時間值。例如，MMS 130處的簽名生成器310可以配置成按特定簽名生成間隔(例如大約15ms的間隔，對應(yīng)于每秒生成64個簽名，或者某種其它間隔)生成基準(zhǔn)簽名。在這類示例中，時間戳510可以具有足以標(biāo)識生成基準(zhǔn)簽名組505中包括的基準(zhǔn)簽名的開始時間的分辨率。例如，在簽名生成器310配置成每秒生成64個基準(zhǔn)簽名(例如對應(yīng)于大約15ms的簽名生成間隔)的情況下，那么，如果基準(zhǔn)簽名組505包含64個基準(zhǔn)簽名，則時間戳510可以具有1秒(sec.)的分辨率，如果基準(zhǔn)簽名組505包含128個基準(zhǔn)簽名，則時間戳510可以具有2秒的分辨率等。在圖5的圖示示例中，媒體標(biāo)識符515可以包括標(biāo)識由基準(zhǔn)簽名組505中的基準(zhǔn)簽名表示的特定基準(zhǔn)媒體的源標(biāo)識符、流標(biāo)識符等。

返回到圖3，圖示的示例性MMS 130還包括示例性數(shù)據(jù)上報器320，用于借助示例性上報媒介135將基準(zhǔn)數(shù)據(jù)上報給信用設(shè)施115。例如，由示例性數(shù)據(jù)上報器320上報的基準(zhǔn)數(shù)據(jù)可以包括由一個或多個簽名生成器310和一個或多個時間確定器315生成的基準(zhǔn)簽名組505和相關(guān)聯(lián)的時間戳510以及媒體標(biāo)識符515。按指定/預(yù)定時間間隔、當(dāng)已收集一定量的數(shù)據(jù)時、當(dāng)可用存儲空間被填滿或達(dá)到閾值容量(例如90％或一些其它百分比被充滿)時等，數(shù)據(jù)上報器320可隨著收集(例如流傳輸)上報基準(zhǔn)數(shù)據(jù)(包括基準(zhǔn)簽名組505、相關(guān)聯(lián)的時間戳510、和媒體標(biāo)識符515)。

圖6中示出了圖1的信用設(shè)施115的示例性實現(xiàn)的框圖。圖6的框圖示出了與在信用設(shè)施115處實現(xiàn)簽名檢索和匹配相關(guān)聯(lián)的結(jié)構(gòu)。為了清楚起見省略了由信用設(shè)施115實現(xiàn)的其它結(jié)構(gòu)。

轉(zhuǎn)到圖6，圖示的示例性信用設(shè)施115包括與MMS(諸如圖1和/或圖3的示例性MMS 130)連接的示例性MMS接口605。因此，MMS接口605可以使用任何接口技術(shù)、能夠與示例性上報媒介135連接且借助示例性上報媒介135接收數(shù)據(jù)的一個或多個通信設(shè)備等來實現(xiàn)。示例性MMS接口605從MMS 130接收基準(zhǔn)數(shù)據(jù)，該基準(zhǔn)數(shù)據(jù)例如包括基準(zhǔn)簽名組505、相關(guān)聯(lián)的時間戳510和媒體標(biāo)識符515。

如上所述，圖示示例的信用設(shè)施115采用用于簽名檢索和匹配的雙索引散列策略，其涉及第一表格(在本文中稱為散列表)和第二表格(在本文中稱為組表)。因此，圖6的示例性信用設(shè)施115包括示例性散列表填充器610，用于填充將被信用設(shè)施115使用的散列表。圖6的示例性信用設(shè)施115還包括示例性組表填充器615，用于填充將被信用設(shè)施115使用的組表。圖7中示出了可被信用設(shè)施115用于簽名檢索和匹配的示例性散列表710和示例性組表715。

轉(zhuǎn)到圖7，其中示出的示例性散列表710包括借助MMS接口605從MMS 130接收的各個基準(zhǔn)簽名所對應(yīng)的條目(例如行)。例如，散列表710的每個條目對應(yīng)于各自的基準(zhǔn)簽名且使用示例性散列鍵712來索引。散列鍵712可對應(yīng)于散列表條目所對應(yīng)的特定基準(zhǔn)簽名的值，或可對應(yīng)于基準(zhǔn)簽名值的散列(例如為了減少數(shù)據(jù)空間)。為了方便，在下文描述中，假定散列鍵712對應(yīng)于散列表條目所對應(yīng)的特定基準(zhǔn)簽名的值。

在圖示示例中，散列表710的對應(yīng)于由散列鍵712表示的特定基準(zhǔn)簽名的條目還包括描述基準(zhǔn)簽名的示例性限定符數(shù)據(jù)720。例如，限定符數(shù)據(jù)720可包括元數(shù)據(jù)，諸如示例性時間戳722、示例性源標(biāo)識符724、示例性流標(biāo)識符726和示例性偏移728。在圖7的圖示示例中，限定符數(shù)據(jù)720中包括的時間戳722對應(yīng)于特定基準(zhǔn)簽名組505的時間戳510，該特定基準(zhǔn)簽名組505由MMS 130上報且包含散列表條目所對應(yīng)的特定基準(zhǔn)簽名。在圖7的圖示示例中，源標(biāo)識符724和流標(biāo)識符726從由MMS 130上報的用于特定基準(zhǔn)簽名組505的媒體標(biāo)識符515獲得，該特定基準(zhǔn)簽名組505包含散列表條目所對應(yīng)的特定基準(zhǔn)簽名。在圖7的圖示示例中，偏移728標(biāo)識特定基準(zhǔn)簽名(其對應(yīng)于散列表條目)在其各自的由MMS 130上報的基準(zhǔn)簽名組505中的位置。因此，在圖7的圖示示例中，對于同一基準(zhǔn)簽名組505中包括的基準(zhǔn)簽名所對應(yīng)的散列表條目，時間戳722、源標(biāo)識符724和流標(biāo)識符726將為相同的。然而，偏移728對于各個這些散列表條目將為不同的且將提供每個基準(zhǔn)簽名在基準(zhǔn)簽名組505中的特定位置。

在一些示例中，散列表710的對應(yīng)于由散列鍵712表示的特定基準(zhǔn)簽名的條目還包括示例性值數(shù)據(jù)730，該值數(shù)據(jù)730可用于資格預(yù)審散列表條目所對應(yīng)的基準(zhǔn)簽名作為用于進(jìn)一步簽名匹配處理的良好候選者。在圖7的圖示示例中，值數(shù)據(jù)730包括示例性先前散列鍵732和示例性后續(xù)散列鍵734。先前散列鍵732對應(yīng)于在散列鍵712所對應(yīng)的特定基準(zhǔn)簽名之前且具有同一源標(biāo)識符724和流標(biāo)識符726的基準(zhǔn)簽名。參考散列鍵712所對應(yīng)的特定基準(zhǔn)簽名作為當(dāng)前基準(zhǔn)簽名，則先前散列鍵732可以對應(yīng)于在同一基準(zhǔn)簽名組505中或在用于同一源標(biāo)識符724和流標(biāo)識符726的先前基準(zhǔn)簽名組505中的當(dāng)前簽名之前的基準(zhǔn)簽名。在一些示例中，先前散列鍵732對應(yīng)于在緊靠當(dāng)前基準(zhǔn)簽名之前的基準(zhǔn)簽名，然而在其它示例中，在當(dāng)前基準(zhǔn)簽名和先前散列鍵732所對應(yīng)的先前基準(zhǔn)簽名之間可以具有一個或多個中介基準(zhǔn)簽名。后續(xù)散列鍵734對應(yīng)于在散列鍵712所對應(yīng)的特定基準(zhǔn)簽名之后且具有同一源標(biāo)識符724和流標(biāo)識符726的基準(zhǔn)簽名。再次參考散列鍵712所對應(yīng)的特定基準(zhǔn)簽名作為當(dāng)前基準(zhǔn)簽名，則后續(xù)散列鍵可以對應(yīng)于在同一基準(zhǔn)簽名組505中或在用于同一源標(biāo)識符724和流標(biāo)識符726的后續(xù)基準(zhǔn)簽名組505中的當(dāng)前簽名之后的基準(zhǔn)簽名。在一些示例中，后續(xù)散列鍵734對應(yīng)于在緊靠當(dāng)前基準(zhǔn)簽名之后的基準(zhǔn)簽名，然而在其它示例中，在當(dāng)前基準(zhǔn)簽名和先前散列鍵732所對應(yīng)的后續(xù)基準(zhǔn)簽名之間可以具有一個或多個中介基準(zhǔn)簽名。類似于散列鍵712，先前散列鍵732和后續(xù)散列鍵734可以等于其各自的基準(zhǔn)簽名的值，或可以對應(yīng)于各自的基準(zhǔn)簽名值的散列(例如為了減少數(shù)據(jù)空間)。為了方便，在下文描述中，假定先前散列鍵732和后續(xù)散列鍵734對應(yīng)于各自的先前基準(zhǔn)簽名和后續(xù)基準(zhǔn)簽名的值。在下文進(jìn)一步詳細(xì)描述使用先前散列鍵732和后續(xù)散列鍵734來資格預(yù)審當(dāng)前散列鍵712所對應(yīng)的基準(zhǔn)簽名。

圖7中示出的示例性組表715包括由MMS 130上報的每個基準(zhǔn)簽名組505所對應(yīng)的條目。在圖5的示例中，每個基準(zhǔn)簽名組505使用其各自的時間戳510和媒體標(biāo)識符515是可標(biāo)識的。因此，組表715的每個條目使用示例性鍵750來索引，該示例性鍵750包括元數(shù)據(jù)，諸如示例性時間戳752、示例性源標(biāo)識符754和示例性流標(biāo)識符756。在圖7的圖示示例中，時間戳752、源標(biāo)識符754和流標(biāo)識符756分別對應(yīng)于包括在示例性散列表710的示例性限定符數(shù)據(jù)720中的時間戳722、源標(biāo)識符724和流標(biāo)識符726。因此，響應(yīng)于查詢散列表710而返回的限定符數(shù)據(jù)720可以用于索引到示例性組表715中。在圖7的圖示示例中，鍵750中包括的時間戳752對應(yīng)于組表條目所對應(yīng)的特定基準(zhǔn)簽名組505的時間戳510。在圖7的圖示示例中，鍵750的源標(biāo)識符754和流標(biāo)識符756從由MMS 130上報的用于組表條目所對應(yīng)的特定基準(zhǔn)簽名組505的媒體標(biāo)識符515獲得。

組表715的對應(yīng)于由鍵750表示的特定基準(zhǔn)簽名組的條目還包括示例性值數(shù)據(jù)760，其包括組表715的該條目所對應(yīng)的當(dāng)前基準(zhǔn)簽名組762以及先前基準(zhǔn)簽名組764和后續(xù)基準(zhǔn)簽名組766。在圖7的圖示示例中，先前基準(zhǔn)簽名組764對應(yīng)于時間上在當(dāng)前基準(zhǔn)簽名組762之前的基準(zhǔn)簽名組505且與和當(dāng)前基準(zhǔn)簽名組762相同的源標(biāo)識符754和流標(biāo)識符756相關(guān)聯(lián)。因此，先前基準(zhǔn)簽名組764的時間戳510可以為相對于時間戳752的緊鄰的先前時間戳。在圖7的圖示示例中，后續(xù)基準(zhǔn)簽名組766對應(yīng)于時間上在當(dāng)前基準(zhǔn)簽名組762之后的基準(zhǔn)簽名組505且與和當(dāng)前基準(zhǔn)簽名組762相同的源標(biāo)識符754和流標(biāo)識符756相關(guān)聯(lián)。因此，后續(xù)基準(zhǔn)簽名組766的時間戳510可以為相對于時間戳752的緊鄰的后續(xù)時間戳。

在一些示例中，組表715的對應(yīng)于由鍵750表示的特定基準(zhǔn)簽名組的條目還包括示例性限定符數(shù)據(jù)770。在圖7的圖示示例中，限定符數(shù)據(jù)770包括示例性版本數(shù)據(jù)772，其可用于指定存儲在組表715中的數(shù)據(jù)的特定特性。例如，圖7描繪了用于在散列表710和組表715的條目中的不同數(shù)據(jù)值的示例性數(shù)據(jù)大小。這些數(shù)據(jù)大小可以與版本數(shù)據(jù)772的特定值相關(guān)聯(lián)。在這類示例中，版本數(shù)據(jù)772的不同值可以用于為組表715的條目中的不同數(shù)據(jù)值指定不同的數(shù)據(jù)大小或大小的組合。

在一些示例中，散列表710和/或組表715由一個或多個數(shù)據(jù)庫來實現(xiàn)。例如，散列表710和/或組表715可以由信用設(shè)施115來實現(xiàn)，該信用設(shè)施115使用Apache HBase^TM數(shù)據(jù)庫方案、結(jié)構(gòu)化查詢語言(SQL)數(shù)據(jù)庫方案等。

轉(zhuǎn)到圖6，圖示示例的示例性散列表填充器610借助MMS接口605從MMS 130接收基準(zhǔn)簽名組505及相關(guān)聯(lián)的時間戳510和媒體標(biāo)識符515。然后圖示示例的散列表填充器610使用接收到的基準(zhǔn)簽名組505及相關(guān)聯(lián)的時間戳510和媒體標(biāo)識符515填充散列表710，該散列表710被存儲在示例性散列表存儲器620中。例如，對于特定接收的基準(zhǔn)簽名組505，散列表填充器610將組505中包括的每個基準(zhǔn)簽名填充為散列表710的各個條目所對應(yīng)的各個散列鍵712。圖示示例的散列表填充器610還用與基準(zhǔn)簽名組505相關(guān)聯(lián)的時間戳510的值填充用于該散列表條目的時間戳722，以及基于與基準(zhǔn)簽名組505相關(guān)聯(lián)的媒體標(biāo)識符515填充用于該散列表條目的源標(biāo)識符724和流標(biāo)識符726。散列表填充器610還用散列鍵712所對應(yīng)的特定基準(zhǔn)簽名在基準(zhǔn)組505中的位置填充用于該散列表條目的偏移728。在一些示例中，散列表填充器610用相對于散列鍵712所對應(yīng)的特定基準(zhǔn)簽名合適的先前基準(zhǔn)簽名和后續(xù)基準(zhǔn)簽名填充值數(shù)據(jù)730的先前散列鍵732和后續(xù)散列鍵734。

在一些示例中，示例性散列表存儲器620由RAM來實現(xiàn)以達(dá)到對散列表710的相對快速的訪問和處理。例如，散列表存儲器620可以由圖12的示例性處理器平臺1200的易失性存儲器1214和/或本地存儲器1213來實現(xiàn)。在其它示例中，散列表存儲器620由任何大容量存儲設(shè)備來實現(xiàn)，該大容量存儲設(shè)備諸如圖12的示例性處理器平臺1200的示例性大容量存儲設(shè)備1228中的一者或多者。下文進(jìn)一步詳細(xì)描述圖12的示例性處理器平臺1200。

示例性組表填充器615借助MMS接口605從MMS 130接收基準(zhǔn)簽名組505及相關(guān)聯(lián)的時間戳510和媒體標(biāo)識符515。然后圖示示例的組表填充器615使用接收到的基準(zhǔn)簽名組505及相關(guān)聯(lián)的時間戳510和媒體標(biāo)識符515填充組表715，該組表715被存儲在示例性組表存儲器625中。例如，對于特定接收的基準(zhǔn)簽名組505，組表填充器615如下填充組表715中對應(yīng)于接收的基準(zhǔn)簽名組505的條目的鍵750。組表填充器615用與基準(zhǔn)簽名組505相關(guān)聯(lián)的時間戳510的值填充用于該組表條目的鍵750的時間戳752，以及基于與基準(zhǔn)簽名組505相關(guān)聯(lián)的媒體標(biāo)識符515填充用于該組表條目的鍵750的源標(biāo)識符754和流標(biāo)識符756。組表填充器615還用接收的基準(zhǔn)簽名組505中包括的基準(zhǔn)簽名填充用于該組表條目的值數(shù)據(jù)760的當(dāng)前基準(zhǔn)簽名組762。另外，組表填充器615用相對于當(dāng)前基準(zhǔn)簽名組762合適的先前基準(zhǔn)簽名組和后續(xù)基準(zhǔn)簽名組填充先前基準(zhǔn)簽名組764和后續(xù)基準(zhǔn)簽名組766。在一些示例中，組表填充器615還用合適的版本數(shù)據(jù)772填充用于該組表條目的限定符數(shù)據(jù)770。

示例性組表存儲器625可以由任何合適的存儲器、存儲設(shè)備等來實現(xiàn)，諸如圖12的示例性處理器平臺1200的易失性存儲器1214、本地存儲器1213、大容量存儲設(shè)備1228中的一者或多者。下文進(jìn)一步詳細(xì)描述圖12的示例性處理器平臺1200。而且。在一些示例中，組表存儲器625可以對應(yīng)于(例如遠(yuǎn)程地)存儲多個組表715的多個存儲器625。

圖6的示例性信用設(shè)施115還包括示例性站點接口630，用于與受監(jiān)控站點(諸如圖1和/或圖2的示例性受監(jiān)控站點120)連接。因此，站點接口630可以使用任何接口技術(shù)、能夠與示例性上報媒介125連接且借助示例性上報媒介125接收數(shù)據(jù)的一個或多個通信設(shè)備等來實現(xiàn)。示例性站點接口630從受監(jiān)控站點120接收計量數(shù)據(jù)，例如包括站點簽名405和相關(guān)聯(lián)的時間戳410。

圖6的示例性信用設(shè)施115還包括示例性散列表查詢處理器635，用于使用借助站點接口630接收的站點簽名405查詢存儲在散列表存儲器620中的散列表710。例如，散列表查詢處理器635可以實現(xiàn)合適的數(shù)據(jù)庫查詢(例如，諸如HBase查詢)以使用第一站點簽名(諸如站點簽名405A)查詢散列表710。響應(yīng)于查詢，散列表查詢處理器635返回分別對應(yīng)于被確定為匹配站點簽名405A的一個或多個散列鍵712(例如基準(zhǔn)簽名)的一個或多個散列表條目。例如，對于被確定為匹配站點簽名405A的特定散列鍵712(例如基準(zhǔn)簽名)，圖示示例的散列表查詢處理器635返回存儲在匹配的散列鍵712所對應(yīng)的散列表條目中的限定符數(shù)據(jù)720(例如時間戳722、源標(biāo)識符724、流標(biāo)識符726和偏移728)和值數(shù)據(jù)730(例如先前散列鍵732和后續(xù)散列鍵734)。

由于多個散列鍵712(例如基準(zhǔn)簽名)可以匹配特定站點簽名(例如站點簽名405A)，因此圖6的示例性信用設(shè)施115包括示例性候選者資格審查器640，用于資格預(yù)審候選散列鍵712，該候選散列鍵712已被確定為匹配特定站點簽名，用以用在后續(xù)匹配處理中。例如，散列表查詢處理器635可以響應(yīng)于查詢散列表710而返回多個散列鍵712(和其相關(guān)聯(lián)的散列表條目)。這些散列鍵712在本文中被稱為候選散列鍵712，這是因為這些鍵中的一者或多者可能實際上不對應(yīng)于由用于查詢散列表710的站點簽名表示的媒體(例如由于誤匹配)。在這類示例中，候選者資格審查器640檢查候選散列鍵712以確定哪一個應(yīng)當(dāng)被保留作為可以形成用于組表715的后續(xù)查詢的基礎(chǔ)的資格預(yù)審的散列鍵712。

在圖示示例中，候選者資格審查器640使用與候選散列鍵712相關(guān)聯(lián)的值數(shù)據(jù)730執(zhí)行特定候選散列鍵712的資格預(yù)審。例如，圖示示例的候選者資格審查器640可以獲得在用于特定候選散列鍵712的值數(shù)據(jù)730中包括的先前散列鍵732和后續(xù)散列鍵734。如上所述，先前散列鍵732對應(yīng)于時間上在散列鍵712之前的散列鍵(例如基準(zhǔn)簽名)，且后續(xù)散列鍵734對應(yīng)于時間上在散列鍵712之后的散列鍵(例如基準(zhǔn)簽名)。在這類示例中，候選者資格審查器640將先前散列鍵732與時間上在用于查詢散列表710的站點簽名之前的相鄰站點簽名相比較，以及將后續(xù)散列鍵734與時間上在用于查詢散列表710的站點簽名之后的相鄰站點簽名相比較。例如，如果使用站點簽名405B查詢散列表710，則對于經(jīng)受資格預(yù)審的候選散列鍵712，候選者資格審查器640將站點簽名405A與先前散列鍵732相比較且將站點簽名405C與后續(xù)散列鍵734相比較。如果兩個比較都成功(例如先前散列鍵732匹配先前站點簽名且后續(xù)散列鍵734匹配后續(xù)站點簽名)，則候選者資格審查器640指示用于特定候選散列鍵712的資格預(yù)審是成功的且該鍵被保留用于查詢組表715(或者換言之，響應(yīng)于基于其相關(guān)聯(lián)的值數(shù)據(jù)730(其包括先前散列鍵732和后續(xù)散列鍵734)對特定候選散列鍵712的成功資格預(yù)審，使用與特定候選散列鍵712相關(guān)聯(lián)的限定符數(shù)據(jù)720來查詢組表715)。否則(例如如果任一比較不成功)，則候選者資格審查器640指示用于特定候選散列鍵712的資格預(yù)審是不成功的且該鍵不被保留用于查詢組表715(或者換言之，響應(yīng)于基于其相關(guān)聯(lián)的值數(shù)據(jù)730(其包括先前散列鍵732和后續(xù)散列鍵734)對特定候選散列鍵712的不成功資格預(yù)審，不使用與特定候選散列鍵712相關(guān)聯(lián)的限定符數(shù)據(jù)720來查詢組表715)。在一些示例中，候選者資格審查器640針對響應(yīng)于散列表710的查詢而返回的每個候選散列鍵712執(zhí)行先前資格預(yù)審過程。

圖6的示例性信用設(shè)施115包括示例性組表查詢處理器645，用于使用由候選者資格審查器640識別的資格預(yù)審的候選散列鍵712(例如基準(zhǔn)簽名)查詢存儲在組表存儲器625中的組表715。在圖示示例中，對于響應(yīng)于使用特定站點簽名的散列表查詢而由散列表查詢處理器635返回的特定候選散列鍵712(例如且由候選者資格審查器640資格預(yù)審)，組表查詢處理器645可以實施合適的數(shù)據(jù)庫查詢(例如。諸如HBase查詢)以使用與特定候選散列鍵712相關(guān)聯(lián)的限定符數(shù)據(jù)720查詢組表715。例如，用于特定候選散列鍵712的限定符數(shù)據(jù)720包括時間戳722、源標(biāo)識符724和流標(biāo)識符726，這些可用于查詢組表715以找出具有匹配的時間戳752、源標(biāo)識符754和流標(biāo)識符756的鍵750。響應(yīng)于該組表查詢，組表查詢處理器645返回具有匹配用于特定候選散列鍵712的限定符數(shù)據(jù)720中的時間戳722、源標(biāo)識符724和流標(biāo)識符726的時間戳752、源標(biāo)識符754和流標(biāo)識符756的鍵750。另外，組表查詢處理器645返回包括在用于該組表條目的值數(shù)據(jù)760中的當(dāng)前基準(zhǔn)簽名組762、先前基準(zhǔn)簽名組764和后續(xù)基準(zhǔn)簽名組766。

在圖6的圖示示例中，組表查詢處理器645將從用于特定候選散列鍵712的組表715的查詢獲得的當(dāng)前基準(zhǔn)簽名組762、先前基準(zhǔn)簽名組764和后續(xù)基準(zhǔn)簽名組766提供給示例性簽名匹配器650。圖示示例的簽名匹配器650將一組相鄰站點簽名(其包括用于獲得特定候選散列鍵712的特定站點簽名(例如以該特定站點簽名為中心、以該特定站點簽名開始、以該特定站點簽名結(jié)束等))與用于特定候選散列鍵712的當(dāng)前基準(zhǔn)簽名組762、先前基準(zhǔn)簽名組764和/或后續(xù)基準(zhǔn)簽名組766的適當(dāng)對齊、重疊的部分相比較。站點簽名組與當(dāng)前基準(zhǔn)簽名組762、先前基準(zhǔn)簽名組764和/或后續(xù)基準(zhǔn)簽名組766的重疊部分的適當(dāng)對齊使用包括在用于特定候選散列鍵712的限定符數(shù)據(jù)720中的偏移728來確定。

簽名匹配器650使用任何合適的度量標(biāo)準(zhǔn)來將站點簽名組與當(dāng)前基準(zhǔn)簽名組762、先前基準(zhǔn)簽名組764和/或后續(xù)基準(zhǔn)簽名組766的重疊部分相比較。例如，如果站點簽名和基準(zhǔn)簽名全部為由位的序列表示的數(shù)字值，則簽名匹配器650可以使用POP計數(shù)來對在站點簽名組與當(dāng)前基準(zhǔn)簽名組762、先前基準(zhǔn)簽名組764和/或后續(xù)基準(zhǔn)簽名組766的重疊部分之間不同的位的數(shù)目進(jìn)行計數(shù)。如果不同位的數(shù)目滿足/符合(例如小于、或者小于或等于)閾值，則簽名匹配器650確定站點簽名組匹配當(dāng)前基準(zhǔn)簽名組762、先前基準(zhǔn)簽名組764和/或后續(xù)基準(zhǔn)簽名組766的重疊部分。相反，如果不同位的數(shù)目不滿足/符合(例如大于、或者大于或等于)閾值，則簽名匹配器650確定站點簽名組不匹配當(dāng)前基準(zhǔn)簽名組762、先前基準(zhǔn)簽名組764和/或后續(xù)基準(zhǔn)簽名組766的重疊部分。

圖8中示出了能夠由圖6的示例性簽名匹配器650執(zhí)行的示例性匹配操作。在圖8的圖示示例中，已使用第一站點簽名805來查詢散列表710以獲得候選(例如且資格預(yù)審的)散列鍵712。在圖8的示例中使用附圖標(biāo)記812來指示該候選散列鍵712所對應(yīng)的基準(zhǔn)簽名。使用用于該候選散列鍵712的限定符數(shù)據(jù)720對組表715的查詢返回當(dāng)前基準(zhǔn)簽名組762、先前基準(zhǔn)簽名組764和后續(xù)基準(zhǔn)簽名組766。在圖8的示例中使用各自的附圖標(biāo)記862、864和866來指示用于該候選散列鍵712的特定的當(dāng)前基準(zhǔn)簽名組762、先前基準(zhǔn)簽名組764和后續(xù)基準(zhǔn)簽名組766。

包括在用于該候選散列鍵712的限定符數(shù)據(jù)720中的偏移728指定基準(zhǔn)簽名812(其對應(yīng)于該候選散列鍵712)在當(dāng)前基準(zhǔn)簽名組862中的位置。因此，簽名匹配器650能夠使用如圖8的示例中所示的偏移將站點簽名805(其用于查詢散列表710)與基準(zhǔn)簽名812(其對應(yīng)于該匹配的候選散列鍵712)對齊。此外，示例性簽名匹配器650從時間上在站點簽名805之前和之后相鄰接收的站點簽名形成站點簽名組870，該站點簽名組870以站點簽名805為中心且包含多個站點簽名，多個站點簽名的數(shù)目等于在基準(zhǔn)簽名組862、864和866之一中包括的基準(zhǔn)簽名的數(shù)目(例如64個簽名、128個簽名等)。簽名匹配器650使用偏移728將站點簽名組870與基準(zhǔn)簽名組862、864和866的合適部分(例如其對應(yīng)于圖示示例中的當(dāng)前基準(zhǔn)簽名組862和先前基準(zhǔn)簽名組864的一部分)對齊。然后簽名匹配器650確定POP計數(shù)或一些其它比較度量標(biāo)準(zhǔn)以確定站點簽名組870是否匹配基準(zhǔn)簽名組862、864和866的對齊的重疊部分。

圖8還示出了示例性散列鍵和可用于資格預(yù)審基準(zhǔn)簽名812所對應(yīng)的散列鍵的示例性站點簽名。在圖示示例中，基準(zhǔn)簽名882對應(yīng)于先前散列鍵732且基準(zhǔn)簽名884對應(yīng)于后續(xù)散列鍵734，該先前散列鍵732和后續(xù)散列鍵734被包括在用于基準(zhǔn)簽名812所對應(yīng)的散列鍵的值數(shù)據(jù)730中。在圖示示例中，為了資格預(yù)審基準(zhǔn)簽名812所對應(yīng)的散列鍵712，示例性候選者資格審查器640將基準(zhǔn)簽名882(或其對應(yīng)的散列鍵)與時間上在站點簽名805之前相鄰的站點簽名892相比較，以及將基準(zhǔn)簽名884(或其對應(yīng)的散列鍵)與時間上在站點簽名805之前相鄰的站點簽名894相比較，如所示。

盡管在圖1至圖8中示出了實現(xiàn)示例性信用設(shè)施115且更一般地，示例性系統(tǒng)100的示例性方式，但是圖1至圖8中所示的元件、過程和/或設(shè)備中的一者或多者可以被組合、劃分、重排、省略、消除和/或以任何其它方式來實現(xiàn)。另外，一個或多個示例性媒體分發(fā)器105、一個或多個示例性受監(jiān)控站點120、示例性MMS 130、示例性媒體設(shè)備205、示例性設(shè)備計量器210、示例性人員計量器215、一個或多個示例性媒體接收器305、一個或多個示例性簽名生成器310、一個或多個示例性時間確定器315、示例性數(shù)據(jù)上報器320、示例性MMS接口605、示例性散列表填充器610、示例性組表填充器615、示例性散列表存儲器620、示例性組表存儲器625、示例性站點接口630、示例性散列表查詢處理器635、示例性候選者資格審查器640、示例性組表查詢處理器645、示例性簽名匹配器650和/或更一般地，圖1至圖8的示例性信用設(shè)施115和/或示例性系統(tǒng)100可以通過硬件，軟件，固件，和/或硬件、軟件和/或固件的任何組合來實現(xiàn)。因此，例如，一個或多個示例性媒體分發(fā)器105、一個或多個示例性受監(jiān)控站點120、示例性MMS 130、示例性媒體設(shè)備205、示例性設(shè)備計量器210、示例性人員計量器215、一個或多個示例性媒體接收器305、一個或多個示例性簽名生成器310、一個或多個示例性時間確定器315、示例性數(shù)據(jù)上報器320、示例性MMS接口605、示例性散列表填充器610、示例性組表填充器615、示例性散列表存儲器620、示例性組表存儲器625、示例性站點接口630、示例性散列表查詢處理器635、示例性候選者資格審查器640、示例性組表查詢處理器645、示例性簽名匹配器650和/或更一般地，示例性信用設(shè)施115和/或示例性系統(tǒng)100中的任一者可以通過一個或多個模擬或數(shù)字電路、邏輯電路、一個或多個可編程處理器、一個或多個專用集成電路(ASIC)、一個或多個可編程邏輯設(shè)備(PLD)和/或一個或多個現(xiàn)場可編程邏輯設(shè)備(FPLD)來實現(xiàn)。當(dāng)閱讀覆蓋純軟件和/或固件實現(xiàn)的本專利的裝置或系統(tǒng)權(quán)利要求中的任一者時，示例性系統(tǒng)100、示例性信用設(shè)施115、一個或多個示例性媒體分發(fā)器105、一個或多個示例性受監(jiān)控站點120、示例性MMS 130、示例性媒體設(shè)備205、示例性設(shè)備計量器210、示例性人員計量器215、一個或多個示例性媒體接收器305、一個或多個示例性簽名生成器310、一個或多個示例性時間確定器315、示例性數(shù)據(jù)上報器320、示例性MMS接口605、示例性散列表填充器610、示例性組表填充器615、示例性散列表存儲器620、示例性組表存儲器625、示例性站點接口630、示例性散列表查詢處理器635、示例性候選者資格審查器640、示例性組表查詢處理器645和/或示例性簽名匹配器650中的至少一者由此明確地被限定成包括有形的計算機(jī)可讀存儲設(shè)備或存儲盤，諸如存儲軟件和/或固件的內(nèi)存、數(shù)字通用光盤(DVD)、光盤(CD)、藍(lán)光碟等。另外，示例性系統(tǒng)100和/或示例性信用設(shè)施115可以包括除了圖1至圖8中所示那些以外或代替圖1至圖8中所示那些的一個或多個元件、過程和/或設(shè)備，和/或可以包括圖示元件、過程和設(shè)備中的任何或全部中的多于一者。

圖9至圖11中示出了表示用于實現(xiàn)示例性系統(tǒng)100、示例性信用設(shè)施115、一個或多個示例性媒體分發(fā)器105、一個或多個示例性受監(jiān)控站點120、示例性MMS 130、示例性媒體設(shè)備205、示例性設(shè)備計量器210、示例性人員計量器215、一個或多個示例性媒體接收器305、一個或多個示例性簽名生成器310、一個或多個示例性時間確定器315、示例性數(shù)據(jù)上報器320、示例性MMS接口605、示例性散列表填充器610、示例性組表填充器615、示例性散列表存儲器620、示例性組表存儲器625、示例性站點接口630、示例性散列表查詢處理器635、示例性候選者資格審查器640、示例性組表查詢處理器645和/或示例性簽名匹配器650的示例性機(jī)器可讀指令的流程圖。在這些示例中，機(jī)器可讀指令包括由處理器執(zhí)行的一個或多個程序，該處理器諸如在下文結(jié)合圖12所討論的示例性處理器平臺1200中示出的處理器1212。該一個或多個程序或其部分可以被嵌入在軟件中，該軟件存儲在有形的計算機(jī)可讀存儲介質(zhì)上，該存儲介質(zhì)諸如CD-ROM、軟盤、硬盤驅(qū)動器、數(shù)字通用光盤(DVD)、藍(lán)光碟^TM或與處理器1212相關(guān)聯(lián)的存儲器，但是全部的一個或多個程序和/或其部分可以替選地由處理器1212以外的設(shè)備來執(zhí)行和/或被實現(xiàn)在固件或?qū)Ｓ糜布?例如通過ASIC、PLD、FPLD、離散邏輯等來實現(xiàn))。而且，可以手動實現(xiàn)由圖9至圖11的流程圖表示的機(jī)器可讀指令中的一者或多者。另外，盡管參照在圖9至圖11中所示的流程圖來描述一個或多個示例性程序，但是可以替選地使用許多其它實現(xiàn)示例性系統(tǒng)100、示例性信用設(shè)施115、一個或多個示例性媒體分發(fā)器105、一個或多個示例性受監(jiān)控站點120、示例性MMS 130、示例性媒體設(shè)備205、示例性設(shè)備計量器210、示例性人員計量器215、一個或多個示例性媒體接收器305、一個或多個示例性簽名生成器310、一個或多個示例性時間確定器315、示例性數(shù)據(jù)上報器320、示例性MMS接口605、示例性散列表填充器610、示例性組表填充器615、示例性散列表存儲器620、示例性組表存儲器625、示例性站點接口630、示例性散列表查詢處理器635、示例性候選者資格審查器640、示例性組表查詢處理器645和/或示例性簽名匹配器650的方法。例如，參照在圖9至圖11中所示的流程圖，框的執(zhí)行次序可以被改變，和/或描述的一些框可以被改變、消除、組合和/或細(xì)分為多個框。

如上所述，圖9至圖11的示例性過程可以使用編碼指令(例如計算機(jī)和/或機(jī)器可讀指令)來實現(xiàn)，該編碼指令存儲在有形的計算機(jī)可讀存儲介質(zhì)上，該存儲介質(zhì)諸如硬盤驅(qū)動器、閃存、只讀存儲器(ROM)、光盤(CD)、數(shù)字通用光盤(DVD)、緩存、隨機(jī)存取存儲器(RAM)和/或任何其它存儲設(shè)備或存儲盤，其中存儲信息達(dá)任何持續(xù)時間(例如延長的時段、永久地、短時地、暫時緩沖、和/或信息的緩存)。如在本文中使用的，術(shù)語“有形的計算機(jī)可讀存儲介質(zhì)”被明確地限定成包括任何類型的計算機(jī)可讀存儲設(shè)備和/或存儲盤以及排除傳播信號且排除傳輸媒體。如在本文中使用的，可交換地使用“有形的計算機(jī)可讀存儲介質(zhì)”和“有形的機(jī)器可讀存儲介質(zhì)”。附加地或可替選地，圖9至圖11的示例性過程可以使用編碼指令(例如計算機(jī)和/或機(jī)器可讀指令)來實現(xiàn)，該編碼指令存儲在非易失性計算機(jī)和/或機(jī)器可讀介質(zhì)上，該可讀介質(zhì)諸如硬盤驅(qū)動器、閃存、ROM、CD、DVD、緩存、RAM和/或任何其它存儲設(shè)備或存儲盤，其中存儲信息達(dá)任何持續(xù)時間(例如延長的時段、永久地、短時地、暫時緩沖、和/或信息的緩存)。如在本文中使用的，術(shù)語“非易失性計算機(jī)可讀介質(zhì)”被明確地限定成包括任何類型的計算機(jī)可讀存儲設(shè)備和/或存儲盤以及排除傳播信號且排除傳輸媒體。如在本文中使用的，當(dāng)短語“至少”用作權(quán)利要求的前序中的過渡術(shù)語時，它是開放式的，同樣術(shù)語“包括”也是開放式的。而且，如在本文中使用的，術(shù)語“計算機(jī)可讀”和“機(jī)器可讀”被視為等效，除非另有指示。

通過圖9中所示的流程圖表示第一示例性程序900，該第一示例性程序900可被執(zhí)行以實現(xiàn)圖1和/或圖6的示例性信用設(shè)施115。參照之前的附圖和相關(guān)的書面描述，圖9的示例性程序900在框905開始執(zhí)行，在框905，信用設(shè)施115的示例性MMS接口605從MMS 130接收基準(zhǔn)數(shù)據(jù)，如上所述，該基準(zhǔn)數(shù)據(jù)包括基準(zhǔn)簽名組505、相關(guān)聯(lián)的時間戳510和媒體標(biāo)識符515。在框910，信用設(shè)施115的示例性散列表填充器610如上所述用在框905接收的基準(zhǔn)數(shù)據(jù)填充示例性散列鍵710。在框915，信用設(shè)施115的示例性組表填充器615如上所述用在框905接收的基準(zhǔn)數(shù)據(jù)填充示例性組表715。

在一些示例中，在框920，信用設(shè)施115執(zhí)行散列表壓縮以從散列表710清除過時的基準(zhǔn)數(shù)據(jù)。類似地，在一些示例中，在框925，信用設(shè)施115執(zhí)行組表壓縮以從組表715清除過時的基準(zhǔn)數(shù)據(jù)。例如，在HBase實現(xiàn)中，包括在散列表710和/或組表715的條目中的數(shù)據(jù)可以標(biāo)有生存時間值，該生存時間值指定應(yīng)當(dāng)將數(shù)據(jù)保留在各自的散列表710和/或組表715中的持續(xù)時間(例如，諸如多日、多周等)。一旦生存時間值超時，則信用設(shè)施115在框920清除超時的散列表數(shù)據(jù)且在框925清除超時的組表數(shù)據(jù)。

通過圖10中所示的流程圖表示第二示例性程序1000，該第二示例性程序1000可被執(zhí)行以實現(xiàn)圖1和/或圖6的示例性信用設(shè)施115。參照之前的附圖和相關(guān)的書面描述，圖10的示例性程序1000在框1005開始執(zhí)行，在框1005，信用設(shè)施115的示例性站點接口630從受監(jiān)控站點120接收計量數(shù)據(jù)，該計量數(shù)據(jù)包括站點簽名405和相關(guān)聯(lián)的時間戳410，如上所述。在框1010，信用設(shè)施115的示例性散列表查詢處理器635如上所述查詢散列表710以檢索匹配特定站點簽名的候選散列鍵712(例如對應(yīng)于各自的基準(zhǔn)簽名)。在框1010，針對特定站點簽名對散列表的查詢返回匹配特定站點簽名的候選散列鍵712(例如對應(yīng)于各自的基準(zhǔn)簽名)，以及用于這些候選散列鍵712的限定符數(shù)據(jù)720和值數(shù)據(jù)730。在框1015，信用設(shè)施的示例性候選者資格審查器640如上所述執(zhí)行候選者資格預(yù)審以保留將用在后續(xù)簽名匹配處理中的資格預(yù)審的候選散列鍵712(以及排除其它候選散列鍵)。在圖11中示出且下文更詳細(xì)描述可用于實現(xiàn)在框1015處的處理的示例性機(jī)器可讀指令。

在框1020，信用設(shè)施1020將示例性組表查詢處理器645和示例性簽名匹配器650配置成處理在框1015處保留的每個資格預(yù)審的候選散列鍵712。例如，在框1025，組表查詢處理器645如上所述使用用于給定資格預(yù)審的候選散列鍵712(例如對應(yīng)于各自的基準(zhǔn)簽名)的限定符數(shù)據(jù)720查詢組表715以檢索給定資格預(yù)審的候選散列鍵712所對應(yīng)的當(dāng)前基準(zhǔn)簽名組762、先前基準(zhǔn)簽名組764和后續(xù)基準(zhǔn)簽名組766。在框1030，簽名匹配器650如上所述執(zhí)行簽名匹配以將給定資格預(yù)審的候選散列鍵712所對應(yīng)的當(dāng)前基準(zhǔn)簽名組762、先前基準(zhǔn)簽名組764和后續(xù)基準(zhǔn)簽名組766的一部分與站點簽名組相比較，該站點簽名組包含用于獲得資格預(yù)審的候選散列鍵712的特定站點簽名。如果在框1030處執(zhí)行的匹配成功，則在框1035，簽名匹配器650將站點簽名組中的站點簽名與基準(zhǔn)媒體相關(guān)聯(lián)，該基準(zhǔn)媒體由給定資格預(yù)審的候選散列鍵712所對應(yīng)的當(dāng)前基準(zhǔn)簽名組762、先前基準(zhǔn)簽名組764和后續(xù)基準(zhǔn)簽名組766表示。在框1040，信用設(shè)施115使處理繼續(xù)直到所有的資格預(yù)審的候選散列鍵712都已被處理。在框1045，簽名匹配器150將成功的簽名匹配結(jié)果提供給一個或多個后續(xù)媒體監(jiān)控過程(例如，將在受監(jiān)控站點120處監(jiān)控的媒體評定為對應(yīng)于由在框1035處確定為匹配站點簽名的基準(zhǔn)簽名表示的基準(zhǔn)媒體)。

通過圖11中所示的流程圖表示示例性程序1015P，該示例性程序1015P可以被執(zhí)行以實現(xiàn)圖6的示例性信用設(shè)施115的示例性候選者資格審查器640和/或可用于執(zhí)行圖10的框1015處的處理。參照之前的附圖和相關(guān)的書面描述，圖11的示例性程序1015P在框1105開始執(zhí)行，在框1105，候選者資格審查器640獲得一組候選散列鍵712(例如對應(yīng)于各自的基準(zhǔn)簽名)，該組候選散列鍵712是響應(yīng)于使用特定站點簽名查詢散列表710而返回的，如上所述。在框1110，候選者資格審查器640配置成針對各個候選散列鍵712執(zhí)行資格預(yù)審。例如，如上所述，在框1115，候選者資格審查器640將包括在用于給定候選散列鍵712的值數(shù)據(jù)730中的先前散列鍵732與時間上在用于查詢散列表710的特定站點簽名之前的站點簽名相比較。在框1115，候選者資格審查器640還將包括在用于給定候選散列鍵712的值數(shù)據(jù)730中的后續(xù)散列鍵736 732與時間上在用于查詢散列表710的特定站點簽名之后的站點簽名相比較。

在框1120，候選者資格審查器640確定在框1115執(zhí)行的兩個比較是否成功(例如先前散列鍵732是否匹配先前站點簽名且后續(xù)散列鍵734是否匹配后續(xù)站點簽名)。如果兩個比較成功(框1120)，則在框1125，候選者資格審查器640指示給定候選散列鍵712被資格預(yù)審用以在針對當(dāng)前站點簽名的后續(xù)簽名匹配處理中使用。然而，如果任一比較不成功(框1120)，則在框1125，候選者資格審查器640使給定候選散列鍵712被排除用在針對當(dāng)前站點簽名的后續(xù)簽名匹配處理中。在框1135，候選者資格審查器640繼續(xù)執(zhí)行資格預(yù)審處理直到所有的候選散列鍵712都已被處理。在框1140，候選者資格審查器640返回標(biāo)識形成的資格預(yù)審的候選散列鍵712(例如其對應(yīng)于各自的基準(zhǔn)簽名)的信息。

圖12為示例性處理器平臺1200的框圖，該示例性處理器平臺1200能夠執(zhí)行圖9至圖11的指令以實現(xiàn)圖1至圖8的示例性系統(tǒng)100、示例性信用設(shè)施115、一個或多個示例性媒體分發(fā)器105、一個或多個示例性受監(jiān)控站點120、示例性MMS 130、示例性媒體設(shè)備205、示例性設(shè)備計量器210、示例性人員計量器215、一個或多個示例性媒體接收器305、一個或多個示例性簽名生成器310、一個或多個示例性時間確定器315、示例性數(shù)據(jù)上報器320、示例性MMS接口605、示例性散列表填充器610、示例性組表填充器615、示例性散列表存儲器620、示例性組表存儲器625、示例性站點接口630、示例性散列表查詢處理器635、示例性候選者資格審查器640、示例性組表查詢處理器645和/或示例性簽名匹配器650。例如，處理器平臺1200可以為服務(wù)器、個人計算機(jī)、移動設(shè)備(例如移動手機(jī)、智能手機(jī)、平板電腦，諸如iPad^TM)、個人數(shù)字助手(PAD)、因特網(wǎng)器件、DVD播放器、CD播放器、數(shù)字錄像機(jī)、藍(lán)光播放器、游戲機(jī)、個人錄像機(jī)、機(jī)頂盒、數(shù)字?jǐn)z像機(jī)、或任何其它類型的計算設(shè)備。

圖示示例的處理器平臺1200包括處理器1212。圖示示例的處理器1212為硬件。例如，處理器1212可以通過來自任何期望家庭或制造商的一個或多個集成電路、邏輯電路、微處理器或控制器來實現(xiàn)。

圖示示例的處理器1212包括本地存儲器1213(例如緩存)。圖示示例的處理器1212借助鏈路1218與主存儲器通信，該主存儲器包括易失性存儲器1214和非易失性存儲器1216。鏈路1218可以通過總線、一個或多個點對點連接等或其組合來實現(xiàn)。易失性存儲器1214可以通過同步動態(tài)隨機(jī)存取存儲器(SDRAM)、動態(tài)隨機(jī)存取存儲器(DRAM)、RAMBUS動態(tài)隨機(jī)存取存儲器(RDRAM)、和/或任何其它類型的隨機(jī)存取存儲設(shè)備來實現(xiàn)。非易失性存儲器1216可以通過閃存和/或任何其它期望類型的存儲設(shè)備來實現(xiàn)。對主存儲器1214、1216的訪問受存儲器控制器控制。

圖示示例的處理器平臺1200還包括接口電路1220。接口電路1220可以通過任何類型的接口標(biāo)準(zhǔn)來實現(xiàn)，諸如以太網(wǎng)接口、通用串行總線(USB)、和/或PCI express接口。

在圖示示例中，一個或多個輸入設(shè)備1222連接到接口電路1220。一個或多個輸入設(shè)備1222允許用戶將數(shù)據(jù)和命令輸入到處理器1212中。一個或多個輸入設(shè)備可以通過例如音頻傳感器、麥克風(fēng)、攝像機(jī)(靜止或視頻)、鍵盤、按鈕、鼠標(biāo)、觸摸屏、軌跡板、軌跡球、軌跡條(諸如等點)、聲音識別系統(tǒng)和/或任何其它人機(jī)界面來實現(xiàn)。而且，許多系統(tǒng)(諸如處理器平臺1200)可以允許用戶控制計算機(jī)系統(tǒng)且使用物理姿勢將數(shù)據(jù)提供給計算機(jī)，該物理姿勢諸如但不限于手或身體運動、面部表情、人臉識別。

一個或多個輸出設(shè)備1224也連接到圖示示例的接口電路1220。輸出設(shè)備1224可以通過例如顯示設(shè)備(例如發(fā)光二極管(LED)、有機(jī)發(fā)光二極管(OLED)、液晶顯示器、陰極射線管顯示器(CRT)、觸摸屏、觸摸式輸出設(shè)備、發(fā)光二極管(LED)、打印機(jī)和/或揚聲器)來實現(xiàn)。圖示示例的接口電路1220因此通常包括圖形驅(qū)動卡、圖形驅(qū)動芯片或圖形驅(qū)動處理器。

圖示示例的接口電路1220還包括通信設(shè)備，諸如發(fā)送器、接收器、收發(fā)器、調(diào)制解調(diào)器和/或網(wǎng)絡(luò)接口卡以促進(jìn)借助網(wǎng)絡(luò)1226(例如以太網(wǎng)連接、數(shù)字用戶線路(DSL)、電話線、同軸電纜、移動電話系統(tǒng)等)與外部機(jī)器(例如任何類型的計算設(shè)備)的數(shù)據(jù)交換。

圖示示例的處理器平臺1200還包括用于存儲軟件和/或數(shù)據(jù)的一個或多個大容量存儲設(shè)備1228。這類大容量存儲設(shè)備1228的示例包括軟盤驅(qū)動器、硬驅(qū)動盤、光盤驅(qū)動器、藍(lán)光碟驅(qū)動器、RAID(獨立磁盤冗余陣列)系統(tǒng)、和數(shù)字通用光盤(DVD)驅(qū)動器。

圖9至圖11的指令所對應(yīng)的編碼指令1232可以被存儲在大容量存儲設(shè)備1228、易失性存儲器1214、非易失性存儲器1216、本地存儲器1213和/或可移除的有形計算機(jī)可讀存儲介質(zhì)(諸如CD或DVD)1236中。

本文中公開了執(zhí)行用于媒體監(jiān)控的簽名檢索和匹配的示例性方法、裝置、系統(tǒng)和制品。在2014年4月7日遞交的序列號為61/976,238(代理人案號為20004/103754US01)、名稱為“METHODS AND APPARATUS TO IDENTIFY MEDIA USING HASH KEYS”的美國臨時申請中公開了可結(jié)合本文中提供的示例一起采用的使用散列鍵標(biāo)識媒體的其它示例性技術(shù)，該美國臨時申請的全部內(nèi)容通過引用并入在本文中。

盡管本文中公開了某些示例性方法、裝置和制品，但是本專利的覆蓋范圍不限于此。相反，本專利覆蓋公正地落在本專利的權(quán)利要求的范圍內(nèi)的所有方法、裝置和制品。