Sign In to Follow Application
View All Documents & Correspondence

Keyword Expression Language For Online Search And Advertising

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.

Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence

Patent Information

Application #
Filing Date
01 November 2010
Publication Number
29/2011
Publication Type
INA
Invention Field
COMPUTER SCIENCE
Status
Email
Parent Application
Patent Number
Legal Status
Grant Date
2021-06-01
Renewal Date

Applicants

MICROSOFT CORPORATION
ONE MICROSOFT WAY, REDMOND, WA 98052-6399

Inventors

1. FERREIRA, IAN P
C/O MICROSOFT CORPORATION, LCA-INTERNATIONAL PATENTS, ONE MICROSOFT WAY, REDMOND, WA 98052-6399
2. DOMINOWSKA, EWA
C/O MICROSOFT CORPORATION, LCA-INTERNATIONAL PATENTS, ONE MICROSOFT WAY, REDMOND, WA 98052-6399

Specification

BACKGROUND [1] 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. [2] 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 [3] 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. [4] 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 [5] 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: [6] FIG. 1 is a block diagram of an exemplary operating environment implementing an embodiment of the present invention; [7] FIG. 2A is an illustration of an exemplary syntax and results when implementing the keyword expression language in an embodiment of the present invention; [8] FIG. 2B is an illustration of exemplary tokens and results when implementing the keyword expression language in an embodiment of the present invention; 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; [10] 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; [11] 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 [12] 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 [13] when practicing an embodiment of the present invention. [14] DETAILED DESCRIPTION [13] 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. [14] 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. [15] 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. [16] 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. [17] 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. [18] 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 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. [20] The keyword expression language chaining and constraining of concepts. For example, {location

Documents

Orders

Section Controller Decision Date

Application Documents

# Name Date
1 7026-chenp-2010 power of attorney 01-11-2010.pdf 2010-11-01
1 7026-CHENP-2010-RELEVANT DOCUMENTS [15-09-2023(online)].pdf 2023-09-15
2 7026-chenp-2010 pct 01-11-2010.pdf 2010-11-01
2 7026-CHENP-2010-US(14)-HearingNotice-(HearingDate-25-03-2021).pdf 2021-10-03
3 7026-CHENP-2010-IntimationOfGrant01-06-2021.pdf 2021-06-01
3 7026-chenp-2010 form-5 01-11-2010.pdf 2010-11-01
4 7026-CHENP-2010-PatentCertificate01-06-2021.pdf 2021-06-01
4 7026-chenp-2010 form-3 01-11-2010.pdf 2010-11-01
5 7026-CHENP-2010-Written submissions and relevant documents [08-04-2021(online)].pdf 2021-04-08
5 7026-chenp-2010 form-2 01-11-2010.pdf 2010-11-01
6 7026-CHENP-2010-Correspondence to notify the Controller [19-02-2021(online)].pdf 2021-02-19
6 7026-chenp-2010 form-1 01-11-2010.pdf 2010-11-01
7 Correspondence by Agent_Power of Attorney_12-07-2018.pdf 2018-07-12
7 7026-chenp-2010 drawings 01-11-2010.pdf 2010-11-01
8 7026-CHENP-2010-CLAIMS [06-06-2018(online)].pdf 2018-06-06
8 7026-chenp-2010 description(complete) 01-11-2010.pdf 2010-11-01
9 7026-chenp-2010 correspondence others 01-11-2010.pdf 2010-11-01
9 7026-CHENP-2010-COMPLETE SPECIFICATION [06-06-2018(online)].pdf 2018-06-06
10 7026-chenp-2010 claims 01-11-2010.pdf 2010-11-01
10 7026-CHENP-2010-CORRESPONDENCE [06-06-2018(online)].pdf 2018-06-06
11 7026-chenp-2010 abstract 01-11-2010.pdf 2010-11-01
11 7026-CHENP-2010-FER_SER_REPLY [06-06-2018(online)].pdf 2018-06-06
12 7026-CHENP-2010-OTHERS [06-06-2018(online)].pdf 2018-06-06
12 abstract7026-chenp-2010.jpg 2011-09-05
13 7026-CHENP-2010 FORM-18 18-04-2012.pdf 2012-04-18
13 7026-CHENP-2010-FER.pdf 2018-02-23
14 7026-CHENP-2010 CORRESPONDENCE OTHERS 18-04-2012.pdf 2012-04-18
14 FORM-6-1401-1500(KONPAL).70.pdf 2015-03-13
15 7026-CHENP-2010 OTHER PATENT DOCUMENT 27-04-2012.pdf 2012-04-27
15 MS to MTL Assignment.pdf 2015-03-13
16 7026-CHENP-2010 CORRESPONDENCE OTHERS 27-04-2012.pdf 2012-04-27
16 MTL-GPOA - KONPAL.pdf 2015-03-13
17 FORM-6-1401-1500(KONPAL).70.pdf ONLINE 2015-03-09
17 7026-CHENP-2010 FORM-3 27-04-2012.pdf 2012-04-27
18 7026-CHENP-2010 FORM-6 02-03-2015.pdf 2015-03-02
18 MS to MTL Assignment.pdf ONLINE 2015-03-09
19 MTL-GPOA - KONPAL.pdf ONLINE 2015-03-09
20 7026-CHENP-2010 FORM-6 02-03-2015.pdf 2015-03-02
20 MS to MTL Assignment.pdf ONLINE 2015-03-09
21 7026-CHENP-2010 FORM-3 27-04-2012.pdf 2012-04-27
21 FORM-6-1401-1500(KONPAL).70.pdf ONLINE 2015-03-09
22 7026-CHENP-2010 CORRESPONDENCE OTHERS 27-04-2012.pdf 2012-04-27
22 MTL-GPOA - KONPAL.pdf 2015-03-13
23 7026-CHENP-2010 OTHER PATENT DOCUMENT 27-04-2012.pdf 2012-04-27
23 MS to MTL Assignment.pdf 2015-03-13
24 FORM-6-1401-1500(KONPAL).70.pdf 2015-03-13
24 7026-CHENP-2010 CORRESPONDENCE OTHERS 18-04-2012.pdf 2012-04-18
25 7026-CHENP-2010-FER.pdf 2018-02-23
25 7026-CHENP-2010 FORM-18 18-04-2012.pdf 2012-04-18
26 7026-CHENP-2010-OTHERS [06-06-2018(online)].pdf 2018-06-06
26 abstract7026-chenp-2010.jpg 2011-09-05
27 7026-chenp-2010 abstract 01-11-2010.pdf 2010-11-01
27 7026-CHENP-2010-FER_SER_REPLY [06-06-2018(online)].pdf 2018-06-06
28 7026-chenp-2010 claims 01-11-2010.pdf 2010-11-01
28 7026-CHENP-2010-CORRESPONDENCE [06-06-2018(online)].pdf 2018-06-06
29 7026-chenp-2010 correspondence others 01-11-2010.pdf 2010-11-01
29 7026-CHENP-2010-COMPLETE SPECIFICATION [06-06-2018(online)].pdf 2018-06-06
30 7026-chenp-2010 description(complete) 01-11-2010.pdf 2010-11-01
30 7026-CHENP-2010-CLAIMS [06-06-2018(online)].pdf 2018-06-06
31 Correspondence by Agent_Power of Attorney_12-07-2018.pdf 2018-07-12
31 7026-chenp-2010 drawings 01-11-2010.pdf 2010-11-01
32 7026-CHENP-2010-Correspondence to notify the Controller [19-02-2021(online)].pdf 2021-02-19
32 7026-chenp-2010 form-1 01-11-2010.pdf 2010-11-01
33 7026-CHENP-2010-Written submissions and relevant documents [08-04-2021(online)].pdf 2021-04-08
33 7026-chenp-2010 form-2 01-11-2010.pdf 2010-11-01
34 7026-CHENP-2010-PatentCertificate01-06-2021.pdf 2021-06-01
34 7026-chenp-2010 form-3 01-11-2010.pdf 2010-11-01
35 7026-CHENP-2010-IntimationOfGrant01-06-2021.pdf 2021-06-01
35 7026-chenp-2010 form-5 01-11-2010.pdf 2010-11-01
36 7026-CHENP-2010-US(14)-HearingNotice-(HearingDate-25-03-2021).pdf 2021-10-03
36 7026-chenp-2010 pct 01-11-2010.pdf 2010-11-01
37 7026-chenp-2010 power of attorney 01-11-2010.pdf 2010-11-01
37 7026-CHENP-2010-RELEVANT DOCUMENTS [15-09-2023(online)].pdf 2023-09-15
38 7026-CHENP-2010-FORM-27 [11-09-2025(online)].pdf 2025-09-11

Search Strategy

1 CurrentSearches_22-02-2018.pdf

ERegister / Renewals

3rd: 04 Aug 2021

From 05/03/2011 - To 05/03/2012

4th: 04 Aug 2021

From 05/03/2012 - To 05/03/2013

5th: 04 Aug 2021

From 05/03/2013 - To 05/03/2014

6th: 04 Aug 2021

From 05/03/2014 - To 05/03/2015

7th: 04 Aug 2021

From 05/03/2015 - To 05/03/2016

8th: 04 Aug 2021

From 05/03/2016 - To 05/03/2017

9th: 04 Aug 2021

From 05/03/2017 - To 05/03/2018

10th: 04 Aug 2021

From 05/03/2018 - To 05/03/2019

11th: 04 Aug 2021

From 05/03/2019 - To 05/03/2020

12th: 04 Aug 2021

From 05/03/2020 - To 05/03/2021

13th: 04 Aug 2021

From 05/03/2021 - To 05/03/2022

14th: 04 Aug 2021

From 05/03/2022 - To 05/03/2023

15th: 01 Feb 2023

From 05/03/2023 - To 05/03/2024

16th: 07 Mar 2024

From 05/03/2024 - To 05/03/2025