網絡廣告策略匹配方法及系統的製作方法

2023-06-11 15:18:26 1

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


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