IP Library Granted Patent US 9,971,742
Granted Patent B2
US 9,971,742 · App. 14/866,272 · Granted May 15, 2018

Semantic distance-based assignment of data elements to visualization edges

Inventors: Bo Jonas Birger Lagerblad (Palo Alto, CA); Alvin Andrew Raj (Woburn, MA); Samuel Stephen Dyar (Miami, FL)
Assignee: Oracle International Corporation
G06F17/212G06F3/04842G06F3/04847G06F17/30994
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,971,742
App. No.
14/866,272
Filed
Sep 25, 2015
Granted
May 15, 2018
Kind
B2
Examiner
WU, CHONG
Art Unit
2613
USPC
345/440
Abstract

Embodiments provide a visual analyzer system that can update an existing visualization upon receiving a user request to modify a dimension of data being presented by the visualization. Embodiments may provide an updated visualization, possibly of a different visualization type and/or with pre-existing dimensions mapped to different edges, without requiring any user specification of which dimensions to be mapped to which edges of the visualization. The system can determine configurations for the various visualization types and compute, for each configuration, a visualization score. Based on the scores, the system can select a configuration and render the updated visualization on a graphical user interface (GUI) to the user. Further, in response to user specification to change a representation of data from one visualization type to another, embodiments may determine an effective and intuitive manner in which to present the same set of data in the visualization of the other type.

Claims (37)

1. A method comprising:

receiving input corresponding to a modification of an existing visualization comprising a first visualization configuration having one or more dimensions of data, wherein the modification includes adding or removing a dimension of data to the one or more dimensions associated with the existing visualization;

determining one or more visualization configurations for a plurality of visualization types, wherein each of the one or more visualization configurations include the modification to the existing visualization;

computing, by one or more processors, a configuration score for each of the one or more visualization configurations;

selecting, based on the computed configuration scores, a second visualization configuration from the one or more visualization configurations; and

causing an updated visualization comprising the second visualization configuration comprising the one or more dimensions of data with the dimension of data added or removed to be rendered, wherein the causing includes: (i) receiving information regarding a first set of edges for the existing visualization, (ii) receiving information regarding a second set of edges for the updated visualization, wherein the information regarding the first set of edges and the second set of edges includes one or more tags that identify characteristics for each of the edges, (iii) calculating a distance between edges of the first set of edges and edges of the second set of edges based on a comparison of the one or more tags associated with each edge; (iv) determining a mapping for the first set of edges to the second set of edges based on the distances calculated, and (v) rendering the second visualization configuration based on the mapping.

2. The method of claim 1 , wherein the computing the configuration score includes determining a set of dimensions including the modification to the one or more dimensions and mapping each of the set of dimensions to an edge within each of the one or more visualization configurations.

3. The method of claim 2 , wherein a dimension is mapped to an edge when the mapping results in a higher value compared to the dimension being mapping to other edges within the one or more visualization configurations.

4. The method of claim 1 , wherein the configuration scores for the one or more visualization configurations are computed using a configuration scoring equation that includes a visualization goodness component, a preference component, a penalty component for switching visualizations, and a semantic difference component.

5. The method of claim 1 , wherein the plurality of visualization types includes a visualization type specified by a user via a plugin adapter, the visualization type having one or more edges that can represent one or more dimensions specified by the user.

6. The method of claim 1 , wherein the configuration scores for the one or more visualization configurations account for a penalty component for switching visualizations, wherein the penalty component for switching visualizations assigns a higher penalty score for a change in a type of visualization from the existing visualization to another visualization compared to no change in the type of visualization from the existing visualization to the other visualization.

7. The method of claim 1 , wherein the updated visualization has a visualization type that is different from the existing visualization.

8. A system comprising:

one or more processors; and

memory coupled to the one or more processors, the memory encoded with a set of instructions configured to perform a process comprising:

receiving input corresponding to a modification of an existing visualization comprising a first visualization configuration having one or more dimensions of data, wherein the modification includes adding or removing a dimension of data to the one or more dimensions associated with the existing visualization;

determining one or more visualization configurations for a plurality of visualization types, wherein each of the one or more visualization configurations include the modification to the existing visualization;

computing, by the one or more processors, a configuration score for each of the one or more visualization configurations;

selecting, based on the computed configuration scores, a second visualization configuration from the one or more visualization configurations; and

