專利名稱：網(wǎng)絡(luò)廣告策略匹配方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)廣告投放領(lǐng)域，尤其涉及網(wǎng)絡(luò)廣告投放技術(shù)中所要用到的網(wǎng)絡(luò)廣告策略匹配方法及其系統(tǒng)。
背景技術(shù)：
隨著廣告檢索的快速發(fā)展，廣告精準(zhǔn)投放一直是廣告搜索的重點(diǎn)。廣告精準(zhǔn)投放的主要目標(biāo)如下實(shí)時(shí)性(性能)對(duì)于廣告主下單的投放策略，能夠?qū)崟r(shí)生效，對(duì)滿足投放策略的用戶群進(jìn)行廣告展示；準(zhǔn)確性(精度)根據(jù)廣告主制定的投放策略可以精準(zhǔn)的找到滿足條件的用戶。廣告實(shí)時(shí)投放類似于一般的文本檢索，為了降低響應(yīng)時(shí)間(從下發(fā)一個(gè)投放策略到策略生效之間的延遲)，提高投放策略的性能，同時(shí)，為了保證廣告投放的準(zhǔn)確性，需要設(shè) 計(jì)高效準(zhǔn)確的廣告策略匹配算法。實(shí)際應(yīng)用中，廣告策略在不斷添加，同時(shí)例如用戶的網(wǎng)絡(luò)訪問(wèn)日志數(shù)據(jù)流等用戶的網(wǎng)絡(luò)訪問(wèn)數(shù)據(jù)也不斷的更新，新的待進(jìn)行廣告策略匹配的網(wǎng)絡(luò)訪問(wèn)數(shù)據(jù)會(huì)不斷添加，過(guò)時(shí)的網(wǎng)絡(luò)訪問(wèn)數(shù)據(jù)會(huì)被傳送到數(shù)據(jù)中心或者刪除，這就要求通過(guò)高效地進(jìn)行廣告策略匹配從而實(shí)時(shí)地通過(guò)用戶的網(wǎng)絡(luò)訪問(wèn)數(shù)據(jù)發(fā)現(xiàn)所有滿足某個(gè)投放策略的用戶，否則會(huì)出現(xiàn)廣告投放不及時(shí)，或者用戶日志數(shù)據(jù)流擁塞等性能和準(zhǔn)確度方面的問(wèn)題。下面結(jié)合圖I至圖3來(lái)說(shuō)明現(xiàn)有技術(shù)。圖I示出現(xiàn)有技術(shù)中基于倒排索引來(lái)進(jìn)行廣告投放策略匹配的流程圖。下面簡(jiǎn)單說(shuō)明該流程的各步驟步驟S110，讀取待掃描的用戶行為數(shù)據(jù)流；步驟S120，針對(duì)每個(gè)用戶行為數(shù)據(jù)，檢索倒排索引(參考圖3)；步驟S130，如果表達(dá)式中某個(gè)謂詞G (如age G {3})命中，則相應(yīng)的存儲(chǔ)到結(jié)果集合中；步驟S140，根據(jù)結(jié)果集合，查找投放列表中被命中的注冊(cè)的需要投放的策略表達(dá)式。例如，對(duì)于用戶行為數(shù)據(jù)“age=3 and gender=F”,則根據(jù)圖3所示的倒排索引的k=2的列可知，標(biāo)識(shí)為C2的需要投放的策略表達(dá)式中的全部謂詞均被命中，因此該策略被命中。步驟S150，清空結(jié)果集合，并返回到步驟S130。下面說(shuō)明如何根據(jù)注冊(cè)的廣告投放策略(亦簡(jiǎn)稱策略)表達(dá)式(圖2)構(gòu)建倒排索引(圖3)，圖2和/或圖3中，ID為注冊(cè)的廣告投放策略表達(dá)式的標(biāo)識(shí)，K為表達(dá)式的長(zhǎng)度。謂詞e表示集合的包含關(guān)系，每個(gè)謂詞e算作表達(dá)式的一個(gè)大小，而謂詞任則不計(jì)算大小。首先，將要投放的廣告投放策略表達(dá)式按大小排序。然后，對(duì)策略表達(dá)式里的每個(gè)謂詞(如age G {3}，其中age是屬性，{3}是屬性age對(duì)應(yīng)的值)，對(duì)該謂詞的每個(gè)屬性值對(duì)建立投放列表(Posting List),每項(xiàng)投放列表里的節(jié)點(diǎn)表示了這樣一種關(guān)系某個(gè)策略表達(dá)式是否有該謂詞存在(如圖3中的K為1，鍵值為(age，3)，投放列表為(5，e)，說(shuō)明了圖2中c5表達(dá)式中age=3成立，(5, G )中的5表不表達(dá)式的編號(hào)c5)。在用戶的網(wǎng)絡(luò)訪問(wèn)數(shù)據(jù)中的某個(gè)策略表達(dá)式到來(lái)的時(shí)候，依次檢索相應(yīng)的投放列表，但是該方法忽略了當(dāng)大規(guī)模策略注冊(cè)到投放系統(tǒng)中的時(shí)候，某個(gè)屬性的值本身判定也是非常耗時(shí)的(如age屬性，可能有多個(gè)age值需要判定)，會(huì)出現(xiàn)嚴(yán)重的性能瓶頸
發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問(wèn)題之一是需要提供一種能夠提高廣告投放策略匹配效率的網(wǎng)絡(luò)廣告策略匹配方法及系統(tǒng)。為了解決上述技術(shù)問(wèn)題，本發(fā)明提供了一種網(wǎng)絡(luò)廣告策略匹配方法，其特征在于，包括匹配處理，所述匹配處理包括第一獲取步驟，獲取用戶的網(wǎng)絡(luò)行為數(shù)據(jù)；匹配步驟，將所述網(wǎng)絡(luò)行為數(shù)據(jù)作為預(yù)先基于各個(gè)廣告投放策略構(gòu)建的第一 AC自動(dòng)機(jī)的輸入，將所述第一 AC自動(dòng)機(jī)的輸出確定為與所述用戶匹配的廣告投放策略；其中，所述第一 AC自動(dòng)機(jī)的單詞查找樹(shù)是通過(guò)將所述各個(gè)廣告投放策略作為模式串而構(gòu)建的單詞查找樹(shù)。根據(jù)本發(fā)明另一方面的方法，還包括更新處理，所述更新處理包括第二獲取步驟，獲取廣告投放策略；更新步驟，構(gòu)建或更新第二 AC自動(dòng)機(jī)，其中，利用所獲取的廣告投放策略來(lái)構(gòu)建或更新所述第二 AC自動(dòng)機(jī)的單詞查找樹(shù)。根據(jù)本發(fā)明另一方面的方法，在第二獲取步驟中，將所獲取的廣告投放策略存儲(chǔ)在指定哈希表中；在更新步驟中，在更新所述第二 AC自動(dòng)機(jī)時(shí),利用存儲(chǔ)在所述哈希表中的廣告投放策略來(lái)重新構(gòu)建所述第二 AC自動(dòng)機(jī)的單詞查找樹(shù)。根據(jù)本發(fā)明另一方面的方法，還包括切換處理在滿足預(yù)設(shè)條件時(shí)，將所述第二AC自動(dòng)機(jī)用作所述匹配處理中的第一 AC自動(dòng)機(jī)，而將切換前的第一 AC自動(dòng)機(jī)用作所述更新處理中的第二 AC自動(dòng)機(jī)。根據(jù)本發(fā)明另一方面的方法，所述預(yù)設(shè)條件為如下至少之一所獲取的廣告投放策略數(shù)量大于預(yù)定數(shù)量；距離上次互換超出預(yù)設(shè)時(shí)間段；接收到關(guān)于進(jìn)行互換的用戶指
/Jn o根據(jù)本發(fā)明另一方面的方法，分別利用不同的計(jì)算機(jī)進(jìn)程或線程并行地執(zhí)行所述投放處理和所述更新處理。根據(jù)本發(fā)明另一方面的方法，所述切換處理進(jìn)一步包括在滿足預(yù)設(shè)條件時(shí)，將所述第二 AC自動(dòng)機(jī)用作所述匹配處理中的第一 AC自動(dòng)機(jī)，且在基于切換后的第一 AC自動(dòng)機(jī)來(lái)更新切換后的第二 AC自動(dòng)機(jī)之后，再將切換前的第一 AC自動(dòng)機(jī)用作所述更新處理中的第二 AC自動(dòng)機(jī)。根據(jù)本發(fā)明另一方面的方法，所述匹配步驟中，將關(guān)于搜索詞和/或用戶地址的所述用戶行為數(shù)據(jù)作為預(yù)先基于關(guān)于搜索詞和/或用戶地址的各個(gè)廣告投放策略構(gòu)建的第一 AC自動(dòng)機(jī)的輸入，將所述第一 AC自動(dòng)機(jī)的輸出確定為與所述用戶匹配的廣告投放策略；針對(duì)關(guān)于廣告標(biāo)識(shí)和/或廣告類型的用戶行為數(shù)據(jù)，利用哈希表和/或字典來(lái)確定與所述用戶匹配的廣告投放策略，其中，所述第一 AC自動(dòng)機(jī)的單詞查找樹(shù)是通過(guò)將所述關(guān)于搜索詞和/或戶地址的各個(gè)廣告投放策略作為模式串而構(gòu)建的單詞查找樹(shù)；所述哈希表中存儲(chǔ)了關(guān)于廣告標(biāo)識(shí)和/或廣告類型的各個(gè)廣告投放策略。根據(jù)本發(fā)明另一方面，還提供了一種廣告策略匹配系統(tǒng)。該系統(tǒng)包括匹配器，所述匹配器包括第一獲取單元，其獲取用戶的網(wǎng)絡(luò)行為數(shù)據(jù)；匹配單元，其將所述網(wǎng)絡(luò)行為數(shù)據(jù)作為預(yù)先基于各個(gè)廣告投放策略構(gòu)建的第一 AC自動(dòng)機(jī)的輸入，將所述第一 AC自動(dòng)機(jī)的輸出確定為與所述用戶匹配的廣告投放策略；其中，所述第一 AC自動(dòng)機(jī)的單詞查找樹(shù)是通過(guò)將所述各個(gè)廣告投放策略作為模式串而構(gòu)建的單詞查找樹(shù)。根據(jù)本發(fā)明另一方面的系統(tǒng)，還包括更新器。所述更新器包括第二獲取單元，其獲取廣告投放策略；更新單元，其構(gòu)建或更新第二 AC自動(dòng)機(jī)，其中，利用所獲取的廣告投放 策略來(lái)構(gòu)建或更新所述第二 AC自動(dòng)機(jī)的單詞查找樹(shù)。根據(jù)本發(fā)明另一方面的系統(tǒng)，還包括切換器，用于在滿足預(yù)設(shè)條件時(shí)，將所述第二AC自動(dòng)機(jī)用作所述匹配處理中的第一AC自動(dòng)機(jī)，而將切換前的第一AC自動(dòng)機(jī)用作所述更新處理中的第二 AC自動(dòng)機(jī)。根據(jù)本發(fā)明另一方面的系統(tǒng)，所述預(yù)設(shè)條件為如下至少之一所獲取的廣告投放策略數(shù)量大于預(yù)定數(shù)量；距離上次互換超出預(yù)設(shè)時(shí)間段；接收到關(guān)于進(jìn)行互換的用戶指
/Jn o根據(jù)本發(fā)明另一方面的系統(tǒng)，所述匹配單元將關(guān)于搜索詞和/或用戶地址的所述用戶行為數(shù)據(jù)作為預(yù)先基于關(guān)于搜索詞和/或用戶地址的各個(gè)廣告投放策略構(gòu)建的第一AC自動(dòng)機(jī)的輸入，將所述第一AC自動(dòng)機(jī)的輸出確定為與所述用戶匹配的廣告投放策略；針對(duì)關(guān)于廣告標(biāo)識(shí)和/或廣告類型的用戶行為數(shù)據(jù)，利用哈希表和/或字典來(lái)確定與所述用戶匹配的廣告投放策略，其中，所述第一 AC自動(dòng)機(jī)的單詞查找樹(shù)是通過(guò)將所述關(guān)于搜索詞和/或戶地址的各個(gè)廣告投放策略作為模式串而構(gòu)建的單詞查找樹(shù)；所述哈希表中存儲(chǔ)了關(guān)于廣告標(biāo)識(shí)和/或廣告類型的各個(gè)廣告投放策略。相比現(xiàn)有技術(shù)中基于倒排索引來(lái)進(jìn)行廣告策略匹配，本發(fā)明的一個(gè)或多個(gè)實(shí)施例利用基于各廣告投放策略建立的AC自動(dòng)機(jī)來(lái)進(jìn)行廣告策略匹配，能夠體現(xiàn)各廣告投放策略中屬性域上的謂詞之間的共享關(guān)系、甚至考慮了這種表達(dá)式之間的共享關(guān)系(相同或者相似的謂詞表達(dá)式)。此外，通過(guò)利用基于各廣告投放策略建立的AC自動(dòng)機(jī)來(lái)進(jìn)行廣告策略匹配，將AC自動(dòng)機(jī)而非倒排索引用于匹配廣告投放策略的基礎(chǔ)數(shù)據(jù)，可以提高了當(dāng)投放策略是中文投放策略時(shí)的廣告投放策略匹配效率，提高構(gòu)建用于匹配廣告投放策略的基礎(chǔ)數(shù)據(jù)的效率，降低響應(yīng)時(shí)間，以及/或者減小用于匹配廣告投放策略的基礎(chǔ)數(shù)據(jù)的效率的數(shù)據(jù)量。本發(fā)明的其他優(yōu)點(diǎn)、目標(biāo)，和特征在某種程度上將在隨后的說(shuō)明書(shū)中進(jìn)行闡述，并且在某種程度上，基于對(duì)下文的考察研究對(duì)本領(lǐng)域技術(shù)人員而言將是顯而易見(jiàn)的，或者可以從本發(fā)明的實(shí)踐中得到教導(dǎo)。本發(fā)明的目標(biāo)和其他優(yōu)點(diǎn)可以通過(guò)下面的說(shuō)明書(shū)，權(quán)利要求書(shū)，以及附圖中所特別指出的結(jié)構(gòu)來(lái)實(shí)現(xiàn)和獲得。


