User interfaces for search systems using in-line contextual queries

• US 7,603,349 B1
• Filed: 01/10/2005
• Issued: 10/13/2009
• 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: Strijland, Paulien, Kraft, Reiner, Hartmann, Andreas
• Primary Examiner(s): Alam; Shahid A
• Assistant Examiner(s): LE, THU NGUYET T
• Application Number:
  US11/033,417
• Time in Patent Office: 1,737 Days
• Field of Search: 707/5, 707/3, 707/4
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24575 using context
• 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: G06Q 10/10 Office automation; Time management
• 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/99935 Query augmenting and refining, e.g. inexact access

Abstract

Systems and methods, including user interfaces, 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:

receiving, from a client, at a server, via a contextual search interface displayed on a content presentation application executing on the client, query data indicating a query initiated by a user of said client;

receiving from said client, at said server, with said query data, a context vector associated with the contextual search interface, the context vector including context data derived from content displayed on the client by the content presentation application when the query data was entered by the user;

wherein the context vector includes one or more terms that are not part of the query data;

wherein the context vector is not identical to said content;

generating a first search result comprising a ranked list of hits using at least the query data, the context vector, and a plurality of hits obtained from searching a search corpus;

wherein the step of generating the first search result includes at least one of;

searching the search corpus based on search criteria that are based, at least in part, on the context vector;

or

ranking the plurality of hits based, at least in part, on the context vector;

transmitting the first search result for presentation to the user;

with said first search result, transmitting to the user a user-editable list of context terms from the context vector;

receiving, from the client, an updated context vector based on a user update to the user-editable list of context terms;

generating a second search result comprising a second ranked list of hits using at least the query data, the updated context vector, and a second plurality of hits obtained from searching a search corpus;

wherein the step of generating the second search result includes at least one of;

searching the search corpus based on search criteria that are based, at least in part, on the updated context vector;

or

ranking the plurality of hits based, at least in part, on the updated context vector; and

transmitting the second search result for presentation to the user.

2. The method of claim 1, wherein the user-editable list includes each of a plurality of context terms derived from said content together with a respective toggle control, the toggle control being operable by the user to enable or disable use of the context term in the modified search.

3. A method for providing access to a search engine, the method comprising the computer-implemented steps of:

sending to a client a page of content comprising first code, wherein execution of said first code by a content presentation application at the client causes the client to perform the steps of;

displaying at least first particular content from said page, wherein said first particular content is a subset of the content in said page;

displaying one or more contextual search icons, each contextual search icon associated with a different portion of the content of the page, said contextual search icons including a particular contextual search icon associated with the first particular content;

receiving a user selection of the particular contextual search icon;

in response to the user selection, while continuing to display at least a portion of said page, displaying an expanded contextual search interface corresponding to the particular contextual search icon, the expanded contextual search interface including a query entry area configured to accept entry of zero or more query terms by the user and a search submission control element;

prior to the user submitting any query data, sending a context vector derived from the first particular content to a first server;

prior to the user submitting any query data, in response to sending the context vector to the first server, receiving from the first server, for display with said expanded contextual search interface, augmented content based at least in part on the context vector; and

while continuing to display at least a portion of said page, prior to the user submitting any query data, displaying the augmented content in or adjacent to said expanded contextual search interface.

4. The method of claim 3, wherein the context vector contains one or more terms extracted from the first particular content.

5. The method of claim 3, wherein displaying the expanded contextual search interface includes displaying the query entry area as an element of the page.

6. The method of claim 3, wherein displaying the expanded contextual search interface includes displaying a pop-up element containing the query entry area.

7. The method of claim 3, wherein the augmented content includes at least one of:

a suggestion for a related search, the suggestion having been selected at least in part on the context vector;

or

a link to a related page, the related page having been selected based at least in part on the context vector;

or

a search result for a search query generated based at least in part on the context vector.

8. A method for performing a search, the method comprising the computer-implemented steps of:

receiving, from a client, at a server, via a contextual search interface displayed on a content presentation application executing on the client, a user query that includes query data entered by the user in a first field of the contextual search interface;

receiving from said client, at said server, with said query data, context data entered by the user in a second field of the contextual search interface;

deriving a context vector from said context data, said context vector representing said context data and further being not identical to said context data;

