System and method for context based query augmentation

• US 8,856,167 B2
• Filed: 10/03/2011
• Issued: 10/07/2014
• Est. Priority Date: 12/05/2008
• Status: Expired due to Fees

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Higgins, Christopher W., Davis, Marc Eliot, Paretti, Christopher T., King, Simon P., Nair, Rahul, Burgener, Carrie
• Primary Examiner(s): Abrishamkar, Kaveh
• Assistant Examiner(s): Wilcox, James J
• Application Number:
  US13/251,779
• Publication Number:
  US 20120078938A1
• Time in Patent Office: 1,100 Days
• Field of Search: None
• US Class Current: 707/769
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence

Abstract

A system and method for context based query augmentation. A question is received over a network from a questioning user comprising an identification of a user and at least one question criteria. A first query is formulated so as to search for user profile data, social network data, spatial data, temporal data and topical data in order to identify user context data relevant to question criteria. The question is modified using the user context data to create at least one modified question having at least one additional criteria based on the user context data. A second query is formulated so as to search for knowledge data, user profile data, social network data, spatial data, temporal data and topical data in order to identify knowledge data relevant to the identified user and the modified question criteria. The knowledge data is transmitted to the questioning user.

Claims

1. A method comprising:

receiving a question, by a computing device over a network, from a questioning user using an online question and answer site, the question and answer site comprising questions posed by users and answers submitted by other users, the question comprising an identification of a user and question criteria;

formulating, by the computing device in the online question and answer site and based on the identification of the user and the question criteria, a first query so as to search, via the network, using a global index that relates entities known to the network with one another, for user profile data, social network data, spatial data, temporal data and topical data that is available via the network and relates to the question criteria and the identified user so as to identify user context data relevant to the question criteria;

modifying the question, via the network, using the user context data to create a modified question having additional criteria based on the user context data;

formulating, by the computing device in the online question and answer site and based on the modified question, a second query so as to search, via the network, using the modified question criteria and the user identification so as to identify knowledge data relevant to the identified user and the modified question criteria, wherein the knowledge data comprises questions and answers entered by a first plurality of users and the knowledge data for each question and answer additionally comprises an identification of one of a second plurality of users who consumed the knowledge data, a selection by the questioning user of a best answer from among posted answers, and consumption popularity data; and

transmitting, by the computing device over the network, the identified knowledge data to the questioning user.

2. The method of claim 1 wherein the knowledge data for each question and answer additionally comprises spatial, temporal, social and topical data that related to each of the first plurality of users who entered the knowledge data at the time the knowledge data was entered.

3. The method of claim 2 wherein the identified knowledge data is ranked based on the closeness of fit between social network data, spatial data, temporal data and topical data that is available, via the network, that relates to the identified user and the spatial, temporal, social and topical data that related to each of the first plurality of users who entered the identified knowledge data at the time the identified knowledge data was entered.

4. The method of claim 1 wherein the knowledge data for each question and answer additionally comprises spatial, temporal, social and topical data that related to each of the second plurality of users who consumed the knowledge data at the time the knowledge data was consumed.

5. The method of claim 4 wherein the identified knowledge data is ranked based on the closeness of fit between social network data, spatial data, temporal data and topical data that is available, via the network, that relates to the identified user and the spatial, temporal, social and topical data that related to each of the second plurality of users who consumed the identified knowledge data at the time the knowledge data was consumed.

6. The method of claim 1 wherein the identified knowledge data transmitted to the questioning user is filtered using user preferences comprising spatial, temporal, social and topical criteria.

7. A method comprising:

receiving a request for a suggested question, by a computing device over a network, from a requesting user using an online question and answer site, the question and answer site comprising questions posed by users and answers submitted by other users, the question comprising an identification of a user;

formulating, by the computing device in the online question and answer site and based on the identification of the user, a first query so as to search, via the network, using a global index that relates entities known to the network with one another, for knowledge data, user profile data, social network data, spatial data, temporal data and topical data available to the network that relates to the user identification so as to identify knowledge data relevant to a current context of the identified user, wherein the knowledge data comprises questions and answers entered by a first plurality of users and the knowledge data for each question and answer additionally comprises an identification of one of a second plurality of users who consumed the knowledge data, a selection by the questioning user of a best answer from among posted answers, and consumption popularity data;

transmitting, by the computing device over the network, the identified knowledge data to the requesting user.

8. The method of claim 7 wherein the request is automatically submitted on behalf of the requesting user in response to a trigger event.

9. The method of claim 8 wherein the trigger event is the expiration of a time interval.

10. The method of claim 8 wherein the trigger event is a change in the requesting user'"'"'s current context data.

11. The method of claim 10 wherein the change in the requesting user'"'"'s current context data is a change in the requesting user'"'"'s current physical location.

12. The method of claim 10 wherein the change in the requesting user'"'"'s current context data is a change in the state of a sensor associated with the requesting user.

13. The method of claim 7 wherein the knowledge data for each question and answer additionally comprises spatial, temporal, social and topical data that related to each of the first plurality of users who entered the knowledge data at the time such knowledge data was entered.