附圖用來(lái)提供對(duì)本發(fā)明的進(jìn)一步理解，并且構(gòu)成說(shuō)明書(shū)的一部分，與本發(fā)明的實(shí)施例共同用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的限制。在附圖中圖I示出現(xiàn)有技術(shù)中基于倒排索引來(lái)進(jìn)行廣告投放策略匹配的流程圖。圖2示出注冊(cè)的投放策略表達(dá)式的數(shù)據(jù)結(jié)構(gòu)；圖3示出基于圖2的投放策略表達(dá)式構(gòu)建倒排索引的數(shù)據(jù)結(jié)構(gòu)。圖4示出根據(jù)本發(fā)明實(shí)施例的一種網(wǎng)絡(luò)廣告策略匹配方法的流程示意圖。圖5示出根據(jù)本發(fā)明實(shí)施例的廣告系統(tǒng)的數(shù)據(jù)流向示意圖。圖6不出了基于he、hers、his、she作為單詞查找樹(shù)的模式串而構(gòu)建的AC自動(dòng)機(jī)的示意圖。
具體實(shí)施例方式以下將結(jié)合附圖及實(shí)施例來(lái)詳細(xì)說(shuō)明本發(fā)明的實(shí)施方式，借此對(duì)本發(fā)明如何應(yīng)用技術(shù)手段來(lái)解決技術(shù)問(wèn)題，并達(dá)成技術(shù)效果的實(shí)現(xiàn)過(guò)程能充分理解并據(jù)以實(shí)施。需要說(shuō)明的是，只要不構(gòu)成沖突，本發(fā)明中的各個(gè)實(shí)施例以及各實(shí)施例中的各個(gè)特征可以相互結(jié)合，所形成的技術(shù)方案均在本發(fā)明的保護(hù)范圍之內(nèi)。在本發(fā)明中，可以通過(guò)一個(gè)或多個(gè)通過(guò)邏輯關(guān)系連接的謂詞表達(dá)式來(lái)表示一個(gè)廣告投放策略，例如，在廣告投放策略“age=3and gender=F”由兩個(gè)謂詞表達(dá)式“age=3”和“gender=F”構(gòu)成,其中，“=”是謂詞，age和gender是屬性。第一實(shí)施例圖4示出根據(jù)本實(shí)施例的一種網(wǎng)絡(luò)廣告策略匹配方法的流程示意圖。網(wǎng)絡(luò)廣告策略匹配方法包括匹配處理。匹配處理負(fù)責(zé)基于用戶的網(wǎng)絡(luò)訪問(wèn)數(shù)據(jù)，確定與該用戶匹配的廣告投放策略。下面結(jié)合圖4和圖5來(lái)詳細(xì)說(shuō)明本實(shí)施例的網(wǎng)絡(luò)廣告策略匹配方法的匹配處理，也稱為策略掃描功能/處理，參考圖5。步驟S410，獲取用戶的網(wǎng)絡(luò)行為數(shù)據(jù)，進(jìn)入步驟S420。例如，在線接收用戶的搜索詞、訪問(wèn)地址、網(wǎng)絡(luò)訪問(wèn)日志、用戶搜索詞行為數(shù)據(jù)流、用戶web訪問(wèn)行為數(shù)據(jù)流、用戶廣告點(diǎn)擊行為數(shù)據(jù)流等網(wǎng)絡(luò)訪問(wèn)數(shù)據(jù)，參考圖5。其中，搜索詞指用戶通過(guò)搜索引擎等輸入的詞匯，訪問(wèn)地址包括例如訪問(wèn)URL (統(tǒng)一資源定位符，Uniform/Universal Resource Locator)、網(wǎng)絡(luò)訪問(wèn)的網(wǎng)站IP等，網(wǎng)絡(luò)訪問(wèn)日志可包括訪問(wèn)過(guò)的廣告標(biāo)識(shí)(廣告ID)、廣告類型、用戶訪問(wèn)時(shí)間等。當(dāng)然，也可從數(shù)據(jù)庫(kù)中或從第三方提供的數(shù)據(jù)中獲取用戶的網(wǎng)絡(luò)行為數(shù)據(jù)。步驟S420，進(jìn)行匹配處理，以將用戶的網(wǎng)絡(luò)行為數(shù)據(jù)作為第一 AC自動(dòng)機(jī)的輸入，并將該第一 AC自動(dòng)機(jī)的輸出確定為與所述用戶匹配的廣告投放策略。該第一 AC自動(dòng)機(jī)的輸入是預(yù)先基于各個(gè)廣告投放策略而構(gòu)建的。該第一 AC自動(dòng)機(jī)的單詞查找樹(shù)是通過(guò)將各個(gè)廣告投放策略作為模式串(亦稱模式字符串)而構(gòu)建的單詞查找樹(shù)。需要重點(diǎn)說(shuō)明的是，第一 AC自動(dòng)機(jī)可以是一次性構(gòu)建好的。也可以是在創(chuàng)建后利用本實(shí)施例的更新處理來(lái)進(jìn)行在線更新的。也就是說(shuō)，本實(shí)施例的網(wǎng)絡(luò)廣告策略匹配方法還可包括更新處理。下面詳細(xì)說(shuō)明更新處理的各步驟。
步驟S430，獲取廣告投放策略。與用戶的網(wǎng)絡(luò)訪問(wèn)數(shù)據(jù)類似，即可通過(guò)在線實(shí)時(shí)接收來(lái)獲取廣告投放策略，也可離線地獲取。更具體地，可以通過(guò)在廣告系統(tǒng)中設(shè)置投放策略獲取接口來(lái)在線地從廣告管理中心等模塊或系統(tǒng)中獲取投放策略。本發(fā)明不限制廣告投放策略來(lái)源，只要能夠獲取廣告投放策略即可，優(yōu)選為在線實(shí)時(shí)獲取。步驟S440，進(jìn)行更新處理，以構(gòu)建或更新第二 AC自動(dòng)機(jī)，其中，利用所獲取的廣告投放策略來(lái)構(gòu)建或更新所述第二 AC自動(dòng)機(jī)的單詞查找樹(shù)。綜上可知，第一 AC自動(dòng)機(jī)是用于匹配處理，而第二 AC自動(dòng)機(jī)用于更新處理。為了在更新廣告投放策略的同時(shí)，不影響正在進(jìn)行的匹配處理。使得可以盡可能基于當(dāng)前較新的廣告投放策略來(lái)進(jìn)行匹配處理。本實(shí)施例還可包括步驟S450。
步驟S450，在滿足預(yù)設(shè)條件時(shí)，進(jìn)行切換處理。更具體地，可定時(shí)或不定時(shí)地進(jìn)行切換處理，將第二 AC自動(dòng)機(jī)用作第一 AC自動(dòng)機(jī)，以用于匹配處理，而將切換前的第一AC自動(dòng)機(jī)用作第二AC自動(dòng)機(jī)，以用于更新處理。這種切換操作可手動(dòng)進(jìn)行也可設(shè)置為自動(dòng)進(jìn)行。切換過(guò)程可以理解為，存在兩個(gè)指針，指針A指向第一 AC自動(dòng)機(jī)，指針B指向第二AC自動(dòng)機(jī)。進(jìn)行切換時(shí)，只需交換指針A與指針B。交換完之后，指針A指向第二 AC自動(dòng)機(jī)，指針B指向第一 AC自動(dòng)機(jī)。需要說(shuō)明的是，當(dāng)進(jìn)行切換后，由于切換后的第二 AC自動(dòng)機(jī)實(shí)際為之前用于進(jìn)行匹配處理的第一AC自動(dòng)機(jī)，因此，其所體現(xiàn)的廣告投放策略并不是最新的。因此優(yōu)選地，上述切換處理還進(jìn)一步包括將創(chuàng)建好的第二 AC自動(dòng)機(jī)用作第一 AC自動(dòng)機(jī)，以用于匹配處理，而將切換前的第一 AC自動(dòng)機(jī)用作第二 AC自動(dòng)機(jī)，且基于切換后的第一 AC自動(dòng)機(jī)更新切換后的第二自動(dòng)機(jī)，以將更新后的第二 AC自動(dòng)機(jī)用于上述基于所獲取的廣告投放策略來(lái)進(jìn)行更新的更新處理。本實(shí)施例優(yōu)選為在線實(shí)時(shí)地接收來(lái)自網(wǎng)絡(luò)的廣告投放策略以更新第二 AC自動(dòng)機(jī)。用戶可以預(yù)先設(shè)定一定的條件，使得當(dāng)條件滿足時(shí)，上述第一和第二AC自動(dòng)機(jī)互換，從而使得可以在并行進(jìn)行廣告策略匹配處理和更新處理時(shí)，不出現(xiàn)數(shù)據(jù)訪問(wèn)沖突。此外，兩個(gè)AC自動(dòng)機(jī)的設(shè)置也提高了系統(tǒng)穩(wěn)定性。更進(jìn)一步，優(yōu)選為分別利用不同的計(jì)算機(jī)進(jìn)程或線程并行執(zhí)行所述匹配處理和所述更新處理，這樣匹配處理和更新處理很好地共享系統(tǒng)資源的同時(shí)，又保證了兩者之一出現(xiàn)故障時(shí)不相互干擾。下面更具體地說(shuō)明本發(fā)明匹配處理、更新處理、切換處理三者結(jié)合的技術(shù)效果。通常的廣告投放系統(tǒng)中，有成百上千個(gè)線程在處理用戶的網(wǎng)絡(luò)行為數(shù)據(jù)流，同時(shí)有很多投放策略通過(guò)web端不斷的生成并添加到廣告系統(tǒng)中，AC自動(dòng)機(jī)本身要進(jìn)行同步和更新。如果避免利用AC自動(dòng)機(jī)進(jìn)行廣告策略匹配的匹配處理(亦稱掃描功能)和更新處理可同時(shí)卻不發(fā)生數(shù)據(jù)讀寫(xiě)不沖突，是廣告系統(tǒng)的投放執(zhí)行能力的關(guān)鍵。為了保證AC自動(dòng)機(jī)掃描功能和AC自動(dòng)機(jī)的更新功能可以同步進(jìn)行，本實(shí)施例采用了同步鏡像的方案。對(duì)于更新策略請(qǐng)求，直接將策略更新到鏡像AC自動(dòng)機(jī)(對(duì)應(yīng)于第二AC自動(dòng)機(jī))中。對(duì)于用于請(qǐng)求基于日志等網(wǎng)絡(luò)訪問(wèn)數(shù)據(jù)進(jìn)行匹配的請(qǐng)求(亦簡(jiǎn)稱日志掃描請(qǐng)求)，首先根據(jù)當(dāng)前指針，獲取當(dāng)前的掃描AC自動(dòng)機(jī)(對(duì)應(yīng)于第一 AC自動(dòng)機(jī))，可以進(jìn)行安全的掃描操作。當(dāng)自動(dòng)機(jī)的批量更新完畢以后，則可進(jìn)行掃描自動(dòng)機(jī)與更新自動(dòng)機(jī)的“一鍵”切換，換而言之，用戶可以通過(guò)按下某一個(gè)設(shè)定鍵來(lái)進(jìn)行切換。舉個(gè)例子來(lái)說(shuō)，假設(shè)在廣告系統(tǒng)當(dāng)前狀態(tài)中，自動(dòng)機(jī)A作為掃描AC自動(dòng)機(jī)被廣告系統(tǒng)用來(lái)執(zhí)行掃描功能，而自動(dòng)機(jī)B作為鏡像AC自動(dòng)機(jī)則被廣告系統(tǒng)用來(lái)執(zhí)行更新功能。當(dāng)有新的更新策略請(qǐng)求時(shí)，廣告系統(tǒng)在自動(dòng)機(jī)B上進(jìn)行更新操作，當(dāng)更新操作完成后，自動(dòng)機(jī)A和自動(dòng)機(jī)B的功能角色進(jìn)行一鍵切換，結(jié)果是，現(xiàn)在的自動(dòng)機(jī)A被當(dāng)作鏡像AC自動(dòng)機(jī)，用來(lái)存儲(chǔ)下一次的更新策略，而自動(dòng)機(jī)B則被當(dāng)作掃描AC自動(dòng)機(jī)，執(zhí)行掃描操作。當(dāng)自動(dòng)機(jī)A和B的功能角色進(jìn)行一鍵切換之后，存儲(chǔ)有最新的策略的自動(dòng)機(jī)B是掃描AC自動(dòng)機(jī)，它負(fù)責(zé)對(duì)進(jìn)來(lái)的用戶行為數(shù)據(jù)進(jìn)行掃描，從而相比未設(shè)置鏡像AC自動(dòng)機(jī)的方案，進(jìn)一步提高了廣告策略投放的實(shí)時(shí)性。此外，預(yù)設(shè)條件可以是所獲取的廣告投放策略數(shù)量大于預(yù)定數(shù)量、距離上次互換超出預(yù)設(shè)時(shí)間段、接收到關(guān)于進(jìn)行互換的用戶指示等。用戶可以根據(jù)業(yè)務(wù)需求靈活設(shè)置。需要說(shuō)明的是，廣告投放的策略有多種類型，包括按照用戶訪問(wèn)URL，用戶搜索詞，用戶訪問(wèn)廣告ID和用戶訪問(wèn)廣告類型。
進(jìn)一步地，參考圖5，針對(duì)關(guān)于廣告標(biāo)識(shí)和/或廣告類型的用戶行為數(shù)據(jù)，利用哈希表和/或字典來(lái)確定與所述用戶匹配的廣告投放策略，其中，哈希表中存儲(chǔ)了關(guān)于廣告標(biāo)識(shí)和/或廣告類型的各個(gè)廣告投放策略。這樣，可以進(jìn)一步考慮到廣告標(biāo)識(shí)和/或廣告類型的易檢索的特點(diǎn)，從而進(jìn)一步降低響應(yīng)時(shí)間。此外，為了保證策略的完整性檢查，防止自動(dòng)機(jī)構(gòu)建失敗和策略信息丟失，本發(fā)明還可以采用哈希表來(lái)對(duì)步驟S430中所獲取的廣告投放策略添加(存儲(chǔ))至哈希表中以進(jìn)行實(shí)時(shí)備份，這樣，備份的哈希表不被其它涉及寫(xiě)操作的線程等訪問(wèn)，可保證所有廣告投放策略的安全備份。因?yàn)锳C自動(dòng)機(jī)更新是一個(gè)從零開(kāi)始構(gòu)建的過(guò)程，該AC自動(dòng)機(jī)之前所構(gòu)建的自動(dòng)機(jī)結(jié)構(gòu)將在下一次更新中丟失。因此，實(shí)時(shí)備份的哈希表還作為一種全局的存儲(chǔ)結(jié)構(gòu)，將所有從策略掃描功能/處理啟動(dòng)開(kāi)始到目前的所有策略進(jìn)行緩存一份。這樣，AC自動(dòng)機(jī)更新的策略將取自全局的哈希表，避免了策略信息的丟失。此外，通過(guò)基于各廣告投放策略建立的AC自動(dòng)機(jī)來(lái)進(jìn)行廣告策略匹配，當(dāng)有多個(gè)注冊(cè)的廣告投放策略表達(dá)式需要匹配時(shí)，不需要將用戶數(shù)據(jù)與各廣告策略投放表達(dá)式依次匹配，而能一次匹配就能找到所有與該用戶數(shù)據(jù)匹配的策略表達(dá)式，從而相比傳統(tǒng)的需逐一匹配各謂詞表達(dá)式的技術(shù)，可以提高匹配效率。第二實(shí)施例本實(shí)施例提供一種與第一實(shí)施例的網(wǎng)絡(luò)廣告策略匹配方法相對(duì)應(yīng)的廣告策略匹配系統(tǒng)。參考圖4，廣告策略匹配系統(tǒng)包括匹配器10、切換器20和更新器30。所述匹配器10包括第一獲取單元11，其獲取用戶的網(wǎng)絡(luò)行為數(shù)據(jù)；匹配單元12，其將所述網(wǎng)絡(luò)行為數(shù)據(jù)作為預(yù)先基于各個(gè)廣告投放策略構(gòu)建的第一 AC自動(dòng)機(jī)的輸入，將所述第一AC自動(dòng)機(jī)的輸出確定為與所述用戶匹配的廣告投放策略；其中，所述第一AC自動(dòng)機(jī)的單詞查找樹(shù)是通過(guò)將所述各個(gè)廣告投放策略作為模式串而構(gòu)建的單詞查找樹(shù)。更新器20包括第二獲取單元21，其獲取廣告投放策略；更新單元22，其構(gòu)建或更新第二AC自動(dòng)機(jī)，其中，利用所獲取的廣告投放策略來(lái)構(gòu)建或更新所述第二AC自動(dòng)機(jī)的單詞查找樹(shù)。換理器30用于在滿足預(yù)設(shè)條件時(shí)，將所述第二 AC自動(dòng)機(jī)用作所述匹配處理中的第一 AC自動(dòng)機(jī)，而將切換前的第一 AC自動(dòng)機(jī)用作所述更新處理中的第二 AC自動(dòng)機(jī)。更具體地，本實(shí)施例的匹配器10、切換器20、更新器30分別用于執(zhí)行與第一實(shí)施例中的匹配處理、切換處理和更新處理。第一獲取單元11、匹配單元12、第二獲取單元21、匹配單元12分別用于執(zhí)行第一實(shí)施例中步驟S410、S420、S430和S440的操作。上述第一實(shí)施例中針對(duì)匹配處理、切換處理和更新處理以及它們的相關(guān)步驟的說(shuō)明，同樣適用于本實(shí)施例。為了便于理解本發(fā)明，圖6示出了基于he、hers、his、she作為單詞查找樹(shù)的模式串而構(gòu)建的AC自動(dòng)機(jī)的示意圖。此外，在附圖的流程圖示出的步驟可以在諸如一組計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)系統(tǒng)中執(zhí)行，并且，雖然在流程圖中示出了邏輯順序，但是在某些情況下，可以以不同于此處的順序執(zhí)行所示出或描述的步驟。雖然本發(fā)明所揭露的實(shí)施方式如上，但所述的內(nèi)容只是為了便于理解本發(fā)明而采 用的實(shí)施方式，并非用以限定本發(fā)明。任何本發(fā)明所屬技術(shù)領(lǐng)域內(nèi)的技術(shù)人員，在不脫離本發(fā)明所揭露的精神和范圍的前提下，可以在實(shí)施的形式上及細(xì)節(jié)上作任何的修改與變化，但本發(fā)明的專利保護(hù)范圍，仍須以所附的權(quán)利要求書(shū)所界定的范圍為準(zhǔn)。
權(quán)利要求
1.一種網(wǎng)絡(luò)廣告策略匹配方法，其特征在于，包括匹配處理，所述匹配處理包括 第一獲取步驟，獲取用戶的網(wǎng)絡(luò)行為數(shù)據(jù)； 匹配步驟，將所述網(wǎng)絡(luò)行為數(shù)據(jù)作為預(yù)先基于各個(gè)廣告投放策略構(gòu)建的第一 AC自動(dòng)機(jī)的輸入，將所述第一 AC自動(dòng)機(jī)的輸出確定為與所述用戶匹配的廣告投放策略；其中， 所述第一 AC自動(dòng)機(jī)的單詞查找樹(shù)是通過(guò)將所述各個(gè)廣告投放策略作為模式串而構(gòu)建的單詞查找樹(shù)。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，還包括更新處理，所述更新處理包括 第二獲取步驟，獲取廣告投放策略； 更新步驟，構(gòu)建或更新第二 AC自動(dòng)機(jī)，其中，利用所獲取的廣告投放策略來(lái)構(gòu)建或更新所述第二 AC自動(dòng)機(jī)的單詞查找樹(shù)。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于 在所述第二獲取步驟中，將所獲取的廣告投放策略存儲(chǔ)在指定哈希表中； 在所述更新步驟中，在更新所述第二 AC自動(dòng)機(jī)時(shí)，利用存儲(chǔ)在所述哈希表中的廣告投放策略來(lái)重新構(gòu)建所述第二 AC自動(dòng)機(jī)的單詞查找樹(shù)。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，還包括切換處理 在滿足預(yù)設(shè)條件時(shí)，將所述第二AC自動(dòng)機(jī)用作所述匹配處理中的第一AC自動(dòng)機(jī)，而將切換前的第一 AC自動(dòng)機(jī)用作所述更新處理中的第二 AC自動(dòng)機(jī)。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述預(yù)設(shè)條件為如下至少之一 所獲取的廣告投放策略數(shù)量大于預(yù)定數(shù)量； 距離上次互換超出預(yù)設(shè)時(shí)間段； 接收到關(guān)于進(jìn)行互換的用戶指示。
6.根據(jù)權(quán)利要求4所述的方法，其特征在于，分別利用不同的計(jì)算機(jī)進(jìn)程或線程并行地執(zhí)行所述投放處理和所述更新處理。
7.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述切換處理進(jìn)一步包括 在滿足預(yù)設(shè)條件時(shí)，將所述第二AC自動(dòng)機(jī)用作所述匹配處理中的第一AC自動(dòng)機(jī)，且在基于切換后的第一 AC自動(dòng)機(jī)來(lái)更新切換后的第二 AC自動(dòng)機(jī)之后，再將切換前的第一 AC自動(dòng)機(jī)用作所述更新處理中的第二 AC自動(dòng)機(jī)。
8.根據(jù)權(quán)利要求I至7中任一項(xiàng)所述的方法，其特征在于，所述匹配步驟中， 將關(guān)于搜索詞和/或用戶地址的所述用戶行為數(shù)據(jù)作為預(yù)先基于關(guān)于搜索詞和/或用戶地址的各個(gè)廣告投放策略構(gòu)建的第一 AC自動(dòng)機(jī)的輸入，將所述第一 AC自動(dòng)機(jī)的輸出確定為與所述用戶匹配的廣告投放策略； 針對(duì)關(guān)于廣告標(biāo)識(shí)和/或廣告類型的用戶行為數(shù)據(jù)，利用哈希表和/或字典來(lái)確定與所述用戶匹配的廣告投放策略，其中， 所述第一 AC自動(dòng)機(jī)的單詞查找樹(shù)是通過(guò)將所述關(guān)于搜索詞和/或戶地址的各個(gè)廣告投放策略作為模式串而構(gòu)建的單詞查找樹(shù)； 所述哈希表中存儲(chǔ)了關(guān)于廣告標(biāo)識(shí)和/或廣告類型的各個(gè)廣告投放策略。
9.一種廣告策略匹配系統(tǒng)，其特征在于，包括匹配器，所述匹配器包括 第一獲取單元，其獲取用戶的網(wǎng)絡(luò)行為數(shù)據(jù)； 匹配單元，其將所述網(wǎng)絡(luò)行為數(shù)據(jù)作為預(yù)先基于各個(gè)廣告投放策略構(gòu)建的第一 AC自動(dòng)機(jī)的輸入，將所述第一 AC自動(dòng)機(jī)的輸出確定為與所述用戶匹配的廣告投放策略； 其中，所述第一 AC自動(dòng)機(jī)的單詞查找樹(shù)是通過(guò)將所述各個(gè)廣告投放策略作為模式串而構(gòu)建的單詞查找樹(shù)。
10.根據(jù)權(quán)利要求9的系統(tǒng)，其特征在于，還包括更新器，所述更新器包括 第二獲取單元，其獲取廣告投放策略； 更新單元，其構(gòu)建或更新第二 AC自動(dòng)機(jī)，其中，利用所獲取的廣告投放策略來(lái)構(gòu)建或更新所述第二 AC自動(dòng)機(jī)的單詞查找樹(shù)。
11.根據(jù)權(quán)利要求10的系統(tǒng)，其特征在于，還包括 切換器，用于在滿足預(yù)設(shè)條件時(shí)，將所述第二 AC自動(dòng)機(jī)用作所述匹配處理中的第一 AC自動(dòng)機(jī)，而將切換前的第一 AC自動(dòng)機(jī)用作所述更新處理中的第二 AC自動(dòng)機(jī)。
12.根據(jù)權(quán)利要求11所述的系統(tǒng)，其特征在于，所述預(yù)設(shè)條件為如下至少之一 所獲取的廣告投放策略數(shù)量大于預(yù)定數(shù)量； 距離上次互換超出預(yù)設(shè)時(shí)間段； 接收到關(guān)于進(jìn)行互換的用戶指示。
13.根據(jù)權(quán)利要求8至12中任一項(xiàng)所述的系統(tǒng)，其特征在于 所述匹配單元將關(guān)于搜索詞和/或用戶地址的所述用戶行為數(shù)據(jù)作為預(yù)先基于關(guān)于搜索詞和/或用戶地址的各個(gè)廣告投放策略構(gòu)建的第一 AC自動(dòng)機(jī)的輸入，將所述第一 AC自動(dòng)機(jī)的輸出確定為與所述用戶匹配的廣告投放策略； 針對(duì)關(guān)于廣告標(biāo)識(shí)和/或廣告類型的用戶行為數(shù)據(jù)，利用哈希表和/或字典來(lái)確定與所述用戶匹配的廣告投放策略，其中， 所述第一 AC自動(dòng)機(jī)的單詞查找樹(shù)是通過(guò)將所述關(guān)于搜索詞和/或戶地址的各個(gè)廣告投放策略作為模式串而構(gòu)建的單詞查找樹(shù)； 所述哈希表中存儲(chǔ)了關(guān)于廣告標(biāo)識(shí)和/或廣告類型的各個(gè)廣告投放策略。
全文摘要
本發(fā)明公開(kāi)了一種網(wǎng)絡(luò)廣告策略匹配方法及系統(tǒng)。該方法包括匹配處理。該匹配處理包括第一獲取步驟，獲取用戶的網(wǎng)絡(luò)行為數(shù)據(jù)；匹配步驟，將所述網(wǎng)絡(luò)行為數(shù)據(jù)作為預(yù)先基于各個(gè)廣告投放策略構(gòu)建的第一AC自動(dòng)機(jī)的輸入，將所述第一AC自動(dòng)機(jī)的輸出確定為與所述用戶匹配的廣告投放策略；其中，所述第一AC自動(dòng)機(jī)的單詞查找樹(shù)是通過(guò)將所述各個(gè)廣告投放策略作為模式串而構(gòu)建的單詞查找樹(shù)。這樣，能夠提高廣告投放策略匹配效率。
文檔編號(hào)G06Q30/02GK102799996SQ20121021443
公開(kāi)日2012年11月28日 申請(qǐng)日期2012年6月25日 優(yōu)先權(quán)日2012年6月25日
發(fā)明者羅峰, 黃蘇支, 李娜 申請(qǐng)人:億贊普(北京)科技有限公司