CN102799996A - Network advertisement strategy matching method and system - Google Patents
Network advertisement strategy matching method and system Download PDFInfo
- Publication number
- CN102799996A CN102799996A CN2012102144323A CN201210214432A CN102799996A CN 102799996 A CN102799996 A CN 102799996A CN 2012102144323 A CN2012102144323 A CN 2012102144323A CN 201210214432 A CN201210214432 A CN 201210214432A CN 102799996 A CN102799996 A CN 102799996A
- Authority
- CN
- China
- Prior art keywords
- automat
- strategy
- advertisement putting
- advertisement
- user
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Transfer Between Computers (AREA)
Abstract
The invention discloses a network advertisement strategy matching method and system. The network advertisement strategy matching method comprises matching treatment. The matching treatment comprises the following steps of: a first obtaining step of obtaining network behavior data of a user; and a matching step of using the network behavior data as an input of a first AC (Alternating-Current) automatic machine which is structured based on each advertisement putting strategy in advance, so that an output of the first AC automatic machine is determined as the advertisement putting strategy matched with the user, wherein a word searching tree of the first AC automatic machine is a word searching tree constructed by using each advertisement putting strategy as a mode string. Therefore, the matching efficiency of the advertisement putting strategy can be improved.
Description
Technical field
The present invention relates to the web advertisement and throw in the field, relate in particular in the web advertisement input technology the web advertisement strategy matching method and the system thereof that will use.
Background technology
Along with the fast development of advertisement retrieval, it is the emphasis of advertisement search that advertisement accurately is thrown in always.The main target that advertisement accurately is thrown in is following: real-time (performance): the input strategy for the advertiser places an order, can come into force in real time, and carry out the advertisement displaying to satisfying the customer group of throwing in strategy; Accuracy (precision): the input strategy of formulating according to the advertiser can find the user who satisfies condition accurately.
Advertisement is thrown in real time and is similar to general text retrieval; In order to reduce the response time (throwing in the delay of strategy coming into force to strategy), improve the performance of throwing in strategy, simultaneously from issuing one; In order to guarantee the accuracy of advertisement putting, need design of High Efficiency advertising strategy matching algorithm accurately.
In the practical application; Advertising strategy is in continuous interpolation; For example user's users' such as access to netwoks daily record data stream network access data is also constantly upgraded simultaneously; The network access data of new pending advertising strategy coupling can constantly be added, and out-of-date network access data can be sent to data center or deletion, thereby this just requires to find that through user's network access data all satisfy the user that certain throws in strategy in real time through carrying out the advertising strategy coupling efficiently; Otherwise it is untimely advertisement putting to occur, perhaps the problem of performance such as user journal congestion of data flow and accuracy aspect.Below in conjunction with Fig. 1 to Fig. 3 prior art is described.
Fig. 1 illustrates in the prior art process flow diagram that carries out the advertisement putting strategy matching based on inverted index.Each step of following this flow process of simple declaration:
Step S110 reads user behavior data stream to be scanned;
Step S120, to each user behavior data, retrieval inverted index (with reference to figure 3);
Step S130, certain predicate ∈ in the IF expression (as age ∈ 3}) hit, then store in the results set accordingly;
Step S140 according to results set, searches the policy expression of the needs input of throwing in the registration of being hit in the tabulation.For example,, can know according to the row of the k=2 of inverted index shown in Figure 3 then that the whole predicates that are designated in the policy expression that the needs of C2 throw in are all hit, and therefore should be hit by strategy for user behavior data " age=3 and gender=F ".
Step S150 empties results set, and turns back to step S130.
How explanation makes up inverted index (Fig. 3) according to advertisement putting strategy (also the being called for short strategy) expression formula (Fig. 2) of registration below, and among Fig. 2 and/or Fig. 3, ID is the sign of the advertisement putting policy expression of registration, and K is the length of expression formula.Predicate ∈ representes the relation of inclusion gathered; Each predicate ∈ can be regarded as a size of expression formula, and predicate
is calculated size not then.
At first, the advertisement putting policy expression that will throw in sorts by size.Then, to each predicate in the policy expression (as age ∈ 3}, wherein age is an attribute; 3} is the corresponding value of attribute age), and each property value of this predicate is thrown in tabulation (Posting List) to setting up, every node of throwing in the tabulation has been represented a kind of like this relation: whether certain policy expression has this predicate to have that (like the K among Fig. 3 is 1; Key assignments is (age, 3), throws in tabulation to be: (5; ∈); Explained among Fig. 2 that age=3 sets up in the c5 expression formula, (5, the numbering c5 of 5 expressions in ∈)).
When certain policy expression in user's network access data arrives; The corresponding input of retrieval tabulated successively; But this method has been ignored when extensive strategy is registered in the jettison system; The judgement of the value of certain attribute own also is (like the age attribute, having a plurality of age values needs to judge) very consuming time, serious performance bottleneck can occur.
Summary of the invention
One of technical matters to be solved by this invention is that a kind of web advertisement strategy matching method and system that can improve advertisement putting strategy matching efficient need be provided.
In order to solve the problems of the technologies described above, the invention provides a kind of web advertisement strategy matching method, it is characterized in that comprise matching treatment, said matching treatment comprises:
First obtaining step obtains user's network behavior data;
The coupling step, with said network behavior data as in advance based on the input of an AC automat of each advertisement putting construction of strategy, the output of a said AC automat is confirmed as the advertisement putting strategy that matees with said user; Wherein,
The word lookup tree of a said AC automat is the word lookup tree that makes up as pattern string through with said each advertisement putting strategy.
Method according to a further aspect of the invention also comprises update processing, and said update processing comprises: second obtaining step, obtain the advertisement putting strategy; Step of updating makes up or upgrades the 2nd AC automat, wherein, utilizes the advertisement putting strategy that is obtained to make up or upgrades the word lookup tree of said the 2nd AC automat.
Method according to a further aspect of the invention, in second obtaining step, with the advertisement putting policy store of being obtained in specifying Hash table; In step of updating, when upgrading said the 2nd AC automat, utilize the advertisement putting strategy that is stored in the said Hash table to rebuild the word lookup tree of said the 2nd AC automat.
Method according to a further aspect of the invention; Also comprise hand-off process: satisfying when pre-conditioned; Said the 2nd AC automat as the AC automat in the said matching treatment, is used as the 2nd AC automat in the said update processing and will switch a preceding AC automat.
Method according to a further aspect of the invention, said pre-conditioned for as follows one of at least: the advertisement putting strategy quantity of being obtained is greater than predetermined quantity; Exceed the Preset Time section apart from exchanging last time; Receive user's indication about exchanging.
Method is according to a further aspect of the invention utilized different computer processes or thread parallel ground to carry out said input respectively and is handled and said update processing.
Method according to a further aspect of the invention; Said hand-off process further comprises: satisfying when pre-conditioned; Said the 2nd AC automat is used as the AC automat in the said matching treatment; And after the 2nd AC automat after upgrading switching based on the AC automat after switching, the AC automat before will switching again is as the 2nd AC automat in the said update processing.
Method according to a further aspect of the invention; In the said coupling step; Will be about the said user behavior data of search word and/or station address as in advance based on input about an AC automat of each advertisement putting construction of strategy of search word and/or station address, the advertisement putting strategy with said user's coupling is confirmed as in the output of a said AC automat; To user behavior data about advertisement and identifier and/or adline; Utilize Hash table and/or dictionary to confirm the advertisement putting strategy that matees with said user; Wherein, the word lookup of said AC automat tree is through said each advertisement putting strategy about search word and/or address, family is set as the word lookup that pattern string makes up; Stored each advertisement putting strategy in the said Hash table about advertisement and identifier and/or adline.
According to a further aspect of the invention, a kind of advertising strategy matching system also is provided.This system comprises adaptation, and said adaptation comprises:
First acquiring unit, it obtains user's network behavior data;
Matching unit, its with said network behavior data as in advance based on the input of an AC automat of each advertisement putting construction of strategy, the advertisement putting strategy with said user's coupling is confirmed as in the output of a said AC automat;
Wherein, the word lookup of said AC automat tree is the word lookup tree that makes up as pattern string through with said each advertisement putting strategy.
System according to a further aspect of the invention also comprises renovator.Said renovator comprises: second acquisition unit, and it obtains the advertisement putting strategy; Updating block, its structure or upgrade the 2nd AC automat wherein, utilizes the advertisement putting strategy that is obtained to make up or upgrades the word lookup tree of said the 2nd AC automat.
System according to a further aspect of the invention; Also comprise: switch; Be used for satisfying when pre-conditioned, as the AC automat in the said matching treatment, and the AC automat before will switching is used as the 2nd AC automat in the said update processing with said the 2nd AC automat.
System according to a further aspect of the invention, said pre-conditioned for as follows one of at least: the advertisement putting strategy quantity of being obtained is greater than predetermined quantity; Exceed the Preset Time section apart from exchanging last time; Receive user's indication about exchanging.
System according to a further aspect of the invention; Said matching unit will be about the said user behavior data of search word and/or station address as in advance based on input about an AC automat of each advertisement putting construction of strategy of search word and/or station address, the advertisement putting strategy with said user's coupling is confirmed as in the output of a said AC automat; To user behavior data about advertisement and identifier and/or adline; Utilize Hash table and/or dictionary to confirm the advertisement putting strategy that matees with said user; Wherein, the word lookup of said AC automat tree is through said each advertisement putting strategy about search word and/or address, family is set as the word lookup that pattern string makes up; Stored each advertisement putting strategy in the said Hash table about advertisement and identifier and/or adline.
Compare in the prior art and carry out the advertising strategy coupling based on inverted index; The AC automat that one or more embodiment utilization of the present invention is set up based on each advertisement putting strategy carries out the advertising strategy coupling, can embody in each advertisement putting strategy the shared relationship between the predicate on the Attribute domain even consider the shared relationship (identical or similar predicate expression formula) between this expression formula.
In addition; Through utilizing the AC automat of setting up based on each advertisement putting strategy to carry out the advertising strategy coupling; With the AC automat but not inverted index is used for the basic data that match advertisements is thrown in strategy, can improve when throwing in strategy is the advertisement putting strategy matching efficient of Chinese when throwing in strategy, improves to make up the efficient that is used for the tactful basic data of match advertisements input; Reduce the response time, and/or reduce to be used for the efficiency in data amount that match advertisements is thrown in the basic data of strategy.
Other advantages of the present invention, target; To in instructions subsequently, set forth to a certain extent with characteristic; And to a certain extent,, perhaps can from practice of the present invention, obtain instruction based on being conspicuous to those skilled in the art to investigating of hereinafter.Target of the present invention and other advantages can be passed through following instructions, claims, and the structure that is particularly pointed out in the accompanying drawing realizes and obtains.
Description of drawings
Accompanying drawing is used to provide further understanding of the present invention, and constitutes the part of instructions, is used to explain the present invention jointly with embodiments of the invention, is not construed as limiting the invention.In the accompanying drawings:
Fig. 1 illustrates in the prior art process flow diagram that carries out the advertisement putting strategy matching based on inverted index.
Fig. 2 illustrates the data structure of the input policy expression of registration;
Fig. 3 illustrates the data structure that makes up inverted index based on the input policy expression of Fig. 2.
Fig. 4 illustrates the schematic flow sheet according to a kind of web advertisement strategy matching method of the embodiment of the invention.
Fig. 5 illustrates the data flow synoptic diagram according to the ad system of the embodiment of the invention.
Fig. 6 shows the synoptic diagram of the AC automat that makes up as the pattern string of word lookup tree based on he, hers, his, she.
Embodiment
Below will combine accompanying drawing and embodiment to specify embodiment of the present invention, how the application technology means solve technical matters to the present invention whereby, and the implementation procedure of reaching technique effect can make much of and implement according to this.Need to prove that only otherwise constitute conflict, each embodiment among the present invention and each characteristic among each embodiment can mutually combine, formed technical scheme is all within protection scope of the present invention.
In the present invention; Can represent an advertisement putting strategy through one or more predicate expression formulas that connect through logical relation; For example, constitute by two predicate expression formulas " age=3 " and " gender=F " at advertisement putting strategy " age=3and gender=F ", wherein; "=" is predicate, and age and gender are attributes.
First embodiment
Fig. 4 illustrates the schematic flow sheet according to a kind of web advertisement strategy matching method of present embodiment.Web advertisement strategy matching method comprises matching treatment.Matching treatment is responsible for the network access data based on the user, confirms the advertisement putting strategy with this user's coupling.
Specify the matching treatment of the web advertisement strategy matching method of present embodiment below in conjunction with Fig. 4 and Fig. 5, be also referred to as tactful scan function/processing, with reference to figure 5.
Step S410 obtains user's network behavior data, gets into step S420.
For example, online reception user's search word, reference address, access to netwoks daily record, user search speech behavioral data stream, user web visit behavior data stream, user advertising are clicked network access data such as behavioral data stream, with reference to figure 5.Wherein, Search word refers to that the user passes through the vocabulary of input such as search engine; Reference address comprises for example visits URL (URL; Uniform/Universal Resource Locator), the website IP of access to netwoks etc., the access to netwoks daily record can comprise the advertisement and identifier (advertisement ID) of visiting, adline, user capture time etc.Certainly, also can from database or from the data that the third party provides, obtain user's network behavior data.
Step S420 carries out matching treatment, with the input as an AC automat of user's network behavior data, and the output of an AC automat is confirmed as the advertisement putting strategy with said user's coupling.
The input of the one AC automat makes up based on each advertisement putting strategy in advance.The word lookup tree of the one AC automat is the word lookup tree that makes up as pattern string (also claiming model string) through with each advertisement putting strategy.
What need stress is that an AC automat can disposablely build.Also can be after establishment, to utilize the update processing of present embodiment to carry out online updating.That is to say that the web advertisement strategy matching method of present embodiment also can comprise update processing.Specify each step of update processing below.
Step S430 obtains the advertisement putting strategy.
Similar with user's network access data, can receive through online in real time and obtain the advertisement putting strategy, but also obtain off-line.More specifically, can throw in strategy and obtain interface and come online from module such as advertising management center or system, to obtain and throw in strategy through in ad system, being provided with.The present invention does not limit the advertisement putting policy-source, as long as can obtain the advertisement putting strategy, is preferably online in real time and obtains.
Step S440 carries out update processing, and to make up or to upgrade the 2nd AC automat, wherein, the advertisement putting strategy that utilization is obtained makes up or upgrade the word lookup tree of said the 2nd AC automat.
Can know that to sum up an AC automat is to be used for matching treatment, and the 2nd AC automat is used for update processing.
For when upgrading the advertisement putting strategy, do not influence ongoing matching treatment.Make and to carry out matching treatment based on current newer advertisement putting strategy as far as possible.Present embodiment also can comprise step S450.
Step S450 satisfying when pre-conditioned, carries out hand-off process.
More specifically, can be regularly or not timing ground carry out hand-off process, as an AC automat, being used for matching treatment, and the AC automat before will switching is used as the 2nd AC automat, to be used for update processing with the 2nd AC automat.This blocked operation can manually carry out also can being set to carry out automatically.
Handoff procedure be appreciated that into, have two pointers, pointer A points to an AC automat, pointer B points to the 2nd AC automat.When switching, only need exchange pointer A and pointer B.After having exchanged, pointer A points to the 2nd AC automat, and pointer B points to an AC automat.
Need to prove that after switching, because the 2nd AC automat after switching is actual in being used to carry out before an AC automat of matching treatment, therefore, the advertisement putting strategy that it embodied not is up-to-date.Therefore preferably; Above-mentioned hand-off process also further comprises: will create the 2nd good AC automat as an AC automat; To be used for matching treatment; And the AC automat before will switching is used as the 2nd AC automat, and upgrades second automat after switching based on the AC automat after switching, and is used for the above-mentioned update processing of upgrading based on the advertisement putting strategy that is obtained with the 2nd AC automat after will upgrading.
The advertisement putting strategy that present embodiment receives automatic network with being preferably online in real time is to upgrade the 2nd AC automat.The user can preestablish certain condition, makes when condition satisfies, and the above-mentioned first and second AC automats exchange, thereby makes and can the data access conflict not occur walking abreast when carrying out advertising strategy matching treatment and update processing.In addition, the setting of two AC automats has also improved system stability.Further; Be preferably and utilize different computer processes or thread parallel to carry out said matching treatment and said update processing respectively; Matching treatment and update processing be well the shared system resource time like this, guaranteed again both one of non-interference when breaking down.
The technique effect of matching treatment of the present invention, update processing, hand-off process triplicity more specifically is described below.
In the common advertisement delivery system, the network behavior data stream of hundreds and thousands of threads in process user arranged, have a lot of inputs strategy constantly to generate through the web end simultaneously and add in the ad system, AC automat itself will carry out synchronously and upgrade.Not conflicting if the matching treatment (also claiming scan function) of avoiding utilizing the AC automat to carry out the advertising strategy coupling can the while reading and writing data not take place but with update processing, is the key of the input executive capability of ad system.
Can carry out synchronously for the update functions that guarantees AC automat scan function and AC automat, present embodiment has adopted the scheme of synchronous mirror.For the update strategy request, directly policy update is arrived in the mirror image AC automat (corresponding to the 2nd AC automat).For the request (also being called for short the log scan request) that is used to ask mate based on network access data such as daily records, at first according to current pointer, obtain current scan A C automat (corresponding to an AC automat), can carry out safe scan operation.After the batch updating of automat finishes, then can scan automat and switch with " key " that upgrade automat, in other words, the user can be switched through pressing some setting keys.
Give an example, suppose in the ad system current state, automat A is used for carrying out scan function as scan A C automat by ad system, and automat B then is used for carrying out update functions by ad system as mirror image AC automat.When new update strategy request, ad system upgrades operation on automat B, after upgrading operation and accomplishing; The functional role of automat A and automat B carries out a key and switches; The result is that present automat A is taken as mirror image AC automat, is used for storing update strategy next time; Automat B then is taken as scan A C automat, carries out scan operation.After the functional role of automat A and B carries out key switching; The automat B that stores up-to-date strategy is a scan A C automat; It is responsible for the user behavior data of coming in is scanned; Thereby compare the scheme that mirror image AC automat is not set, further improved the real-time that advertising strategy is thrown in.
In addition, pre-conditioned can be the advertisement putting strategy quantity obtained greater than predetermined quantity, exceed the Preset Time section apart from exchanging last time, receive about user's indication of exchanging etc.The user can be provided with according to business demand flexibly.
Need to prove that the strategy of advertisement putting has polytype, comprise, user search speech, user capture advertisement ID and user capture adline according to user capture URL.
Further; With reference to figure 5,, utilize Hash table and/or dictionary to confirm the advertisement putting strategy that matees with said user to user behavior data about advertisement and identifier and/or adline; Wherein, stored each advertisement putting strategy in the Hash table about advertisement and identifier and/or adline.Like this, can further contemplate the characteristics of the easy retrieval of advertisement and identifier and/or adline, thereby further reduce the response time.
In addition; In order to guarantee the integrity checking of strategy; Prevent that automat from making up failure and policy information is lost, the present invention can also adopt Hash table to come the advertisement putting strategy that is obtained among the step S430 is added in (storage) to the Hash table to back up in realtime, like this; The Hash table of backup is not related to the visits such as thread of write operation by other, can guarantee the carrying out safety backup of all advertisement putting strategies.Because it is a process of starting from scratch and making up that the AC automat upgrades, automat structure constructed before this AC automat will be lost in upgrading next time.Therefore, the Hash table of backing up in realtime also as a kind of storage organization of the overall situation, starts beginning All Policies up till now with all from tactful scan function/processing and carries out the buffer memory portion.Like this, AC automat updating strategy will be taken from the Hash table of the overall situation, avoid losing of policy information.
In addition; Carry out the advertising strategy coupling through the AC automat of setting up based on each advertisement putting strategy; When the advertisement putting policy expression of a plurality of registrations need mate, need user data and each advertising strategy input expression formula not mated successively, and can once mate the policy expression that just can find all and this user data to mate; Thereby compare the technology that traditional need mate each predicate expression formula one by one, can improve matching efficiency.
Second embodiment
Present embodiment provides a kind of and the corresponding advertising strategy matching system of web advertisement strategy matching method first embodiment.With reference to figure 4, the advertising strategy matching system comprises: adaptation 10, switch 20 and renovator 30.
Said adaptation 10 comprises: first acquiring unit 11, and it obtains user's network behavior data; Matching unit 12, its with said network behavior data as in advance based on the input of an AC automat of each advertisement putting construction of strategy, the advertisement putting strategy with said user's coupling is confirmed as in the output of a said AC automat; Wherein, the word lookup of said AC automat tree is the word lookup tree that makes up as pattern string through with said each advertisement putting strategy.
Renovator 20 comprises: second acquisition unit 21, and it obtains the advertisement putting strategy; Updating block 22, its structure or upgrade the 2nd AC automat wherein, utilizes the advertisement putting strategy that is obtained to make up or upgrades the word lookup tree of said the 2nd AC automat.
Change reason device 30 and be used for satisfying when pre-conditioned, as the AC automat in the said matching treatment, and the AC automat before will switching is used as the 2nd AC automat in the said update processing with said the 2nd AC automat.
More specifically, the adaptation 10 of present embodiment, switch 20, renovator 30 are respectively applied for matching treatment, hand-off process and the update processing among the execution and first embodiment.First acquiring unit 11, matching unit 12, second acquisition unit 21, matching unit 12 are respectively applied for the operation of carrying out step S410, S420, S430 and S440 among first embodiment.To the explanation of matching treatment, hand-off process and update processing and their correlation step, be equally applicable to present embodiment among above-mentioned first embodiment.
For the ease of understanding the present invention, Fig. 6 shows the synoptic diagram of the AC automat that makes up as the pattern string of word lookup tree based on he, hers, his, she.
In addition; Can in computer system, carry out in the step shown in the process flow diagram of accompanying drawing such as a set of computer-executable instructions, and, though logical order has been shown in process flow diagram; But in some cases, can carry out step shown or that describe with the order that is different from here.
Though the embodiment that the present invention disclosed as above, the embodiment that described content just adopts for the ease of understanding the present invention is not in order to limit the present invention.Technician under any the present invention in the technical field; Under the prerequisite of spirit that does not break away from the present invention and disclosed and scope; Can do any modification and variation what implement in form and on the details; But scope of patent protection of the present invention still must be as the criterion with the scope that appending claims was defined.
Claims (13)
1. a web advertisement strategy matching method is characterized in that, comprise matching treatment, said matching treatment comprises:
First obtaining step obtains user's network behavior data;
The coupling step, with said network behavior data as in advance based on the input of an AC automat of each advertisement putting construction of strategy, the output of a said AC automat is confirmed as the advertisement putting strategy that matees with said user; Wherein,
The word lookup tree of a said AC automat is the word lookup tree that makes up as pattern string through with said each advertisement putting strategy.
2. method according to claim 1 is characterized in that, also comprises update processing, and said update processing comprises:
Second obtaining step obtains the advertisement putting strategy;
Step of updating makes up or upgrades the 2nd AC automat, wherein, utilizes the advertisement putting strategy that is obtained to make up or upgrades the word lookup tree of said the 2nd AC automat.
3. method according to claim 2 is characterized in that:
In said second obtaining step, with the advertisement putting policy store of being obtained in specifying Hash table;
In said step of updating, when upgrading said the 2nd AC automat, utilize the advertisement putting strategy that is stored in the said Hash table to rebuild the word lookup tree of said the 2nd AC automat.
4. method according to claim 2 is characterized in that, also comprises hand-off process:
Satisfying when pre-conditioned, as the AC automat in the said matching treatment, and the AC automat before will switching is used as the 2nd AC automat in the said update processing with said the 2nd AC automat.
5. method according to claim 4 is characterized in that, and is said pre-conditioned for as follows one of at least:
The advertisement putting strategy quantity of being obtained is greater than predetermined quantity;
Exceed the Preset Time section apart from exchanging last time;
Receive user's indication about exchanging.
6. method according to claim 4 is characterized in that, utilizes different computer processes or thread parallel ground to carry out said input respectively and handles and said update processing.
7. method according to claim 4 is characterized in that, said hand-off process further comprises:
Satisfying when pre-conditioned; Said the 2nd AC automat is used as the AC automat in the said matching treatment; And after the 2nd AC automat after upgrading switching based on the AC automat after switching, the AC automat before will switching again is as the 2nd AC automat in the said update processing.
8. according to each described method in the claim 1 to 7, it is characterized in that, in the said coupling step,
Will be about the said user behavior data of search word and/or station address as in advance based on input about an AC automat of each advertisement putting construction of strategy of search word and/or station address, the advertisement putting strategy with said user's coupling is confirmed as in the output of a said AC automat;
To user behavior data about advertisement and identifier and/or adline, utilize Hash table and/or dictionary to confirm the advertisement putting strategy that matees with said user, wherein,
The word lookup tree of a said AC automat is through said each advertisement putting strategy about search word and/or address, family is set as the word lookup that pattern string makes up;
Stored each advertisement putting strategy in the said Hash table about advertisement and identifier and/or adline.
9. an advertising strategy matching system is characterized in that, comprises adaptation, and said adaptation comprises:
First acquiring unit, it obtains user's network behavior data;
Matching unit, its with said network behavior data as in advance based on the input of an AC automat of each advertisement putting construction of strategy, the advertisement putting strategy with said user's coupling is confirmed as in the output of a said AC automat;
Wherein, the word lookup of said AC automat tree is the word lookup tree that makes up as pattern string through with said each advertisement putting strategy.
10. according to the system of claim 9, it is characterized in that also comprise renovator, said renovator comprises:
Second acquisition unit, it obtains the advertisement putting strategy;
Updating block, its structure or upgrade the 2nd AC automat wherein, utilizes the advertisement putting strategy that is obtained to make up or upgrades the word lookup tree of said the 2nd AC automat.
11. the system according to claim 10 is characterized in that, also comprises:
Switch is used for satisfying when pre-conditioned, and as the AC automat in the said matching treatment, and the AC automat before will switching is used as the 2nd AC automat in the said update processing with said the 2nd AC automat.
12. system according to claim 11 is characterized in that, and is said pre-conditioned for as follows one of at least:
The advertisement putting strategy quantity of being obtained is greater than predetermined quantity;
Exceed the Preset Time section apart from exchanging last time;
Receive user's indication about exchanging.
13. each described system in 12 according to Claim 8 is characterized in that:
Said matching unit will be about the said user behavior data of search word and/or station address as in advance based on input about an AC automat of each advertisement putting construction of strategy of search word and/or station address, the advertisement putting strategy with said user's coupling is confirmed as in the output of a said AC automat;
To user behavior data about advertisement and identifier and/or adline, utilize Hash table and/or dictionary to confirm the advertisement putting strategy that matees with said user, wherein,
The word lookup tree of a said AC automat is through said each advertisement putting strategy about search word and/or address, family is set as the word lookup that pattern string makes up;
Stored each advertisement putting strategy in the said Hash table about advertisement and identifier and/or adline.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012102144323A CN102799996A (en) | 2012-06-25 | 2012-06-25 | Network advertisement strategy matching method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012102144323A CN102799996A (en) | 2012-06-25 | 2012-06-25 | Network advertisement strategy matching method and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102799996A true CN102799996A (en) | 2012-11-28 |
Family
ID=47199095
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2012102144323A Pending CN102799996A (en) | 2012-06-25 | 2012-06-25 | Network advertisement strategy matching method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102799996A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106296233A (en) * | 2015-05-12 | 2017-01-04 | 腾讯科技(成都)有限公司 | A kind of computer system and number-of-registration based on computer system determine method |
| CN109544240A (en) * | 2018-11-27 | 2019-03-29 | 深圳市酷开网络科技有限公司 | A kind of TV policy conflict processing method, system and storage medium |
| CN112925493A (en) * | 2021-03-01 | 2021-06-08 | 政采云有限公司 | Data display method, system, device, equipment and medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101286988A (en) * | 2008-04-18 | 2008-10-15 | 北京启明星辰信息技术股份有限公司 | Parallel multi-mode matching method and system therefor |
| CN101453424A (en) * | 2009-01-06 | 2009-06-10 | 中国人民解放军信息工程大学 | Network information resource access control method and system |
| CN102024022A (en) * | 2010-11-04 | 2011-04-20 | 曙光信息产业(北京)有限公司 | Method for copying metadata in distributed file system |
-
2012
- 2012-06-25 CN CN2012102144323A patent/CN102799996A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101286988A (en) * | 2008-04-18 | 2008-10-15 | 北京启明星辰信息技术股份有限公司 | Parallel multi-mode matching method and system therefor |
| CN101453424A (en) * | 2009-01-06 | 2009-06-10 | 中国人民解放军信息工程大学 | Network information resource access control method and system |
| CN102024022A (en) * | 2010-11-04 | 2011-04-20 | 曙光信息产业(北京)有限公司 | Method for copying metadata in distributed file system |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106296233A (en) * | 2015-05-12 | 2017-01-04 | 腾讯科技(成都)有限公司 | A kind of computer system and number-of-registration based on computer system determine method |
| CN106296233B (en) * | 2015-05-12 | 2020-11-03 | 腾讯科技(成都)有限公司 | Computer system and registration quantity determination method based on computer system |
| CN109544240A (en) * | 2018-11-27 | 2019-03-29 | 深圳市酷开网络科技有限公司 | A kind of TV policy conflict processing method, system and storage medium |
| CN109544240B (en) * | 2018-11-27 | 2022-02-01 | 深圳市酷开网络科技股份有限公司 | Television strategy conflict processing method, system and storage medium |
| CN112925493A (en) * | 2021-03-01 | 2021-06-08 | 政采云有限公司 | Data display method, system, device, equipment and medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3885483B2 (en) | Service execution method and apparatus | |
| US8924365B2 (en) | System and method for range search over distributive storage systems | |
| CN100495400C (en) | Indexes on-line updating method of full text retrieval system | |
| CN105765573B (en) | Improvements in website traffic optimization | |
| CN102164186B (en) | Method and system for realizing cloud search service | |
| US8924373B2 (en) | Query plans with parameter markers in place of object identifiers | |
| JP5199317B2 (en) | Database processing method, database processing system, and database server | |
| CN102609488B (en) | Client, data query method of client, server and data query system | |
| CN102508854A (en) | Data access device and method | |
| CN109669925B (en) | Management method and device of unstructured data | |
| CN108647357B (en) | Data query method and device | |
| US20110202497A1 (en) | Systems and Methods for Performing Direct Reporting Access to Transaction Databases | |
| US9195745B2 (en) | Dynamic query master agent for query execution | |
| CN109165222A (en) | A kind of HBase secondary index creation method and system based on coprocessor | |
| CN105159845A (en) | Memory reading method | |
| CN109815240B (en) | Method, apparatus, device and storage medium for managing index | |
| CN108780458A (en) | A kind of page cache processing method, device and server | |
| JP2010026792A (en) | Server, method and program for storing information about delivered advertising | |
| US10095737B2 (en) | Information storage system | |
| CN110737432A (en) | script aided design method and device based on root list | |
| CN102799996A (en) | Network advertisement strategy matching method and system | |
| US20140108367A1 (en) | Client apparatus and database server for resumable transaction and method thereof | |
| CN104408097A (en) | Hybrid indexing method and system based on character field hot update | |
| US20200097485A1 (en) | Selective synchronization of linked records | |
| CN102597969A (en) | Database management device using key-value store with attributes, and key-value-store structure caching-device therefor |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20121128 |