System and method for providing a user interface with search query broadening

• US 8,856,163 B2
• Filed: 07/28/2003
• Issued: 10/07/2014
• Est. Priority Date: 07/28/2003
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Brin, Sergey, Gomes, Benedict, Tong, Simon
• Primary Examiner(s): Alam, Hosain
• Assistant Examiner(s): HARPER, ELIYAH STONE
• Application Number:
  US10/629,479
• Publication Number:
  US 20050027691A1
• Time in Patent Office: 4,089 Days
• Field of Search: 707/3, 707/200, 707/4, 707/5, 707/100, 707/104.1, 707/10, 707/999.003, 707/999.101, 707/999.102, 707/765
• US Class Current: 707/765
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A system and method for providing a user interface with search query broadening is described. A query defining a search executable on potentially retrievable information is accepted. The query is parsed. A broadened query is provided. At least one of the broadened query and results of a search executed on the broadened query is presented.

Claims

1. A method performed by a computer system, the method comprising:

receiving, using one or more processors associated with the computer system, a search query comprising a plurality of search terms from a user, where the search query further includes a plurality of user-selected operators associated with one of the plurality of search terms of the search query and where the plurality of operators comprise a same operator repeated multiple times;

broadening, using one or more processors associated with the computer system, the one of the plurality of search terms based on the plurality of user-selected operators to produce a broadened search query, where broadening the one of the search terms comprises;

broadening the one of the plurality of search terms to an extent determined by a number of times the same operator is repeated; and

executing, using one or more processors associated with the computer system, a search using the broadened search query.

2. The method of claim 1, where the search query further includes a user-selected delimiter associated with another one of the plurality of search terms that indicates that the other one of the plurality search terms should not be broadened.

4. The method of claim 1, where broadening the one of the plurality of search terms comprises:

determining a meaning associated with the one of the plurality of search terms.

5. The method of claim 4, where broadening the one of the plurality of search terms comprises:

determining a related concept based on the meaning.

6. The method of claim 1, where broadening the one of the plurality of search terms comprises:

modifying, replacing, supplementing, removing or restating the one of the plurality of search terms.

7. The method of claim 1, where broadening the one of the plurality of search terms comprises:

selecting a broadening search term associated with the one of the plurality of search terms from a set of words having a synonymous, alternate spelling, common root, or similar semantic meaning.

8. The method of claim 1, where broadening the one of the plurality of search terms comprises:

presenting at least one broadened search term associated with the one of the plurality of search terms as at least one of a static list, a menu of selectable search terms, a set of checkboxes or a list of selectable search terms; and

receiving, from the user, a selection from the presented at least broadened search term.

9. The method of claim 1, where broadening the one of the plurality of search terms comprises:

presenting at least one broadened search characteristic associated with the one of the plurality of search terms as a hyperlink; and

forming a broadened search query responsive to a selection of a hyperlink by a user.

3. A method performed by a computer system, the method comprising:

receiving, using one or more processors associated with the computer system, a search query comprising a plurality of search terms;

broadening, using one or more processors associated with the computer system, one of the plurality of search terms;

excluding, using one or more processors associated with the computer system, the broadened one of the plurality of search terms from the search query;

executing, using one or more processors associated with the computer system, a search based on the search query, after excluding the broadened one of the plurality of search terms, to provide search results; and

evaluating, using one or more processors associated with the computer system, the search results relative to the excluded one of the plurality of search terms using categorical or clustered distinctions.

30. The method of claim 3, where broadening the one of the plurality of search terms comprises:

determining a meaning associated with the one of the plurality of search terms and determining a related concept based on the meaning.

31. The method of claim 3, where broadening the one of the plurality of search terms comprises:

modifying, replacing, supplementing, removing or restating the one of the plurality of search terms.

32. The method of claim 3, where broadening the one of the plurality of search terms comprises:

selecting a broadening search term associated with the one of the plurality of search terms from a set of words having a synonymous, alternate spelling, common root, or similar semantic meaning.

10. One or more non-transitory memory devices containing instructions executable by one or more non-transitory processors, the one or more memory devices comprising:

one or more instructions to receive a search query comprising a plurality of search terms from a user, where the search query includes multiple symbols which define a user-assigned strength of broadening associated with one of the search terms of the search query;

one or more instructions to broaden the one of the plurality of search terms to an extent determined by the user-assigned strength to produce a broadened search query, where a number of the multiple symbols determines a extent to which the one of the plurality of search terms is broadened; and

one or more instructions to execute a search based on the broadened search query.

11. The one or more non-transitory memory devices of claim 10, where the search query further includes a user-selected delimiter associated with another one of the plurality of search terms that indicates that the other one of the plurality of search terms should not be broadened.

12. The one or more non-transitory memory devices of claim 10, where the one or more instructions to broaden the one of the plurality of search terms comprise:

one or more instructions to determine a meaning associated with the one of the plurality of search terms.

13. The one or more memory devices of claim 12, where the one or more instructions to broaden the one of the search terms comprises:

one or more instructions to determine a related concept based on the meaning.

14. The one or more non-transitory memory devices of claim 10, where the one or more instructions to broaden the one of the search terms comprise:

one or more instructions to modify, replace, supplement, remove, or restate the one of the search terms.

15. The one or more non-transitory memory devices of claim 10, where the one or more instructions to broaden the one of the plurality of search terms comprises:

one or more instructions to select a broadening search twit associated with the one of the search terms from a set of words having a synonymous, alternate spelling, common root, or similar semantic meaning.

