CA2720500A1 - Keyword expression language for online search and advertising - Google Patents

Keyword expression language for online search and advertising Download PDF

Info

Publication number
CA2720500A1
CA2720500A1 CA2720500A CA2720500A CA2720500A1 CA 2720500 A1 CA2720500 A1 CA 2720500A1 CA 2720500 A CA2720500 A CA 2720500A CA 2720500 A CA2720500 A CA 2720500A CA 2720500 A1 CA2720500 A1 CA 2720500A1
Authority
CA
Canada
Prior art keywords
keywords
expression language
token
media
keyword expression
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.)
Granted
Application number
CA2720500A
Other languages
French (fr)
Other versions
CA2720500C (en
Inventor
Ian P. Ferreira
Ewa Dominowska
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.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Corp
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
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of CA2720500A1 publication Critical patent/CA2720500A1/en
Application granted granted Critical
Publication of CA2720500C publication Critical patent/CA2720500C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/60Information retrieval; Database structures therefor; File system structures therefor of audio data
    • G06F16/68Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/686Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using information manually generated, e.g. tags, keywords, comments, title or artist information, time, location or usage information, user ratings
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/951Indexing; Web crawling techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/10Text processing
    • G06F40/166Editing, e.g. inserting or deleting
    • G06F40/169Annotation, e.g. comment data or footnotes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/40Processing or translation of natural language
    • G06F40/55Rule-based translation
    • G06F40/56Natural language generation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241Advertisements

Abstract

Media and methods are provided for creating and operating a keyword expression language. Syntax is generated as an abbreviation to represent a list of keywords. The syntax is executed as part of the keyword expression language to provide keywords.
The syntax includes tokens that substitute for groups of information.
Advertisers generate syntax which is subsequently used by a third-party to match to search queries and ads. The third-party may also generate keywords to match to the search queries and ads. The keywords are used to trigger advertising over the Internet.

Description

KEYWORD EXPRESSION LANGUAGE FOR ONLINE SEARCH AND
ADVERTISING
BACKGROUND

[0001] In online search, users often have a need that can be met through a number of different web pages. The information or commercial need of the user can often be described by a concept or a set of concepts with a set of constraints.
However, most search engines require users to try finding information by knowing what phrases might frequently appear on the page.
[0002] Similarly, in online advertising, advertisers have to provide long lists of keywords or phrases that they hope the user would type as part of the query when searching for their products. Even with the advertisers' efforts, some keywords are unique and hard to use for ad targeting. For example, a product SKU can be forgotten when generating the keyword list. Further, the product SKU may be hard to use for searching.

SUMMARY
[0003] The present invention is defined by the claims below. Embodiments of the present invention solve at least the above problems by providing media and methods for executing a keyword expression language to match keyword expression language syntax to search queries and ads, generating keywords from a pattern using the keyword expression language, and generating keywords from a token using the keyword expression language.
[0004] A keyword expression language greatly simplifies the way advertisers target users. The keyword expression language provides users with a simpler way to search using more general concepts. The keyword expression language allows an advertiser to submit characters to a publisher rather than submit complete lists of keywords. The publisher can match the characters or words that come from the characters to search queries and ads. The publisher can also generate keywords from the characters, and the keywords relate to ads provided by the advertiser. The submission of the characters reduces the effort that the advertiser spends on keyword generation. Rather than the advertiser generating the keywords, the publisher uses the characters or generates the keywords. The keywords are generated through a permutation of the characters.
Within the keyword expression language, the characters may be expressed as keyword expression language syntax or token syntax.

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS
[0005] Illustrative embodiments of the present invention are described in detail below with reference to the attached drawing figures, which are incorporated by reference herein and wherein:
[0006] FIG. 1 is a block diagram of an exemplary operating environment implementing an embodiment of the present invention;
[0007] FIG. 2A is an illustration of an exemplary syntax and results when implementing the keyword expression language in an embodiment of the present invention;
[0008] FIG. 2B is an illustration of exemplary tokens and results when implementing the keyword expression language in an embodiment of the present invention;
[0009] FIG. 3 is a flowchart of an exemplary process for executing a keyword expression language to generate keywords for a search when practicing an embodiment of the present invention;
[0010] FIG. 4 is a flowchart of an exemplary process for generating keywords from a pattern using a keyword expression language when practicing an embodiment of the present invention;
[0011] FIG. 5 is a flowchart of another exemplary process for generating keywords from a token using a keyword expression language when practicing an embodiment of the present invention; and
[0012] FIG. 6 is a flowchart of an exemplary process for executing a keyword expression language to match keyword expression language syntax to search queries and ads when practicing an embodiment of the present invention.

DETAILED DESCRIPTION
[0013] Embodiments of the present invention provide media and methods for executing a keyword expression language to match keyword expression language syntax to search queries and ads, generating keywords from a pattern using the keyword expression language, and generating keywords from a token using the keyword expression language.
[0014] Many different arrangements of the various components depicted, as well as components not shown, are possible without departing from the spirit and scope of the present invention. Embodiments of the present invention will be described with the intent to be illustrative rather than restrictive. Alternative embodiments will become apparent to those skilled in the art. A skilled artisan may develop alternative means of implementing improvements without departing from the scope of the present invention.
[0015] As one skilled in the art will appreciate, embodiments of the present invention may be embodied as, among other things: a method, system, or computer-program product. Accordingly, the embodiments may take the form of a hardware embodiment, a software embodiment, or an embodiment combining software and hardware. In one embodiment, the present invention takes the form of a computer-program product that includes computer-useable instructions embodied on one or more computer-readable media.
[0016] Computer-readable media include both volatile and nonvolatile media, removable and nonremovable media, and contemplates media readable by a database, a switch, and various other network devices. Network switches, routers, and related components are conventional in nature, as are means of communicating with the same. By way of example, and not limitation, computer-readable media comprise computer-storage media and communications media.
[0017] Computer-storage media, or machine-readable media, include media implemented in any method or technology for storing information. Examples of stored information include computer-useable instructions, data structures, program modules, and other data representations. Computer-storage media include, but are not limited to Random Access Memory (RAM), Read-Only Memory (ROM), Electrically Erasable Programmable Read-only Memory (EEPROM), flash memory or other memory technology, Compact Disc-Read-Only Memory (CD-ROM,) digital versatile discs (DVD), holographic media or other optical disc storage, magnetic cassettes, magnetic tape, magnetic disk storage, and other magnetic storage devices. These memory components can store data momentarily, temporarily, or permanently.
[0018] Communications media typically store computer-useable instructions -including data structures and program modules - in a modulated data signal.
The term "modulated data signal" refers to a propagated signal that has one or more of its characteristics set or changed to encode information in the signal. An exemplary modulated data signal includes a carrier wave or other transport mechanism.

Communications media include any information-delivery media. By way of example but not limitation, communications media include wired media, such as a wired network or direct-wired connection, and wireless media such as acoustic, infrared, radio, microwave, spread-spectrum, and other wireless media technologies. Combinations of the above are included within the scope of computer-readable media.

Keyword Expression Language
[0019] In an implementation of an embodiment of the present invention, a keyword expression language is provided. With the keyword expression language, an advertiser can use regular expression-type syntax keyword sets like Panasonic TD-H {a-b}+{0-9} *. Similarly, a user can look for all models of the Canon PowerShot cameras by issuing a query of the form: Canon PowerShot {A-Z}+{0-9} {0-9} {0-9} *.
In addition, the keyword expression language standard provides sets of tokens that represent a set of related keywords. For example, {gender} and {location} are interpreted as the complete set of keywords belonging to the token class. {gender} matches with "male", "female", "women", "boy", "man", "girl", and so on.
[0020] The keyword expression language chaining and constraining of concepts.
For example, {location<Europe} means that the token can be substituted by any location as long as the location is contained within Europe. {location:city} means that the token can be substituted by any location as long as the location is a city.
[0021] In a first aspect, media having computer instructions embodied thereon performs a method for executing a keyword expression language to match keyword expression language syntax to search queries and ads. Letters with symbols are received to represent an instance of the keyword expression language. The instance represents a combination of the letters with the symbols or a subset of the letters with the symbols.
The instance is associated with ads. The instance is stored in a database.
[0022] In another aspect, media having computer instructions embodied thereon performs a method for executing a keyword expression language to generate keywords for a search. Letters with symbols are received from an advertiser to represent an instance of the keyword expression language. A set of keywords is generated from permutations of the instance. The set of keywords is associated with ads. The set of keywords is stored in a database.
[0023] In yet another aspect, a method for generating keywords from a pattern using a keyword expression language is provided that includes concatenating characters to represent the pattern. The pattern is created for a set of related keywords.
The pattern is submitted to a computing device. The computing device generates the set of related keywords.
[0024] In yet another aspect, a method for generating keywords from a token using a keyword expression language is provided that includes concatenating characters to represent the token. The token is created for a set of related keywords associated with a user submitting a search query. The token is submitted to a computing device.
The computing device generates the set of related keywords when the search query is received.
[0025] In FIG. 1, an operating environment 100 is provided with an advertiser 110, a publisher 130, a user 140 and a company 150 connected to a network 120.
Advertiser 110, like publisher 130, user 140 and company 160, has a communication connection to network 120. This connection may vary depending upon an implementation of an embodiment but typically includes connections found with the Internet.
Advertiser 110 represents an entity, such as a company or organization, which desires to provide advertising to a user. Although used in the singular in the context here, advertiser 110 may represent one advertiser or several advertisers that desire to advertise their products or services over network 120. Advertiser 110's goal is to reach as many users that are connected to network 120.
[0026] In order to reach users, advertiser 110 has a relationship with publisher 130 which is connected to network 120. Publisher 130 may be a service such as an ad center which takes keyword expression language syntax, keywords, and advertisements from advertisers and publishes them across network 120. Publisher 130 stores the keyword expression language syntax and keywords in a data store such as keyword 133 and stores advertisements in a data store such as ads 135. Keyword 133 and ads 135 may be a data store such as a database, memory, or other data storage device.
[0027] Publisher 130 may implement various schemes to enable an advertiser to have its ad published on a website. For example, publisher 130 may provide an auction whereby advertisers bid for advertising space on particular websites.
Publisher 130 may implement other schemes or programs to enable advertisers to have their ads published at websites.
[0028] Publisher 130 can implement the keyword expression language to use the syntax or to generate various keywords for advertiser 110. In implementing an embodiment of the present invention, advertiser 110 can provide a few letters and symbols to function as instances in the keyword expression language. The instances are syntax of the keyword expression language and may include letters, characters, or symbols that provide a word abbreviation which allows advertiser 110 to provide minimum information to publisher 130. Publisher 130 takes the instances and either use the instances directly or generates permutations of keywords desired by advertiser 110. Advertiser 110 no longer has to provide an enormous long list of keywords but may rely on publisher 130 to use the instances or generate the keywords. A benefit of the shift from advertiser 110 to publisher 130 for the generation of the keywords is that keywords are not inadvertently missed or omitted. Furthermore, advertiser 110 does not have to spend a lot of time on keyword generation but can now provide abbreviated information to publisher 130.
Publisher 130 can generate the long list of keywords, which may number in the thousands, and store them in keyword 133 or use the instances as a representation of the keywords.
[0029] Advertiser 110 supplies publisher 130 with ads that advertiser 110 would like to be displayed to users. Ads from advertiser 110 are stored in ads 135.
As discussed above, the connection from advertiser 110 through network 120 to publisher 130 can occur in a network such as the Internet. However network 120 can also include other types of network such as a local area network, a wireless area network, or a wired area network.
[0030] Company 150 is a representation of an entity, such as a company or an organization, which has a website that is accessible over the Internet.
Although not shown here, company 150 may have various web servers located across network 120. The web servers provide web pages that can be accessed by users.
[0031] User 140 can access the web page that is created and provided by company 150 over network 120. For example, user 140, as shown in FIG. 1, may desire to access a travel website. Company 150 can be a travel company that provides a web page from one of its servers. User 140 can be a computing device with an interface for a person to access destinations over network 120. As user 140 executes a link or uniform resource locator (URL) for the web page, the web page from company 150 is accessed and displayed to user 140.
[0032] Oftentimes, companies or organizations, like company 150, want to sell advertising space on their websites. As a result, ads can appear on the website of company 150 when accessed by user 140. Depending on the relationship between company 150 and publisher 130, these ads can change periodically every time user 140 accesses the website.

In FIG. 1, when user 140 accesses the webpage of company 150, publisher 130 provides the accompanying ad that is displayed in the webpage that is shown to user 140.
[0033] In another implementation of an embodiment of the present invention, a particular ad may be shown when the user provides a search query into a search engine. In a scenario, user 140 wants to know some information about snow skis. User 140 types a search query of the term or phrase "snow skis". The search engine may operate from the web server of company 150, publisher 130, or another third-party. When user 140 submits the query, the search engine returns results based on the search query for "snow skis". To user 140, the details of the process are transparent. However, before the time the search query is received by the search engine, advertiser 110 provides an instance of the word "skis" that may look like "ski{a-z}". Publisher 130 receives the phrase "snow ski{a-z}".
Publisher 130 parses information searching for all permutations of the term "snow skis".
If the terms are found, publisher 130 matches the located term or terms with an ad related to the permutated terms. Or, publisher 130 can match the search query to any combination of words that can occur from the instance. If a possibility of a match can occur, publisher 130 matches the matched item to the ad.
[0034] Turning now to FIG. 2A, an exemplary syntax 200A is shown with a word 205, an instance 210, and results 220. In implementing an embodiment of the keyword expression language, the word "ski" in word 205 can be used to create permutations all of the word "ski". In order to accomplish this permutation, instance 210 is written with the letters "ski" and symbols 215. Symbols 215 represent an abbreviation for the various appendages to the word "ski". When the keyword expression language is executed, results 220 is created with the words "ski", "skiable", "skied", "skier", "skiing", and "skis".
Whereas in the past, advertiser 110 had to provide the keywords to publisher 130, now, advertiser 110 provides only instance 210 to publisher 130. Publisher 130 can make the permutations to provide result 220.
[0035] Exemplary syntax used in the keyword expression language includes, but is not limited to, the following:

- To define ranges {} To define sets To define possible options To define 0 or more occurrences of the previous character * To define 1 or more occurrences of the previous character {0-9} Any numeric character {a-z} Any lower case alpha character {a-Z} Any alpha character {0-Z} Any alpha numeric character
[0036] Examples of using the keyword expression language syntax include the following:

Panasonic TH-HD {0-1 } {a-b}
Panasonic T {H,B,D} 55.*
[0037] FIG. 2B illustrates another syntax 200B implementing an embodiment of the keyword expression language. Syntax 200B illustrates various tokens that operate with the keyword expression language. In FIG. 2B, a token 25 is shown with a first result 230. In implementing an embodiment of the present invention, the keyword expression language provides for tokens to be used as an abbreviation for various entries. In token 25, the term "location" is used as a placeholder for information that may be populated later, such as result 230. As shown with token 225, the term "location"
results in first result 230 having the words "Canada", "Chicago", "Middle East", "New Jersey", and "Orange County".
[0038] Continuing with FIG. 2B, token syntax 235 is shown with a token 235A, a token 235B, and an operator 235C. Operator 235C provides a constraining rule for token syntax 235 whereby all objects of token 235A that belong to a subset of token 235B. For token syntax 235, an execution of the keyword expression language provides a result that includes all locations that are in Europe. In FIG. 2B, the result would be a second result 240 having the words "Kent", "London", "Paris", "Riviera", and "Scandinavia".
[0039] Token syntax 245 is shown with token 235A, a token 245B, and an operator 245C. Operator 245C provides a constraining rule for token syntax 245 whereby all objects of token 235A belonging to token 245B. For token syntax 245, an execution of the keyword expression language provides a result that requires all locations to be a city.
In FIG. 2B, the result would be a third result 250 having the words "Chicago", "New York", "San Francisco", "Seattle", and "Washington, D.C.".
[0040] Token syntax 255 is shown with token 235A, a token 255B, and an operator 255C. Operator 255C provides a constraining rule for token syntax 255 whereby all objects of token 235A that are not in token 255B. For token syntax 255, an execution of the keyword expression language provides a result that includes all locations that are not a city. In FIG. 2B, the result would be a fourth result 260 having the words "Alabama", "Madison County", "Midwest", "Ohio", and "Washington".
[0041] Turning now to FIG. 3, a process for executing a keyword expression language to generate keywords for a search is shown in a method 300. In a step 310, letters and symbols are received from advertiser 110 to represent instance 210 of the keyword expression language. As shown in FIG. 1, advertiser 110 sends letters and symbols that represents instance 210 to publisher 130. In a step 320, publisher 130 generates keywords from the permutation of instance 210. The resulting keywords are stored in keyword 133. In a step 330, publisher 130 associates the keywords with ads that are stored in ads 135. In a step 340, the generated keywords are stored in keyword 133.
[0042] In FIG. 4, a process for generating keywords from a pattern using the keyword expression language is shown in a method 400. In a step 410, characters are concatenated together to represent a pattern similar to instance 210 in FIG.
2A. Various characters can be placed together to form various patterns. Although one pattern is shown with instance 210, several instances may be linked together to create a single pattern or multiple patterns. In a step 420, the pattern is created for keywords (results 220) as shown in FIG. 2A. In a step 430, the pattern is submitted to a computing device such as one found at publisher 130. The computing device may vary and can include, but is not limited to, computers, workstations, laptops, and servers. In a step 440, the keywords are generated at the computing device (publisher 130). As discussed above, instance 210 would be sent from advertiser 110 to publisher 130 where results 220 would be created.
[0043] In FIG. 5, a process for generating keywords from a token using the keyword expression language is provided in a method 500. In a step 510, characters are concatenated together to represent a token such as token 225. In a step 520, token 225 is created for keywords associated with a user that is submitting a search query.
In a step 530, token 225 is submitted to a computing device. The computing device can be located at publisher 130 or at company 150 depending on the implementation of an embodiment of the present invention. In a step 540, keywords are generated at the computing device when the search query is received rather than being created in advance.
[0044] It is noted that token 225 may be executed at various locations including publisher 130 or company 150. Typically, results like first results 230 occur when user 140 submits a search query including token 225. The idea here is to convey that tokens are used as placeholders for information that is generated at the time the search query is submitted. This information can be generated based upon external factors. For example, user 140 may be located in a particular area and desires to know something about a certain set of companies. For example, user 140 may be located in Montana and desires to locate the ski lodges that are in the area. User 140 may use token 225 with the term "location"
within a search query phrase such as "{location} of all ski lodges". This search query would return the ski lodges in the area. The results from this search query are based on user 140's physical location. Other tokens may be used can be based on a variety of other factors. Rules can be established to create results from those factors.
Exemplary tokens include the following:

Location Provides the location of the user. New York Gender Provides a particular gender. Female DatePart Provides a time or part of the day. Afternoon Date Provides the current date.
Class Provides results for the topical category of the query.
City Provides the city of the user.
Country Provides the country of the user.
Month Provides the current month.
State Provides the state of the user.
[0045] Exemplary phrases that incorporate tokens in the keyword expression language include the following:

Hotels near {location} Hotels near New York.
The best car for {gender}s The best car for males.
Buy {class} on e-bay Buy cameras on eBay .
[0046] Turning now to FIG. 6, a process for executing a keyword expression language to match a keyword expression language syntax to search queries and ads is shown in a method 600. In a step 610, letters and symbols are received frOm advertiser 110 or user 140 to represent instance 210 of the keyword expression language.
In a step 620, instance 210 can represent a combination of the letters and symbols or a subset of the combination of the letters and symbols. Rather than create a permutation of instance 210 to generate keywords, instance 210 is used directly to represent all possible outcomes of words that may spring from instance 210. In a step 630, instance 210 is associated with ads stored in ads 135. This means the ads are associated with all possible outcomes of words that may be produced from instance 210. In a step 640, unlike step 340, the actual instance 210 is stored in a database. Instance 210 may be stored in keyword 133 or another database.
[0047] The prior discussion is only for illustrative purposes to convey exemplary embodiments. The steps discussed in FIGS. 3-5 may be executed without regards to order.
Some steps may be omitted and some steps may be executed at a different time than shown. For example, step 340 may be executed before step 330. The point here is to convey that the figures are merely exemplary for the embodiments of the present invention and that other embodiments may be implemented for the present invention.
[0048] It will be understood that certain features and subcombinations are of utility and may be employed without reference to other features and subcombinations and are contemplated within the scope of the claims. Not all steps listed in the various figures need be carried out in the specific order described.

Claims (22)

The invention claimed is:
1. One or more computer-readable storage media having computer instructions embodied thereon for performing a method for executing a keyword expression language to match keyword expression language syntax to search queries and ads (135), the method comprising:

receiving one or more letters with one or more symbols to represent an instance (210) of the keyword expression language wherein a combination of the one or more letters with the one or more symbols or a subset of the combination of the one or more letters with the one or more symbols is also represented by the instance (210);

associating the instance (210) with one or more ads (135); and storing the instance (210) in a database (133).
2. The media of claim 1, wherein receiving the one or more letters with the one or more symbols comprises receiving from an advertiser or the user the one or more letters with the one or more symbols.
3. The media of claim 2, further comprising generating a set of keywords from one or more permutations of the instance; and associating the set of keywords with the one or more ads.
4. The media of claim 3, further comprising providing the one or more ads to a computing device of the user when a match occurs between a search query and the instance or the match occurs between the search query and a member of the set of keywords.
5. The media of claim 4, further comprising:

receiving the search query from the computing device operated by the user;

matching the query to the member of the set of keywords; and based on the match, providing one of the one or more ads to the computing device wherein the one of the one or more ads is displayed to the user.
6. The media of claim 1, further comprising receiving one or more words with the one or more letters and the one or more symbols to represent the instance.
7. The media of claim 6, wherein the keyword expression language is a subset of a regular expression language.
8. The media of claim 7, wherein the keyword expression language includes keywords expressed as patterns.
9. The media of claim 6, further comprising executing the keyword expression language with a set of tokens wherein a token represents a group of related keywords.
10. The media of claim 9, wherein the group of related keywords is derived from an aspect about a user.
11. A method for generating, for an advertiser (110), keywords from a pattern (210) using a keyword expression language, comprising:

concatenating one or more characters to represent the pattern (210);
creating the pattern (210) for a set of related keywords (220); and submitting the pattern (210) to a computing device (130) wherein the computing device (130) generates the set of related keywords (220).
12. The method of claim 11, wherein a character defines an option, a range, or an occurrence of a previous, current, or later character, and two characters define a set.
13. The method of claim 12, wherein the one or more characters represent one or more ranges of characters.
14. The method of claim 13, wherein the one or more ranges of characters are grouped into one or more sets.
15. The method of claim 14, wherein the one or more ranges are selected from a first group including alpha numeric characters.
16. The method of claim 15, wherein the one or more ranges are selected from numeric characters.
17. The method of claim 15, wherein the one or more ranges are selected from alpha characters.
18. The method of claim 17, wherein the one or more ranges are selected from lower case alpha characters.
19. A method for generating, for an advertiser (110), keywords from a token (225) using a keyword expression language, comprising:

concatenating one or more characters to represent the token (225);
creating the token (225) for a set of related keywords (230) associated with a user (140) submitting a search query; and submitting the token (225) to a computing device (130) wherein the computing device (130) generates the set of related keywords (230) when the search query is received.
20. The method of claim 19, wherein the token is a term that represents the set of related keywords and is selected from a group including location, gender, datepart, date, month, class, city, county, state, and country.
21. The method of claim 20, further comprising concatenating the token with another token and a character operator to restrict a generation of the set of related keywords.
22. The method of claim 20, further comprising grouping the token with one or more words to form a phrase wherein the phrase restricts a generation of search results.
CA2720500A 2008-05-09 2009-03-05 Keyword expression language for online search and advertising Active CA2720500C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/118,057 2008-05-09
US12/118,057 US8145620B2 (en) 2008-05-09 2008-05-09 Keyword expression language for online search and advertising
PCT/US2009/036115 WO2009137156A1 (en) 2008-05-09 2009-03-05 Keyword expression language for online search and advertising

Publications (2)

Publication Number Publication Date
CA2720500A1 true CA2720500A1 (en) 2009-11-12
CA2720500C CA2720500C (en) 2016-01-05

Family

ID=41264916

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2720500A Active CA2720500C (en) 2008-05-09 2009-03-05 Keyword expression language for online search and advertising

Country Status (15)

Country Link
US (2) US8145620B2 (en)
EP (1) EP2274692A4 (en)
JP (1) JP5539969B2 (en)
KR (1) KR101557299B1 (en)
CN (2) CN102880730B (en)
AU (1) AU2009244701B2 (en)
BR (1) BRPI0910660A2 (en)
CA (1) CA2720500C (en)
HK (1) HK1179001A1 (en)
MX (1) MX2010011971A (en)
MY (1) MY155761A (en)
RU (1) RU2010145267A (en)
SG (1) SG191565A1 (en)
WO (1) WO2009137156A1 (en)
ZA (1) ZA201007093B (en)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8356041B2 (en) * 2008-06-17 2013-01-15 Microsoft Corporation Phrase builder
US9542438B2 (en) * 2008-06-17 2017-01-10 Microsoft Technology Licensing, Llc Term complete
US8316296B2 (en) * 2008-10-01 2012-11-20 Microsoft Corporation Phrase generation using part(s) of a suggested phrase
US8768852B2 (en) * 2009-01-13 2014-07-01 Amazon Technologies, Inc. Determining phrases related to other phrases
US9569770B1 (en) 2009-01-13 2017-02-14 Amazon Technologies, Inc. Generating constructed phrases
US9298700B1 (en) * 2009-07-28 2016-03-29 Amazon Technologies, Inc. Determining similar phrases
US10007712B1 (en) 2009-08-20 2018-06-26 Amazon Technologies, Inc. Enforcing user-specified rules
US8533579B2 (en) * 2009-10-21 2013-09-10 Symantec Corporation Data loss detection method for handling fuzziness in sensitive keywords
US8799658B1 (en) 2010-03-02 2014-08-05 Amazon Technologies, Inc. Sharing media items with pass phrases
US20120136718A1 (en) * 2010-11-29 2012-05-31 Microsoft Corporation Display of Search Ads in Local Language
US20140046756A1 (en) * 2012-08-08 2014-02-13 Shopzilla, Inc. Generative model for related searches and advertising keywords
CN103593779A (en) * 2012-08-13 2014-02-19 周良文 Advertisement bidding publishing system of attribute template structure device
US9898467B1 (en) * 2013-09-24 2018-02-20 Amazon Technologies, Inc. System for data normalization
KR20150129182A (en) * 2014-05-08 2015-11-19 주식회사 와이티앤씨글로벌 Method and apparatus of providing messages

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04340658A (en) * 1991-05-17 1992-11-27 Hitachi Medical Corp File retrieval method
US5983221A (en) 1998-01-13 1999-11-09 Wordstream, Inc. Method and apparatus for improved document searching
US6681217B1 (en) 1998-10-27 2004-01-20 Jerzy Lewak Boolean text search combined with extended regular expression search
US6263328B1 (en) * 1999-04-09 2001-07-17 International Business Machines Corporation Object oriented query model and process for complex heterogeneous database queries
CA2362416C (en) 2000-01-05 2009-08-04 Mitsubishi Denki Kabushiki Kaisha Keyword extracting device
JP2005063470A (en) * 2000-01-05 2005-03-10 Mitsubishi Electric Corp Keyword extracting device
US20020147578A1 (en) 2000-09-29 2002-10-10 Lingomotors, Inc. Method and system for query reformulation for searching of information
US20020103876A1 (en) * 2001-01-29 2002-08-01 Masayuki Chatani System and computer-based method for providing transformed information in response to a client search request
US20090006543A1 (en) * 2001-08-20 2009-01-01 Masterobjects System and method for asynchronous retrieval of information based on incremental user input
AUPR894801A0 (en) 2001-11-20 2001-12-13 Unisearch Limited A system and method for searching data sources
US20060004732A1 (en) * 2002-02-26 2006-01-05 Odom Paul S Search engine methods and systems for generating relevant search results and advertisements
KR20040026167A (en) * 2002-09-23 2004-03-30 인터내셔널 비지네스 머신즈 코포레이션 Method and Apparatus for providing an advertisement based on an URL and/or search keyword input by a user
US7308446B1 (en) 2003-01-10 2007-12-11 Cisco Technology, Inc. Methods and apparatus for regular expression matching
US7093231B2 (en) 2003-05-06 2006-08-15 David H. Alderson Grammer for regular expressions
US7299221B2 (en) * 2003-05-08 2007-11-20 Oracle International Corporation Progressive relaxation of search criteria
US7730054B1 (en) * 2003-09-30 2010-06-01 Google Inc. Systems and methods for providing searchable prior history
US20050283473A1 (en) * 2004-06-17 2005-12-22 Armand Rousso Apparatus, method and system of artificial intelligence for data searching applications
US20070214133A1 (en) * 2004-06-23 2007-09-13 Edo Liberty Methods for filtering data and filling in missing data using nonlinear inference
KR20060088845A (en) 2005-02-02 2006-08-07 주식회사 파랑피시 Keyword association advertisement system and method thereof
JP2007072646A (en) 2005-09-06 2007-03-22 Internatl Business Mach Corp <Ibm> Retrieval device, retrieval method, and program therefor
US7730013B2 (en) 2005-10-25 2010-06-01 International Business Machines Corporation System and method for searching dates efficiently in a collection of web documents
CN1964390A (en) * 2005-11-08 2007-05-16 宁波波导股份有限公司 A quick search method for telephone number of communication terminal and its communication terminal
IL174107A0 (en) * 2006-02-01 2006-08-01 Grois Dan Method and system for advertising by means of a search engine over a data network
US20070208733A1 (en) 2006-02-22 2007-09-06 Copernic Technologies, Inc. Query Correction Using Indexed Content on a Desktop Indexer Program
JP4812498B2 (en) * 2006-04-03 2011-11-09 株式会社エヌ・ティ・ティ・ドコモ Mobile terminal, content providing system, and content providing method
US7593939B2 (en) * 2006-04-07 2009-09-22 Google Inc. Generating specialized search results in response to patterned queries
US20070244863A1 (en) * 2006-04-13 2007-10-18 Randy Adams Systems and methods for performing searches within vertical domains
US20100036726A1 (en) * 2006-07-06 2010-02-11 REFERENCEMENT.COM France Method of reducing cost per action of an internet advertisement campaign, and optimizing to the maximum the number of actions performed by web surfers
US7552112B2 (en) * 2006-09-18 2009-06-23 Yahoo! Inc. Discovering associative intent queries from search web logs
KR100835172B1 (en) 2006-10-16 2008-06-05 한국전자통신연구원 System and method for searching information using synonyms
US20080109285A1 (en) 2006-10-26 2008-05-08 Mobile Content Networks, Inc. Techniques for determining relevant advertisements in response to queries
US7680786B2 (en) * 2006-10-30 2010-03-16 Yahoo! Inc. Optimization of targeted advertisements based on user profile information
US20080114607A1 (en) * 2006-11-09 2008-05-15 Sihem Amer-Yahia System for generating advertisements based on search intent
US7739264B2 (en) * 2006-11-15 2010-06-15 Yahoo! Inc. System and method for generating substitutable queries on the basis of one or more features
US7844605B2 (en) * 2007-04-20 2010-11-30 Yahoo! Inc. Using natural search click events to optimize online advertising campaigns
US20080275863A1 (en) * 2007-05-04 2008-11-06 Microsoft Corporation Selecting advertisements based upon search results
CN101122915A (en) * 2007-09-18 2008-02-13 武汉易博迅信息科技有限公司 Search engine based on parameter
US20090193352A1 (en) * 2008-01-26 2009-07-30 Robert Stanley Bunn Interface for assisting in the construction of search queries

Also Published As

Publication number Publication date
HK1179001A1 (en) 2013-09-19
KR101557299B1 (en) 2015-10-07
EP2274692A4 (en) 2011-08-10
EP2274692A1 (en) 2011-01-19
AU2009244701B2 (en) 2014-06-05
KR20110015534A (en) 2011-02-16
ZA201007093B (en) 2011-12-28
CN102016850B (en) 2013-06-05
JP2011522308A (en) 2011-07-28
US8751482B2 (en) 2014-06-10
CA2720500C (en) 2016-01-05
MX2010011971A (en) 2010-11-25
AU2009244701A1 (en) 2009-11-12
US20090282035A1 (en) 2009-11-12
RU2010145267A (en) 2012-05-20
WO2009137156A1 (en) 2009-11-12
MY155761A (en) 2015-11-30
SG191565A1 (en) 2013-07-31
US20120209701A1 (en) 2012-08-16
US8145620B2 (en) 2012-03-27
CN102880730A (en) 2013-01-16
BRPI0910660A2 (en) 2015-09-29
CN102016850A (en) 2011-04-13
JP5539969B2 (en) 2014-07-02
CN102880730B (en) 2016-10-19

Similar Documents

Publication Publication Date Title
CA2720500C (en) Keyword expression language for online search and advertising
EP3607470B1 (en) Conversation bot discovery and response fusion
CN101647041B (en) The existence point distribution mechanisms of digital content objects
US8321431B2 (en) Iterative and interactive context based searching
US8521731B2 (en) Systems and methods for query expansion in sponsored search
US20120158496A1 (en) System and method for classifying webpages
US20100185687A1 (en) Selecting advertisements
US20090037399A1 (en) System and Method for Determining Semantically Related Terms
Khraim The impact of search engine optimization on online advertisement: The case of companies using E-Marketing in Jordan
CN105224586A (en) From previous session retrieval situation
KR20090000814A (en) Method and system for creating advertisement
US20170140429A1 (en) Method and system for providing advertisements based on semantic representations
Khraim The impact of search engine optimization dimensions on companies using online advertisement in Jordan
US20140278917A1 (en) Systems and Methods for Creating Product Advertising Campaigns
Charlesworth Key concepts in e-commerce
CN101295385A (en) Method and device for issuing electronic business card according to keyword and area
Aytaç et al. Analysis of digital marketing strategies of deposit banks in Turkey via text mining twitter posts
Kennedy et al. Global Search Engine Marketing: Fine-Tuning Your International Search Engine Results
Jain et al. Advancements and Innovation in Digital Marketing and SEO
WO2023229603A1 (en) Methods and apparatus for generating custom content responsive to a received search query
Vankov Significance, Role and Principles of Website SEO for Digital Entrepreneurship–the Battle for the Top Google Rankings
Seow 50 SEO Terms Every Marketer Should Know
Varndell DIY SEO & Internet Marketing Guide: How To Do It Yourself Search Engine Optimization and Internet Marketing
CHUI THE DEVELOPMENT, PRACTICE, AND STRATEGY OF MARKETEMG
KR20090084803A (en) Method and system for creating advertisement

Legal Events

Date Code Title Description
EEER Examination request

Effective date: 20140305