Search systems and methods using in-line contextual queries

• US 7,958,115 B2
• Filed: 07/29/2004
• Issued: 06/07/2011
• Est. Priority Date: 07/29/2004
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Kraft, Reiner
• Primary Examiner(s): Mofiz; Apu M
• Assistant Examiner(s): Bibbee; Jared M
• Application Number:
  US10/903,283
• Publication Number:
  US 20060026013A1
• Time in Patent Office: 2,504 Days
• Field of Search: 707/3, 707/706, 707/710, 707/722, 707/723
• US Class Current: 707/723
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06Q 10/10 Office automation; Time management

Abstract

Systems and methods are provided for implementing searches using contextual information associated with a Web page (or other document) that a user is viewing when a query is entered. The page includes a contextual search interface that has an associated context vector representing content of the page. When the user submits a search query via the contextual search interface, the query and the context vector are both provided to the query processor and used in responding to the query.

Claims

1. A method for processing a query, the method comprising the computer-implemented steps of:

providing to a client a page comprising content to be presented to a user, wherein said page includes code that, when executed by the client, causes the client to perform the steps of;

associating, with a first portion of the content in said page, a first contextual search interface adapted to accept a query from the user;

associating, with a second portion of the content in said page, a second contextual search interface adapted to accept a query from the user;

associating with the first contextual search interface a first context vector derived from the first portion of the content;

associating with the second contextual search interface a second context vector derived from the second portion of the content;

wherein the first portion of the content in the page is different than the second portion of the content in the page;

wherein the first contextual search interface is different than the second contextual search interface;

wherein the first context vector is different than the second context vector;

while displaying the first portion of the content and the first contextual search interface in the page, receiving a query from the user via the first contextual search interface; and

transmitting the query with the first context vector to a search server for processing, wherein the search server is a server that is configured to (a) generate a search result using at least the query, the first context vector, and a plurality of hits obtained from searching a search corpus, and (b) return the search result to the user;

wherein the method is performed by one or more computing devices.

2. The method of claim 1, wherein the context vector includes a first term extracted from the first portion of content.

3. The method of claim 1, wherein said code includes or references code that includes instructions for:

transmitting to the search engine a user vector associated with the user who entered the user query, said user vector being different than said user query and said first context vector, wherein said user vector includes data identifying characteristics of the user,

wherein the search server is further configured to generate the search result using the user vector.

4. The method of claim 1, wherein said code includes or references code that includes instructions for:

defining an inactive state and an active state for the first contextual search interface,

wherein the code, when the page is displayed by said client, further causes the client to display the first contextual search interface as an icon when in the inactive state and as an operable interface when in the active state.

5. The method of claim 4, wherein the operable interface includes a text field configured for entry of text by a user and a submit control configured for submitting query text entered by the user, wherein the query text is submitted in association with the first context vector.

6. The method of claim 4, wherein the code, when executed by the client, further causes the client to perform the steps of:

displaying the first contextual search interface in the inactive state by default; and

redisplaying the first contextual search interface in the active state in response to user selection of the icon.

7. The method of claim 6, wherein the code, when executed by the client, further causes the client to perform the step of, in response to user selection of the icon, adding special content to the page, wherein the special content is selected based on the context vector.

8. The method of claim 7, wherein the special content includes one or more of:

(1) a link to another page;

(2) advertizing content;

or (3) a listing of related queries based on one or more previous queries received via the first contextual search interface.

9. The method of claim 1, wherein one or both of the steps of associating a first contextual search interface with the first portion of the content and associating a first context vector with the first contextual search interface are performed in response to a user command.

10. The method of claim 1, wherein the code in said page includes or references code that causes one or both of associating the first contextual search interface with the first portion of the content and associating the first context vector with the first contextual search interface.

22. The method of claim 1, wherein:

the code includes or references code that includes code for displaying the first contextual search interface; and

the code includes or references code that includes a representation of the first context vector.

23. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 1.

26. The method of claim 1, wherein the code, when executed by the client, causes said client to display the first contextual search interface within said page, adjacent to said content.

34. The method of claim 1, wherein the page is a web page, wherein the code includes one or both of HTML and JavaScript.

37. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 2.

38. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 3.

39. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 4.

40. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 5.

41. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 6.

42. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 7.

43. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 8.

44. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 9.

45. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 10.

55. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 22.

56. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 26.

64. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 34.

11. A method for providing contextually-based searching the method comprising the computer-implemented steps of:

providing a page comprising;

(a) a first portion of content to be displayed to a user, (b) a second portion of content to be displayed to the user, (c) a first contextual search interface, associated with the first portion of content, that is adapted to accept a query from the user, and (c) a second contextual search interface, associated with the second portion of content, adapted to accept a query from the user;

wherein the first portion of content is different than the second portion of content and the first contextual search interface is separate from the second contextual search interface;

associating with the first contextual search interface a first context vector derived from the first portion of the content;

associating with the second contextual search interface a second context vector derived from the second portion of the content, wherein the second context vector is different from the first context vector;

wherein the first contextual search interface is configured to, in response to a user submitting a query via the first contextual search interface, submit the query and the first context vector to a search engine; and

wherein the second contextual search interface is configured to, in response to a user submitting a query via the second contextual search interface, submit the query and the second context vector to a search engine;

wherein the method is performed by one or more computing devices.

24. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 11.

35. The method of claim 11, further comprising generating the first context vector by tokenizing the first portion of content and generating the second context vector by tokenizing the second portion of content.

36. The method of claim 11,

wherein first contextual search interface is initially displayed in an inactive state, in which a query box is not displayed;