16. The one or more non-transitory memory devices of claim 10, where the one or more instructions to broaden the one of the plurality of search terms comprise:

one or more instructions to present at least one broadened search term associated with the one of the plurality of search terms as at least one of a static list, a menu of selectable search terms, a set of checkboxes or a list of selectable search terms; and

one or more instructions to receive, from the user, a selection from the presented at least broadened search term.

17. The one or more non-transitory memory devices of claim 10, where the one or more instructions to broaden the one of the plurality of search terms comprise:

one or more instructions to present at least one broadened search characteristic associated with the one of the plurality of search terms as a hyperlink; and

one or more instructions to form the broadened search query responsive to a selection of the hyperlink by the user.

18. The one or more non-transitory memory devices of claim 10, where each of the multiple symbols comprises one of a graphical or character symbol.

19. The one or more non-transitory memory devices of claim 11, where the user-selected delimiter comprises a symbol that is different than the multiple symbols.

20. A system, comprising:

one or more server devices to;

receive a search query comprising a plurality of search terms from a user, where the search query further includes multiple user-selected operators associated with one of the plurality of search terms of the search query and where the multiple user-selected operators comprise multiple symbols that represent search term broadening;

broaden the one of the plurality of search terms based on the multiple user-selected operators to produce a broadened search query, where when broadening the one of the plurality of search terms based on the multiple user-selected operators to produce a broadened search query, to the one or more server devices are to;

broaden the one of the plurality of search terms to an extent determined by a number of occurrences of the multiple symbols; and

execute a search using the broadened search query.

21. The system of claim 20, where the multiple symbols comprise one of a graphical or character symbol.

22. The system of claim 20, where the search query further includes a user-selected delimiter associated with another one of the plurality of search terms that indicates that the other one of the plurality of search terms should not be broadened.

23. The system of claim 22, where the user-selected delimiter comprises a symbol that is different than the multiple symbols.

24. The system of claim 20, where, when broadening the one of the plurality of search terms the one or more server devices are to:

determine a meaning associated with the one of the plurality of search terms.

25. The system of claim 24, where, when broadening the one of the plurality of search terms, the one or more server devices are to:

determine a related concept based on the meaning.

26. The system of claim 20, where, when broadening the one of the search terms includes:

modify, replace, supplement, remove, or restate the one of the plurality of search terms.

27. The system of claim 20, where, when broadening the one of the plurality of search terms, the one or more server devices are to:

select a broadening search term associated with the one of the plurality of search terms from a set of words having a synonymous, alternate spelling, common root, or similar semantic meaning.

28. The system of claim 20, where, when broadening the one of the plurality of search terms, the one or more server devices are to:

present at least one broadened search term associated with the one of the plurality of search terms as at least one of a static list, a menu of selectable search terms, a set of checkboxes or a list of selectable search terms; and

receive a selection from the presented at least broadened search term from the user.

29. The system of claim 20, where, when broadening the one of the search terms, the one or more server devices are to:

present at least one broadened search characteristic associated with the one of the plurality of search terms as a hyperlink; and

form the broadened search query responsive to a selection of the hyperlink by the user.

33. A method performed by a computer system, the method comprising:

receiving, using one or more processors associated with the computer system, a search query comprising a search term;

obtaining, using one or more processors associated with the computer system, a set of broadened search terms based on the search term;

presenting, using one or more processors associated with the computer system, the set of broadened search terms as a set of corresponding hyperlinks in a user interface;

receiving, using one or more processors associated with the computer system, selection of a subset of hyperlinks of the set of hyperlinks to select a subset of the broadened search terms;

broadening, using one or more processors associated with the computer system, the search query using the selected subset of broadened search terms; and

executing, using one or more processors associated with the computer system, a search using the broadened search query.

34. The method of claim 33, where obtaining the set of broadened search terms comprises:

determining at least one meaning associated with the search term.

35. The method of claim 34, where obtaining the set of broadened search terms comprises:

determining one or more related concepts based on the at least one meaning.

36. The method of claim 33, where obtaining the set of broadened search terms comprises:

modifying, supplementing, or restating the search term.

37. The method of claim 33, where obtaining the set of broadened search terms comprises:

selecting a broadened search term of the set of broadened search terms that is associated with the search term from a set of words having a synonymous, alternate spelling, common root, or similar semantic meaning.

38. A method performed by a computer system, the method comprising:

receiving, using one or more processors associated with the computer system, a search query comprising a search term;

obtaining, using one or more processors associated with the computer system, a set of broadened search terms based on the search term;

presenting, using one or more processors associated with the computer system, a set of checkboxes in conjunction with the set of broadened search terms, where each checkbox of the set of checkboxes corresponds to one broadened search term of the set of broadened search terms;

receiving, using one or more processors associated with the computer system, a selection of a subset of the set of checkboxes to select a subset of the broadened search terms;

broadening, using one or more processors associated with the computer system, the search query using the selected subset of broadened search terms; and

executing, using one or more processors associated with the computer system, a search using the broadened search query.

39. The method of claim 38, where obtaining the set of broadened search terms comprises:

determining at least one meaning associated with the search term.

40. The method of claim 39, where obtaining the set of broadened search terms comprises:

determining one or more related concepts based on the at least one meaning.

41. The method of claim 38, where obtaining the set of broadened search terms comprises:

modifying, supplementing, or restating the search term.

42. The method of claim 38, where obtaining the set of broadened search terms comprises:

selecting a broadened search term of the set of broadened search terms that is associated with the search term from a set of words having a synonymous, alternate spelling, common root, or similar semantic meaning.