Analyzing a query log for use in managing category-specific electronic content

• US 7,379,949 B2
• Filed: 07/01/2005
• Issued: 05/27/2008
• Est. Priority Date: 07/01/2004
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: AOL LLC (Apollo Global Management, Inc.)
• Inventors: Chowdhury, Abdur R.
• Primary Examiner(s): Vital; Pierre
• Assistant Examiner(s): Rostami; Mohammad S
• Application Number:
  US11/171,506
• Publication Number:
  US 20060004850A1
• Time in Patent Office: 1,061 Days
• Field of Search: 707/3, 707/4, 707/5, 707/6, 707/10, 707/103, 707/104, 707/103.R
• 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/245 Query processing
• CPC Class Codes: G06F 16/24575 using context
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/3325 Reformulation based on results of preceding query
• CPC Class Codes: G06F 16/345 Summarisation for human users
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: G06Q 30/0601 Electronic shopping [e-shopping]
• CPC Class Codes: Y10S 707/948 Product or catalog
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

Providing category-specific electronic content includes receiving a request for electronic content. The request has an attribute. The attribute of the received request is compared to an attribute related to a query included in a log of search queries. An indication of a category that represents a search query from a log of search queries that is related to an attribute that matches the attribute of the received request is accessed, and electronic content that is representative of the identified category is accessed and provided. Caching electronic content includes receiving electronic content for inclusion in a cache, the electronic content having an attribute and identifying a category to which the electronic content corresponds An indication of a category that represents a query from a log of search queries that is related to an attribute that matches the attribute of the electronic content is accessed. The electronic content is included in a cache when the identified category matches the indicated category.

Claims

1. A method for providing category-specific electronic content, the method comprising:

accessing information, which includes at least two logged query submission time attributes and at least two logged category attributes, and which is related to queries submitted to a search engine and stored in a query log;

based on the accessed information, identifying relationships between individual of the logged query submission time attributes and respective logged category attributes corresponding thereto;

receiving a search query;

determining received query submission time attributes corresponding to the received search query;

comparing the received query submission time attributes to the logged query submission time attributes in the accessed information;

conditioned on determining that a first of the logged query submission time attributes corresponds to the received search query;

determining that a first of the logged category attributes corresponds to the received search query based on the first logged time attribute that is determined to correspond to the received search query and based on the relationships identified between individual of the logged query submission time attributes and respective logged category attributes corresponding thereto; and

identifying search results based on the determined first logged category attribute; and

conditioned on determining that a second of the logged query submission time attributes, which differs from the first logged query submission time attribute, corresponds to the received search query;

determining that a second of the logged category attributes corresponds to the received search query based on the second logged time attribute that is determined to correspond to the received search query and based on the relationships identified between individual of the logged query submission time attributes and respective logged category attributes corresponding thereto; and

identifying search results based on the determined second logged category attribute.

2. The method of claim 1 wherein:

accessing information, which includes at least two logged query submission time attributes and at least two logged category attributes, and which is related to queries submitted to a search engine and stored in a query log includes accessing information included in the query log; and

identifying relationships between individual of the logged query submission time attributes and respective logged category attributes corresponding thereto includes;

analyzing the accessed information included in the query log;

based on the analysis, identifying relationships between individual of the logged query submission time attributes and respective logged category attributes corresponding thereto; and

storing, in electronic storage, information indicating the identified relationships between individual of the logged query submission time attributes and respective logged category attributes corresponding thereto.

3. The method of claim 2 wherein identifying relationships between individual of the logged query submission time attributes and respective logged category attributes corresponding thereto includes identifying categories associated with queries that have a probability of being received during a time period corresponding to the query submission time attributes that exceeds a threshold.

4. The method of claim 3 wherein accessing information, which includes at least two logged query submission time attributes and at least two logged category attributes, and which is related to queries submitted to a search engine and stored in a query log includes accessing category information for queries stored in the query log, the category information being determined upon addition of queries to the query log.

