Systems and methods for generating statistics from search engine query logs

• US 9,262,767 B2
• Filed: 02/14/2012
• Issued: 02/16/2016
• Est. Priority Date: 05/09/2006
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Sercinoglu, Olcan, Boytsov, Artem, Dean, Jeffrey A.
• Primary Examiner(s): KUDDUS, DANIEL A
• Application Number:
  US13/396,511
• Publication Number:
  US 20120215765A1
• Time in Patent Office: 1,463 Days
• Field of Search: 707/721, 707/769
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2425 Iterative querying; Query formulation based on the results of a preceding query
• CPC Class Codes: G06F 16/3349 Reuse of stored results of previous queries
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising

Abstract

A computer-implemented method includes calculating first statistics about a user-identified event within a first subset of a database of events; selecting a second subset of the database of events based on said first statistics; calculating second statistics about the user-identified event within the second subset of the database of events; merging the first and second statistics as statistics of the user-identified event within the entire database of events; and generating a result including at least a portion of the merged statistics of the user-identified event.

Claims

1. A computer-implemented method, comprising:

at a server system, distinct from a client system, the server system having one or more processors and memory storing programs executed by the one or more processors;

responding to a request from the client system for statistics of occurrence of a user-identified event, the responding including;

accessing a database of events;

identifying instances of occurrence of the user-identified event in at least a subset of the database of events to produce representative statistics of occurrence of the user-identified event within the entire database of events;

generating a result including at least a portion of the representative statistics of occurrence of the user-identified event, the result including sub-results comprising at least representative statistics of occurrence of the user-identified event during each of a plurality of time periods, representative statistics of occurrence of the user-identified event in each of a plurality of geographic locations or representative statistics of occurrence of the user-identified event with respect to each of a plurality of languages;

sending to the client system for display at the client system the result, including the sub-results;

wherein the sub-results comprise normalized representative statistics of occurrence of the user-identified event that indicate differences in popularity of the user-identified event during the plurality of time periods, differences in popularity of the user-identified event in the a plurality of geographic locations and/or differences in popularity of the user-identified event with respect to the plurality of languages.

2. The method of claim 1, wherein an event in the database of events includes one or more mini-sessions, each mini-session having a user identifier, a temporal value, a geographic location value, and one or more query strings.

3. The method of claim 2, wherein the representative statistics of occurrence of the user-identified event includes numbers of instances of the event within multiple time periods, and the method including aggregating instances of the event in each of the plurality of respective time periods based on their associated mini-session temporal values.

4. The method of claim 2, wherein the representative statistics of occurrence of the user-identified event includes numbers of instances of the event within multiple geographical regions, and the method including aggregating instances of the event in each of the plurality of respective geographical regions based on their associated mini-session geographic location values.

5. The method of claim 1, further comprising:

generating a series of sub-queries based on the received request and one or more of;

a timeframe of query submission, a geographic location of query submission, and a language of query submission, wherein the instances of occurrence of the user-identified event correspond to instances of the sub-queries within the database of events.

6. The method of claim 1, wherein the result includes sub-results, comprising representative statistics of occurrence of the user-identified event, for each of said plurality of time periods.

7. The method of claim 1, wherein the result includes sub-results, comprising representative statistics of occurrence of the user-identified event, for each of said plurality of time periods and each of said plurality of geographic locations.

8. The method of claim 1, wherein the user identified-event comprises submission of search engine queries identified in accordance with the request.

9. A server system for generating user requested statistics, comprising:

memory;

one or more processors;

one or more programs stored in the memory and configured for execution by the one or more processors, the one or more programs including;

instructions for responding to a request from a client system for statistics of occurrence of a user-identified event, the responding including;

instructions for accessing a database of events;

instructions for identifying instances of occurrence of the user-identified event in at least a subset of the database of events to produce representative statistics of occurrence of the user-identified event within the entire database of events;

instructions for generating a result including at least a portion of the representative statistics of occurrence of the user-identified event, the result including sub-results comprising at least representative statistics of occurrence of the user-identified event during each of a plurality of time periods, representative statistics of occurrence of the user-identified event in each of a plurality of geographic locations or representative statistics of occurrence of the user-identified event with respect to each of a plurality of languages; and

instructions for sending to the client system for display at the client system the result, including the sub-results;

