AU2008201934B2 - Methods and apparatus for serving relevant advertisements - Google Patents

Methods and apparatus for serving relevant advertisements Download PDF

Info

Publication number
AU2008201934B2
AU2008201934B2 AU2008201934A AU2008201934A AU2008201934B2 AU 2008201934 B2 AU2008201934 B2 AU 2008201934B2 AU 2008201934 A AU2008201934 A AU 2008201934A AU 2008201934 A AU2008201934 A AU 2008201934A AU 2008201934 B2 AU2008201934 B2 AU 2008201934B2
Authority
AU
Australia
Prior art keywords
target document
computer
document
topics
implemented method
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.)
Expired
Application number
AU2008201934A
Other versions
AU2008201934A1 (en
Inventor
Paul Bucheit
Jeffrey A. Dean
Georges R. Harik
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from AU2003275251A external-priority patent/AU2003275251C1/en
Application filed by Google LLC filed Critical Google LLC
Priority to AU2008201934A priority Critical patent/AU2008201934B2/en
Publication of AU2008201934A1 publication Critical patent/AU2008201934A1/en
Application granted granted Critical
Publication of AU2008201934B2 publication Critical patent/AU2008201934B2/en
Assigned to GOOGLE LLC reassignment GOOGLE LLC Request to Amend Deed and Register Assignors: GOOGLE, INC.
Anticipated expiration legal-status Critical
Expired legal-status Critical Current

Links

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

S&F Ref: 716422D1 AUSTRALIA PATENTS ACT 1990 COMPLETE SPECIFICATION FOR A STANDARD PATENT Name and Address Google, Inc., of 2400 Bayshore Parkway, Mountain of Applicant : View, California, 94043, United States of America Actual Inventor(s): Paul Bucheit, Jeffrey A. Dean, Georges R. Harik Address for Service: Spruson & Ferguson St Martins Tower Level 35 31 Market Street Sydney NSW 2000 (CCN 3710000177) Invention Title: Methods and apparatus for serving relevant advertisements The following statement is a full description of this invention, including the best method of performing it known to me/us: 5845c(1221619_1) METHODS AND APPARATUS FOR SERVING RELEVANT ADVERTISEMENTS RELATED APPLICATION This application derives priority from U.S. Provisional Application Ser. No. 5 60/413,536, filed on September 24, 2002 and Australian Patent Application No. 2003275251 filed September 24, 2003. BACKGROUND OF THE INVENIN A. field of the Invention The present Invention relates generally to advertising and, more 10 particularly, to serving relevant advertisements by comparing advertisers' targeting criteria to the content of media on which the advertisements are to be published. B. Description of Related Art Advertising using traditional media, such as television, radio, newspapers 15 and magazines, Is well known. Advertisers have used these types of media to reach a large audience with their advertisements ("ads"). To reach a more responsive audience, advertisers have used demographic studies. For example, advertisers may use broadcast events such as football games to advertise beer and action movies to a younger male audience. However, even with 20 demographic studies and entirely reasonable assumptions about the typical audience of various media outlets, advertisers recognize that much of their ad budget is simply wasted because the target audience is not interested in the ad they are receiving. interactive media, such as the Intemet, has the potential for better 25 targeting of advertisements. For example, some websites provide an information search functionality that is based on query keywords entered by the user seeking information. This user query can be used as an indicator of the type of information of interest to thQ user. By comparing the user query to a list of keywords specified by an agivertiser, it Is possible to provide some form of 30 targeted advertisements to these search service users. An example of such a system is the Adwords system offered by Google, Inc.
- 2 While systems such as Adwords have provided advertisers the ability to better target ads, there effectiveness is limited to sites where a user enters a search query to indicate their topic of interest. Most web pages, however, do not offer search functionality and for these pages it is difficult for advertisers to target 5 their ads. As a result, often, the ads on non-search pages are of little value to the viewer of the page and are therefore viewed more as an annoyance than a source of useful information. Not surprisingly, these ads typically provide the advertiser with a lower return on investment than search-based ads, which are more targeted. 10 It would be useful, therefore, to have methods and apparatus for providing relevant ads for situations where a document is provided to an end user, but not in response to an express indication of a topic of interest by the end user (e.g., not responsive to the end user submitting a search query). IS SUMMARY OF THE INVENTION Systems and methods consistent with the present invention address this and other needs by identifying targeting information for an advertisement, analyzing the content of a target document to identify a list of one or more topics for the target document, comparing the targeting information to the list of topics to 20 determine if a match exits, and determining that the advertisement is relevant to the target document if the match exists. According to one aspect of the present invention there is disclosed a computer-implemented method for determining if an advertisement is relevant to a target document rendered, or to be rendered, on a client device, the method 25 comprising: identifying targeting information for the advertisement; identifying a set of one or more topics of the target document by analyzing content of the target document; and comparing the targeting information to the set of one or more topics to 30 determine if the advertisement is relevant to the target document, wherein the advertisement belongs to an advertiser, and wherein the targeting information includes a set of one or more topics previously provided from the advertiser. 35 -2a A further embodiment of the computer-implemented method for determining if an advertisement is relevant to a target document rendered, or to be rendered, on a client device, may comprise: determining at least one similar document to the target document, 5 wherein the act of identifying a set of one or more topics of the target document further includes analyzing content of the target document and content of the at least one similar document to identify a topic. Another possible embodiment of the computer implemented method for 10 determining if an advertisement is relevant to a target document rendered, or to be rendered, on a client device, may comprise: identifying targeting information for the advertisement; identifying a description of the target document used by another document that references the target document; 15 identifying a set of one or more topics of the target document by analyzing at least one of (A) content of the target document and (B) content of the description to identify a topic of the target document; and comparing the targeting information to the set of one or more topics to determine if the advertisement is relevant to the target document. 20 Additional aspect of the present invention are directed to computer systems and to computer-readable media having features relating to the foregoing aspects. BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are incorporated in and constitute a part of 25 this specification, illustrate an embodiment of the invention and, together with the description, explain the invention. In the drawings, Fig. 1 is a diagram illustrating an environment within which the invention may be implemented; Fig. 2 is a diagram functionally illustrating an advertising system consistent with the Invention; Fig. 3 is a diagram illustrating apparatus with which the invention may be implemented; 5 Fig. 4 is a flow diagram of an exemplary method for providing relevant advertisements, consistent with the present invention; and FIg. 5 is a sample target document. DETAILED DESCRIPTION 10 The following detaled description of the invention refers to the accompanying drawings. The detailed description does not limit the invention. Instead, the scope of the invention is defined by the appended claims and equivalents. The present invention involves methods and apparatus for determining 15 advertisements that are relevant to a given document In one implementation, the document Is a web page and the advertisements are electronic files that are capable of being rendered on that web page. A set, such as a list, of topics corresponding to the web page Is generated by analyzing the content of the web page. There are a variety of techniques by which this may be performed, one of 20 which is by computing a term vector for the web page and selecting the top N terms from that vector. The list of topics is compared to target information associated with the advertisements (e.g., keywords specified for the advertisements) to determine which of the advertisements are relevant to the web page. Some or all of these relevant advertisements may then be associated 25 with the web page so that they may be rendered (e.g., displayed) with the web page. Those skilled in the art will recognize that many other implementations are possible, consistent with the present invention. 30 4 A. Environment and Architecture Fig. I is a diagram illustrating an environment within which the invention may be implemented. The environment includes an advertiser 110, an advertising system 120, an advertisement consumer 130, and an advertising 5 target 140. Advertiser 110 may be the party that directly sells the goods or services being advertised (e.g., Amazon.com) or an agent authorized to act on the advertiser's behalf. The advertisement desired by advertiser 110 may exist in a variety of forms ranging from standard print advertisements, online 10 advertisements, audio advertisements, audio/visual advertisements, or any other type of sensory message desired. Advertising system 120 Interfaces with both the advertiser 110 and the advertisement consumer 130. It may perform a variety of functions, as explained in more detail below in reference to Fig. 2.This invention may be used with such 15 an advertising system 120. Advertisement consumer 130 Is the entity that will issue a request for advertisements to advertising system 120, obtain the advertisements from advertising system 120, and present the advertisement to the advertising target 140. Typically, the advertisement consumer is the entity that provides the 20 content with which the advertisement is to be associated. In one implementation, the advertising consumer 130 is a search engine, such as that employed by Google, Inc. at www.google.com. Advertising target 140 is the Individual (or set of individuals) who ultimately receive the advertisement. In the case of visual advertisements, for example, the 25 advertisement target 140 is the person who views the advertisement. Fig. 2 is a diagram functionally illustrating an advertising system consistent with the invention. The system includes an ad campaign entry and management component 210, a tools component 220, a billing component 230, one or more databases 240, an ad consumer interface component 260, an ad 30 selection component 260, an ad ordering component 270, an ad serving component 280, and a statistics engine component 290. If the present invention is to be used with such an advertising system, it will primarily concern ad selection component 260. To help understand the invention, other components of the advertising system will be explained below. Furthermore, although Fig. 2 shows a particular arrangement of components constituting advertisement 5 system 120, those skilled In the art will recognize that not all components need be arranged as shown, not all components are required, and that other components may be added to, or replace, those shown. Ad entry and management component 210 is the component by which the advertiser enters information required for an advertising campaign and manages 10 the campaign. An ad campaign contains one or more advertisements that are related in some manner. For example, the Ford Motor Company may have an ad campaign for zero percent financing, which could contain a series of advertisements related to that topic. Among the other things that could be provided by an advertiser through ad entry and management component 210 are 15 the following: one or more advertising creatives (simply referred to as "ads" or advertisement"), one or more set of keywords or topics associated with those creative (which may be used as targeting information for the ads), geographic targeting information, a value Indication for the advertisement, start date, end date, etc. The data required for, or obtained by, ad entry and management 20 component 210 resides in one of the databases 240. Tools component 220 contains a variety of tools designed to help the advertiser 110 create, monitor, and manage Its campaigns. For example, tools component 220 may contain a tool for helping advertiser 110 estimate the number of impressions an ad will receive for a particular keyword or topic. 25 Similarly, tools component 220 may be used to help advertiser 110 generate a list of keywords or topics for a given advertisement, or to generate additional keywords or topics based on representative ones supplied by advertiser 110. Other possible tools may be provided as well. Depending on the nature of the tool, one or more databases 240 may be used to gather or store information. 30 Billing component 230 helps perform billing-related functions. For example, billing component 230 generates invoices for a particular advertiser 110 6 or ad campaign. In addition, billing component 230 may be used by advertiser 110 to monitor the amount being expended for its various campaigns. The data required for, or obtained by, billing component 230 resides In a database 240. Databases 240 contain a variety of data used by advertising system 120. 5 in addition to the information mentioned above In reference to ad entry and management system 210, databases 240 may contain statistical information about what ads have been shown, how often they have been shown, the number of times they have been selected, who has selected those ads, how often display of the ad has led to consummation of a transaction, etc. Although the databases 10 240 are shown in Fig. 2 as one unit, one of ordinary skill in the art will recognize that multiple databases may be employed for gathering and storing information used in advertising system 120. Ad consumer interface 250 is a component that interfaces with ad consumer 130 to obtain or send information. For example, ad consumer 130 15 may send a request for one or more advertisements to ad consumer interface 250. The request may Include information such as the site requesting the advertisement, any information available to aid in selecting the advertisement, the number of ads requested, etc. In response, ad consumer interface 250 may provide one or more advertisements to ad consumer 130. In addition, ad 20 consumer 130 may send Information about the performance of the advertisement back to the ad system via the ad consumer interface 250. This may Include, for example, the statistical information described above in reference to a database 240. The data required for, or obtained by, ad consumer interface component 250 resides in a database 240. 25 Ad selection component 260 receives a request for a specified number of advertisements, coupled with information to help select the appropriate advertisements. This information may include, for example, a search query specified by an end user. Aternatively, or in addition, as described in more detail below, this information may include data related to the content of the page for 30 which the advertisements are being requested.
7 Ad ordering component 270 receives a list of relevant ads from ad selection component 260 and determines a preference order in which they should be rendered to an end user. For example, relevant ads may be ordered based on the value indication associated with each ad. These ordered ads may 5 be provided to an ad serving component 280. Ad serving component 280 receives an ordered list of ads from ad ordering component 270, and formats that list Into a manner suitable for presenting to ad consumer 130. This may Involve, for example, rendering the ads into hypertext markup language (HTML), into a proprietary data format, etc. 10 Statistics engine 290 contains information pertaining to the selection and performance of advertisements. For example, statistics engine 290 may log the information provided by ad consumer 130 as part of an ad request, the ads selected for that request by ad selection component 260, the order selected by ad ordering component 270, and the presentation of the ads by ad serving 15 component 280. In addition, statistics engine 290 may log information about what happens with the advertisement once it has been provided to ad consumer 130. This includes Information such as on what location the ad was provided, what the response was to the advertisement, what the effect was of the advertisement, etc. 20 Fig. 3 is a diagram illustratIng an architecture In which the present Invention may be implemented. The architecture includes multiple client devices 302, a server device 310, and a network 301, which may be, for example, the Internet. Client devices 302 each include a computer-readable medium 309, such as random access memory, coupled to a processor 308. Processor 308 25 executes program instructions stored In memory 309. Client devices 302 may also Include a number of additional external or internal devices, such as, without limitation, a mouse, a CD-ROM, a keyboard, and a display. Thus, as will be appreciated by those skilled In the art, the client devices may be personal computers, personal digital assistance, mobile phones, content players, etc. 30 Through client devices 302, requestors 305 can communicate over network 301 with each other and with other systems and devices coupled to 8 network 301, such as server device 310. Requestors 305 may, for example, be advertisers 110, advertisement consumer 130, or advertising target 140. Similar to client devices 302, server device 310 may include a processor 311 coupled to a computer readable memory 312. Server device 310 may 5 additionally include a secondary storage element, such as a database 240. Client processors 308 and server processor 311 can be any of a number of well known micro-processors, such as processors from Intel Corporation, of Santa Clara, California, In general, client device 302 may be any type of computing platform connected to a network and that Interacts with application 10 programs, such as a digital assistant or a "smart" cellular telephone or pager. Server 310, although depicted as a single computer system, may be implemented as a network of computer processors. Memory 312 may contain a number of programs, such as the components described above In reference to Fig. 2. t5 B. Operation Fig. 4 is a flow diagram of an exemplary method for determining If an advertisement is relevant to a document, consistent with the present invention. As used herein, the term "document" includes any type of paper or electronic document or file, including audio, video, image, text, etc. That Is, as will be 20 appreciated by one skilled in the art, a "document" as used In the specification Is any machine-readable and machine-storable work product. A document may be a file, a combination of files, one or more files with embedded links to other files, etc. For the sake of illustration, it may be understood that the process described herein takes place as part of the ad selection component 260, although those 25 skilled In the art will recognize that it need not take place in that component alone. The exemplary method is not limited by the order shown in the flow diagram. The process Identifies targeting information for an advertisement. (Stage 410). The targeting information may be In the form of a list of keywords or 30 phrases associated with the advertisement (e.g., "honda", "honda cars", "cars", etc.), as provided by advertler 110 through ad campaign entry and management 9 component 210. Alternatively, or in addition, the targeting information may be determined algorithmically, based on the content of the advertisement, the goods or services being advertised, the targeting of other related advertisements, etc. For example, If the content of the advertisement includes "Buy honda cars at the 5 lowest prices of the yearly , the terms "honda" or "honda cars" may be extracted from that content. The targeting Information may also include other demographic information, such as geographic location, affluence, etc. Thus, the targeting information is simply some information from which a topic may be derived. Next, the target document (i.e., the document corresponding to which a 10 relevant advertisement is requested) is analyzed to identify a topic corresponding to that target document. (Stage 420). The target document may be stored on a database 240 or may be provided by ad consumer 130 via ad consumer interface component 250. There are numerous ways in which the target document may be analyzed to identify this topic, as described below in reference to Fig. 5 and ts related text. The targeting information identified In stage 410 is compared to the one or more topics identified in stage 420 to determine if a match exists. (Stage 430). A "match" need not be an exact match. Instead, a match is an indication of a relatively high degree of similarly, and/or a predetermined (e.g., absolute) degree 20 of similarity. If a match exists, the advertisement is determined to be relevant to the target document (stage 440) and may be provided to ad ordering component 270, for eventual provision to ad consumer 130 via ad consumer Interface component 250. Those skilled in the art will also recognize that the functions described in 25 each stage are illustrative only, and are not intended to be limiting. One way to identify a topic corresponding to the target document is by analyzing some or all text within the target document, which shall be illustrated in reference to Fig. 5. Fig. 5 shows a sample document, entitled "Travels in Italy", which contains a collection of travel-related information pertaining to Italy. The 30 document text contains the term "restaurant" (appearing 20 times), "chianti" (appearing 10 times), and "the- (appearing 100 times). It could be determined 10 that one or more of each term (word or phrase) that appears in the title of the target document corresponds to a topic of the target document. On this basis, the topics for this document may be "travels", "in", and/or "italy." Atematively, it could be determined that one or more of each term that 5 appears in the body of the target document corresponds to a topic of the target document. In the simplest case, each term within the target document would be Identified as a topic. A slightly more complex approach would be to identify a term as a topic if it appears In the target document more than N times, such as N=2 (and indeed such a threshold-based approach could be used whenever 10 terms within text are being analyzed), Even more complex analysis could be performed, such as by using a term vector for the target document, which assigns weights to each term. For example, terms that appear frequently in the target document may be assigned a relatively higher weight than those that appear less frequently. And so the term "the" would have a higher weight than 15 restaurantr, which would have a higher weight than "chlanti". In addition, the weighting could be adjusted to give higher weight to terms that appear less frequently in a collection, such as a collection to which the document belongs or the general collection of documents. For example, the term -chianti" does not appear very commonly across the general collection of 20 documents and so its weight may be boosted. Conversely, the term "the" appears so frequently across a collection of documents that its weight may be reduced or eliminated altogether. In any situation where terms within text are assigned weights or scores, those resulting scores may be used to determine which terms will be identified as 25 topics for the target document. For example, it may be determined that only the top scoring term would constitute a topic for the target document. Alternatively, or in addition, it may be determined that the top Z terms (or a subset thereof) will constitute topics for the target document, with Z being some defined number. Alternatively, or in addition, It may be determined that terms having a score that 30 exceeds Y (or a subset thereof) will constitute topics for the target document, II with Y being some defined number. Thus, as one skilled in the art will appreciate, topics may be determined based on absolute and/or relative criteria. Alternatively, or in addition to using text or other information within the target document, meta-information associated with the target document may be 5 used. For example, a reference to the target document by another document may contain a brief description of the target document. Assume a document called "Entertainment" that contains a reference to the target document and describes it as "For a description of restaurants and wine In Italy, see Travels In Italy'." In the context of a web page, this is often described as anchor text. One 10 or more such brief descriptions may be used to revise (figuratively) the target document by supplementing or replacing some or all of its content with the brief descriptions. So, for example, the topic could be identified from the combination of the target document's title and the brief descriptions of the target document. Alternatively, or in addition to the brief descriptions from these references, 15 the references themselves may be used. For example, a reference from another document to the target document may be used as an indication that the two documents are similar. Alternatively, or in addition, a reference from the target document to another document may be used as an indication that the two documents are similar. So 3 reference between the "Entertainment" document 20 and the "Travels in Italy" document may indicate that the two are related. In the context of web pages, these references occur in the form of links from one web page to another. On this basis, the content (or meta-information) of the other document may be used to revise (figuratively) the target document by supplementing or replacing its content with that of the other document. The 25 revised target document's content may then be analyzed using the techniques described above to identify one or more topics. Atematively, or addition to using the content (including perhaps meta data) associated with a target document, other techniques may be used to identify one or more topics for the target document. For example, the top N 30 queries (or subset thereof) that result in a reference to the target document could be determined to constitute a topic for the target document, with N being some 12 defined number, These may be, for example, text queries In a search engine that yield a result that links to the target document or web page. Alternatively, or in additon, the content of other similar documents (e.g., In the same collection as the target document, in the same category as the target document etc.) may be 5 used to revise (figuratively) the content of the target document. Any of the techniques described above may then be used to analyze the target document to identify one or more topics. In the context of web pages, this may be other web pages that are stored within a subdirectory of related pages on the same host as the target web page. Alternatively, or in addition, any technique for classifying 10 the target document Into a set of one or more topics or categories may be used. Even the search query history of one or more users who visit the target document (or target web page) may be used to identify a topic for the target document or web page, on the theory that a visit to the target document that is temporally proximate to that search query history indicates that the user thought 15 the concepts were related. For example, if a user searched for "italian wine" and then soon afterwards visited the "Travels in Italy" document, the content of that prior search could be used to determine that "Italian" and/or "wine" are potential topics for the "Travels in Italy" document. Using one or more of the various techniques described above, or other 20 techniques, one or more topics may be Identified for the target document Once these topics have been Identified, a variety of techniques may be used to determine other topics that are related to those identified topics. For example, a thesaurus could be used to determine other topics (e.g., synonyms) that are closely related to the identified topics or that are conceptually similar to the 25 identified topics. For the sake of clarity, the foregoing references to "revising" the target document are a figurative aid In understanding the use of additional information that is not literally within the target document. Those skilled in the art will recognize that the target document need not be actually revised to make use of 30 this additional information.
13 C. Conclusion The foregoing description of preferred embodiments of the present invention provides illustration and description, but is not intended to be exhaustive or to limit the invention to the precise form disclosed. Modifications 5 and variations are possible in light of the above teachings or may be acquired from practice of the invention. The scope of the invention Is defined by the claims and their equivalents.

Claims (23)

1. A computer-implemented method for determining if an advertisement is relevant to a target document rendered, or to be rendered, on a client device, the method comprising: 5 identifying targeting information for the advertisement; identifying a set of one or more topics of the target document by analyzing content of the target document; and comparing the targeting information to the set of one or more topics to determine if the advertisement is relevant to the target document, 10 wherein the advertisement belongs to an advertiser, and wherein the targeting information includes a set of one or more topics previously provided from the advertiser.
2. The computer-implemented method of claim 1, wherein the act of identifying targeting is information for the advertisement includes generating a list of topics by analyzing content of the advertisement.
3. The computer-implemented method of claim 1, wherein the act of identifying a set of one or more topics includes identifying a topic based on other portions of a collection of 20 which the target document is a part, and wherein the collection is one of (A) documents stored under a common file directory as the target document, and (B) Web pages belonging to the same Website as the target document. 25
4. The computer-implemented method of claim 1, wherein the act of identifying a set of one or more topics of the target document includes: classifying the target document into a category; and identifying a list of one or more topics for the target document based on the category. 30
5. The computer-implemented method of claim 4, wherein meta-information associated with the target document is used to classify the target document into a category.
6. The computer-implemented method of claim 1, further comprising: - 15 determining terms that are related to one or more topics in the set; and supplementing the set to include the related terms.
7. The computer-implemented method of claim 1, wherein the target document is a web 5 page, and wherein analyzing the content comprises analyzing terms within a title of the target web page.
8. The computer-implemented method of claim 1 further comprising: 10 determining at least one similar document to the target document, wherein the act of identifying a set of one or more topics of the target document further includes analyzing content of the target document and content of the at least one similar document to identify a topic. 15
9. The computer-implemented method of claim 8, wherein the act of determining at least one similar document comprises at least one of (A) determining that a document is similar if it contains a link to the target document, (B) determining that a document is similar if the target document contains a link to the document, (C) determining that a document is similar if it is contained within the same host as the target document, and 20 (D) determining that a document is similar if it is stored within a subdirectory of related pages on the same host as the target document.
10. The computer-implemented method of claim 8, wherein the information from the at least one similar document includes meta-information. 25
11. The computer-implemented method of claim 10, wherein the meta-information includes anchor text corresponding to the target web page.
12. The computer-implemented method of claim 1, wherein the target document is a 30 target web page, and wherein the act of identifying one or more topics uses meta-information, the meta-information including information from another web page that contains a reference to the target web page. -16
13. The computer-implemented method of claim 1, wherein the document is a web page, and wherein the act of analyzing the content includes: determining anchor text corresponding to the target web page; and analyzing the content of the target web page and of the anchor text to identify a 5 set of one or more topics.
14. The computer-implemented method of claim 1, wherein the act of identifying a set of one or more topics further includes identifying a topic based on information from one or more past search queries to a 10 search engine that generated a reference to the target document.
15. The computer-implemented method of any one of claims 1-14, wherein the targeting information includes a set of one or more keywords or phrases previously provided from the advertiser through an ad campaign entry and management component. 15
16. The computer-implemented method of claim 15, wherein the set of one or more keywords or phrases previously provided from the advertiser through an ad campaign entry and management component are associated with a separate advertisement creative. 20
17. The computer-implemented method of any one of claims 1-16, wherein if the advertisement is determined to be relevant to the target document, then further transmitting information associated with the advertisement to the client device such that the client device will render both the target document and the relevant advertisement. 25
18. The computer-implemented method of any one of claims 1-17, wherein if the advertisement is determined to be relevant to the target document, then further transmitting information associated with the advertisement to the client device such that the client device will render a display screen including thereon both the target document 30 and the relevant advertisement.
19. A computer apparatus including at least one processor, at least one storage device, and at least one communications interface, the storage device storing program instructions which, when executed by the at least one processor, determines if an - 17 advertisement is relevant to a target document rendered, or to be rendered, on a client device, by performing the computer-implemented method of any one of claims 1-18.
20. The computer-implemented method of claim 1, wherein the target document is a 5 web page, wherein analysing the content comprises identifying a set of one or more topics by calculating weighted terms for the target document based on text within the target document, and wherein the weighted terms are provided in a term vector and are assigned 10 weights based on the frequency with which the terms appear in the text of the target document.
21. The computer-implemented method of claim 1, wherein the target document is a web page, is wherein analyzing the content comprises identifying a set of one or more topics by calculating weighted terms for the target document based on text within the target document, and wherein the weighted terms are provided in a term vector and are assigned weights based on the infrequency with which the terms appear across a collection of 20 documents.
22. The computer-implemented method of claim 1, wherein the target document is a web page, and wherein analyzing the content comprises identifying a set of one or more topics by calculating weighted terms for the target document based on text within the 25 target document, and wherein the set of one or more topics includes a predefined number of those of the weighted terms with the highest weights among the weighted terms.
23. The computer-implemented method of claim 1, wherein the target document is a 30 web page, wherein analyzing the content comprises identifying a set of one or more topics by calculating weighted terms for the target document based on text within the target document, and wherein the set of one or more topics contains those of the weighted terms 35 whose weight exceeds a defined threshold. - 18 DATED this eighth Day of March, 2011 Google Inc. Patent Attorneys for the Applicant SPRUSON & FERGUSON 5
AU2008201934A 2002-09-24 2008-05-01 Methods and apparatus for serving relevant advertisements Expired AU2008201934B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2008201934A AU2008201934B2 (en) 2002-09-24 2008-05-01 Methods and apparatus for serving relevant advertisements

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US60/413,536 2002-09-24
US10/314,427 2002-12-06
AU2003275251A AU2003275251C1 (en) 2002-09-24 2003-09-24 Methods and apparatus for serving relevant advertisements
AU2008201934A AU2008201934B2 (en) 2002-09-24 2008-05-01 Methods and apparatus for serving relevant advertisements

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
AU2003275251A Division AU2003275251C1 (en) 2002-09-24 2003-09-24 Methods and apparatus for serving relevant advertisements

Publications (2)

Publication Number Publication Date
AU2008201934A1 AU2008201934A1 (en) 2008-05-22
AU2008201934B2 true AU2008201934B2 (en) 2011-06-16

Family

ID=39432769

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2008201934A Expired AU2008201934B2 (en) 2002-09-24 2008-05-01 Methods and apparatus for serving relevant advertisements

Country Status (1)

Country Link
AU (1) AU2008201934B2 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001044992A1 (en) * 1999-12-15 2001-06-21 Yellowbrix, Inc. Context matching system and method

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001044992A1 (en) * 1999-12-15 2001-06-21 Yellowbrix, Inc. Context matching system and method

Also Published As

Publication number Publication date
AU2008201934A1 (en) 2008-05-22

Similar Documents

Publication Publication Date Title
US10991005B2 (en) Methods and apparatus for serving relevant advertisements
US10482503B2 (en) Suggesting and/or providing ad serving constraint information
CA2540805C (en) Automatically targeting web-based advertisements
AU2009200599B9 (en) Identifying related information given content and/or presenting related information in association with content-related advertisements
KR20090116776A (en) Dynamic bid pricing for sponsored search
AU2008201934B2 (en) Methods and apparatus for serving relevant advertisements

Legal Events

Date Code Title Description
FGA Letters patent sealed or granted (standard patent)
HB Alteration of name in register

Owner name: GOOGLE LLC

Free format text: FORMER NAME(S): GOOGLE, INC.

MK14 Patent ceased section 143(a) (annual fees not paid) or expired