5. The method of claim 1 wherein the search query is a first search query and the received query submission time attributes are first received query submission time attributes, further comprising:

receiving a second search query, the second search query including the same query terms as the first search query;

determining second received query submission time attributes corresponding to the second received search query, the second received query submission time attributes being different than the first received query submission time attributes;

comparing the second received query submission time attributes to the logged query submission time attributes in the accessed information;

conditioned on determining that a third of the logged query submission time attributes corresponds to the second received search query, the third logged time attribute being different than the first logged time attribute and the second logged time attribute;

determining that a third of the logged category attributes corresponds to the second received search query based on the third logged time attribute that is determined to correspond to the second received search query and based on the relationships identified between individual of the logged query submission time attributes and respective logged category attributes corresponding thereto.

6. The method of claim 1 further comprising:

identifying multiple categories associated with the received search query based on the query terms included in the search query, wherein

determining that a first of the logged category attributes corresponds to the received search query includes selecting a category from among the identified multiple categories based on the first logged time attribute that is determined to correspond to the received search query and based on the relationships identified between individual of the logged query submission time attributes and respective logged category attributes corresponding thereto.

7. The method of claim 1 further comprising:

presenting the identified search results.

8. The method of claim 1 wherein:

determining received query submission time attributes corresponding to the received search query includes determining an hour within a day, a day within a week, a day within a month, a day within a year, a week within a month, a week within a year, or a month within a year.

9. The method of claim 1 wherein:

accessing information, which includes at least two logged query submission time attributes and at least two logged category attributes, and which is related to queries submitted to a search engine and stored in a query log includes accessing information, which includes at least two logged query submission time attributes, at least two user characteristic attributes, and at least two logged category attributes, and which is related to queries submitted to a search engine and stored in a query log;

identifying relationships between individual of the logged query submission time attributes and respective logged category attributes corresponding thereto includes, based on the accessed information, identifying relationships between the logged query submission time attributes, the logged user characteristic attributes, and respective logged category attributes corresponding to related logged query submission time attributes and logged user characteristic attributes;

determining received query submission time attributes corresponding to the received search query includes determining received query submission time attributes and received query user characteristic attributes corresponding to the received search query;

comparing the received query submission time attributes to the logged query submission time attributes in the accessed information includes comparing the received query submission time attributes to the logged query submission time attributes in the accessed information and comparing the received query user characteristic attributes to the logged user characteristic attributes in the accessed information;

conditioned on determining that a first of the logged query submission time attributes corresponds to the received search query, determining that a first of the logged category attributes corresponds to the received search query includes, conditioned on determining that a first of the logged query submission time attributes and a first of the logged user characteristic attributes corresponds to the received search query, determining that a first of the logged category attributes corresponds to the received search query based on the first logged time attribute and the first logged user characteristic attribute that are determined to correspond to the received search query and based on the relationships identified between the logged query submission time attributes, the logged user characteristic attributes, and respective logged category attributes corresponding to related logged query submission time attributes and logged user characteristic attributes; and

conditioned on determining that a second of the logged query submission time attributes, which differs from the first logged query submission time attribute, corresponds to the received search query, determining that a second of the logged category attributes corresponds to the received search query includes, conditioned on determining that a second of the logged query submission time attributes and a second of the logged user characteristic attributes corresponds to the received search query, determining that a second of the logged category attributes corresponds to the received search query based on the second logged time attribute and the second logged user characteristic attribute that are determined to correspond to the received search query and based on the relationships identified between the logged query submission time attributes, the logged user characteristic attributes, and respective logged category attributes corresponding to related logged query submission time attributes and logged user characteristic attributes.

10. The method of claim 9 wherein the search query is a first search query, the received query submission time attributes are first received query submission time attributes, and the received query user characteristic attributes are first received query user characteristic attributes, further comprising:

receiving a second search query, the second search query including the same query terms as the first search query;

