Query statistics provider

• US 8,099,412 B2
• Filed: 05/21/2008
• Issued: 01/17/2012
• Est. Priority Date: 05/21/2007
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Yan, Weipeng, Fox, Nicholas C., Bayardo, Roberto J., Chang, David Chen, Chawathe, Monica D.
• Primary Examiner(s): Jalil, Neveen Abel
• Assistant Examiner(s): KINSAUL, DANIEL W
• Application Number:
  US12/124,487
• Publication Number:
  US 20080294630A1
• Time in Patent Office: 1,336 Days
• Field of Search: None
• US Class Current: 707/721
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0256 User search

Abstract

A system to provide search query information. The system receives a request for search query information, identifies a set of search queries from a search query log that includes search queries submitted to a search service over a predetermined length of time, and provides the set of search queries. Each of the set of search queries is associated with at least a predetermined number of unique identifiers. Each of the set of search queries is matched to the request for search query information by a combination of exact matches, expanded matches, and broad matches.

Claims

1. A computer-implemented method of determining privacy-safe queries for providing to an advertiser, the method comprising:

receiving a request from the advertiser for query statistics for an ad provided by the advertiser;

identifying a first set of search queries from a search query log that includes search queries submitted to a search service over a predetermined length of time, wherein the search query log indicates that each query in the first set of search queries triggered at least one display of the ad that resulted in a user clicking on the ad;

identifying a second set of search queries from the first set of search queries, the identifying including selecting search queries from the first set of search queries and for each selected search query;

determining a number of unique identifiers associated with the selected search query, each unique identifier being associated with a unique client device that submitted a search request containing the search query;

in response to determining that the number of unique identifiers exceeds a predetermined number of unique identifiers, including the selected search query in the second set of search queries, wherein the predetermined number of unique identifiers has a value greater than one and results in each search query included in the second set of search queries being specified as privacy-safe, and wherein each search query included in the second set of search queries does not include personal information; and

providing the second set of search queries and query statistics for each query in the second set of search queries to the advertiser in response to the request.

2. The method of claim 1 wherein the unique identifier comprises a cookie identifier.

3. The method of claim 1, further comprising categorizing the second set of search queries into two or more categories based on a level of similarity between each of the search queries and a keyword associated with the ad.

4. The method of claim 3, further comprising providing the two or more categories of search queries to the advertiser.

5. The method of claim 1, further comprising normalizing the search queries.

6. The method of claim 5 wherein normalizing the search queries comprises identifying query terms in the search queries and preserving an ordering of the query terms.

7. A computer-implemented method of determining privacy-safe queries for providing to an advertiser, the method comprising:

receiving a request from the advertiser for query statistics for an ad provided by the advertiser;

identifying one or more first search queries from a search query log that includes search queries submitted to a search service over a predetermined length of time, wherein the search query log indicates that each of the first search queries triggered at least one display of the ad that resulted in a user clicking on the ad;

identifying one or more second search queries from the first search queries that have low probability of including personal information of a user who submitted the search query, the identifying including selecting search queries from the first search queries and for each selected search query;

determining a number of unique identifiers associated with the selected search query, each unique identifier being associated with a unique client device that submitted a search request containing the search query;

in response to determining that the number of unique identifiers exceeds a predetermined number of unique identifiers, including the selected search query with the second search queries, wherein the predetermined number of unique identifiers has a value greater than one and results in each search query included in the second search queries being specified as privacy-safe, and wherein each search query included in the second search queries does not include personal information; and

providing the second search queries and query statistics for each second search query to the advertiser in response to the request.

8. The method of claim 7 wherein each unique identifier comprises a unique cookie identifier.

9. The method of claim 7, further comprising categorizing the set of search queries into two or more categories based on a level of similarity between each of the search queries and a keyword or key phrase associated with the advertisement.

10. An apparatus for determining privacy-safe queries for providing to an advertiser, the apparatus comprising:

a query statistics engine to automatically identify first and second sets of search queries that have a low probability of including personal data of users who submitted the search queries, in which the query statistics engine identifies the first set of search queries from a search query log that includes search queries submitted to a search service over a predetermined length of time, and where the query statistics engine determines that the search query log indicates that each query in the first set of search queries triggered at least one display of an ad that resulted in a user clicking on the ad, and where the query statistics engine selects search queries from the first set of search queries and for each selected search query;

