Information presentation system

• US 8,868,538 B2
• Filed: 04/22/2010
• Issued: 10/21/2014
• Est. Priority Date: 04/22/2010
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Mital, Vijay, Beckman, Brian C.
• Primary Examiner(s): Chau, Dung K
• Application Number:
  US12/765,465
• Publication Number:
  US 20110264645A1
• Time in Patent Office: 1,643 Days
• US Class Current: 707/708
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/24553 of query operations
• CPC Class Codes: G06F 16/335 Filtering based on additional data, e.g. user or group profiles filtering in web context G06F16/9535, G06F16/9536
• CPC Class Codes: G06F 16/38 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/383 using metadata automatically derived from the content
• CPC Class Codes: G06F 16/48 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/51 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/907 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• 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: G06F 16/9538 Presentation of query results
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions

Abstract

An information presentation system that identifies information of interest to a user based on identifying tasks that may be relevant to the user given the user'"'"'s current context. The user may be presented with an option to select from among relevant tasks and/or goals of completing the task. For each selected task and goal, the system may generate one or more sets of items that are relevant to completing the task. The user may be presented with the option to select from among the sets of items or to navigate among the sets of items. Such a system may be used to provide an easy-to-use interface on a portable computing device to support shopping applications.

Claims

1. A method performed by servers comprising and/or cooperating with a search engine, the method for providing search results to a user, the method comprising:

with at least one processor;

accessing a first data store storing a plurality of user contexts for respective users of the search engine;

selecting a context for the user, the context comprising information specifically about the user;

accessing a collection of pre-defined task models, each pre-defined task model comprising respective criteria and comprising respective attributes that are independent of any user and of any query and that characterize a data set, wherein the pre-defined task model specifies one or more data set operations to be performed on a given data set to which the predefined task model is being applied, each of the data set operations comprising a rule, a constraint, or a calculation, and when generating or modifying the given data the data set operations are performed to generate or modify the given data set ;

automatically selecting from among the collection of pre-defined task models, based on a user context associated with the user, a plurality of task models, the plurality of task models selected based on their respective criteria being satisfied by the context, the plurality of task models including at least one task model that has a plurality of associated goals;

receiving a search string inputted or selected by the user using a client device communicating through a network with the servers or the search engine;

performing a search, via the search engine, for the search string using the selected task models and goals to generate respective data sets that are specific to the search string and the user; and

providing, via the network, to the client device, indicia of the data sets, such that at the client device the user is enabled to interact with the indicia to alternately display the data sets.

2. The method of claim 1, further comprising receiving different user interactions with the indicia and in response providing to the client device, for display thereby, different of the corresponding data sets at different times.

3. The method of claim 1, further comprising generating the context, the generating the context comprising:

receiving a user input indicative of a selection of a first item from a plurality of items presented by the client device;

storing first information, relating to the first item, in the context information;

collecting third information generated in response to a request, initiated by the user, for information on a second item, wherein the request for the information on the second item is received by the search engine, the search engine generating the third information; and

storing the third information in the context information; and

identifying at least one task model that describes a subset of items from the plurality of items.

4. The method of claim 3, further comprising storing second information in the context information, the second information corresponding to output from a sensor, wherein the sensor comprises either a camera, a microphone, a compass, a motion detector, or a global positioning system device.

5. The method of claim 1, wherein the indicia of the data sets includes indicia of the goals and user interaction with the indicia of the goals selects a data set associated with a goal.

6. An information-presentation system, comprising:

one or more servers, each server comprising a respective processor, storing a context associated with a user, the context comprising information about context of the user derived from user interaction with a search engine, the context obtained from a plurality of contexts of respective users;

the one or more servers storing a plurality of pre-defined task models, each pre-defined task model comprising respective criteria and comprising attributes that are independent of any user and of any query and that characterize a data set, wherein the pre-defined task model comprises a set of equations or a set of inequalities, and, when generating a given data set, the generating comprises solving the set of equations or the set of inequalities for the given data set;

the one or more servers storing a mapping, the mapping defining associations between each of a plurality of patterns of data within the contexts and the task models, respectively;

the one or more servers applying the mapping to the context to identify, by applying the patterns of data to the context, target task models applicable to the user based on the context;

the one or more servers generating data sets based on the target task models, respectively, by using each target task model to search, via a search engine, for items corresponding to a search term inputted by the user;

the one or more servers;

sending, to a user-interface device, indicia of the target task models;

receiving, from the user-interface device, user selections of the target task models;

responsive to receiving the selections corresponding to the target task models, sending to the user-interface device, to be displayed thereon, the data sets generated by the search engine that correspond to the selected task models, respectively.

7. The system of claim 6, wherein:

the one or more servers generate at least a portion of a data set by sending a search query to the search engine, the search query being based on a selected target task model.

8. The system of claim 7, further comprising:

a context-management component, executed by the one or more servers, receiving data associated with the user and updating the context according to the received data.

9. The system of claim 8, wherein the data associated with the user comprises sensor data from a portable electronic device associated with the user.

10. The system of claim 6, wherein each of the pre-defined task models is associated with an identified task and one of the pre-defined task models comprises a plurality of rules, equations, constraints and/or computations that collectively define characteristics of data applicable to completion of the identified task.

11. The system of claim 6, wherein at least a portion of the plurality of pre-defined task models comprises pre-defined task models relating to tasks involved in shopping.

12. The system of claim 6, wherein the one or more servers modify the mapping based on user feedback to at least one data set generated based on a selected task model.

13. A method of enabling a computing device to present information to a user, the method comprising:

obtaining information identifying the user, and selecting, from a plurality of contexts of respective users, according to the information identifying the user, a context corresponding to the user;

accessing a plurality of pre-defined tasks, each pre-defined task comprising respective criteria and comprising attributes that are independent of any user and of any query and that characterize a data set, each pre-defined task further comprising operations configured to generate or modify arbitrary data sets;

providing the context to an information retrieval system, and receiving from the information retrieval system an indication of target tasks, the target tasks selected from among the pre-defined tasks according to the context and the criteria of the tasks;

providing a first user interface comprising indicia of the target tasks, and receiving user interactions with the first user interface that select tasks from among the target tasks;

providing indications of the selected tasks to the information retrieval system, and in response receiving data sets from the information-retrieval system, the data sets generated by execution of the selected tasks according to a search term inputted by the user, the data sets completing the selected tasks; and

providing a second user interface identifying the data sets as completing the selected tasks, the second user interface comprising control elements with which the user may selectively display, one at a time, different of the data sets.

14. The method of claim 13, further comprising:

in response to user input received through the second user interface, changing a display on the portable electronic device to change a data set of the data sets visible on the display.

15. The method of claim 13, wherein the providing the first user interface step further comprises presenting a list of items each identifying a respective task of the plurality of tasks.

16. The method of claim 13, further comprising:

caching the plurality of data sets; and

displaying at each of a plurality of different times, different portions of the data from the plurality of data sets from the cached plurality of data sets.

17. The method of claim 13, wherein the obtaining information indicative of the context comprises acquiring an image.