determining second received query submission time attributes and second received query user characteristic attributes corresponding to the second received search query, the second received query submission time attributes corresponding to the first received query submission time attributes and the second received query user characteristic attributes being different than the first received query user characteristic attributes;

comparing the second received query submission time attributes to the logged query submission time attributes in the accessed information and comparing the second received query user characteristic attributes to the logged user characteristic attributes in the accessed information;

conditioned on determining that the first of the logged query submission time attributes and a third of the logged user characteristic attributes corresponds to the second received search query, the third logged user characteristic attribute being different than the first logged user characteristic attribute;

determining that a third of the logged category attributes corresponds to the second received search query based on the first logged time attribute and the third logged user characteristic attribute that are determined to correspond to the second received search query, the determined third logged category attribute being different than the determined first logged category attribute; and

identifying search results based on the determined third logged category attribute.

11. The method of claim 9 wherein:

determining received query user characteristic attributes corresponding to the received search query includes identifying a gender of a user that submitted the query, an age of the user that submitted the query, or a location of the user that submitted the query.

12. The method of claim 9 wherein:

identifying relationships between the logged query submission time attributes, the logged user characteristic attributes, and respective logged category attributes corresponding to related logged query submission time attributes and logged user characteristic attributes includes identifying multiple logged category attributes associated with queries having first query submission time attributes, each of the multiple logged category attributes being associated with a different user characteristic attribute; and

determining that a first of the logged category attributes corresponds to the received search query based on the first logged time attribute and the first logged user characteristic attribute that are determined to correspond to the received search query includes selecting, from among the multiple logged category attributes associated with queries having first query submission time attributes, a first logged category based on the received query user characteristic attributes.

13. The method of claim 1 wherein identifying search results based on the determined first logged category attribute includes:

formatting the search query to be representative of a category associated with the determined first logged category attribute; and

retrieving search results for the formatted search query.

14. The method of claim 13 wherein formatting the search query includes supplementing the search query with additional information that is representative of the category associated with the determined first logged category attribute.

15. The method of claim 14 wherein supplementing the search query includes formatting the search query into a canonical form of the search query for the category associated with the determined first logged category attribute.

16. The method of claim 14 wherein supplementing the search query includes supplementing the search query with one or more keywords that are representative of the category associated with the determined first logged category attribute.

17. The method of claim 1 wherein identifying search results based on the determined first logged category attribute includes:

routing the search query to at least one source of search results that are representative of a category associated with the determined first logged category attribute; and

receiving search results for the search query from the at least one source.

18. The method of claim 1 wherein:

accessing information, which includes at least two logged query submission time attributes and at least two logged category attributes, and which is related to queries submitted to a search engine and stored in a query log includes accessing a table having at least two entries, each of the at least two entries being associated with at least one query submission time attribute and at least one corresponding category attribute; and

identifying relationships between individual of the logged query submission time attributes and respective logged category attributes corresponding thereto includes;

identifying an entry of the table that is associated with at least a first time attribute; and

identifying at least one category attribute that is associated with the identified entry in the table.

19. A method for caching electronic content, the method comprising:

accessing information, which includes at least two logged query submission time attributes and at least two logged category attributes, and which is related to queries submitted to a search engine and stored in a query log;

based on the accessed information, identifying relationships between individual of the logged query submission time attributes and respective logged category attributes corresponding thereto;

accessing electronic content;

determining a first category attribute corresponding to the electronic content;

determining a first time attribute related to a current time;

determining a second of the logged category attributes that corresponds to the first time attribute based on the relationships identified between individual of the logged query submission time attributes and respective logged category attributes corresponding thereto;

comparing the first category attribute to the determined second logged category attribute;

conditioned on determining that the first category attribute corresponds to the determined second logged category attribute;

storing the electronic content in a cache during a time period corresponding to the first time attribute; and

accessing the electronic content from the cache based on a request for the electronic content received during the time period corresponding to the first time attribute.

