Search entry system with query log autocomplete

• US 20080065617A1
• Filed: 08/18/2005
• Published: 03/13/2008
• Est. Priority Date: 08/18/2005
• Status: Abandoned Application

• Current Assignee: Oath Inc. (Verizon Communications Inc.)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Malhotra, Jawahar, Burke, Eric Paul, Wada, Alan, Coe, Brian, Fan, Duke
• Application Number:
  US11/207,675
• Publication Number:
  US 20080065617A1
• Time in Patent Office: Days
• US Class Current: 707/5
• CPC Class Codes: G06F 16/3325 Reformulation based on results of preceding query
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A search entry system and method of search entry where the query terms can be autocompleted based on entries in a search history query log. A search system can include one or more entry modules, that can include a query window, configured to accept a search query. A query log can store one or more queries each query containing one or more query terms. Concurrent with entry of query terms in a query window, a query searcher can be configured to search one or more query logs for stored queries having the query terms contained anywhere within the query. An autocompletion module can be configured to process the results obtained from the query searcher and display or otherwise indicate to a user a selection of autocompletion options containing the current query terms.

Claims

1. In a computer system wherein users submit search queries via a user interface to a search engine and receive search results corresponding to searches of a search corpus according to the submitted search queries, wherein representations of the submitted queries are logged to a query log, a method of prompting a user during entry of a search query comprising:

receiving at least a portion of a current search entry at the computer system;

searching the query log for previously submitted search query representations corresponding to previous search queries matching the current search query;

generating an output, usable for display to the user, of indications of the matching previous search queries; and

presenting the user with a display allowing the user to select at least one of the indicated matching previous search queries for use as all of part of the current search query.

2. The method of claim 1, wherein matching the current search query comprises matching exactly the current search query.

3. The method of claim 1, further comprising:

determining if the at least portion of the current search entry exceeds a predetermined threshold of characters; and

wherein searching the query log comprises searching the query log if the at least portion of the current search entry exceeds the predetermined threshold of characters.

4. The method of claim 1, further comprising formatting the matching previous search queries from the query log for output.

5. The method of claim 4, wherein formatting the matching previous search queries comprises truncating each of the matching previous search queries to have a length that is less than a predetermined threshold.

6. The method of claim 4, wherein formatting the matching previous search queries comprises selecting a predetermined number of queries from the matching previous search queries.

7. The method of claim 4, wherein formatting the matching previous search queries comprises formatting a display output.

8. The method of claim 1, further comprising ranking the matching previous search queries.

9. The method of claim 8, wherein ranking the matching previous search queries comprises ordering the matching previous search queries in alphabetical order.

10. The method of claim 8, wherein ranking the matching previous search queries comprises ordering the matching previous search queries in an order of relevance.

11. The method of claim 8, wherein ranking the matching previous search queries comprises ordering the matching previous search queries in an order based on an age of each query from the matching previous search queries.

12. The method of claim 1, wherein receiving the at least portion of the current search entry comprises receiving a character entry.

13. The method of claim 1, wherein receiving the at least portion of the current search entry comprises receiving an entry in a text entry window of a browser application.

14. The method of claim 1, wherein searching the query log comprises searching the query log for previously submitted search query representations having exactly the at least portion of search entry in any position within the previously submitted search query representations.

15. The method of claim 1, wherein searching the query log comprises searching the query log for previously submitted search query representations matching, within any position within the previously submitted search query representations, the at least portion of search entry within a predetermined error distance.

16. The method of claim 1, wherein searching the query log comprises searching the query log for previously submitted search query representations matching, within any position within the previously submitted search query representations, the at least portion of search entry with no more than one character difference.

17. The method of claim 1, wherein presenting the user with the display comprises populating a search entry window in the user interface with a query from the matching previous search queries.

18. The method of claim 1, wherein presenting the user with the display comprises generating a drop down menu display having at least one query from the matching previous search queries.

19. The method of claim 1, wherein the portion of the current search entry comprises at least one character in a search entry window of a browser application, and further comprising formatting results from searching the query log to generate one or more formatted queries.

20. In a computer system wherein users submit search queries via a user interface to a search engine and receive search results corresponding to searches of a search corpus according to the submitted search queries, wherein representations of the submitted queries are logged to a query log, an apparatus for prompting a user during entry of a search query, the apparatus comprising:

a query input configured to receive at least a portion of a current search entry from the user interface;

a query log configured to store one or more previously submitted search query representations corresponding to previous search queries; and

an autocompletion module in communication with the query input and configured to search the query log for previously submitted search query representations corresponding to previous search queries matching the current search query, and further configured to generate an output, usable for display to the user, of indications of the matching previous search queries, and communicating the output to a display allowing the user to select at least one of the indicated matching previous search queries for use as all of part of the current search query.

21. The apparatus of claim 20, wherein the autocompletion module comprises:

a log file searcher configured to search the query log for previous search queries matching the search term in any position within the entry; and

a ranking module in communication with the log file searcher and configured to rank the matching previous search queries and generate ranked entries.

22. The apparatus of claim 21, wherein the autocompletion module further comprises an autocomplete output module configured to format and display at least a portion of the ranked entries.

23. The apparatus of claim 21, wherein the log file searcher determines a match based on the search term and at least a portion of a query log entry differing by less than a predetermined error distance.

24. The apparatus of claim 21, wherein the log file searcher determines a match based on the search term matching exactly at least a portion of a query log entry.

25. The apparatus of claim 20, wherein the search term comprises at least one text character.

26. The apparatus of claim 20, wherein the output comprises a display list including a truncated portion of the previous search queries matching the search term.

27. An apparatus for generating a search query, the apparatus comprising:

a client configured to execute a browser application providing a search query input;

a query log associated with the browser application and configured to store one or more previously submitted queries; and

a search client configured to operate in conjunction with the browser application and configured to search the query log for entries substantially matching a search entry entered into the search query input, the search client identifying entries for which the search query input substantially matches any position within the query log entry.

28. An apparatus for generating a search query, the apparatus comprising:

means for receiving a search term;

means for storing one or more previously submitted search queries;

means for searching the means for storing for one or more search queries matching the search term at any position within the search queries; and

means for providing at least one matching query for selection as the search query.

29. A computer readable medium having stored thereon instructions configured to cause generation of a prompt to a user during entry of a search query, the instructions comprising:

program code for receiving at least a portion of a current search entry at the computer system;

program code for searching the query log for previously submitted search query representations corresponding to previous search queries matching the current search query;

program code for generating an output, usable for display to the user, of indications of the matching previous search queries; and

program code for presenting the user with a display allowing the user to select at least one of the indicated matching previous search queries for use as all of part of the current search query.