generating a search result comprising a ranked list of hits using at least the query data, the context vector, and a plurality of hits obtained from searching a search corpus;

wherein the step of generating the search result includes at least one of;

searching the search corpus based on search criteria that are based, at least in part, on the context vector;

or

ranking the plurality of hits based, at least in part, on the context vector;

transmitting the search result for presentation to the user.

9. The method of claim 8, further comprising:

with said search result, transmitting to the user a user-editable list of context terms from the context vector.

10. The method of claim 9, further comprising:

receiving, from the client, an updated context vector based on a user update to the user-editable list of context terms;

generating a second search result comprising a second ranked list of hits using at least the query data, the updated context vector, and a second plurality of hits obtained from searching a search corpus;

wherein the step of generating the second search result includes at least one of;

searching the search corpus based on search criteria that are based, at least in part, on the updated context vector;

or

ranking the plurality of hits based, at least in part, on the updated context vector;

transmitting the second search result for presentation to the user.

11. A computer-readable storage medium that is volatile memory or non-volatile memory and that stores computer-executable code that, when executed by one or more processors at a client, causes the client to implement a graphical user interface, wherein the graphical user interface:

includes a selection control element activating the graphical user interface;

includes a query entry area configured to accept entry of one or more query terms by a user;

includes a submission control element configured to submit a query including any query terms entered in the query entry area and a separate context vector derived from at least a portion of content in a page currently displayed at the client to a search engine in response to user operation of the submission control element, and

includes a pop-up element for displaying at least the query entry area and augmented content based on said context vector;

wherein the graphical user interface is configured to display the pop-up element in response to the user activating the user interface via the selection control element;

wherein the graphical user interface is configured to send said context vector to a first server upon the user activating the graphical user interface via the selection control element, prior to the user entering any query terms;

wherein the graphical user interface is configured to receive said augmented content from the first server, in response to sending the context vector, prior to the user entering any query terms.

12. The computer-readable storage medium of claim 11, wherein the at least a portion of content is selectable by the user.

13. The computer-readable storage medium of claim 12, wherein the selection control element includes a selection expander, the selection expander being configured such that initial operation of the selection expander selects a small portion of the content and repeated operation of the selection expander selects increasingly larger portions of the content.

14. The computer-readable storage medium of claim 13, wherein repeated operation of the selection expander increases the selected portion of the content in units corresponding to one or more sentences.

15. The computer-readable storage medium of claim 13, wherein repeated operation of the selection expander increases the selected portion of the content to correspond to a substantially circular region centered approximately on the initially selected small portion of the content.

16. The computer-readable storage medium of claim 12, wherein in the event that the user activates the submission control element without selecting the portion of the content, all of the content of the page is selected.

17. The computer-readable medium of claim 12, further comprising code which, when executed by one or more processors at the client, causes the client to, in response to the user selecting the at least a portion of content, generate the context vector to send to the first server.

18. The computer-readable storage medium of claim 11, wherein in the event that the user activates the submission control element without entering one or more query terms, the context vector is used to automatically generate one or more query terms for the search engine.

19. The computer-readable storage medium of claim 11, wherein the query entry area, the selection control element, and the submission control element are accessible while the user is viewing any page.

20. The computer-readable storage medium of claim 11, wherein the query entry area, the selection control element, and the submission control element are accessible while the user is viewing any page that is not distributed via a particular network.

21. The computer-readable medium of claim 11, wherein the augmented content includes at least one of:

a suggestion for a related search, the suggestion having been selected at least in part on the context vector;

or

a link to a related page, the related page having been selected based at least in part on the context vector;

or

a search result for a search query generated based at least in part on the context vector.

22. The computer-readable medium of claim 11, wherein the graphical user interface appears in-line in said page.

23. The computer-readable medium of claim 22, wherein the page initially displays an icon corresponding to the selection control element and wherein the query entry area and the submission control element are displayed in response to selection of the icon by the user.

24. The computer-readable medium of claim 23, wherein the at least a portion of content is a predetermined portion associated with the graphical user interface.

25. The computer-readable medium of claim 11, further comprising code which, when executed by one or more processors at the client, causes the client to implement multiple copies of said graphical user interface within said page, each of said copies being associated with a different portion of the content of said page.