Visual content query for multi-dimensional datasets

• US 9,348,881 B1
• Filed: 12/29/2006
• Issued: 05/24/2016
• Est. Priority Date: 12/29/2006
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Inventors: Dodd, David V., Hao, Ming C., Dayal, Umeshwar, Patel, Nimesh
• Primary Examiner(s): Wang, Jin-Cheng
• Application Number:
  US11/647,715
• Time in Patent Office: 3,434 Days
• Field of Search: 345/440
• US Class Current: 1/1
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/2477 Temporal data queries
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/26 Visual data mining; Browsing structured data
• CPC Class Codes: G06F 16/34 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 16/904 Browsing; Visualisation therefor for navigating the web G06F16/954; browsing optimisation for the web G06F16/957
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06F 9/451 Execution arrangements for user interfaces
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06T 11/20 Drawing from basic elements, e.g. lines or circles
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: G09G 5/22 characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory

Abstract

A method, apparatus, and system are disclosed for providing content queries for multi-dimensional datasets. One embodiment is a method for software execution that displays, on an interactive graph, categories and values of a multi-dimensional dataset. A content query is issued from a user for a value from at least one of the categories. Interactive graphs are generated that are responsive to the content query.

Claims

1. A method comprising:

performing, by a computer;

causing display, on an interactive visualization, plural categories and values for the plural categories of a multi-dimensional dataset, the interactive visualization comprising pixels representing respective data records containing the values for the plural categories;

receiving an indication of user selection of a pixel of the pixels displayed on the interactive visualization, the selected pixel representing a given data record of the data records;

issuing, in response to the user selection, a visual content query including at least one value in the given data record for at least one of the plural categories;

retrieving data records from the multi-dimensional dataset that match the at least one value in the visual content query;

applying a hashing function on the retrieved data records to generate hashed data, and storing data of the retrieved data records according to the hashed data in a hash map; and

generating plural interactive graphs based on partitioning the hash map into plural hash map partitions, the plural interactive graphs corresponding to the respective plural hash map partitions and presenting different visualizations of data in the retrieved data records.

2. The method of claim 1, wherein receiving the indication of the user selection is responsive to a user action made with an input device with respect to the selected pixel.

3. The method of claim 1, further comprising causing display of the plural interactive graphs in real-time in response to the issuing of the visual content query.

4. The method of claim 1, further comprising causing display of the interactive visualization that comprises an interactive pixel bar chart comprising a plurality of bars, each bar of the plurality of bars including a respective subset of the pixels.

5. The method of claim 1, further comprising:

in response to the indication of the user selection of the pixel, causing display of a control menu in the interactive visualization, the control menu displaying categories of the plural categories and corresponding values of the displayed categories; and

generating the visual content query in response to user selection of one of the displayed categories and the corresponding value, the at least one value included in the visual content query being the corresponding value of the selected displayed category.

6. The method of claim 5, wherein the corresponding values of the displayed categories in the control menu are values in the given data record.

7. The method of claim 5, wherein the control menu is a drop-down menu.

8. The method of claim 1, further comprising assigning different colors to the respective pixels based on values in the data records of a given category of the plural categories.

9. A non-transitory computer readable storage medium storing instructions for causing a computer to:

cause display, on an interactive visualization, plural categories and values for the plural categories of a multi-dimensional dataset, the interactive visualization comprising pixels representing respective data records containing the values for the plural categories;

receive an indication of user selection of a pixel of the pixels displayed on the interactive visualization, the selected pixel representing a given data record of the data records;

issue, in response to the user selection, a visual content query including at least one value in the given data record for at least one of the plural categories;

retrieve data records from the multi-dimensional dataset that match the at least one value in the visual content query;

apply a hashing function on the retrieved data records to generate hashed data, and store data of the retrieved data records according to the hashed data in a hash map; and

generate plural interactive graphs based on partitioning the hash map into plural hash map partitions, the plural interactive graphs corresponding to the respective plural hash map partitions and presenting different visualizations of data in the retrieved data records.

10. The non-transitory computer-readable storage medium of claim 9, wherein the instructions are for causing the computer to use an association algorithm to associate data records having attribute values that match the at least one value in the visual content query.

11. The non-transitory computer-readable storage medium of claim 9, wherein the instructions are for causing the computer to further assign different colors to the respective pixels based on values in the data records of a given category of the plural categories.

12. The non-transitory computer-readable storage medium of claim 9, wherein the at least one value in the visual content query is a specific data value contained in the given data record for one of the plural categories.

13. The non-transitory computer readable storage medium of claim 9, wherein the instructions are for causing the computer to further:

in response to the indication of the user selection of the pixel, cause display of a drop-down menu in the interactive visualization, the drop-down menu displaying categories of the plural categories and corresponding values of the displayed categories; and

generate the visual content query in response to user selection of one of the displayed categories and the corresponding value, the at least one value included in the visual content query being the corresponding value of the selected displayed category.

14. The non-transitory computer readable storage medium of claim 13, wherein the corresponding values of the displayed categories in the drop-down menu are values in the given data record.

15. A computer system comprising:

a memory to store instructions; and

at least one processor, the instructions executable on the at least one processor to;

cause display of an interactive visualization depicting plural categories and values for the plural categories of a dataset, the interactive visualization comprising pixels representing respective data records containing the values for the plural categories;

receive an input device selection of a pixel of the pixels on the interactive visualization, the selected pixel representing a given data record of the data records;

in response to the selection of the pixel, generate a content query that includes at least one value in the given data record for at least one of the plural categories;

retrieve data records from the dataset that match the at least one value in the visual content query;

apply a hashing function on the retrieved data records to generate hashed data, and store data of the retrieved data records according to the hashed data in a hash map; and

generate plural interactive graphs based on partitioning the hash map into plural hash map partitions, the plural interactive graphs corresponding to the respective plural hash map partitions and presenting different visualizations of data in the retrieved data records.

16. The computer system of claim 15, wherein the interactive visualization is a pixel bar chart comprising a plurality of bars, each bar of the plurality of bars including a respective subset of the pixels.

17. The computer system of claim 15, wherein the instructions are executable on the at least one processor to automatically generate the plural interactive graphs in real-time in response to the input device selection of the pixel.

18. The computer system of claim 15, wherein the instructions are executable on the at least one processor to further:

in response to the input device selection of the pixel, cause display of a control menu in the interactive visualization, the control menu displaying categories of the plural categories and corresponding values of the displayed categories; and

generate the content query in response to user selection of one of the displayed categories and the corresponding value, the at least one value included in the content query being the corresponding value of the selected displayed category.

19. The computer system of claim 18, wherein the corresponding values of the displayed categories in the control menu are values in the given data record.