determines a number of unique identifiers associated with the selected search query, each unique identifier being associated with a unique client device that submitted a search request containing the search query;

in response to determining that the number of unique identifiers exceeds a predetermined number of unique identifiers, includes the selected search query in the second set of search queries, wherein the predetermined number of unique identifiers has a value greater than one and results in each search query included in the second set of search queries being specified as privacy-safe, and wherein each search query included in the second set of search queries does not include personal information; and

a data storage device to store the second set of search queries in association with the ad.

11. The apparatus of claim 10, further comprising a search server to receive search requests containing search queries, and store the search queries in the data storage device.

12. The apparatus of claim 10 wherein the unique identifier comprises a cookie identifier.

13. The apparatus of claim 10 wherein the query statistics engine normalizes the search queries.

14. The apparatus of claim 13 wherein the query statistics engine normalizes the search queries by identifying query terms in the search queries and preserving an ordering of the query terms.

15. A computer-implemented method of determining privacy-safe queries for providing to an advertiser, the method comprising:

receiving a request for search query information based on at least one query keyword associated with an advertisement;

identifying a first set of search queries from a search query log associated with the at least one query keyword, the set of search queries including search queries submitted to a search service over a predetermined length of time, wherein the search query log indicates that each query in the first set of search queries triggered at least one display of the advertisement that resulted in a user clicking on the advertisement;

identifying a second set of search queries from the first set of search queries, the identifying including selecting search queries from the first set of search queries and for each selected search query;

determining a number of unique identifiers associated with the selected search query, each unique identifier being associated with a unique client device that submitted a search request containing the search query;

in response to determining that the number of unique identifiers exceeds a predetermined number of unique identifiers, including the selected search query in the second set of search queries, wherein the predetermined number of unique identifiers has a value greater than one and results in each search query included in the second set of search queries being specified as privacy-safe, and wherein each search query included in the second set of search queries does not include personal information; and

associating the set of search queries with the advertisement and the at least one query keyword.

16. The method of claim 15 wherein the association between the search queries from the search query log and the at least one query keyword comprises an exact match.

17. The method of claim 15 wherein the association between the search queries from the search query log and the at least one query keyword comprises an expanded match.

18. The method of claim 15 wherein the association between the search queries from the search query log and the at least one query keyword comprises a broad match.

19. The method of claim 15 wherein the association between the search queries from the search query log and the at least one query keyword comprises a combination of at least two of exact matches, expanded matches or broad matches.

20. The method of claim 19, further comprising categorizing the set of search queries into two or more categories based on a level of similarity between each of the search queries and the query keyword.

21. The method of claim 20, further comprising providing the two or more categories of search queries to the advertiser.

22. The method of claim 15 wherein the unique identifier comprises a cookie identifier.

23. An apparatus comprising:

a data storage device;

a search server to receive search requests containing search queries, and store the search queries in the data storage device;

an advertising server to receive advertisements from advertising sponsors for advertisement placement;

a query statistics engine to automatically identify first and second sets of search queries from the search server that have a low probability of including personal data of users who submitted the search queries, in which the query statistics engine identifies the first set of search queries from a search query log that includes search queries submitted to the search server over a predetermined length of time, and where the query statistics engine determines that the search query log indicates that each query in the first set of search queries triggered at least one display of a first advertisement from a first advertising sponsor that resulted in a user clicking on the first advertisement, and where the query statistics engine selects search queries from the first set of search queries and for each selected search query;

determines a number of unique identifiers associated with the selected search query, each unique identifier being associated with a unique client device that submitted a search request containing the search query;

in response to determining that the number of unique identifiers exceeds a predetermined number of unique identifiers, includes the selected search query in the second set of search queries, wherein the predetermined number of unique identifiers has a value greater than one and results in each search query included in the second set of search queries being specified as privacy-safe; and

a matching engine that matches the second set of search queries to the first advertisement from the first advertising sponsor.

24. The apparatus of claim 23, wherein the matching engine includes at least one of an exact match engine, an expanded match engine, and a broad match engine.

25. The apparatus of claim 23 wherein the unique identifier comprises a cookie identifier.

26. The apparatus of claim 23 wherein the query statistics engine normalizes the search queries.

27. The apparatus of claim 26 wherein the query statistics engine normalizes the search queries by identifying query terms in the search queries and preserving an ordering of the query terms.