14. The method of claim 13 wherein the identified knowledge data is ranked based on the closeness of fit between social network data, spatial data, temporal data and topical data that is available, via the network, that relates to the identified user and the spatial, temporal, social and topical data that related to each of the first plurality of users who entered the identified knowledge data at the time the identified knowledge data was entered.

15. The method of claim 7 wherein the knowledge data for each question and answer additionally comprises spatial, temporal, social and topical data that related to each of the second plurality of users who consumed the knowledge data at the time the knowledge data was consumed.

16. The method of claim 15 wherein the identified knowledge data is ranked based on the closeness of fit between social network data, spatial data, temporal data and topical data that is available, via the network, that relates to the identified user and the spatial, temporal, social and topical data that related to each of the second plurality of users who consumed the identified knowledge data at the time the knowledge data was entered.

17. The method of claim 7 wherein the identified knowledge data transmitted to the questioning user is filtered using user preferences comprising spatial, temporal, social and topical criteria.

18. A system comprising:

a processor;

a storage medium for tangibly storing thereon program logic for execution by the processor, the program logic comprising;

logic executed by the processor for receiving a question, over a network, from a questioning user using an online question and answer site, the question and answer site comprising questions posed by users and answers submitted by other users, the question comprising an identification of a user and question criteria;

logic executed by the processor for formulating, in the online question and answer site and based on the identification of the user and the question criteria, a first query so as to search, via the network, using a global index that relates entities known to the network with one another, for user profile data, social network data, spatial data, temporal data and topical data that is available via the network and relates to the question criteria and the user identification so as to identify user context data relevant to the question criteria;

logic executed by the processor for modifying the question, via the network, using the user context data to create a modified question having additional criteria based on the user context data;

logic executed by the processor for formulating, in the online question and answer site and based on the modified question, a second query so as to search, via the network, using the modified question criteria and the identified user so as to identify knowledge data relevant to the identified user and the modified question criteria, wherein the knowledge data comprises questions and answers entered by a first plurality of users and the knowledge data for each question and answer additionally comprises an identification of one of a second plurality of users who consumed the knowledge data, a selection by the questioning user of a best answer from among posted answers, and consumption popularity data; and

logic executed by the processor for transmitting, over the network, the identified knowledge data to the questioning user.

19. A system comprising:

a processor;

a storage medium for tangibly storing thereon program logic for execution by the processor, the program logic comprising;

logic executed by the processor for receiving a request for a suggested question, over a network, from a requesting user using an online question and answer site, the question and answer site comprising questions posed by users and answers submitted by other users, the question comprising an identification of a user;

logic executed by the processor for formulating, in the online question and answer site and based on the identification of the user, a first query so as to search, via the network, using a global index that relates entities known to the network with one another, for knowledge data, user profile data, social network data, spatial data, temporal data and topical data available to the network that relates to the user identification so as to identify knowledge data relevant to a current context of the identified user, wherein the knowledge data comprises questions and answers entered by a first plurality of users and the knowledge data for each question and answer additionally comprises an identification of one of a second plurality of users who consumed the knowledge data, a selection by the questioning user of a best answer from among posted answers, and consumption popularity data; and

logic executed by the processor for transmitting, over the network, the identified knowledge data to the requesting user.

20. Non-transitory computer-readable storage media for tangibly storing thereon computer readable instructions for a method comprising:

receiving a question, over a network, from a questioning user using an online question and answer site, the question and answer site comprising questions posed by users and answers submitted by other users, the question comprising an identification of a user and question criteria;

formulating, in the online question and answer site and based on the identification of the user and the question criteria, a first query so as to search, via the network, using a global index that relates entities known to the network with one another, for user profile data, social network data, spatial data, temporal data and topical data that is available via the network and relates to the question criteria and the user identification so as to identify user context data relevant to the question criteria;

modifying the question, via the network, using the user context data to create a modified question having additional criteria based on the user context data;

formulating, in the online question and answer site and based on the modified question, a second query so as to search, via the network, using the modified question criteria and the identified user so as to identify knowledge data relevant to the identified user and the modified question criteria, wherein the knowledge data comprises questions and answers entered by a first plurality of users and the knowledge data for each question and answer additionally comprises an identification of one of a second plurality of users who consumed the knowledge data, a selection by the questioning user of a best answer from among posted answers, and consumption popularity data; and

transmitting, over the network, the identified knowledge data to the questioning user.

21. Non-transitory computer-readable storage media for tangibly storing thereon computer readable instructions for execution by a processor, the computer readable instructions performing a method comprising:

receiving a request for a suggested question, over a network, from a requesting user using an online question and answer site, the question and answer site comprising questions posed by users and answers submitted by other users, the question comprising an identification of a user;

formulating, in the online question and answer site and based on the identification of the user, a first query so as to search, via the network, using a global index that relates entities known to the network with one another, for knowledge data, user profile data, social network data, spatial data, temporal data and topical data available to the network that relates to the user identification so as to identify knowledge data relevant to a current context of the identified user, wherein the knowledge data comprises questions and answers entered by a first plurality of users and the knowledge data for each question and answer additionally comprises an identification of one of a second plurality of users who consumed the knowledge data, a selection by the questioning user of a best answer from among posted answers, and consumption popularity data; and

transmitting, over the network, the identified knowledge data to the requesting user.