wherein the sub-results comprise normalized representative statistics of occurrence of the user-identified event that indicate differences in popularity of the user-identified event during the plurality of time periods, differences in popularity of the user-identified event in the a plurality of geographic locations and/or differences in popularity of the user-identified event with respect to the plurality of languages.

10. The system of claim 9, wherein an event in the database of events includes one or more mini-sessions, each mini-session having a user identifier, a temporal value, a geographic location value, and one or more query strings.

11. The system of claim 10, wherein the representative statistics of occurrence of the user-identified event includes numbers of instances of the event within multiple time periods, the one or more programs including instructions for aggregating instances of the event in each of the plurality of respective time periods based on their associated mini-session temporal values.

12. The system of claim 10, wherein the representative statistics of occurrence of the user-identified event includes numbers of instances of the event within multiple geographical regions, the one or more programs including instructions for aggregating instances of the event in each of the plurality of respective geographical regions based on their associated mini-session geographic location values.

13. The system of claim 9, the one or more programs including:

instructions for generating a series of sub-queries based on the received request and one or more of;

a timeframe of query submission, a geographic location of query submission, and a language of query submission, wherein the instances of occurrence of the user-identified event correspond to instances of the sub-queries within the database of events.

14. The system of claim 9, wherein the result includes sub-results, comprising representative statistics of occurrence of the user-identified event, for each of said plurality of time periods.

15. The system of claim 9, wherein the result includes sub-results, comprising representative statistics of occurrence of the user-identified event, for each of said plurality of time periods and each of said plurality of geographic locations.

16. The system of claim 9, wherein the user identified-event comprises submission of search engine queries identified in accordance with the request.

17. A non-transitory computer readable storage medium storing one or more programs for execution by one or more processors of a server computer system, the one or more programs comprising:

instructions for responding to a request from a client system for statistics of occurrence of a user-identified event, the responding including;

instructions for accessing a database of events;

instructions for identifying instances of occurrence of the user-identified event in at least a subset of the database of events to produce representative statistics of occurrence of the user-identified event within the entire database of events;

instructions for generating a result including at least a portion of the representative statistics of occurrence of the user-identified event, the result including sub-results comprising at least representative statistics of occurrence of the user-identified event, during each of a plurality of time periods, representative statistics of occurrence of the user-identified event in each of a plurality of geographic locations or representative statistics of occurrence of the user-identified event with respect to each of a plurality of languages; and

instructions for sending to the client system for display at the client system the result, including the sub-results;

wherein the sub-results comprise normalized representative statistics of occurrence of the user-identified event that indicate differences in popularity of the user-identified event during the plurality of time periods, differences in popularity of the user-identified event in the a plurality of geographic locations and/or differences in popularity of the user-identified event with respect to the plurality of languages.

18. The non-transitory computer readable storage medium of claim 17, wherein an event in the database of events includes one or more mini-sessions, each mini-session having a user identifier, a temporal value, a geographic location value, and one or more query strings.

19. The non-transitory computer readable storage medium of claim 18, wherein the representative statistics of occurrence of the user-identified event includes numbers of instances of the event within multiple time periods, the one or more programs including instructions for aggregating instances of the event in each of the plurality of respective time periods based on their associated mini-session temporal values.

20. The non-transitory computer readable storage medium of claim 18, wherein the representative statistics of occurrence of the user-identified event includes numbers of instances of the event within multiple geographical regions, the one or more programs including instructions for aggregating instances of the event in each of the plurality of respective geographical regions based on their associated mini-session geographic location values.

21. The non-transitory computer readable storage medium of claim 17, the one or more programs including:

instructions for generating a series of sub-queries based on the received request and one or more of;

a timeframe of query submission, a geographic location of query submission, and a language of query submission, wherein the instances of occurrence of the user-identified event correspond to instances of the sub-queries within the database of events.

22. The non-transitory computer readable storage medium of claim 17, wherein the result includes sub-results, comprising representative statistics of occurrence of the user-identified event, for each of said plurality of time periods.

23. The non-transitory computer readable storage medium of claim 17, wherein the result includes sub-results, comprising representative statistics of occurrence of the user-identified event, for each of said plurality of time periods and each of said plurality of geographic locations.

24. The non-transitory computer readable storage medium of claim 17, wherein the user identified-event comprises submission of search engine queries identified in accordance with the request.