20. The method of claim 19 wherein:

accessing information, which includes at least two logged query submission time attributes and at least two logged category attributes, and which is related to queries submitted to a search engine and stored in a query log includes accessing information included in the query log; and

identifying relationships between individual of the logged query submission time attributes and respective logged category attributes corresponding thereto includes;

analyzing the accessed information included in the query log;

based on the analysis, identifying relationships between individual of the logged query submission time attributes and respective logged category attributes corresponding thereto; and

storing, in electronic storage, information indicating the identified relationships between individual of the logged query submission time attributes and respective logged category attributes corresponding thereto.

21. The method of claim 20 wherein identifying relationships between individual of the logged query submission time attributes and respective logged category attributes corresponding thereto includes identifying categories associated with queries that have a probability of being received during a time period corresponding to the query submission time attributes that exceeds a threshold.

22. The method of claim 21 wherein accessing information, which includes at least two logged query submission time attributes and at least two logged category attributes, and which is related to queries submitted to a search engine and stored in a query log includes accessing category information for queries stored in the query log, the category information being determined upon addition of queries to the query log.

23. The method of claim 19 wherein:

determining a first time attribute related to a current time includes determining an hour within a day, a day within a week, a day within a month, a day within a year, a week within a month, a week within a year, or a month within a year.

24. A method for providing advertisements, the method comprising:

accessing information, which includes at least two logged time attributes and at least two logged category attributes, and which is related to queries submitted to a search engine and stored in a query log;

based on the accessed information, identifying relationships between individual of the logged time attributes and respective logged category attributes corresponding thereto;

receiving a request associated with an advertisement;

determining received request time attributes corresponding to the received request associated with the advertisement;

comparing the received request time attributes to the logged time attributes in the accessed information;

conditioned on determining that a first of the logged time attributes corresponds to the received request associated with the advertisement;

determining that a first of the logged category attributes corresponds to the received request associated with the advertisement based on the first logged time attribute that is determined to correspond to the received request associated with the advertisement and based on the relationships identified between individual of the logged time attributes and respective logged category attributes corresponding thereto; and

providing a first advertisement based on the determined first logged category attribute; and

conditioned on determining that a second of the logged time attributes, which differs from the first logged time attribute, corresponds to the received request associated with the advertisement;

determining that a second of the logged category attributes corresponds to the received request associated with the advertisement based on the second logged time attribute that is determined to correspond to the received request associated with the advertisement and based on the relationships identified between individual of the logged time attributes and respective logged category attributes corresponding thereto; and

providing a second advertisement, which differs from the first advertisement, based on the determined second logged category attribute.

25. The method of claim 24 wherein:

accessing information, which includes at least two logged time attributes and at least two logged category attributes, and which is related to queries submitted to a search engine and stored in a query log includes accessing information included in the query log; and

identifying relationships between individual of the logged time attributes and respective logged category attributes corresponding thereto includes;

analyzing the accessed information included in the query log;

based on the analysis, identifying relationships between individual of the logged time attributes and respective logged category attributes corresponding thereto; and

storing, in electronic storage, information indicating the identified relationships between individual of the logged time attributes and respective logged category attributes corresponding thereto.

26. The method of claim 25 wherein identifying relationships between individual of the logged time attributes and respective logged category attributes corresponding thereto includes identifying categories associated with requests that have a probability of being received during a time period corresponding to the time attributes that exceeds a threshold.

27. The method of claim 26 wherein accessing information, which includes at least two logged time attributes and at least two logged category attributes, and which is related to queries submitted to a search engine and stored in a query log includes accessing category information for queries stored in the query log, the category information being determined upon addition of queries to the query log.

28. The method of claim 24 wherein:

determining received request time attributes corresponding to the received request associated with the advertisement includes determining an hour within a day, a day within a week, a day within a month, a day within a year, a week within a month, a week within a year, or a month within a year.