wherein the page further comprises a control adjacent to the first portion of content for causing the first contextual search interface to be displayed in an active state, in which a query box is displayed.

65. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 35.

66. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 36.

12. A method for creating a search interface, the method comprising the computer-implemented steps of:

receiving a first portion of page content from a client;

tokenizing the received first portion of page content to identify one or more tokens representative of the first portion of page content;

generating a first context vector from the received first portion of page content based on the identified one or more tokens;

creating a first contextual search code block, the first contextual search code block including the first context vector,

the first contextual search code block further including first display code for displaying a first contextual search interface and first query code for submitting a user query entered via the first contextual search interface to a search server together with the first context vector; and

returning the first contextual search code block to the client in response to receiving the first portion of the page content;

receiving a second portion of page content from a client, wherein the second portion is different than the first portion;

tokenizing the received second portion of page content to identify one or more tokens representative of the second portion of page content;

generating a second context vector from the received second portion of page content based on the identified one or more tokens, wherein the second context vector is different than the first context vector;

creating a second contextual search code block, the second contextual search code block including the second context vector,

the second contextual search code block further including second display code for displaying a second contextual search interface and second query code for submitting a user query entered via the second contextual search interface to the search server together with the second context vector, wherein the second contextual search interface is separate from the first contextual search interface; and

returning the second contextual search code block to the client in response to receiving the second portion of the page content;

wherein the method is performed by one or more computing devices.

13. The method of claim 12, wherein the first contextual search code block and the second contextual search code block are adapted for insertion as an element of a hosting page, wherein the hosting page comprises the received first portion of page content and the received second portion of page content.

14. The method of claim 12, wherein the first contextual search code block is adapted for displaying in a separate window.

15. The method of claim 12, wherein the client includes a user application module that enables a user to select the first portion of page content and the second portion of page content while viewing a page.

16. The method of claim 15, wherein the page is a Web page or a document.

17. The method of claim 12, wherein the client includes a content developer module that enables a content developer to select the first portion of page content and the second portion of page content while editing a page.

18. The method of claim 12, wherein the first contextual search interface includes a text field for entering a query and a submit button for submitting the query to a search server.

19. The method of claim 12, wherein the first contextual search code block further includes code for defining an inactive state and an active state for the first contextual search interface, wherein the first contextual search interface appears as an icon when in the inactive state and as an operable interface when in the active state.

20. The method of claim 12, wherein the step of generating the first context vector further includes:

determining a token frequency for at least a particular token of the identified one or more tokens; and

including the token frequency in the first context vector in association with the particular token.

21. The method of claim 12, wherein the step of generating the first context vector further includes:

determining a document frequency for at least a particular token of the identified one or more tokens in a search corpus; and

including the document frequency in the first context vector in association with the particular token.

25. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 12.

27. The method of claim 12,

wherein the page content received from the client is page content that the client provides over a network to a user in a particular web page;

wherein the contextual search code block is a code block that may be inserted into the particular web page in association with the page content.

46. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 13.

47. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 14.

48. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 15.

49. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 16.

50. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 17.

51. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 18.

52. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 19.

53. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 20.

54. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 21.

57. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 27.

28. A method comprising:

a web developer causing page content from a web page to be submitted to a context processing module;

in response to the submitted page content, the context processing module generating and returning a code block based on the submitted page content;

wherein the code block includes a context vector derived by the contextual search utility from the page content;

the web developer causing the code block to be inserted into the web page in association with the page content;

a web client interpreting the web page, and, based on said interpreting;

(1) displaying at least the page content, and (2) displaying a contextual search interface based upon the code block;

in response to user input received via the contextual search interface while displaying at least the page content, based on the code block, the web client sending the context vector and a query entered by the user to a search engine;

the search engine executing a search based upon the query and the context vector; and

the search engine returning search results for the search to the web client for display to the user;

wherein at least the steps of generating the code block, interpreting the web page, executing the search, and returning search results are performed by one or more computing devices.

58. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 28.

29. A method comprising:

associating, with a first portion of content in a page, a first contextual search interface adapted to accept a query from the user;

associating, with a second portion of content in said page, a second contextual search interface adapted to accept a query from the user;

associating with the first contextual search interface a first context vector derived from the first portion of content;

associating with the second contextual search interface a second context vector derived from the second portion of content;

wherein the first context vector is different than the second context vector;

wherein the first portion of content in the page is different than the second portion of content in the page;

while displaying the first portion of content and the first contextual search interface, receiving a first query from the user via the first contextual search interface; and

while displaying the second portion of content and the second contextual search interface, receiving a second query from the user via the second contextual search interface; and

transmitting the first query with the first context vector to a search server for processing; and

transmitting the second query with the second context vector to a search server for processing;

wherein the search server is a server that is configured to (a) generate a search result using at least a query, a context vector, and a plurality of hits obtained from searching a search corpus, and (b) return the search result to the user;

wherein the method is performed by one or more computing devices.

30. The method of claim 29, further comprising generating the first context vector based on tokenizing the first portion of content.

31. The method of claim 29, further comprising displaying the first contextual search interface in a toolbar or pop-up window, wherein the method is performed by one or both of a web browser or a browser plug-in.

32. The method of claim 29, wherein associating the first contextual search interface with the first portion of content is performed responsive, in part, to the user highlighting the first portion of content.

33. The method of claim 29, wherein associating the first contextual search interface with the first portion of content is performed based on content that is displayed when the user enters text in the first contextual search interface.

59. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 29.

60. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 30.

61. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 31.

62. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 32.

63. One or more computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 33.