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


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