causing an updated visualization comprising the second visualization configuration comprising the one or more dimensions of data with the dimension of data added or removed to be rendered, wherein the causing includes: (i) receiving information regarding a first set of edges for the existing visualization, (ii) receiving information regarding a second set of edges for the updated visualization, wherein the information regarding the first set of edges and the second set of edges includes one or more tags that identify characteristics for each of the edges, (iii) calculating a distance between edges of the first set of edges and edges of the second set of edges based on a comparison of the one or more tags associated with each edge; (iv) determining a mapping for the first set of edges to the second set of edges based on the distances calculated, and (v) rendering the second visualization configuration based on the mapping.

9. The system of claim 8 , wherein the computing the configuration score includes determining a set of dimensions including the modification to the one or more dimensions and mapping each of the set of dimensions to an edge within each of the one or more visualization configurations.

10. The system of claim 9 , wherein a dimension is mapped to an edge when the mapping results in a higher value compared to the dimension being mapping to other edges within the one or more visualization configurations.

11. The system of claim 8 , wherein the configuration scores for the one or more visualization configurations are computed using a configuration scoring equation that includes a visualization goodness component, a preference component, a penalty component for switching visualizations, and a semantic difference component.

12. The system of claim 8 , wherein the plurality of visualization types includes a visualization type specified by a user via a plugin adapter, the visualization type having one or more edges that can represent one or more dimensions specified by the user.

13. The system of claim 8 , wherein the configuration scores for the one or more visualization configurations account for a penalty component for switching visualizations, wherein the penalty component for switching visualizations assigns a higher penalty score for a change in a type of visualization from the existing visualization to another visualization compared to no change in the type of visualization from the existing visualization to the other visualization.

14. The system of claim 8 , wherein the updated visualization has a visualization type that is different from the existing visualization.

15. A non-transitory computer readable storage medium storing instructions that, when executed by one or more processors of a first computing device, cause the first computing device to perform operations comprising:

receiving input corresponding to a modification of an existing visualization comprising a first visualization configuration having one or more dimensions of data, wherein the modification includes adding or removing a dimension of data to the one or more dimensions associated with the existing visualization;

determining one or more visualization configurations for a plurality of visualization types, wherein each of the one or more visualization configurations include the modification to the existing visualization;

computing, by the one or more processors, a configuration score for each of the one or more visualization configurations;

selecting, based on the computed configuration scores, a second visualization configuration from the one or more visualization configurations; and

causing an updated visualization comprising the second visualization configuration comprising the one or more dimensions of data with the dimension of data added or removed to be rendered, wherein the causing includes: (i) receiving information regarding a first set of edges for the existing visualization, (ii) receiving information regarding a second set of edges for the updated visualization, wherein the information regarding the first set of edges and the second set of edges includes one or more tags that identify characteristics for each of the edges, (iii) calculating a distance between edges of the first set of edges and edges of the second set of edges based on a comparison of the one or more tags associated with each edge; (iv) determining a mapping for the first set of edges to the second set of edges based on the distances calculated, and (v) rendering the second visualization configuration based on the mapping.

16. The computer readable storage medium of claim 15 , wherein the computing the configuration score includes determining a set of dimensions including the modification to the one or more dimensions and mapping each of the set of dimensions to an edge within each of the one or more visualization configurations.

17. The computer readable storage medium of claim 16 , wherein a dimension is mapped to an edge when the mapping results in a higher value compared to the dimension being mapping to other edges within the one or more visualization configurations.

18. The computer readable storage medium of claim 15 , wherein the configuration scores for the one or more visualization configurations are computed using a configuration scoring equation that includes a visualization goodness component, a preference component, a penalty component for switching visualizations, and a semantic difference component.

19. The computer readable storage medium of claim 15 , wherein the plurality of visualization types includes a visualization type specified by a user via a plugin adapter, the visualization type having one or more edges that can represent one or more dimensions specified by the user.

20. The computer readable storage medium of claim 15 , wherein the configuration scores for the one or more visualization configurations account for a penalty component for switching visualizations, wherein the penalty component for switching visualizations assigns a higher penalty score for a change in a type of visualization from the existing visualization to another visualization compared to no change in the type of visualization from the existing visualization to the other visualization.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 1, 2015
From: LAGERBLAD, BO JONAS BIRGER; RAJ, ALVIN ANDREW; DYAR, SAMUEL STEPHEN
To: ORACLE INTERNATIONAL CORPORATION
Reel/Frame 036707/0222 →
Continuity (3)
Provisional Application 62056404 · Sep 26, 2014
Provisional Application 62079363 · Nov 13, 2014
Related Publication 20160092408A1 · Mar 31, 2016