Dynamically Rendering Visualizations of Data Sets

• US 20080222570A1
• Filed: 03/05/2007
• Published: 09/11/2008
• Est. Priority Date: 03/05/2007
• Status: Active Grant

• Current Assignee: Zhigu Holdings Limited
• Original Assignee: Microsoft Corporation
• Inventors: Turski, Andrzej, Miller, Michael, MacLaurin, Matthew
• Granted Patent: US 7,996,786 B2
• Time in Patent Office: Days
• US Class Current: 715/839
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents

Abstract

Computerized methods and systems for dynamically rendering visual representations of data sets are provided. Upon receiving a request for a particular data set (for instance, in response to receiving a search request), a data set is identified and a minimum portion thereof is retrieved that is necessary to render a visual representation of the data set. In this regard, items sharing a common characteristic may be grouped with one another so that only a single visual identifier of a group of data items may be displayed. In this way, a larger portion of the entire data set may be represented in a single view.

Claims

1. One or more computer-readable media having computer-executable instructions embodied thereon that, when executed, perform a method for dynamically rendering a visual representation of a data set, the method comprising:

receiving data associated with a plurality of data items from at least one data source;

organizing the received data items in accordance with at least one criterion;

selecting a visual identifier for each of the plurality of data items;

estimating, based upon the selected visual identifiers, at least a portion of the plurality of data items that is capable of concurrent visual display;

retrieving a minimum portion of the received data associated with the plurality of data items that is necessary to render the visual representation of the data set, the visual representation including the visual identifiers associated with each data item comprising the estimated portion of the plurality of data items; and

rendering the visual representation of the data set.

2. The one or more computer-readable media of claim 1, wherein receiving data associated with a plurality of data items from at least one data source comprises receiving data associated with a plurality of search result items from at least a first data source and a second data source in response to a search query.

3. The one or more computer-readable media of claim 2, wherein organizing the received data items in accordance with at least one criterion comprises collating at least one search result item received from the first data source and at least one search result item received from the second data source.

4. The one or more computer-readable media of claim 1, wherein organizing the received data items in accordance with at least one criterion comprises organizing the received data items in accordance with a data source from which each data item is received.

5. The one or more computer-readable media of claim 1, wherein organizing the received data items in accordance with at least one criterion comprises organizing at least two of the plurality of received data items into a group, and wherein selecting a visual identifier for each of the plurality of data items comprises selecting a visual identifier for the group.

6. The one or more computer-readable media of claim 1, wherein the method further comprises:

estimating a size of the estimated portion of the plurality of data items relative to a size of the plurality of received data items, and

calculating at least one of a size and position of a data set position indicator based upon the estimated relative size.

7. The one or more computer-readable media of claim 6, wherein rendering the visible representation of the data set comprises rendering a visible representation of the data set and a visible representation of the data set position indicator.

8. The one or more computer-readable media of claim 1, further comprising determining if user input has been received subsequent to receiving the data associated with the plurality of data items.

9. The one or more computer-readable media of claim 8, wherein if it is determined that user input has been received subsequent to receiving the data associated with the plurality of data items, the method further comprises:

estimating at least an updated portion of the plurality of data items;

retrieving an updated minimum portion of the received data associated with the plurality of data items that is necessary to render an updated visual representation of the data set, the updated visual representation including the visual identifiers associated with each data item comprising the estimated updated portion of the plurality of data items; and

rendering the updated visual representation of the data set.

10. The one or more computer-readable media of claim 8, wherein if it is determined that user input has not been received subsequent to receiving the data associated with the plurality of data items, it is determined whether a predetermined time period has passed since receiving the data associated with the plurality of data items.

11. The one or more computer-readable media of claim 9, wherein if it is determined that the predetermined time period has passed since receiving the data associated with the plurality of data items, the method further comprises speculatively retrieving additional data associated with the plurality of data items that was not retrieved as part of the minimum portion.

12. A computer system for dynamically rendering a visual representation of a data set, the system comprising:

a data receiving module configured to receive data associated with a plurality of data items;

a display manager configured to estimate at least a portion of the plurality of data items capable of concurrent visual display;

a data retrieval manager configured to retrieve a minimum portion of the received data associated with the plurality of data items that is necessary to render the visual representation of the data set, the visual representation including a visual identifier associated with each of the at least a portion of the plurality of data items capable of concurrent visual display; and

a compound data display module configured to render the visual representation of the data set.

13. The computer system of claim 12, further comprising a data organizing module configured for organizing the received data items in accordance with at least one criterion.

14. The computer system of claim 13, wherein the data organizing module is further configured to organize at least two of the plurality of received data items into a group, and wherein the visual representation includes a visual identifier for the group.

15. The computer system of claim 12, further comprising a visual configuration module configured to determine a spatial layout and configuration for the visual representation of the data set.

16. The computer system of claim 15, wherein the visual configuration module comprises a display selection component configured to select the visual identifier associated with each of the data items of the estimated portion.

17. The computer system of claim 15, wherein the display manager is further configured to estimate a size of the estimated portion of the plurality of data items relative to a size of the plurality of received data items, and wherein the visual configuration module comprises a position indication calculator configured to calculate at least one of a size and position of a data set position indicator based upon the estimated relative size.

18. The computer system of claim 12, wherein the display manager is further configured to determine if user input has been received subsequent to receiving the data associated with the plurality of data items, and wherein if it is determined that user input has been received subsequent to receiving the data associated with the plurality of data items, estimating at least an updated portion of the plurality of data items.

19. The computer system of claim 18, wherein the data retrieval manager is further configured to retrieve an updated minimum portion of the received data associated with the plurality of data items that is necessary to render an updated visual representation of the data set, the updated visual representation including the visual identifiers associated with each data item comprising the estimated updated portion of the plurality of data items;

and wherein the compound data display component is further configured to render the updated visual representation.

20. A computerized method for rendering a visual representation of a data set, the method comprising:

receiving data associated with a plurality of data items from at least two data sources;

organizing the received data items into a plurality of groups based upon at least one property thereof;

selecting a visual identifier for each of the plurality of groups;

estimating at least a portion of the visual identifiers that are capable of concurrent visual display;

retrieving a minimum portion of the received data associated with the plurality of data items that is necessary to render the at least a portion of the visual identifiers that are capable of concurrent visual display; and

rendering the at least a portion of the visual identifiers that are capable of concurrent visual display as the visual representation of the data set.