Semantic distance-based assignment of data elements to visualization edges

By dynamically updating the visualization configuration through the visual analyzer system, the problem of maintaining data intuitiveness and validity when users request the addition or removal of data dimensions is solved, realizing automated visualization updates and improving system efficiency and user experience.

CN113110784BActive Publication Date: 2024-11-29ORACLE INT CORP
View PDF 3 Cites 0 Cited by

Patent Information

Application Number
CN202110421627.4
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2015-09-28
Publication Date
2024-11-29
Estimated Expiration
2035-09-28

AI Technical Summary

Technical Problem

Existing technologies struggle to dynamically update graphical visualizations in a user-friendly manner, especially when users request the addition or removal of data dimensions, while maintaining the intuitiveness and effectiveness of data presentation.

Method used

A visual analyzer system is provided that can receive user requests to modify data dimensions, dynamically update visualizations, select the optimal configuration by calculating the scores of multiple visualization configurations, and automatically update the visualization to the corresponding type, ensuring a smooth transition between different visualization types.

Benefits of technology

It enables automatic updates to visualizations when users modify data dimensions to maintain the intuitiveness and effectiveness of the data, reducing the number of user interactions and improving system efficiency and processing speed.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN113110784B_ABST
    Figure CN113110784B_ABST
Patent Text Reader

Abstract

The present disclosure relates to the assignment of data elements to visualization edges based on semantic distance. An embodiment provides a visual analyzer system that can update an existing visualization upon receiving a user request to modify a data dimension presented by a visualization. An embodiment can provide an updated visualization that may have different visualization types and / or pre-existing dimensions mapped to different edges without any user specification of which dimensions are mapped to which edges of the visualization. The system can determine configurations for various visualization types and calculate a visualization score for each configuration. The system can select a configuration based on the score and render the updated visualization to the user on a graphical user interface (GUI). In addition, in response to a user specifying that the representation of data is changed from one visualization type to another, an embodiment can determine an effective and intuitive way to present the same data set in other types of visualizations.
Need to check novelty before this filing date? Find Prior Art

Description

[0001] This divisional application is a divisional application of the PCT application entering the Chinese national phase, whose international filing date is September 28, 2015, national application number is NO.201580044819.0, and invention name is “Semantic distance-based assignment of data elements to visual edges”.

[0002] CROSS-REFERENCE TO RELATED APPLICATIONS

[0003] This application claims the benefit of and priority to U.S. Non-Provisional Application No. 14 / 866,272, filed on September 25, 2015, entitled “SEMANTIC DISTANCE-BASED ASSIGNMENT OF DATA ELEMENTS TO VISUALIZATION EDGES,” which claims the benefit of and priority to U.S. Provisional Application No. 62 / 056,404, filed on September 26, 2014, entitled “SEMANTIC DISTANCE-BASED ASSIGNMENT OF DATA ELEMENTS TO VISUALIZATION EDGES,” and U.S. Provisional Application No. 62 / 079,363, filed on November 13, 2014, entitled “VISUAL ANALYZER SYSTEM.” The entire contents of applications 14 / 866,272, 62 / 056,404, and 62 / 079,363 are incorporated herein by reference in their entirety for all purposes. Background Art

[0004] Because there are countless variations in which data can be assembled and presented to a user, generating graphical visualizations that can be easily intuitive to a user presents significant challenges. For example, while the type of visualization (e.g., bar chart, pie chart) can accommodate multiple dimensions of data (e.g., revenue, company, year), variations in the number of values ​​or dimensions of the data to be presented by the visualization often make the presentation of the data difficult for a user to understand, for example, due to the type of visualization used or the way in which the dimensions are represented by the various edges of the visualization. In addition, a user may desire to view the same data set under different types of visualizations. Because there are many variations in which various visualization types can present the same data set, it is necessary to be able to determine how to utilize a desired visualization type and present the data in a manner that will be intuitively understandable to a user. Summary of the invention

[0005] The present disclosure relates to visual analytics, and more particularly to techniques for automating the effective presentation of data using graphical visualizations. Certain embodiments are described that improve the effectiveness of graphical visualizations in presenting data to users so that the data represented by the graphical visualizations is intuitive and can be quickly understood by the users.

[0006] In some embodiments, a technique for effectively presenting data to a user using graphical visualization is provided (including a system, an apparatus, a method, a code or program instruction executed by one or more computer processors, and an apparatus including a device for performing one or more steps). Some embodiments provide a visual analyzer system that can dynamically update an existing visualization upon receiving a user request to modify one or more dimensions of data presented by the visualization. In some embodiments, the user input can correspond to adding a dimension of data to an existing visualization or removing a dimension of data from an existing visualization. In some embodiments, the visual analyzer system can determine multiple configurations for multiple visualization types and calculate a distance score for each of these configurations. In some embodiments, the visual analyzer system can select the configuration with the highest score based on the calculated distance score. Then, the visualizer system can automatically update the visualization to a type corresponding to the selected configuration and render the updated visualization to the user (e.g., in an instance where the user request is to add a new dimension, the user does not need to specify the edge to be used in representing the newly added dimension). In some instances, the updated visualization can have a visualization type different from the visualization type of the existing visualization without the user specifying a change in the visualization type. Embodiments incorporate user requests for modifications to existing visualizations while presenting updated visualizations in an efficient and intuitive manner.

[0007] In some embodiments, the visual analyzer system may also present the same data set in different visualization types as specified by the user, while ensuring that the manner in which the same data set is presented using the desired visualization is effective and intuitive to the user. Some embodiments may receive user input corresponding to a request to change the visualization type of an existing visualization from a (first) source visualization type to a (second) target visualization type. For example, a user may desire to view the same data set in a pie chart rather than in the current presentation in a bar chart. The visual analyzer system may determine a first edge set for an existing visualization having a (first) source visualization type. Examples of edges may include rows, columns, categories, values, colors, shapes, sizes, etc. In some embodiments, the edges of the visualization may represent different dimensions of the data, such as year, company name, product type, etc. The visual analyzer system may also determine a second edge set for a (second) target visualization type. In some embodiments, the visual analyzer system may then perform a mapping between the first edge set to the second edge set. In some embodiments, the mapping may include a distance determination between edges in the first edge set and edges in the second edge set. After the edges in the existing visualization are mapped to the edges in the target visualization, the visual analyzer system can then render the target visualization of the (second) target visualization type with the corresponding edge values. When the visualization type has been modified, the visual analyzer system presents the data in the target visualization having the target visualization type in a manner that is efficient and intuitive to the user.

[0008] Some embodiments provide techniques (e.g., methods, systems, non-transitory computer-readable media storing code or instructions executable by one or more processors, apparatus including devices for performing one or more steps) for effectively presenting data to a user using graphical visualization. One such technique may include receiving input corresponding to a modification of an existing visualization, the modification including adding a dimension of data to one or more dimensions associated with the existing visualization or removing a dimension of data from one or more dimensions associated with the existing visualization; determining multiple visualization configurations for multiple visualization types, the multiple visualization configurations including modifications to the existing visualization; calculating multiple configuration scores for the multiple visualization configurations by one or more processors; selecting a specific visualization configuration from the multiple visualization configurations based on the calculated configuration scores; and causing an updated visualization corresponding to the specific visualization configuration to be rendered.

[0009] In some embodiments, calculating the plurality of configuration scores comprises determining a set of dimensions comprising modifications to one or more dimensions, and mapping each dimension in the set of dimensions to an edge within the visualization configuration. In certain embodiments, mapping the dimension to an edge results in a higher value than mapping the dimension to other edges within the visualization configuration. In some embodiments, the configuration score for the visualization configuration is calculated 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.

[0010] In some embodiments, 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. In some embodiments, a configuration score calculated for a configuration takes into account a penalty component for switching visualizations, wherein the penalty component for switching visualizations assigns a higher penalty score for a change in visualization type from an existing visualization to another visualization than for no change in visualization type from an existing visualization to another visualization. In some embodiments, the updated visualization has a different visualization type than the existing visualization.

[0011] Some embodiments provide techniques (e.g., methods, systems, non-transitory computer-readable media storing code or instructions executable by one or more processors) for presenting the same data set in a visualization having another type in an efficient and intuitive manner. One such technique may include receiving existing edge information for an existing visualization, the existing visualization having a first edge set, wherein the first edge set identifies that the existing visualization has a first visualization type; receiving target edge information for a target visualization, the target visualization having a second edge set, wherein the second edge set identifies that the target visualization has a second visualization type; and determining a mapping between the first edge set of the existing visualization and the second edge set of the target visualization using the existing edge information and the target edge information, wherein determining the mapping includes determining distances between edges of the visualizations.

[0012] Embodiments of the present invention provide many technical advantages. While maintaining its existing edge-dimension mapping and its existing visualization type as much as possible, the embodiment can determine and present the most intuitive representation of the dimension without the user manually specifying the change of the mapping or visualization type. The embodiment can automatically generate a series of configurations based on the existing configuration and the changes to the visualization specified by the user (e.g., adding dimensions, removing dimensions, etc.) and score these configurations. The scoring can take into account the following semantic differences: the semantic differences make the configuration with a large change of edge-to-dimension mapping and visualization type have a lower score than the configuration with a small difference of edge-dimension mapping and visualization type. Each manual adjustment made by the user through the visual analyzer application (e.g., via a web browser or running on a mobile device) will require interaction with the data stored in the remote location (e.g., a database) where the data is accessed via the data service, which is time-consuming and inefficient. Eliminating the need for the user to continuously perform manual adjustments to the edge-to-dimension mapping and / or visualization type to achieve the desired and intuitive representation of the data in the data visualization can improve the efficiency of the system by saving overall processing time and reducing resource utilization. This automatic, dynamic, and responsive determination of data representation may enable a user to quickly and reliably achieve a desired and intuitive visual representation.

[0013] The foregoing as well as other features and embodiments will become more apparent by reference to the following description and accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0014] Figure 1 An example block diagram of a computing environment according to some embodiments of the invention is shown.

[0015] Figure 2 An example process of determining a new visualization to present to a user in response to a user request to modify a dimension on an existing visualization is shown according to some embodiments of the invention.

[0016] Figure 3-8 Included are screenshots showing adding new dimensions of data to create a sequence of visualizations according to some embodiments of the invention.

[0017] Fig. 9 An example process for converting a visualization having a first visualization type to another visualization having a second visualization type is shown, according to some embodiments of the invention.

[0018] Fig.10 and Fig.11 Shown are examples of rules to be followed when transitioning from a visualization having a first type to a visualization having a second type, according to some embodiments of the invention.

[0019] Fig.12 An example of pseudocode for mapping edges from a source visualization to a target visualization is shown, according to some embodiments of the invention.

[0020] Fig.13 A screenshot is shown for switching the display of a visualization representing one or more dimensions from a scatter plot to a bar chart.

[0021] Fig.14 A screenshot showing switching the display of a visualization representing one or more dimensions from a horizontal bar chart to a table.

[0022] Fig.15 A screenshot is shown for switching the display of a visualization representing one or more dimensions from a PivotChart to a Line Chart.

[0023] Fig.16 Screen shot showing switching the display of a visualization representing one or more dimensions from a pivot chart to a line chart without using best fit logic.

[0024] Fig.17 A screenshot showing switching the display of a visualization representing one or more dimensions from a bar chart to a scatter chart.

[0025] Fig.18 A simplified schematic diagram of a distributed system for implementing an embodiment is depicted.

[0026] Fig.19 is a simplified block diagram of one or more components of a system environment in which services may be provided as cloud services according to an embodiment of the present disclosure.

[0027] Fig. 20 An exemplary computer system is shown that can be used to implement embodiments of the invention. DETAILED DESCRIPTION

[0028] In the following description, for the purpose of explanation, specific details are set forth in order to provide a thorough understanding of the embodiments of the present invention. However, it will be apparent that various embodiments can be practiced without these specific details. The drawings and descriptions are not intended to be limiting.

[0029] In some embodiments, a technique (including a system, an apparatus, a method, a code or a program instruction executed by one or more computer processors) for effectively presenting data to a user using a graphical visualization is provided. Some embodiments provide a visual analyzer system that can update an existing visualization upon receiving a user request to modify one or more dimensions of data presented by a visualization. In some embodiments, the user input can correspond to adding a dimension of data to an existing visualization or removing a dimension of data from an existing visualization. In some embodiments, the visual analyzer system can determine multiple configurations for various visualization types and calculate a visualization score for each of these configurations. In some embodiments, based on the calculated visualization score, the visual analyzer system can select the configuration with the highest score. The visualizer system can then update the visualization to correspond to the selected configuration and render the updated visualization to the user on a graphical user interface (GUI). In some instances, the updated visualization can have a visualization type different from the visualization type of the existing visualization. These various embodiments can update the existing visualization in a manner that the updated visualization combined with the user's request to add or remove dimensions is presented in an effective and intuitive manner.

[0030] In some embodiments, the visual analyzer system may also present the same data set in different visualization types as specified by the user, while ensuring that the manner in which the same data set is presented using the desired visualization is effective and intuitive to the user. Some embodiments may receive user input corresponding to a request to change the visualization type of an existing visualization from a (first) source visualization type to a (second) target visualization type. For example, a user may desire to view the same data set in a pie chart rather than in the current presentation in a bar chart. The visual analyzer system may determine a first edge set for an existing visualization having a (first) source visualization type. Examples of edges may include rows, columns, categories, values, colors, shapes, sizes, etc. In some embodiments, the edges of the visualization may represent different dimensions of the data, such as year, company name, product type, etc. The visual analyzer system may also determine a second edge set for a (second) target visualization type. In some embodiments, the visual analyzer system may then perform a mapping between the first edge set to the second edge set. In some embodiments, the mapping may include distance determination between edges in the first edge set and edges in the second edge set. After the edges in the existing visualization are mapped to the edges in the target visualization, the visual analyzer system can then render the target visualization with the (second) target visualization type with the corresponding edge values. When the visualization type has been modified, the visual analyzer system presents the data in the target visualization with the target visualization type in a manner that is efficient and intuitive to the user.

[0031] In some embodiments, the visual analyzer system can present one or more visualizations to the user via a visual analyzer application presented by a web browser (e.g., on a mobile device). In certain embodiments, visualization is a visual representation of some data. In one embodiment, visualization can display graphic elements, shapes and / or text. Visual examples can include tables, cross tables, graphic tables, bar charts, line graphs, combination charts, pie charts, scatter plots, maps (map charts), tree diagrams, heat maps, parallel coordinates graphs, summary tables, box plots, text areas, user-created or customizable charts, etc. The visual analyzer system can generate visualizations with multiple graphic attributes (also referred to as edges), wherein each graphic attribute corresponds to a specified dimension. For example, the visual analyzer application can generate a bar chart with color, axis, and size attributes corresponding to each dimension (such as time, sales, and entity) specified by the user. Each dimension can also have one or more dimension members, such as year 2009, 2010, 2011, company name X, Y, Z, and different types of products, etc.

[0032] In some embodiments, each visualization may include values ​​for multiple dimensions of data from one or more columns in a database. The database may be a relational database comprising one or more tables. A table may have a set of rows and a set of columns. Dimensions may correspond to columns of a table (or database), and records may correspond to rows of a table (or database). In some embodiments, a visual analyzer application user interface (e.g., displayed by a web browser) may provide a projection of one or more databases. A user may identify one or more dimensions of data available in one or more databases, and request that the visual analyzer application generate a visual representation of one or more dimensions representing data retrieved from the database.

[0033] In some embodiments, a visualization may have one or more edges (also sometimes referred to as attributes) representing various dimensions of the visualization (also referred to as standards or columns of a database). Common sets of edges may include rows (also referred to as the x-axis), columns (also referred to as the y-axis), categories, values, colors, shapes, sizes, and the like. For example, a scatter plot may use all of these edges. A bar chart may use rows, columns, categories, values, colors, and sizes. A pivot table may use all of the common edge sets in the common edge set except details. A map may use rows, columns, categories, colors (map shapes), colors (bubbles), and sizes. Different dimensions may include revenue, brand, year, company name, product type, and the like. Dimensions may be represented by the edges of a visualization. For example, the brand dimension may be represented by a color edge in a pie chart (or any other type of visualization), the revenue dimension may be shown in a value edge in a bar chart (or any other type of visualization), the year dimension may be shown in row edges (e.g., grid rows which are useful for small multiples), the company dimension may be shown in column edges (e.g., grid columns), the product type dimension may be represented by a shape edge where each different value (also called a dimension member) is assigned a shape (e.g., a circle, square, diamond, etc.), and so on.

[0034] Each visualization may have configuration information including one or more edge identifiers identifying edges of the visualization, one or more edge values ​​corresponding to each edge, and one or more edge labels for each edge. The edge identifiers identifying the edges of the visualization may include visualization type, color, size, area, x-axis, y-axis, geographic coordinates, etc. Different visualizations with different visualization types may have different sets of edges. For example, a pie chart may have the following edges: color, size, etc., while a bar chart may have the following edges: x / column, y / row, color, category, value, color, size, etc.

[0035] Each edge can have one or more edge values ​​and one or more edge labels (also referred to as functional labels or just labels). In some embodiments, functional labels can be properties of edges that describe visually what these edges do to the data columns. In some embodiments, edge labels can indicate whether an edge is a desired edge or not a desired edge for a visualization. If an edge label indicates that an edge is a desired edge, then in some embodiments the edge must have a value for the visualization to be rendered. Some embodiments may not have any desired edges for any visualization.

[0036] In some embodiments, adding or removing labels may only affect how columns move when transitioning between visualization types. In some embodiments, the list of functional labels for each edge may include position, mark, x, y, row, column, radius, angle, text, color, shape, stacked, inside, outside, data point. For each edge, the visualization may add any label to represent how it chooses to use that edge. For example, in a scatter plot, a "color" edge may be labeled with "marker", "inside", "data point", and "color". In another example, in a bar chart, a "color" edge may be labeled with "marker", "inside", "data point", "color", and "column". Different edges for different visualization types may have different functional labels.

[0037] The visual analyzer system can generate one or more visualizations based on one or more dimensions of data specified by a user. For example, a user can specify multiple dimensions to be represented by the visualization, such as time, sales, and entities. The visual analyzer system can then generate a visualization with multiple edges (also referred to as graphic attributes) that each correspond to the specified dimensions. For example, the visual analyzer application can generate a bar chart with color, axis, and size edges, where each edge corresponds to a dimension specified by the user, such as time, sales, and entity. As described, the visual representation can be a pie chart, a bar chart, or any other type of graphic in which different edges such as color, axis, size, etc. can represent the desired dimensions specified by the user.

[0038] The multitude of visualization types and the various ways in which dimensions of data can be assigned to different edges of a visualization enable data to be displayed in many ways. It is extremely challenging to automatically determine a way to aggregate and present large amounts of data to a user that will be intuitive and quickly understandable to the user without human interaction in specifying how the data is displayed in a graphical visualization. Furthermore, even allowing the user to manipulate the way dimensions are mapped to the edges of a visualization may not allow the dimensions to be displayed in a way that is effective and intuitive for most viewers. Users of a visual analyzer system may not be familiar with how to map dimensions to the edges of a visualization to ensure that the presentation will appear easy to understand by others.

[0039] In various embodiments of the present invention, a hierarchical relationship diagram can be generated for each visual representation. When receiving a user indication of adding or removing a dimension for visual representation, the visual analyzer system can generate one or more new configurations of a hierarchical relationship diagram, wherein each new configuration in the one or more new configurations represents different visual representations. Some embodiments can score each configuration in a plurality of configurations of a hierarchical relationship diagram generated using a visualization configuration algorithm. In certain embodiments, the visual analyzer system then determines the configuration with the highest score and generates a visual representation corresponding to the configuration with the highest score. Accordingly, embodiments of the present invention can provide effective visualization that is easy for a user to understand, without the need for human intervention or interaction.

[0040] Embodiments present the dimensions of data to the user so that the user can understand the data in an intuitive manner. In some embodiments, the current visualization can add columns (also referred to as dimensions) that the user desires to add. Some embodiments can determine whether a new dimension can be added and which edge represents the new dimension based on whether the new dimension is a numerical (also referred to as value) type dimension or a category type dimension. A numerical dimension is a dimension with a numerical value. A category dimension is a dimension with discrete items (such as things, names, offices, colors, etc.).

[0041] As described, different visualization types can handle different numbers of category columns and different numbers of value columns. For example, a scatter plot may only be able to handle up to four numeric columns to be distributed between the x-axis, y-axis, color graphic attributes, and size graphic attributes. As long as the visualization can add the new column that the user desires to add (e.g., if the visualization has available additional edges that can consume the newly added column), an embodiment can map the new data column to the edge of the visualization. Some embodiments can determine whether the visualization has additional edges that can consume the newly added column based on data type compatibility (e.g., whether the edge label and dimension type are numeric or categorical) and / or based on the number of dimension members in the newly added column and whether the edge can accommodate the number of dimension members.

[0042] In some embodiments, the algorithm may take semantic differences into account when determining which edge to map to the newly added column, since it is not desirable to have the visualization look too different. If the columns are represented by the x-axis, it is desirable to keep the columns represented by the x-axis after adding the new column. In some embodiments, the visualization hierarchy tree structure may have structure nodes including row edges, column edges, detail edges, value edges, and rendering nodes including color edges, size edges, and shape edges. An embodiment may minimize semantic differences by keeping columns represented by these different edges in a pre-existing visualization among edges that have similar characteristics in the target visualization (e.g., having the most overlapping labels between the edges).

[0043] Some visualization types may not be able to handle certain types of columns. For example, a glyph may not support the addition of a category column (such as company) or the addition of numeric type data. A bar chart may not support shape axes. In these instances, the visual analyzer system may switch visualization types when the user desires to add these types of columns (e.g., by placing these column representations on axes that are not supported in the current visualization).

[0044] Some embodiments attempt to keep the same visualization type as much as possible while incorporating changes indicated by the user. However, if the visualization is changed, the system may attempt to minimize the amount of column-edge mappings that need to be moved. An embodiment provides a configuration scoring algorithm that can help determine what configuration of data represented by which visualization type may be the most intuitive and useful to the user. A visualization goodness scoring equation (also referred to as a base scoring algorithm) can take all the edges in an existing visualization and put them on all possible visualizations to get a score. Even when the visualization goodness score for a particular configuration may be higher than another configuration, if the semantic difference score indicating how much the edges must be moved is high, then the particular configuration may still not be as ideal as another configuration (e.g., it may not be necessary to move many columns / edges, if at all).

[0045] Additionally, the difference between the original visualization and the new configuration of the visualization can be subtracted from the total score. In this way, changes between visualizations can be minimized because large changes can have higher scores. Depending on the original visualization type, the transition score for switching to other visualization types can be different. For example, if switching from a horizontal bar chart to a statistical bar chart, the transition score can be determined to be not as large as switching to a scatter plot. Different embodiments can consider different scoring components when determining the optimal column edge mapping (e.g., when adding columns, when removing existing columns, or when the visualization type is changed).

[0046] I. Example Computing Environment

[0047] Figure 1 An example block diagram of a computing environment 100 is shown in accordance with some embodiments of the present invention. As shown, the computing environment 100 includes a visual analyzer system 102 communicatively coupled to a client device 104 and one or more data services 106 via a communication network 108. Figure 1 The depicted embodiments are merely examples and are not intended to unduly limit the claimed embodiments of the present invention. Those of ordinary skill in the art will recognize many variations, alternatives, and modifications. For example, the visual analyzer system 102 may be part of the client device 104 or may run on one or more servers.

[0048] The client device 104 can have various different types, including but not limited to personal computers, desktops, mobile or handheld devices (such as laptop computers, mobile phones, tablets, etc.), and other types of devices. The term "server" as used herein generally refers to an application that executes and operates as a server according to a client-server protocol. Some examples of servers include database servers, web servers, application servers, file servers, mail servers, print servers, game servers, etc. However, in some contexts, the term "server" can also refer to computing hardware that can execute or does execute server applications. However, based on its usage context, the specific meaning of the use of the term "server" will be obvious to those skilled in the art.

[0049] The communication network 108 facilitates communication between one or more client devices (such as client device 104 and visual analyzer system 102). The communication network 108 can have various types and can include one or more communication networks. For example, the communication network 108 can include but is not limited to the Internet, a wide area network (WAN), a local area network (LAN), an Ethernet, a public or private network, a wired network, a wireless network, etc. and their combination. Different communication protocols can be used to facilitate communication, and these communication protocols include wired protocols and wireless protocols, such as IEEE 802.XX protocol suites, TCP / IP, IPX, SAN, AppleTalk, Bluetooth and other protocols. In general, the communication network 108 can include any communication network or infrastructure that facilitates communication between one or more client devices (such as client device 104 and visual analyzer system 102).

[0050] In some embodiments, the client device 104 may display one or more visualizations (also referred to as graphs or charts) through a web browser or a user interface of a visual analyzer application. The visualization may be generated based on the dimensions of the data (also referred to as columns in a database or business object) identified by the user of the client device 104. In some embodiments, the user of the client device 104 may select one or more dimensions of the data 118 available from various data services 106. Upon receiving the user's selection of one or more dimensions of the data 118, the visual analyzer module 120 may obtain the data requested from the data service 106 via the communication network 108 and generate a visualization 126. The visual analyzer module 120 may be an application or code snippet that may be executed on a separate computing device. The renderer 122 may then render one or more visualizations 126 on the GUI 124 of the client device 104. The GUI 124 may present multiple visualizations 126 and / or other objects and tools to the user.

[0051] In some embodiments, the visual analyzer module 120 on the client device 104 can be an independent executable application, a part of an application (e.g., a browser application or a local application), a configuration file to be used with another application, etc. A web browser or visual analyzer application user interface can provide a projection of one or more databases. A user can identify one or more dimensions of data available in one or more databases and request the visual analyzer application to generate a visualization of the one or more dimensions representing the data retrieved from the database. As described, an example of a database is a relational database with columns and rows. The dimensions of the data can correspond to the columns in the database, and the records can correspond to the rows in the database. In some embodiments, a hierarchical relationship diagram (e.g., a tree structure of edges) can be generated for graphical visualization, in which nodes can correspond to different edges of visualization.

[0052] As described, the visual analyzer application can display one or more visualizations 126 on the GUI 124 of the client device 104. In some embodiments, the visualization can be generated by the visual analyzer module 120, rendered by the renderer 122, and displayed on the device 104 through a web browser or a user interface of the visual analyzer application in some embodiments. The web browser or visual analyzer application user interface can provide a projection of one or more databases using one or more representations (e.g., tabs, text, menus, business objects, folders). The user can select one or more dimensions of data (also referred to as columns or business objects in a database) that are available in one or more databases and displayed via the data element pane in the visual analyzer application so as to be presented by the visualization. The application can then generate and display visualizations based on the one or more dimensions of the data that the user has selected and placed in the canvas layout of the visual analyzer application. In some embodiments, the visualization is generated by sending a query to the data service 106 by the visual analyzer module 120, and then the data service 106 retrieves the relevant data 118 from the database.

[0053] After one or more visualizations have been generated and presented on the client device 104, the user can specify one or more modifications to the visualization. The modification can be the addition, removal, or some other kind of modification to one or more dimensions of the data. In some embodiments, the user can specify the dimension of adding data by dragging an object representing the data in the database (e.g., an optional element in the data element pane of the visual analyzer application) and placing the object on any part of the canvas layout displaying the visual representation. In some embodiments, the user can remove the dimension of the data by deselecting or by deleting the identifier object representing the dimension of the data or the edge identifier to which the dimension of the data is currently mapped. Upon receiving an indication of a change in the content to be presented by the visualization, the visual analyzer module 120 on the client device 104 can communicate the desired change information to the visual analyzer system 102.

[0054] In some embodiments, the visual analyzer system 102 includes multiple components, such as, but not limited to, a visualization modifier 110, a memory 128, and a rendering engine 132. In some embodiments, the visualization modifier 110 performs a determination of how to present a visualization based on user input. For example, the visualization modifier 110 may select a certain visualization type to accommodate the data (e.g., multiple columns) that the user wants to be represented by the visualization. When making a selection, the visualization modifier 110 may calculate a set of scores for several visualization configurations to determine the most effective visualization to represent the data columns. The most effective visualization may include a specific visualization type and the way in which the data is represented by different edges of the visualization. In another example, the visualization modifier 110 may determine how to map the values ​​in the edges of a (first) source visualization to the edges of a (another) target visualization identified by the user. In some embodiments, the determination may be accomplished by calculating the edge distance between the two visualizations, which will be further described below.

[0055] In some embodiments, the visualization modifier 110 may include a distance determiner 112, a mapper 114, a visualization type selector 116, a configuration generator 150, and a configuration scorer 134. The memory 128 may store configuration information for one or more visualizations, existing GUI information 138, preference information 140, rules 142, and user-configured visualization types 144. In some embodiments, the rendering engine 132 may render the GUI with the updated visualization. In some embodiments, the rendering engine 132 may be part of a remote server, and in some embodiments, the rendering engine 132 may run on a client device (e.g., the renderer 122). Various components in the visual analyzer system 102 (e.g., the visualization modifier 110 or subcomponents therein) may be part of a server or part of a client device 104 that the visual analyzer module 120 does not need to access only through the communication network 108. Some embodiments may also have a plug-in adapter 130 that enables a user to add any other type of visualization (or other visual analyzer system components, such as tools that can interact with visualization) as desired. Extensibility through a flexible plugin system allows users to create or install new visualization types and present data in creative, effective, and intuitive ways.

[0056] The memory 128 may include configuration information 136 for various visualization types. In some embodiments, the configuration information 136 may include edge information for each visualization type. For example, because different visualizations of different types may have different sets of edges, the configuration information 136 may include a list of edges for each visualization of a certain type. As described, the edges represent properties of each visualization, including axes (e.g., x, y), color, size, shape, etc. In some embodiments, each edge may have an edge value and a label associated with the edge. One type of label may indicate whether the edge is a "required" edge where an edge value is required for the edge in order for the visualization to render.

[0057] In some embodiments, memory 128 may also include existing GUI information 138. Existing GUI information 138 may include information about one or more visualizations currently being displayed in the GUI. For example, existing GUI information 138 may include edge information for one or more visualizations, such as a visualization type and one or more additional edges of the visualization.

[0058] In some embodiments, the memory 128 also includes preference information 140, which includes information about the type of visualization preferred by the user. In some embodiments, the preference information 140 can be indicated by the user via a configurable system setting. In some embodiments, the visual analyzer system can track the user's historical behavior when determining the user's preferences. For example, if the user has repeatedly indicated in the past (e.g., by switching to a particular type of visualization) that the user prefers to view information via the particular type of visualization, the preference information can indicate that the user prefers the particular type of visualization. In some embodiments, the preference information can also include the preferences of general users obtained through statistical data. For example, if a general user (e.g., a user of a visual analyzer system or other type of visualization system) prefers to view certain types of information via certain types of visualization, then when determining which types of visualization to use when presenting data, the preference information can give certain types of visualization more weight.

[0059] In some embodiments, memory 128 includes rules 142, which can be used by configuration generator 150 and configuration scorer 134 when determining one or more configurations and scoring the configurations. In some embodiments, configuration generator 150 can use rules 142 to determine which edges of visualizations can consume which types of dimensions when generating configurations. In some embodiments, configuration scorer 134 can use rules 142 to determine which mappings can get what scores. For example, rule 142 can specify that assigning a company location dimension to a category (geography) edge can have a value of 30, while assigning a company location dimension to a category (x) edge can have a value of 7. In some embodiments, configuration scorer 134 can also determine which mapping of dimensions to edges can get the highest score. In some embodiments, rule 142 can also be used when calculating the distance between the edges of two visualizations. For example, rule 142 can specify a tree structure for each visualization with different visualization types.

[0060] In instances where there is no starting visualization, the user input may specify one or more dimensions of data that the user wants to be presented by the visualization (e.g., year, company name, revenue, product type, etc.). In some embodiments, the visual analyzer system 100 may determine the type of visualization to be used when presenting the data selected by the user. In some embodiments, the visual analyzer system 100 may also determine the manner in which the data is presented using the visualization type. For example, the visual analyzer system 100 may determine which edges of the visualization correspond to which dimension(s) selected by the user.

[0061] In some embodiments, in addition to user-specified dimensions for creating a new visualization, user input may also specify modifications that add dimensions to or remove dimensions from an existing visualization. Based on the user input specifying the dimensions (to be added or removed), the configuration generator 150 may generate several visualization configurations for some or all of the available visualization types (including any user-configured visualization types added via the plugin adapter 130). The visualization configuration may include a mapping of different dimensions to different edges of the visualization. As described, depending on the visualization type, different edges may exist for each visualization. In some embodiments, the configuration information 136 may include a visualization configuration.

[0062] The different visualization configurations may have incorporated modifications to the dimensions specified by the user. For example, if the user input specifies adding a dimension to the visualization, the different visualization configurations may include a mapping of the dimension newly specified by the user to be added to the edge of the different visualization. In instances where the user input specifies removing a dimension from the visualization, the different visualization configurations may include a mapping of the remaining dimensions (minus the specified dimension) to the edge of the different visualization.

[0063] In some embodiments, the configuration scorer 134 can score different configurations. In some embodiments, the configuration scorer 134 can score each configuration using a configuration scoring algorithm including at least one of a basic score, a preference score, a transition score, and a semantic difference score. The basic score can indicate the suitability of the mapping of certain dimensions to certain edges. For example, the visual analyzer system 102 can determine that the mapping of the company location dimension to the category (geography) edge in the map can have a higher score than the mapping of the company location dimension to the category (x) edge in the bar chart. The preference score can indicate a general preference for visualizations with different visualization types or a user preference for visualizations with different visualization types. For example, the visual analyzer system 102 can determine that the general population likes (favor) bar charts better than scatter plots, and therefore can assign a higher preference score to bar chart type visualizations. In another example, the visual analyzer system 102 can determine that the user prefers certain types of visualizations rather than other types based on monitoring the user's past behavior, and assign a higher preference score to the certain types compared to other types.

[0064] Embodiments may also consider a visualization type switching penalty when determining how to display a new visualization in conjunction with a user's modifications. Some embodiments may include a transition score for scoring configurations when modifications are made to an existing visualization. In some embodiments, the transition score may represent a penalty for those configurations that represent a visualization type that is different from the visualization type of the existing visualization. For example, the transition score may be a negative score assigned to those configurations that have a visualization type that is different from the existing visualization. In certain embodiments, the transition score may be a positive score added to those configurations in which the visualization type is the same as the visualization type of the existing visualization.

[0065] In some embodiments, the switching penalty may be such that the visualization retains its visualization type even after incorporating a modification. As described, the modification may be the addition or removal of a dimension represented by an edge of the visualization. In instances where the switching penalty may not be large enough to retain a pre-existing visualization type, the updated visualization may have a different visualization type than the pre-existing visualization.

[0066] Some embodiments may also consider semantic difference scores. In certain embodiments, when more data columns are added to a visualization, it may be desirable to transform the current visualization into a different chart type to be able to better depict all assigned data dimensions. When the chart type changes, some embodiments may implement the change in a manner that minimizes semantic differences in how the data is drawn, i.e., preferably maintaining existing assignments (such as axes, shading sizes, and other properties). In some embodiments, a semantic difference score may be calculated using an edge distance determiner 112 that may calculate a difference score between a pre-existing configuration and a potential configuration. If the difference score is high for a visualization configuration, the visualization configuration may be less ideal than another configuration with a lower difference score, so as to retain as much of the original configuration as possible.

[0067] In some embodiments, a configuration score for a configuration may be calculated by adding the base score, preference score, and transition score and subtracting the difference score. In some embodiments, when calculating the configuration scores for all configurations, the visualization type selector 116 may then select the configuration with the highest configuration score. In some embodiments, the visualization type selector 116 may then determine the visualization type corresponding to the configuration with the highest configuration score. In some embodiments, depending on which configuration has the highest score, the visualization type selector 116 may select a visualization type that is the same type as an existing visualization type or a different type than the existing visualization type.

[0068] As described, the visual analyzer system 100 can utilize different scoring algorithms to determine the visualization type for a specified input edge. In some embodiments, an edge distance scorer (not shown here) can perform a similarity comparison between an input edge selected by a user and edges of various configurations for various types of visualizations. When performing the similarity comparison, the edge distance scorer can calculate a distance score for the input edge and the edge of each visualization type in the visualization type. The visualization type selector 116 can then select the visualization type with the highest distance score to display the input edge. In some embodiments, the distance score can include a basic score and a preference score. The preference score can indicate a general user preference or a target user preference for certain types of visualizations compared to other types of visualizations.

[0069] In some embodiments, the edge distance scorer may calculate a distance score that includes a bias score (also referred to as a switching penalty score or stickiness score) in addition to the base score and the preference score. The bias score may indicate a bias towards retaining the original visualization type. Thus, the bias score may be lower (or negative) for a visualization type that is different from the visualization type of an existing visualization, compared to the bias score for the same visualization type. In instances where the sum of the base score and the preference score of a configuration with a different visualization type is much greater than the sum of the base score and the preference score of the configuration with a previously existing visualization type, the bias score may not be large enough to retain the previously existing visualization type. In these instances, the visualization type of the new visualization may be updated to the new visualization type.

[0070] In some embodiments, configuration scorer 134 may calculate a score for each configuration based on one or more of configuration information 136, existing GUI information 138 (if there was a pre-existing visualization before the user made adjustments), preference information 140, rules 142, and user-configured visualization types 144 (if the user has specified additional visualization types in addition to the visualization types readily available in the visual analyzer application). Visualization type selector 116 may then select the configuration with the highest score based on the score and determine the visualization type corresponding to the configuration with the highest score. In some embodiments, the visualization configuration may then be sent to rendering engine 132 or renderer 122, and rendering engine 132 or renderer 122 may render a visualization on GUI 124 based on the configuration.

[0071] In some instances, a user may desire to switch from displaying one type of visualization to another. For example, there may be a bar chart currently displaying a dimension of data previously selected by the user, and the user may indicate a switch from the bar chart to another type of chart, such as a pie chart. Some embodiments may determine how to map the values ​​of edges in a source visualization to edges in a target visualization by performing distance calculations between the edges of the visualizations.

[0072] In some embodiments, the edge distance determiner 112 may perform an edge mapping between two visualizations to transfer values ​​from an edge of a first visualization having one visualization type to an edge of a second visualization having another visualization type. The edge distance determiner 112 may obtain edge information for an existing visualization type from the existing GUI information 138. The edge distance determiner 112 may then create an edge mapping between the edges of the existing visualization to the edges of the target visualization. In some embodiments, the edge mapping may be performed by determining the distance between the edges of the source visualization and the target visualization. In some embodiments, the distance between the edges may be determined based on a label associated with each edge. For example, the distance between edges that both have an edge identifier such as color will be smaller than the distance between an edge having an edge identifier such as color and another edge having an edge identifier such as size.

[0073] In some embodiments, the edge mapping may also prioritize mapping the desired edges of the target visualization to ensure that the desired edge has a value mapped to it. The desired edge information may be obtained from the configuration information 136 stored in the memory 128. In some embodiments, the edge distance determiner 112 may determine the desired edges in the target visualization and fill in these desired edges first. For example, if the geolocation edges in the target visualization have been identified as necessary desired edges (e.g., in order to render the visualization), the edge distance determiner 112 may then prioritize filling in the desired edges with edge values ​​in the source visualization.

[0074] Once the edge distance determiner 112 determines the mapping between the edges of the visualization, the mapper 114 can perform a mapping function where the values ​​from the edges are then mapped to the corresponding edges in the target visualization. Upon mapping the edge values, the mapper 114 can then send the mapped values ​​to the rendering engine 132 or renderer 122 for causing a new updated visualization to be rendered. The rendered visualization now has the target visualization type. As described, the edge values ​​can correspond to values ​​in a dimension or data or values ​​in a column of a database.

[0075] Some embodiments also have a plug-in adapter 130 that allows a user to provide configuration information for a new visualization type (e.g., a donut map) 144. In some embodiments, a user can provide one or more user-configured visualizations and related information 144 to the plug-in adapter 130. The visual analyzer system 100 is capable of incorporating user-configured visualizations with visualization types that do not pre-exist in the visual analyzer system 100. The flexibility of the system enables the system to adapt to user-configurable visualization types and allow users to interact with user-configured visualizations while ensuring that the functions described in the specification (e.g., mapping, edge distance determination, etc.) can also be applied to these user-configured visualizations. In some embodiments, the configuration information for these user-specified visualizations can include edge information. A visualization can have a set of edges that have edge identifiers and edge values ​​similar to those predefined in the system. In addition, the configuration information can also include a label for the edge, which, for example, identifies whether the edge is a desired edge. Configuration information 136 for a user-configured visualization type 144 can be provided by a user via the plug-in adapter 130 and stored in the memory 128.

[0076] The systems depicted in some of the figures may be provided in various configurations.In some embodiments, the system may be configured as a distributed system, where one or more components of the system are distributed across one or more networks in one or more cloud infrastructure systems.

[0077] The cloud infrastructure system is a collection of one or more server computing devices, network devices and / or storage devices. These resources can be divided by a cloud service provider and distributed to its customers in some way. For example, a cloud service provider (such as Oracle Corporation in Redwood Shores, California) can provide various types of cloud services, including but not limited to one or more services provided under the category of Software as a Service (SaaS), services provided under the category of Platform as a Service (PaaS), services provided under the category of Infrastructure as a Service (IaaS), or services of other categories including hybrid services. Examples of SaaS services include but are not limited to the ability to build and deliver a set of on-demand applications (such as Oracle Fusion applications). SaaS services enable customers to utilize applications executed on cloud infrastructure systems without the need for customers to purchase software for applications. Examples of PaaS services include but are not limited to services that enable organizations (such as Oracle) to integrate existing applications on a shared public architecture, and the ability to build new applications that utilize shared services (such as Oracle Java Cloud Services (JCS), Oracle Database Cloud Services (DBCS), etc.) provided by the platform. IaaS services generally facilitate management and control of underlying computing resources (such as storage, networks, and other basic computing resources) by customers utilizing services provided by SaaS platforms and PaaS platforms.

[0078] II. Example process for identifying and presenting new visualizations

[0079] Some embodiments may determine a visualization having a visualization type that is best suited for displaying one or more dimensions of data selected by a user. Figure 2 An example process 200 is shown for determining a new visualization to present to a user in response to a user request to modify a dimension on an existing visualization according to some embodiments of the invention. In some embodiments, process 200 may be performed by a client device or one or more server devices or a combination thereof.

[0080] At block 202, process 200 may receive user input corresponding to a modification of an existing visualization, wherein the modification includes adding dimensions of data to an existing visualization or removing dimensions of data from an existing visualization. An existing visualization may have existing visualization type information indicating that the existing visualization has a first visualization type. An existing visualization may also represent one or more dimensions of data via one or more of its edges. In some embodiments, the user input may be a selection of one or more dimensions to be added to an existing visualization (e.g., via a drag-and-drop motion, wherein the selection of dimensions is made from a data element pane and dragged to a visualization displayed in a canvas layout). In certain embodiments, the user input may identify a dimension currently being presented in a visualization to be removed from the visualization. In some embodiments where there is no starting visualization, the user input may correspond to a selection of one or more dimensions of data to generate a new visualization. The user input may be a selection of dimensions from a data element pane and dragging the selection to anywhere in the canvas layout portion of the GUI.

[0081] At block 204, process 200 may determine, for each visualization type, a visualization configuration that incorporates modifications to the dimension(s) of an existing visualization. The visualization configuration may be provided by, for example, Figure 1 The configuration generator 150 of the embodiment of the present invention is determined by a component such as a configuration generator 150 of the embodiment of the present invention. Some embodiments may generate several visualization configurations based on the initial dimensions of the data used in the modification and construction of the initial visualization. Each of these configurations may represent a different visualization. In some embodiments, there may be multiple configurations within the same category of visualization types (e.g., multiple bar charts with dimensions mapped to different edges of the bar chart). There may also be multiple configurations for multiple visualizations with different visualization types.

[0082] In some embodiments, only one visualization configuration may be generated for each visualization type. Generating a visualization configuration may include determining a set of dimensions after a modification (i.e., whether the modification adds or removes a dimension), and then mapping each dimension in the set of dimensions to an edge of the visualization. In some embodiments, the visualization configuration may be determined based on a set of rules. When the value of mapping the dimension to an edge of the visualization is the highest compared to mapping the dimension to other edges of the visualization, some embodiments may map the dimension to the edge of the visualization. For example, if mapping the company location dimension to a category edge results in a higher score than mapping the company location to a color edge, the configuration may include mapping the company location dimension to a category edge. In some embodiments, there may be an edge of the visualization associated with a "required" label, and as such, the configuration may map at least one dimension in the set of dimensions to a "required" edge, regardless of whether the mapping score is higher than mapping the dimension to another edge.

[0083] At block 206, process 200 may calculate a configuration score for each of the plurality of configurations using a configuration scoring equation. The configuration score may be derived from, for example, Figure 1 In some embodiments, the configuration scoring equation may include a base score, a preference score, a transition score (also referred to as a penalty score or a bias score), or any combination thereof. In some embodiments, instead of calculating a base score and a preference score (and / or a transition score), the configuration score may include a distance score between the edge information selected by the user and various configurations for different visualization types.

[0084] Some embodiments may assign a base score to each mapping of a dimension to an edge of the visualization. Some embodiments may assign a base score to each mapping of a dimension to an edge of the visualization based on a set of rules (e.g., from a table (e.g., a lookup table (LUT)) that may include a table (e.g., a lookup table (LUT)). Figure 1 The base score to be assigned to each mapping may be determined by rules 142 of the visual analyzer system. For example, some embodiments may assign a base value of 10 to a value edge that maps a revenue dimension to a bar chart. In another example, some embodiments may assign a base value of 30 to a category (geography) edge that maps company locations to a geo map type chart. Different embodiments may assign different base values ​​to various mappings for visualizations with different visualization types. In embodiments where user-configured visualization types have been added to the visual analyzer system (e.g., via a plug-in adapter), the rules for scoring each mapping may also be specified by the plug-in.

[0085] In some embodiments, the configuration score may also include a preference score. The preference score may indicate a user's preference for different types of visualizations. For example, if a user generally prefers bar charts over pie charts, the preference score for bar charts may be higher than the preference score assigned to pie charts. User preferences may be determined based on the historical behavior of the user monitored by the visual analyzer application. If the visual analyzer application consistently detects that the user changes a pie chart visualization to a bar chart visualization, the visual analyzer application may determine that the user prefers bar charts over pie charts. In certain embodiments, the preference score may indicate the preferences of the general public (or users of the visual analyzer application). For example, past studies on general human behavior may indicate that the general public prefers one type of visualization over other types of visualizations. As such, the visual analyzer application may assign higher preference scores to those visualization types that are considered to be generally more popular. Certain embodiments may be based on a rule set (e.g., from a table (e.g., a lookup table (LUT)) that may include a table (e.g., a lookup table (LUT)). Figure 1The preference scores for different types of visualizations may change over time and be updated periodically as additional user activity is tracked and as the user's preference indications change based on the additional user activity.

[0086] In some embodiments, the configuration scores may include a transition score that indicates a preference for those visualization configurations that have the same visualization type as an existing visualization. The transition score may provide increased weight to visualization configurations that have the same visualization type by assigning positive (or higher) scores while assigning negative, zero, or lower scores to those configurations that do not have the same visualization type. The transition scores for transitioning to various different visualization types may also be different. For example, a transition from a bar chart to a pie chart may have a higher score than a transition from a bar chart to a scatter plot. The visual analyzer application may be based on a rule set (e.g., from a table (e.g., a lookup table (LUT)) that may include a table (e.g., a lookup table (LUT)). Figure 1 Rule 142) to assign different transition scores.

[0087] At block 208, process 200 may select a particular visualization configuration from among the plurality of configurations based on the calculated score. In some embodiments, the selection may be made by, for example, Figure 1 The visualization configuration may be of the same visualization type or of a different configuration type than the original, existing visualization. In some embodiments, the visualization type selector may select a specific visualization configuration with a highest configuration score.

[0088] At block 210, process 200 may cause an updated visualization corresponding to a particular visualization configuration to be rendered. In some embodiments, the updated visualization may be rendered by a user, such as Figure 1 132 or renderer 122 in . Some embodiments may determine whether the visualization type of the selected configuration is the same as the original, existing visualization type. In some embodiments, after determining that the visualization types are the same, the visualization may be rendered with the updated dimensions. The information may be sent to a renderer (such as a rendering engine 132 or renderer 122) to be rendered on the GUI 124. A visualization with the same visualization type may be displayed, but it has some additional information. In some embodiments, the additional information may be an additional edge that has been added to the visualization or the removal of an edge that was previously part of the visualization. Other types of additional information, such as changes to the value of an edge, may also be displayed, depending on the user's request.

[0089] Some embodiments may take into account semantic differences between an original, pre-existing visualization and a potential visualization having a certain configuration when determining an updated visualization. In some embodiments, the configuration scoring equation may also include a semantic difference component in which a semantic difference score may be calculated. As described, some embodiments may adjust the visualization to accommodate user modifications even when the visualization type has not changed. Edge values ​​(also referred to as columns or dimensions) may be mapped to different edges in the visualization to effectively combine modifications. In some embodiments, upon determining that the visualization types are the same, process 200 may send information to an edge distance determiner, such as Figure 1 The edge distance determiner 112 in the target visualization may determine the edge distance (also referred to as semantic difference) between the edge of the original visualization and the edge of the target visualization. The mapper may map values ​​corresponding to the edges in the original visualization to different edges in the target visualization. In some embodiments, the mapper may identify the nearest empty edge for the newly added dimension and map the newly added dimension to the edge in the newly updated visualization.

[0090] In some embodiments, upon determining that the visualization types are not the same, process 200 may determine a mapping of values ​​from the edges of the original, existing visualization to the edges of the new visualization having the new visualization type. Figure 1 The visualization type selector 116 in ) can provide an edge distance determiner (such as Figure 1 The edge distance determiner 112 in FIG. 114 may send the selected visualization to the edge distance determiner 112 in FIG. 115 . The edge distance determiner 112 may retrieve configuration information for the selected visualization type (which is now the target visualization type) and determine the distance between the edges of the two visualizations.

[0091] Then, a mapper such as Figure 1 The mapper 114 in the process 200 can select a mapping configuration based on the calculated distance between the edges of the visualization. In some embodiments, the mapper can map values ​​from one edge to another edge where the edge distance has been determined to be the shortest. In some embodiments, the mapper can first identify the desired edges in the selected visualization and first ensure that there are values ​​mapped to these desired edges before mapping the remaining edges in the edges. After the mapper performs the mapping of values ​​between the edges of the visualization, the process 200 can then send the mapping information to the renderer for rendering the new updated visualization on the GUI.

[0092] III. Screenshots showing the sequence of adding a new dimension and modifying the visualization

[0093] Figure 3-Figure 8Included are screenshots 300-800 showing a sequence of adding new data dimensions to create a visualization. Figure 3 As shown in , the GUI 302 of the visual analyzer application can be displayed, for example, via a web browser or an application running on a user's computing device (such as a mobile device). The GUI 302 may include a data element pane 306 in which one or more selectable elements representing different dimensions of data can be displayed, a canvas layout 308 in which one or more visualizations can be displayed, an edge pane 310 in which an edge of a visualization with a visualization type can be displayed, a filter column 312 in which a user can add filters to filter the displayed data, and one or more control elements 314 (e.g., an undo button, a settings button, etc.). Different embodiments may display different elements in the visual analyzer application in different ways.

[0094] As shown in the GUI 302, the revenue dimension 304 in the data element pane 306 is highlighted, indicating that it has been selected by the user of the visual analyzer application. The user can drag the selection to the canvas layout 308 and place the selection in the canvas layout 308 to indicate the new visualization that the user wants to create using the selected dimension. In this example, the default visualization type is a horizontal bar chart. Different embodiments may have different default visualization types. Some embodiments may determine the visualization type depending on the dimension (e.g., dimension properties, dimension members) selected by the user to create the visualization. The dimension properties may indicate whether the selected dimension is a numerical type dimension or a category type dimension. The dimension members may indicate how many dimension members there are and the range of values ​​for the dimension members.

[0095] Figure 4 A rendering of the selected revenue dimension is shown in a bar chart visualization 402. While a user may indicate the edge of the visualization to be used when representing the dimension, some embodiments automatically determine the edge that will best represent the data for the selected dimension. Figure 1 and Figure 2 The components described in and applied by the visual analyzer (including those from Figure 1 In some embodiments, a visual analyzer component (such as a scorer) may determine that mapping the revenue dimension to the value (x-axis) edge will result in a higher score than mapping the revenue dimension to other edges of the visualization. As such, the visualization may display the revenue dimension in the value edge of a horizontal bar chart.

[0096] Figure 5It is shown that the user has selected to add another dimension: a large object (LOB) dimension, and visualization 502 has been updated to display the LOB dimension in the category (y-axis) edge of visualization 502. Again, while the user can specify which edge of the visualization to use when representing the newly added dimension, the visual analyzer application can automatically determine the best way to present the newly added data. In some embodiments, the scorer can determine that mapping the LOB dimension to the category (y-axis) edge provides a higher score than mapping the LOB dimension to other edges of the visualization.

[0097] Additionally, various visualization configurations with other visualization types that have incorporated the addition of new dimensions may also be determined and scored. Some embodiments may determine that a configuration in which the revenue dimension is mapped to a value (x-axis) and the LOB dimension is mapped to a category (y-axis) has the highest score based on the sum of the base score, preference score, and transition score. As mentioned, while there may be other configurations with different visualization types that have higher base scores and / or preference scores, a transition score that favors the original visualization type may cause the sum of the configuration scores to favor the configuration with the original visualization type.

[0098] Figure 6 Target revenue dimension has been added to the visualization. As shown, the visualization type has not changed. In some embodiments, the visual analyzer application can again execute the same Figure 2 , in which configurations are determined and scored. In this example, it has been determined that the configuration having the same visualization type has the highest configuration score. The selected configuration may specify that the target revenue dimension is to be mapped to the color edge of the visualization. As such, these mappings of the configurations are shown in this visualization 602. In some embodiments, maintaining the mapping of previously shown dimensions to the edges of the visualization may minimize the semantic distance between the originally shown visualization and the updated visualization. As such, some embodiments may minimize semantic differences by scoring those configurations having more similarity to previously existing configurations higher than those configurations having less similarity to previously existing configurations.

[0099] Figure 7 It is shown that a billed quantity dimension has been added to the visualization. When a user drops an element representing a billed quantity dimension into the visualization 702 displayed in the canvas layout, the visual analyzer application can display the visualization in which the newly added billed quantity dimension is represented by the value (x-axis) edge. Figure 7 shows one way to add a new billing quantity dimension to display data, while Figure 8shows another way to show a new dimension of data being added to a visualization. Figure 8 The visualization configuration corresponding to the visualization 802 in FIG. 8 may score higher in the visualization scoring algorithm, so some embodiments may display Figure 8 Rather than Figure 7 The visual analyzer application can automatically present the user with the screenshot 1100 upon receiving an indication of adding a new dimension of data. In this example, by utilizing a graphical user interface such as from Figure 2 200, the visual analyzer application has automatically determined that, with the addition of the billing amount dimension, a different visualization type would be more appropriate to display the data. In this example, the visual analyzer application has determined that displaying the billing amount dimension in the value (x-axis) margin using a scatter plot along with the other dimensions represented by the pre-existing visualization 602 may be most intuitive to the user.

[0100] As described, some embodiments may use semantic distance-based assignments of data elements (also referred to as dimensions of data) to visualization edges. In certain embodiments, when more data columns are added to a visualization, it may be desirable to transform the current visualization to a different chart type so that all assigned data dimensions can be better depicted. When the chart type is changed, some embodiments may implement the change in a way that minimizes semantic differences in how the data is drawn, i.e., preferably maintaining existing assignments (such as axes, shading sizes, and other properties).

[0101] Some embodiments provide an algorithm that uses a scoring function to perform visualization selection and property assignment based on at least one or more of: i) optimal placement of each used data column on a property supported by the visualization; ii) overall goodness of the visualization type (also referred to as a base score); and iii) semantic distance to the original visualization and property assignment. Some embodiments use different scoring functions in the area of ​​optimal placement. In some embodiments, a method similar to the one described below in Figure 9-12 The distance function of the algorithm described in the algorithm can take semantic differences into account.

[0102] IV. Example Configuration Score Calculation

[0103] Some embodiments may trigger a scoring algorithm by placing a new column within a visualization (e.g., without requiring a user to specify which edge represents the new column). As described, each visualization may have one or more edges (e.g., E1, E2, E3, ...En). In some embodiments, E1 may be a visualization type that may have an edge value of one of a bar chart, a pie chart, a scatter chart, some other custom chart, etc., E2 may be a color, E3 may be a size, and so on. Each of the edges has a set of labels that may indicate whether the edge is desired or not desired for the visualization. In some embodiments, the configuration information of the visualization may also include other contextual information of the visualization, such as functional information (also referred to as functional labels) that describes the functionality of the visualization (e.g., whether the edge is a category type edge or a value type edge), and the like.

[0104] In the example, a user can select (e.g., double-click, drag and drop into the canvas layout) the income dimension. In some embodiments, a scoring algorithm can be triggered. Another way to trigger the scoring algorithm is to place a new column in a "suggested" drop target within the visualization. Another way to trigger the scoring algorithm is to select a "re-suggest" button on the user interface that can show other possible options for the data currently being used. In this instance, the algorithm can give more weight to the goodness of the visualization (also known as the base score) than the similarity (also known as the semantic difference score). In this example, the scoring algorithm can determine that a bar chart is the best type of visualization to represent the selected income dimension. A bar chart can be rendered in which the income dimension is represented by the category (y-axis) edge.

[0105] The user can then select the company location dimension. In some embodiments, the scoring algorithm is triggered again. Some embodiments may determine several configurations for various visualization types and calculate a configuration score for each of these configurations. One configuration may be a bar chart in which the revenue dimension is mapped to a value edge and the company location dimension is mapped to a category (x-axis) edge. Another configuration may be a map in which the revenue dimension is mapped to a color edge and the company location dimension is mapped to a category (geography) edge. Yet another configuration may be a line chart in which revenue is mapped to a value edge and the company location dimension is mapped to a category edge. There may also be many other configurations corresponding to the various visualization types determined for the set of dimensions to be represented.

[0106] In some embodiments, the configuration scoring algorithm may be a sum of a base score, a preference score, and a transition score. In some embodiments, the configuration scoring algorithm may also include a semantic differential score. In some embodiments, the transition score may be combined with the semantic differential score. Different embodiments may use different combinations of scores to determine a configuration score for each configuration. Some embodiments may place additional weights on certain scores (e.g., semantic differential scores, base scores). Some embodiments may select a configuration score based on the number of configurations that are selected by querying a rule set (e.g., from Figure 1 Rule 142) determines the weight to be placed on each score in the score.

[0107] In some embodiments, the scorer can be configured (e.g., from Figure 1 Configuration scorer 134) access rules (e.g., from Figure 1 The basic score, preference score, and transition score may be determined by using rules 142 of the rule set (from the rule set 142) or some data storage device (e.g., a table such as a LUT). Figure 1 The values ​​assigned to each mapping (e.g., the mapping of the revenue dimension to the value edge in the bar chart, the mapping of the revenue dimension to the color edge in the map) can be found in the rules 142 of the rule set (from the LUT) or a data storage device (e.g., a table such as a LUT). In some embodiments, the values ​​assigned to each mapping (e.g., the mapping of the revenue dimension to the value edge in the bar chart, the mapping of the revenue dimension to the color edge in the map) can also be found in the rules 142 of the rule set (from the LUT). Figure 1 The configuration algorithm can be configured to find the transition value from one visualization type to another in a rule 142 of the visual analyzer system or a data storage device (e.g., a table such as a LUT). These scores can be pre-assigned by an administrator or user of the visual analyzer system. The configuration algorithm can also be adjusted by an administrator or user of the visual analyzer system (e.g., under a preference setting).

[0108] In this example, for the bar chart, the mapping of revenue to value has a value of 10. The mapping of company position to category (x) has a score of 7. The transition score from bar chart to bar chart can be given a value of 10. There is no preference score in this example. In this example, no additional weight is placed on any of the scores. The total configuration score for this bar chart configuration is (10×1)+(7×1)+10=27.

[0109] For the map, the mapping of revenue to color has a value of 5. The mapping of company location to category (geography) has a value of 30. The transition score from bar chart to map is 2. The total configuration score for this map configuration is (5×1)+(30×1)+2=37.

[0110] For the line chart, the mapping of revenue to value has a value of 10. The mapping of company location to category has a value of 7. The transition score from the bar chart to the line chart is 2. The total configuration score for this line chart configuration is (10×1)+(7×1)+2=19. The visual analyzer system can determine that the highest score is the most desirable configuration. As such, in this example, the map configuration is selected.

[0111] V. Example process for effectively displaying one or more dimensions in a new visualization with a different visualization type than the current visualization

[0112] A user may indicate a desire to change the presentation of a dimension of data from using one type of visualization to another type of visualization. For example, a user may specify a desire to switch the presentation of data using an existing visualization of a bar chart to a visualization of a pie chart. Some embodiments may determine how to effectively display one or more dimensions of data in a new visualization, where the user has selected a new visualization type. Certain embodiments may utilize a semantic distance algorithm to facilitate mapping of edges (representing dimensions) in a first visualization having a first visualization type to edges in a second visualization having a second visualization type, so that the new visualization appears intuitive to the user.

[0113] In some embodiments, the visual analyzer system may determine a mapping of edges between an initial, existing, source visualization and a target visualization. Some embodiments perform the mapping by determining distances between the edges. In some embodiments, the distances between the edges are determined based on labels associated with the edges. For example, an edge of a first visualization type having a functional label indicating that the edge is an edge suitable for representing a name may have a short distance to an edge of a second visualization type having an edge indicating that the edge is an edge suitable for representing a company name.

[0114] Some embodiments follow a set of rules when transitioning a visualization from a first visualization type to a visualization with a second visualization type. In some embodiments, the rules may include (1) show something - some embodiments may move columns around so that the visualization can show things; and (2) keep columns on edges that do the same thing - some embodiments may move columns to edges that behave similarly. Keeping columns on edges that do the same thing minimizes the semantic difference between the two visualizations. Some embodiments require that both rules be satisfied in order to allow the transition. In some embodiments, the first rule requiring the visualization to be able to render things is given more weight. If there is a conflict between the two rules, some embodiments may only follow the first rule to ensure that the visualization will be able to show things. In some embodiments, the rule set may be stored in Figure 1 In rule 142 of . A visual analyzer component (such as from Figure 1An edge distance determiner 112) may use these rules when determining how to map edge values ​​from an edge of one visualization to an edge of another visualization.

[0115] Fig. 9 An example process 900 for converting a visualization having a first visualization type into another visualization having a second visualization type according to some embodiments of the present invention is shown. Some embodiments may examine each edge in a (first) source visualization and determine where to map the value of the edge (also referred to as edge value, data dimension, or column represented by the edge) to the edge in a (second) target visualization. In some embodiments, a visualization type distance determiner (such as Figure 1 A visualization type distance determiner 112 in the (first) source visualization may perform a mapping analysis and map values ​​based on distances between edges of the visualizations. The visualization type distance determiner may determine the nearest edge in the (second) target visualization for each edge in the (first) source visualization and map information in the edge in the (first) source visualization to the nearest edge in the (second) target visualization.

[0116] At block 902, process 900 can receive existing edge information for an existing visualization. The existing visualization can have a first edge set. In some embodiments, the first edge set corresponding to the existing visualization can identify a visualization type of the visualization. In this example, the existing visualization has a first visualization type.

[0117] At block 904, process 900 can receive edge information for a target visualization. The target visualization can have a second set of edges. In some embodiments, the target visualization can have a second visualization type.

[0118] At block 906, process 900 may determine a mapping between the first set of edges and the second set of edges using the existing edge information and the target edge information.Some embodiments may select edges from a (first) source visualization and determine the nearest edge from a new visualization.

[0119] A first visualization having a first visualization type may have configuration information including 3 edges. A second visualization having a second visualization type may have configuration information including 4 edges. The visualization type distance determiner may select a first edge in the first visualization and determine the nearest edge from the second visualization. The value from the first edge in the first visualization may then be transferred to the nearest edge in the second visualization. The visualization type distance determiner may then continue to select a second edge and determine the nearest edge from the second visualization, and so on, until all edges have been matched.

[0120] Some embodiments may identify edges in the target visualization that have been marked as "needed" edges and determine matches for those edges. In some embodiments, an edge may have a label that identifies whether the edge is a "needed" edge for the visualization. Some embodiments may first identify those edges that have been marked as "needed" for the visualization and fill in the required edges before filling in other edges of the visualization.

[0121] In some embodiments, the distance between edges can be determined by comparing the labels associated with each edge. For example, an edge with labels T1 and T2 has 2 overlapping labels with an edge with labels T1, T2, and T3. The distance between these two edges can be smaller than an edge with only 1 overlapping label. The label for each edge can identify the characteristics of the edge. For example, the label for the edge can indicate whether the edge is a desired edge or whether the edge is adapted for the geographic coordinates used for its edge value. Based on the distance between the edges, the system can determine how to transfer values ​​from an edge in one visualization to an edge in another visualization.

[0122] In some embodiments, edges with matching identifiers will have very small distance values.If the edge identifiers do not match, a distance calculation is performed by determining the number of nodes to traverse in the hierarchical graph.

[0123] At block 908 , process 900 can render a target visualization based on the mapping using dimensions of the mapped second set of edges that correspond to the first set of edges.

[0124] VI. Rules to be followed when transitioning from a visualization having a first type to a visualization having a second type

[0125] As described, some embodiments follow a set of rules when transitioning a first visualization having a first visualization type to a second visualization having a second visualization type. In some embodiments, the rules may include one or more of showing things and / or keeping columns on edges of similar functionality.

[0126] Some embodiments require a rule that the target visualization can show things before the edge mapping is finalized. For example, a bar chart cannot show anything unless it has at least one metric column in its "value" edge. Fig.10 As shown in , when transitioning from a treemap to a bar chart, the algorithm will move the metric "income" from color to value so that the bar chart will show the same thing.

[0127] Some embodiments may also require rules that keep columns on functionally similar edges. For example, although both a pivot table and a bar chart have a "row" edge, when transitioning from a pivot table that has a "city" column in the "rows", the algorithm prefers to move the "city" column to the "category" edge because the "category" edge on the bar chart is most similar in functionality to the "row" edge on the pivot table. Fig.11 As shown in , when switching from a pivot table to a horizontal bar chart, the "City" column has moved from the "Rows" edge in the pivot table to the "Category (y-axis)" edge in the bar chart.

[0128] VII. Procedure for determining the distance between edges and the mapping of values ​​from one edge to another

[0129] Some embodiments may map an edge from one visualization having a first visualization type to an edge in another visualization having a second visualization type based on the distance between the edges of the visualizations. When mapping edges from one visualization to another, some embodiments may follow a set of rules, such as those described above. Fig.10 and Fig.11 The rules in. Fig.12 Pseudo code 1200 for mapping edges from a source visualization to a target visualization according to some embodiments of the invention is shown. Different embodiments may vary in the rules to be followed, the order in which steps are performed, or the components that may be involved in performing the mapping between edges of the visualizations.

[0130] Some embodiments may calculate edge similarity between edges of a first visualization (e.g., a source visualization) and edges of a second visualization (e.g., a target visualization). In certain embodiments, calculating edge similarity between edges of visualizations may enable the visual analyzer system to keep columns on functionally similar edges. Different embodiments may determine how to keep columns on functionally similar edges in different ways by implementing different functions.

[0131] In some embodiments, the edge similarity between two edges can be determined based on the number of labels defined on the two edges. As described, a visualized edge can have one or more labels associated with the edge, wherein the label defines the characteristics of the edge, such as the data type (e.g., dimension, column) that can be represented by the edge. The edge similarity between two edges can be determined by determining a list of labels associated with a first edge and a list of labels associated with a second edge and then performing a comparison. In some embodiments, overlapping labels in the two lists can indicate how similar the two edges are. For example, if there are 4 overlapping labels between two edges, the two edges are considered to have a higher similarity value than two edges with only 2 overlapping labels.

[0132] After determining the edge similarity values ​​between the edges of the source visualization and the target visualization, some embodiments may then determine a sorted list of the best matching edges. In some embodiments, for each edge in the array of edges to be compared, an overall matching score may be calculated. In this example, the overall matching score may be calculated based on the similarity score and the priority score. In some embodiments, the similarity score may be calculated using the algorithm described in the previous paragraphs, in which the labels associated with the edges are compared to find overlapping labels. In some embodiments, the more overlapping labels, the higher the similarity score.

[0133] In some embodiments, a priority score can be calculated based on an edge priority and a maximum priority. Each edge visualized can have a numerical priority. In some embodiments, the numerical priority can indicate the importance of the edge and / or whether the edge is a "desired" edge. For example, an edge with a high priority among the edges can have a high numerical priority value and can have a higher numerical priority value than another edge with a lower priority. The maximum priority can be the maximum value of the priorities across all edges. The priority score can be calculated by dividing the value of the edge priority by the value of the maximum priority. If the edge is an edge with the highest priority compared to other edges, the priority score can be 1. If the edge is an edge with a low priority compared to other edges, the priority score can be a fraction of 1.

[0134] The overall match score may be the sum of the similarity score and the priority score. Some embodiments may determine an overall match score for each pair of edges and order the edge pairs based on their overall match scores. Certain embodiments may determine an array of edges (e.g., for each edge of the source visualization) ordered based on the overall match scores of the edge pairs. In some embodiments, the array may have the edges (of the target visualization) ordered from the best match to the edge (i.e., highest overall match score) to the worst match.

[0135] Some embodiments may map an edge on a first visualization (source visualization) to a second visualization (target visualization) by utilizing a sorted list of best matching edges. In certain embodiments, traversing the sorted list of best matching edges and determining whether an edge can consume a column based on characteristics of the edge (e.g., a label associated with the edge) may enable the visual analyzer system to ensure that the target visualization can display things, thereby satisfying one of the required rules in some embodiments. Different embodiments may determine how to ensure that the target visualization can show things in different ways by implementing different functions.

[0136] As described, some embodiments may traverse the sorted list of best matching edges and determine whether the edge can accept the column (i.e., whether the edge can consume column data). Some embodiments may determine whether the edge can accept the column based on the characteristics of the edge. For example, if the edge is a value type edge, the edge may not be able to accept a column with only category type values. In another example, if the edge is a category type edge (e.g., color) that can only accept 7 category type values, the edge may not be able to accept a category type column with more than 7 dimension members. If the edge cannot accept the column, the next edge from the sorted list is used. For example, if the edge only supports a single column or if the data type that can be represented by the edge does not include the data type of the column (e.g., if the edge is a category type edge and the column is a numeric type column), the edge may not be able to accept the column. As described, the functional label of the edge may indicate the type of data that the edge can be suitable for representing (e.g., geographic information, location data).

[0137] VIII. Example screenshot for switching the display of a visualization from a first visualization type to a second visualization type

[0138] Fig.13 A screenshot showing a method of switching the display of a visualization representing one or more dimensions from a scatter plot to a bar plot is shown. As shown, the "D4 Company" dimension from the "Shape" edge in the scatter plot has been moved to the "Category" edge in the bar plot.

[0139] Fig.14 A screenshot showing switching the display of a visualization representing one or more dimensions from a horizontal bar chart to a table is shown. As shown, the Discount Amount dimension and the Year dimension have been moved to the Rows edge because tables do not support the Value or Category edges.

[0140] Fig.15 A screenshot is shown for switching the display of a visualization representing one or more dimensions from a pivot table to a line chart. As shown, some embodiments may move the "Year" dimension from the "Rows" edge to the "Categories" edge because this is determined to be the best match. Fig.16 A screenshot showing switching the display of a visualization representing one or more dimensions from a pivot table to a line chart without using best fit logic is shown. This figure shows that when best fit logic is not used, the columns will be kept in the same edge (i.e., "row" edge to "row" edge), and the result will be less pleasing and more difficult to read for the user.

[0141] Fig.17Screenshot showing switching the display of a visualization representing one or more dimensions from a bar chart to a scatter chart. Bar charts allow an unlimited number of columns in their "value" edge. Scatter charts only allow two columns in their "value" edge. When transitioning from a bar chart with more than 2 columns in the values ​​to a scatter chart, the remaining columns can be put into other edges that can accept them (e.g., the "color" edge in this example).

[0142] IX. Example Distributed System

[0143] Fig.18 A simplified schematic diagram of a distributed system 1800 for implementing an embodiment is depicted. In the illustrated embodiment, the distributed system 1800 includes one or more client computing devices 1802, 1804, 1806, and 1808 configured to execute and operate client applications, such as web browsers, proprietary clients (e.g., Oracle Forms), etc., over one or more networks 1810. A server 1812 may be communicatively coupled to remote client computing devices 1802, 1804, 1806, and 1808 via the network 1810.

[0144] In various embodiments, server 1812 may be adapted to run one or more services or software applications, such as services and applications that provide document (e.g., web page) analysis and processing associated with modification. In certain embodiments, server 1812 may also provide other services or software applications that may include non-virtualized environments and virtualized environments. In some embodiments, these services may be provided to users of client computing devices 1802, 1804, 1806, and / or 1808 as web-based services or cloud services or under a software as a service (SaaS) model. Users operating client computing devices 1802, 1804, 1806, and / or 1808 may then interact with server 1812 using one or more client applications to utilize the services provided by these components.

[0145] exist Fig.18 In the depicted configuration, software components 1818, 1820, and 1822 of system 1800 are shown as being implemented on server 1812. In other embodiments, one or more of the components of system 1800 and / or the services provided by these components may also be implemented by one or more of client computing devices 1802, 1804, 1806, and / or 1808. A user operating a client computing device may then utilize one or more client applications to use the services provided by these components. These components may be implemented in hardware, firmware, software, or a combination thereof. It should be understood that a variety of different system configurations are possible that may differ from distributed system 1800. Thus, Fig.18The embodiment shown in is one example of a distributed system for implementing an embodiment system and is not intended to be limiting.

[0146] Client computing devices 1802, 1804, 1806, and / or 1808 may include various types of computing systems. For example, a client computing device may include a computer running a system such as Microsoft Windows and / or various mobile operating systems (such as iOS, Windows Phone, Android, BlackBerry 10, Palm OS, etc.) Cellular phone, computing tablets, personal digital assistants (PDAs), or wearable devices (e.g. The device may support various applications (such as various Internet-related applications, email, short message service (SMS) applications), and may use various other communication protocols. The client computing device may also include a general-purpose personal computer, such as, for example, a general-purpose personal computer running various versions of Microsoft Apple The client computing device can be a personal computer and / or laptop computer running a variety of commercial or any of a variety of UNIX-like operating systems, including but not limited to various GNU / Linux operating systems (such as Google Chrome OS). Client computing devices may also include electronic devices capable of communicating via network(s) 1810, such as thin client computers, Internet-enabled gaming systems (e.g., with or without Microsoft Gesture Input Devices gaming console) and / or personal messaging device.

[0147] Although Fig.18 The distributed system 1800 in FIG. 1 is shown as having four client computing devices, but any number of client computing devices may be supported. Other devices such as devices with sensors, etc. may interact with the server 1812 .

[0148] The network(s) 1810 in the distributed system 1800 may be any type of network familiar to those skilled in the art that may support data communications using any of a variety of available protocols, including, but not limited to, TCP / IP (Transmission Control Protocol / Internet Protocol), SNA (Systems Network Architecture), IPX (Internet Packet Exchange), AppleTalk, etc. By way of example only, the network(s) 1810 may be a local area network (LAN), an Ethernet-based network, a token ring, a wide area network (WAN), the Internet, a virtual network, a virtual private network (VPN), an intranet, an extranet, a public switched telephone network (PSTN), an infrared network, a wireless network (e.g., any protocol in the Institute of Electrical and Electronics Engineers (IEEE) 1002.11 protocol suite), a wireless network (e.g., a wireless network that uses a TCP / IP protocol), a WLAN, a WLAN that uses a TCP / IP protocol ... and / or any other wireless protocol operating under the network) and / or any combination of these networks and / or other networks.

[0149] Server 1812 may include one or more general-purpose computers, dedicated server computers (including, by way of example, PC (personal computer) servers, Server 1812 may include one or more virtual machines running a virtual operating system or other computing architectures involving virtualization. One or more flexible logical storage device pools may be virtualized to maintain virtual storage devices for servers. The virtual network may be controlled by server 1812 using software defined networking. In various embodiments, server 1812 may be suitable for running one or more services or software applications described in the foregoing disclosure. For example, server 1812 may correspond to a server for performing processing as described above according to an embodiment of the present disclosure.

[0150] Server 1812 can run an operating system including any of the operating systems discussed above and any commercially available server operating system. Server 1812 can also run any of a variety of additional server applications and / or middle-tier applications, including HTTP (Hypertext Transfer Protocol) servers, FTP (File Transfer Protocol) servers, CGI (Common Gateway Interface) servers, Servers, database servers, etc. Exemplary database servers include, but are not limited to, commercial database servers from Oracle, Microsoft, Sybase, IBM (International Business Machines), etc.

[0151] In some implementations, server 1812 may include one or more applications to analyze and integrate data feeds and / or event updates received from users of client computing devices 1802, 1804, 1806, and 1808. By way of example, data feeds and / or event updates may include, but are not limited to, data received from one or more third-party information sources and continuous data streams. feed, The continuous data stream may include real-time events related to sensor data applications, financial tickers, network performance measurement tools (e.g., network monitoring and business management applications), clickstream analysis tools, automobile traffic monitoring, etc. The server 1812 may also include one or more applications that display the data feeds and / or real-time events via one or more display devices of the client computing devices 1802, 1804, 1806, and 1808.

[0152] Distributed system 1800 may also include one or more databases 1814 and 1816. These databases may provide a mechanism for storing information such as user interaction information, usage pattern information, adaptation rule information, and other information used by embodiments of the present invention. Databases 1814 and 1816 may reside in various locations. As an example, one or more of databases 1814 and 1816 may reside on a non-transient storage medium local to server 1812 (and / or residing in server 1812). Alternatively, databases 1814 and 1816 may be remote from server 1812 and communicate with server 1812 via a network-based or dedicated connection. In one set of embodiments, databases 1814 and 1816 may reside in a storage area network (SAN). Similarly, any necessary files for performing functions belonging to server 1812 may be appropriately stored locally and / or remotely stored on server 1812. In one set of embodiments, databases 1814 and 1816 may comprise relational databases adapted to store, update, and retrieve data in response to SQL-formatted commands, such as those provided by Oracle.

[0153] X. Example System Environment

[0154] In some embodiments, the document analysis and modification services described above may be provided as a service via a cloud environment. Fig.19 19 is a simplified block diagram of one or more components of a system environment 1900 in which services may be provided as cloud services according to an embodiment of the present disclosure. Fig.19In the illustrated embodiment, system environment 1900 includes one or more client computing devices 1904, 1906, and 1908 that can be used by users to interact with a cloud infrastructure system 1902 that provides cloud services, including services for dynamically modifying documents (e.g., web pages) in response to usage patterns. Cloud infrastructure system 1902 may include one or more computers and / or servers, which may include the computers and / or servers described above for server 1812.

[0155] It should be understood that Fig.19 The cloud infrastructure system 1902 depicted in FIG. 1 may have other components in addition to the components depicted. In addition, Fig.19 The embodiment shown in is only one example of a cloud infrastructure system that can be combined with embodiments of the present invention. In some other embodiments, the cloud infrastructure system 1902 can have more or fewer components than shown in the figure, can combine two or more components, or can have a different component configuration or arrangement.

[0156] Client computing devices 1904, 1906, and 1908 may be devices similar to those described above for 1802, 1804, 1806, and 1808. Client computing devices 1904, 1906, and 1908 may be configured to operate a client application such as a web browser, a proprietary client application (e.g., Oracle Forms), or some other application that may be used by a user of the client computing device to interact with cloud infrastructure system 1902 in order to use services provided by cloud infrastructure system 1902. Although exemplary system environment 1900 is shown with three client computing devices, any number of client computing devices may be supported. Other devices such as devices with sensors, etc. may interact with cloud infrastructure system 1902.

[0157] Network(s) 1910 may facilitate communications and data exchange between client computing devices 1904, 1906, and 1908 and cloud infrastructure system 1902. Each network may be any type of network familiar to those skilled in the art that may support data communications using any of a variety of commercial protocols, including the protocols described above for network(s) 1810.

[0158] In certain embodiments, the services provided by the cloud infrastructure system 1902 may include a number of services available on demand to users of the cloud infrastructure system. In addition to services related to dynamic document modification in response to usage patterns, a variety of other services may be provided, including but not limited to online data storage and backup solutions, web-based email services, hosted office suites and document collaboration services, database processing, managed technical support services, etc. The services provided by the cloud infrastructure system may be dynamically scaled to meet the needs of its users.

[0159] In certain embodiments, a specific instantiation of a service provided by the cloud infrastructure system 1902 may be referred to herein as a "service instance". In general, any service that is available to a user from a cloud service provider's system via a communication network (such as the Internet) is referred to as a "cloud service". Typically, in a public cloud environment, the servers and systems that make up the cloud service provider's system are different from the customer's own on-premises servers and systems. For example, a cloud service provider's system may host an application, and a user may order and use the application on demand via a communication network such as the Internet.

[0160] In some examples, services in a computer network cloud infrastructure may include protected computer network access to storage, hosted databases, hosted web servers, software applications, or other services provided by a cloud provider to users or otherwise provided as known in the art. For example, a service may include password-protected access to remote storage on the cloud over the Internet. As another example, a service may include a hosted relational database and scripting language middleware engine based on a web service for private use by networked developers. As another example, a service may include access to an email software application hosted on a cloud provider's website.

[0161] In some embodiments, the cloud infrastructure system 1902 may include a set of application, middleware and database service offerings delivered to customers in a self-service, subscription-based, elastically scalable, reliable, highly available and secure manner. An example of such a cloud infrastructure system is the Oracle Public Cloud provided by the present assignee.

[0162] The cloud infrastructure system 1902 can also provide computing and analysis services related to "big data". The term "big data" is generally used to refer to extremely large data sets that can be stored and manipulated by analysts and researchers to visualize large amounts of data, detect trends, and / or otherwise interact with data. The big data and related applications can be hosted and / or manipulated by the infrastructure system at many levels and at different scales. Dozens, hundreds, or thousands of processors linked in parallel can act on such data to present it or simulate external forces on the data or what it represents. These data sets can include structured data (such as data organized in a database or otherwise organized according to a structured model) and / or unstructured data (e.g., emails, images, data blobs (binary large objects), web pages, complex event processing). By utilizing the ability of the embodiments to focus more (or fewer) computing resources on a target relatively quickly, the cloud infrastructure system can be better used to perform tasks on large data sets based on needs from enterprises, government agencies, research organizations, private individuals, a group of like-minded individuals or organizations, or other entities.

[0163] In various embodiments, the cloud infrastructure system 1902 may be adapted to automatically provision, manage, and track customer subscriptions to services provided by the cloud infrastructure system 1902. The cloud infrastructure system 1902 may provide cloud services via different deployment models. For example, services may be provided under a public cloud model in which the cloud infrastructure system 1902 is owned by an organization that sells cloud services (e.g., owned by Oracle Corporation) and the services are available to the general public or to different industrial enterprises. As another example, services may be provided under a private cloud model in which the cloud infrastructure system 1902 operates only for a single organization and may provide services to one or more entities within the organization. Cloud services may also be provided under a community cloud model in which the cloud infrastructure system 1902 and the services provided by the cloud infrastructure system 1902 are shared by several organizations in a related community. Cloud services may also be provided under a hybrid cloud model that is a combination of two or more different models.

[0164] In some embodiments, the services provided by cloud infrastructure system 1902 may include one or more services provided under a software as a service (SaaS) category, a platform as a service (PaaS) category, an infrastructure as a service (IaaS) category, or other service categories including hybrid services. A customer may order one or more services provided by cloud infrastructure system 1902 via a subscription order. Cloud infrastructure system 1902 then performs processing to provide the services in the customer's subscription order.

[0165] In some embodiments, the services provided by the cloud infrastructure system 1902 may include, but are not limited to, application services, platform services, and infrastructure services. In some examples, application services may be provided by the cloud infrastructure system via a SaaS platform. The SaaS platform may be configured to provide cloud services that fall under the SaaS category. For example, a SaaS platform may provide the ability to build and deliver on-demand application suites on an integrated development and deployment platform. The SaaS platform may manage and control the underlying software and infrastructure used to provide SaaS services. By utilizing the services provided by the SaaS platform, customers may utilize applications executed on the cloud infrastructure system. Customers may obtain application services without the need for customers to purchase separate licenses and support. A variety of different SaaS services may be provided. Examples include, but are not limited to, services that provide solutions for sales performance management, enterprise integration, and business flexibility to large organizations.

[0166] In some embodiments, platform services can be provided by cloud infrastructure system 1902 via a PaaS platform. The PaaS platform can be configured to provide cloud services that fall under the PaaS category. Examples of platform services can include, but are not limited to, services that enable organizations (such as Oracle) to integrate existing applications on a shared public architecture and have the ability to build new applications using shared services provided by the platform. The PaaS platform can manage and control the underlying software and infrastructure for providing PaaS services. Customers can obtain PaaS services provided by cloud infrastructure system 1902 without the need for customers to purchase separate licenses and support. Examples of platform services include, but are not limited to, Oracle Java Cloud Service (JCS), Oracle Database Cloud Service (DBCS), etc.

[0167] By utilizing the services provided by the PaaS platform, customers can adopt programming languages ​​and tools supported by the cloud infrastructure system, and can also control the deployed services. In some embodiments, the platform services provided by the cloud infrastructure system may include database cloud services, middleware cloud services (e.g., Oracle Fusion Middleware services), and Java cloud services. In one embodiment, the database cloud service can support a shared service deployment model that enables organizations to pool database resources and provide database-as-a-service to customers in the form of a database cloud. The middleware cloud service can provide customers with a platform for developing and deploying various business applications, while the Java cloud service can provide customers with a platform for deploying Java applications in the cloud infrastructure system.

[0168] The IaaS platform in the cloud infrastructure system can provide a variety of different infrastructure services. Infrastructure services facilitate the management and control of underlying computing resources (such as storage devices, networks, and other basic computing resources) by customers who utilize services provided by SaaS platforms and PaaS platforms.

[0169] In some embodiments, the cloud infrastructure system 1902 may also include infrastructure resources 1930 for providing resources used to provide various services to customers of the cloud infrastructure system. In one embodiment, the infrastructure resources 1930 may include a pre-integrated and optimized combination of hardware (such as servers, storage devices, and networking resources) and other resources for executing services provided by the PaaS platform and the SaaS platform.

[0170] In some embodiments, resources in cloud infrastructure system 1902 can be shared by multiple users and dynamically reallocated as needed. Additionally, resources can be allocated to users in different time zones. For example, cloud infrastructure system 1902 can enable a first set of users in a first time zone to utilize resources of the cloud infrastructure system for a specified number of hours, and then enable reallocation of the same resources to another set of users in a different time zone, thereby maximizing utilization of the resources.

[0171] In certain embodiments, a number of internal shared services 1932 may be provided, which are shared by different components or modules of the cloud infrastructure system 1902 to enable provisioning of services by the cloud infrastructure system 1902. These internal shared services may include, but are not limited to, security and identity services, integration services, enterprise repository services, enterprise manager services, virus scanning and whitelisting services, high availability, backup and recovery services, services for enabling cloud support, email services, notification services, file transfer services, and the like.

[0172] In some embodiments, the cloud infrastructure system 1902 can provide comprehensive management of cloud services (e.g., SaaS, PaaS, and IaaS services) in the cloud infrastructure system. In one embodiment, the cloud management functions may include, among other things, the ability to provision, manage, and track customer subscriptions received by the cloud infrastructure system 1902.

[0173] In one embodiment, Fig.19, cloud management functionality may be provided by one or more modules such as order management module 1920, order orchestration module 1922, order provisioning module 1924, order management and monitoring module 1926, and identity management module 1928. These modules may include or may be provided using one or more computers and / or servers, which may be general purpose computers, dedicated server computers, server farms, server clusters, or any other suitable arrangement and / or combination.

[0174] In exemplary operation, at 1934, a customer using a client device, such as client computing device 1904, 1906, or 1908, may interact with cloud infrastructure system 1902 by requesting and placing an order for a subscription to one or more services provided by cloud infrastructure system 1902. In certain embodiments, the customer may access a cloud user interface (UI), such as cloud UI 1912, cloud UI 1914, and / or cloud UI 1916, and place a subscription order via these UIs. Order information received by cloud infrastructure system 1902 in response to the customer placing an order may include information identifying the customer and the one or more services provided by cloud infrastructure system 1902 to which the customer intends to subscribe.

[0175] At 1936, the order information received from the customer can be stored in the order database 1918. If this is a new order, a new record can be created for the order. In one embodiment, the order database 1918 can be one of several databases operated by the cloud infrastructure system 1918 and in conjunction with other system elements.

[0176] At 1938, the order information may be forwarded to order management module 1920, which may be configured to perform billing and accounting functions related to the order, such as validating the order and booking the order if validated.

[0177] At 1940, information about the order may be communicated to order orchestration module 1922, which is configured to orchestrate the provisioning of services and resources for the order placed by the customer. In some instances, order orchestration module 1922 may use the services of order provisioning module 1924 for provisioning. In certain embodiments, order orchestration module 1922 implements management of business processes associated with each order and applies business logic to determine whether the order should proceed with provisioning.

[0178] like Fig.19As shown in the embodiment depicted in , at 1942, upon receiving an order for a new subscription, order orchestration module 1922 sends a request to order provisioning module 1924 to allocate resources and configure the resources needed to satisfy the subscription order. Order provisioning module 1924 implements resource allocation for the services ordered by the customer. Order provisioning module 1924 provides an abstraction layer between the cloud services provided by cloud infrastructure system 1902 and the physical implementation layer used to provision resources for providing the requested services. This enables order orchestration module 1922 to be isolated from implementation details such as whether services and resources are actually provisioned on the fly or pre-provisioned and allocated / assigned only upon request.

[0179] At 1944, once the services and resources are provisioned, a notification indicating that the requested service is now ready for use may be sent to the subscribed client. In some instances, information (e.g., a link) may be sent to the client enabling the client to begin using the requested service.

[0180] At 1946, order management and monitoring module 1926 can manage and track the customer's subscription orders. In some examples, order management and monitoring module 1926 can be configured to collect usage statistics about the customer's use of the subscribed services. For example, statistics can be collected for the amount of storage used, the amount of data transferred, the number of users, and the amount of system startup time and system downtime, etc.

[0181] In certain embodiments, cloud infrastructure system 1902 may include identity management module 1928 configured to provide identity services, such as access management and authorization services in cloud infrastructure system 1902. In some embodiments, identity management module 1928 may control information about clients that wish to utilize services provided by cloud infrastructure system 1902. Such information may include information authenticating the identities of these clients and information describing the actions these clients are authorized to perform with respect to various system resources (e.g., files, directories, applications, communication ports, memory segments, etc.). Identity management module 1928 may also include descriptive information about each client and management of how and by whom the descriptive information may be accessed and modified.

[0182] XI. Example Computer System

[0183] Fig. 20 An exemplary computer system 2000 that can be used to implement embodiments of the present invention is shown. In some embodiments, the computer system 2000 can be used to implement any of the various servers and computer systems described above. Fig. 20As shown, computer system 2000 includes various subsystems including a processing subsystem 2004 that communicates with a number of peripheral subsystems via a bus subsystem 2002. These peripheral subsystems may include a processing acceleration unit 2006, an I / O subsystem 2008, a storage subsystem 2018, and a communication subsystem 2024. The storage subsystem 2018 may include a tangible computer-readable storage medium 2022 and a system memory 2010.

[0184] The bus subsystem 2002 provides a mechanism for making the various components and subsystems of the computer system 2000 communicate with each other as desired. Although the bus subsystem 2002 is schematically shown as a single bus, the alternative embodiment of the bus subsystem can utilize multiple buses. The bus subsystem 2002 can be any type of bus structure in several types of bus structures, and the bus structures of the several types include a memory bus or a memory controller, a peripheral bus and a local bus utilizing any bus architecture in various bus architectures. For example, such an architecture can include an industrial standard architecture (ISA) bus, a microchannel architecture (MCA) bus, an enhanced ISA (EISA) bus, a video electronics standard association (VESA) local bus and a peripheral component interconnect (PCI) bus, etc., wherein the PCI bus can be implemented as a mezzanine bus manufactured according to the IEEE P1386.1 standard.

[0185] The processing subsystem 2004 controls the operation of the computer system 2000 and may include one or more processing units 2032, 2034, etc. The processing unit may include one or more processors, including a single-core or multi-core processor, one or more cores of a processor, or a combination thereof. In some embodiments, the processing subsystem 2004 may include one or more special-purpose coprocessors, such as a graphics processor, a digital signal processor (DSP), etc. In some embodiments, some or all of the processing units of the processing subsystem 2004 may be implemented using custom circuits such as an application-specific integrated circuit (ASIC) or a field-programmable gate array (FPGA).

[0186] In some embodiments, the processing unit in the processing subsystem 2004 can execute instructions stored in the system memory 2010 or on the computer-readable storage medium 2022. In various embodiments, the processing unit can execute various programs or code instructions, and can maintain multiple concurrently executed programs or processes. At any given time, some or all of the program code to be executed can reside in the system memory 2010 and / or on the computer-readable storage medium 2022 (including potentially on one or more storage devices). Through appropriate programming, the processing subsystem 2004 can provide various functions described above for dynamically modifying documents (e.g., web pages) in response to usage patterns.

[0187] In certain embodiments, a processing acceleration unit 2006 may be provided for performing customized processing or for offloading some of the processing performed by the processing subsystem 2004 in order to speed up the overall processing performed by the computer system 2000 .

[0188] The I / O subsystem 2008 may include devices and mechanisms for inputting information to the computer system 2000 and / or for outputting information from or via the computer system 2000. In general, use of the term "input device" is intended to include all possible types of devices and mechanisms for inputting information to the computer system 2000. User interface input devices may include, for example, keyboards, pointing devices such as a mouse or trackball, a touch pad or touch screen incorporated into a display, scroll wheels, click wheels, dials, buttons, switches, keypads, audio input devices with voice command recognition systems, microphones, and other types of input devices. User interface input devices may also include motion sensing and / or gesture recognition devices, such as Microsoft Windows, which enable a user to control and interact with input devices. Motion Sensor, Microsoft 360 game controllers, devices that provide an interface for receiving input using gestures and verbal commands. User interface input devices may also include eye gesture recognition devices, such as detecting eye activity from the user (e.g., a "wink" when taking a picture and / or making a menu selection) and translating eye gestures into input devices (e.g., Google ) in Google In addition, the user interface input device may include a method for enabling the user to communicate with the voice recognition system (e.g., Navigator) interactive voice recognition sensing device.

[0189] Other examples of user interface input devices include, but are not limited to, three-dimensional (3D) mice, joysticks or indicator rods, game pads and graphic tablets, and audio / visual devices, such as loudspeakers, digital cameras, digital video cameras, portable media players, webcams, image scanners, fingerprint scanners, barcode reader 3D scanners, 3D printers, laser rangefinders, and sight tracking devices. Additionally, user interface input devices may include, for example, medical imaging input devices, such as computer tomography, magnetic resonance imaging, positron emission tomography, medical ultrasound equipment. User interface input devices may also include, for example, audio input devices, such as MIDI keyboards, digital musical instruments, etc.

[0190] The user interface output devices may include a display subsystem, indicator lights, or non-visual displays such as audio output devices, etc. The display subsystem may be a cathode ray tube (CRT), a flat panel device such as a flat panel device utilizing a liquid crystal display (LCD) or plasma display, a projection device, a touch screen, etc. In general, the use of the term "output device" is intended to include all possible types of devices and mechanisms for outputting information from the computer system 2000 to a user or other computer. For example, the user interface output devices may include, but are not limited to, various display devices that visually convey text, graphics, and audio / video information, such as monitors, printers, speakers, headphones, car navigation systems, plotters, voice output devices, and modems.

[0191] The storage subsystem 2018 provides a repository or data repository for storing information used by the computer system 2000. The storage subsystem 2018 provides a tangible, non-transitory computer-readable storage medium for storing basic programming and data constructs that provide the functionality of some embodiments. The software (programs, code modules, instructions) that provide the functionality described above when executed by the processing subsystem 2004 can be stored in the storage subsystem 2018. The software can be executed by one or more processing units of the processing subsystem 2004. The storage subsystem 2018 can also provide a repository for storing data used in accordance with the present invention.

[0192] The storage subsystem 2018 may include one or more non-transitory memory devices, including volatile memory devices and non-volatile memory devices. Fig. 20As shown, the storage subsystem 2018 includes a system memory 2010 and a computer-readable storage medium 2022. The system memory 2010 may include several memories, including a volatile main random access memory (RAM) for storing instructions and data during program execution and a non-volatile read-only memory (ROM) or flash memory in which fixed instructions are stored. In some embodiments, a basic input / output system (BIOS) containing basic routines that help to transfer information between elements within the computer system 2000, such as during startup, may typically be stored in ROM. RAM typically contains data and / or program modules currently operated and executed by the processing subsystem 2004. In some embodiments, the system memory 2010 may include multiple different types of memories, such as static random access memory (SRAM) or dynamic random access memory (DRAM).

[0193] By way of example and not limitation, Fig. 20 As shown in FIG. 1 , system memory 2010 may store application programs 2012, program data 2014, and operating system 2016. Application programs 2012 may include client applications, web browsers, middle-tier applications, relational database management systems (RDBMS), etc. As an example, operating system 2016 may include various versions of Microsoft Apple and / or Linux operating system, various commercial or UNIX-like operating systems (including but not limited to various GNU / Linux operating systems, Google OS, etc.) and / or such as iOS, Phone, OS, 10OS and OS operating system such as mobile operating system.

[0194] Computer-readable storage media 2022 may store programming and data structures that provide the functionality of some embodiments. Software (programs, code modules, instructions) that provide the functionality described above when executed by processing subsystem 2004 may be stored in storage subsystem 2018. As an example, computer-readable storage media 2022 may include non-volatile memory, such as a hard drive, a disk drive, a CD ROM, a DVD, Computer readable storage media 2022 may include, but is not limited to, optical disks such as (Blu-ray) disks or other optical media. The computer readable storage medium 2022 may include a solid-state drive (SSD) based on non-volatile memory (such as a flash memory-based SSD, an enterprise flash drive, a solid-state ROM, etc.), a volatile memory-based SSD (such as a solid-state RAM, a dynamic RAM, a static RAM, a DRAM-based SSD, a magnetoresistive RAM (MRAM) SSD), and a hybrid SSD using a combination of a DRAM-based SSD and a flash memory-based SSD. The computer readable medium 2022 may provide storage for computer readable instructions, data structures, program modules, and other data for the computer system 2000.

[0195] In some embodiments, the storage subsystem 2000 may also include a computer-readable storage medium reader 2020, which may be further connected to a computer-readable storage medium 2022. Together with the system memory 2010, and optionally in combination with the system memory 2010, the computer-readable storage medium 2022 may comprehensively represent remote storage devices, local storage devices, fixed storage devices, and / or removable storage devices plus storage media for storing computer-readable information.

[0196] In certain embodiments, computer system 2000 can provide support for executing one or more virtual machines. Computer system 2000 can execute programs such as hypervisors to configure and manage virtual machines. Each virtual machine can be allocated memory resources, computing resources (e.g., processors, cores), I / O resources, and networking resources. Each virtual machine usually runs its own operating system, which can be the same or different from the operating system executed by other virtual machines executed by computer system 2000. Accordingly, multiple operating systems can potentially be run concurrently by computer system 2000. Each virtual machine generally runs independently of other virtual machines.

[0197] The communication subsystem 2024 provides an interface to other computer systems and networks. The communication subsystem 2024 acts as an interface for receiving data from other systems of the computer system 2000 and sending data to other systems of the computer system 2000. For example, the communication subsystem 2024 can enable the computer system 2000 to establish a communication channel to one or more client devices via the Internet for receiving information from the client devices and sending information to the client devices. For example, Figure 1The visual analyzer system 102 depicted in FIG. 1 may receive user interaction information and web page requests from client devices using the communication subsystem 2024. Additionally, the communication subsystem 2024 may be used to transmit the web page from the adaptive visual analyzer system 102 to the requesting client.

[0198] The communication subsystem 2024 can support both wired communication protocols and / or wireless communication protocols. For example, in some embodiments, the communication subsystem 2024 may include a radio frequency (RF) transceiver component, a global positioning system (GPS) receiver component, and / or other components for accessing a wireless voice network and / or data network (e.g., using cellular phone technology, advanced data network technologies such as 3G, 4G, or EDGE (Enhanced Data Rates for Global Evolution), WiFi (IEEE 802.11 family standards), or other mobile communication technologies, or any combination thereof). In some embodiments, in addition to or as an alternative to a wireless interface, the communication subsystem 2024 may provide a wired network connection (e.g., Ethernet).

[0199] The communication subsystem 2024 can receive and send data in various forms. For example, in some embodiments, the communication subsystem 2024 can receive input communications in the form of structured and / or unstructured data feeds 2026, event streams 2028, event updates 2030, etc. For example, the communication subsystem 2024 can be configured to receive (or send) data feeds 2026 from users of social media networks and / or other communication services and / or real-time updates from one or more third-party information sources in real time, where the data feeds 2026 such as feed, Updates, web feeds such as Rich Site Summary (RSS) feeds.

[0200] In certain embodiments, the communication subsystem 2024 may be configured to receive data in the form of a continuous data stream that has no clear end and may be continuous or unbounded in nature, where the continuous data stream may include an event stream 2028 of real-time events and / or event updates 2030. Examples of applications that generate continuous data may include, for example, sensor data applications, financial tickers, network performance measurement tools (e.g., network monitoring and business management applications), clickstream analysis tools, automobile traffic monitoring, etc.

[0201] The communication subsystem 2024 can also be configured to output structured and / or unstructured data feeds 2026, event streams 2028, event updates 2030, etc. to one or more databases, where the one or more databases can communicate with one or more streaming data source computers coupled to the computer system 2000.

[0202] Computer system 2000 may be one of a variety of types, including a handheld portable device (e.g., Cellular phone, computing tablets, PDAs), wearable devices (e.g., Google head mounted display), personal computer, workstation, mainframe, kiosk, server rack, or any other data processing system.

[0203] Due to the ever-changing nature of computers and networks, the goal is to Fig. 20 The description of the computer system 2000 depicted in FIG. 2 is provided as a specific example only. Fig. 20 Many other configurations of more or fewer components of the system depicted are possible. Based on the disclosure and teachings provided herein, a person of ordinary skill in the art will understand other ways and / or methods to implement the various embodiments.

[0204] Although specific embodiments of the present invention have been described, various modifications, changes, alternative constructions and equivalents are also included within the scope of the present invention. Embodiments of the present invention are not limited to operations within certain specific data processing environments, but can be freely operated within multiple data processing environments. In addition, although embodiments of the present invention have been described using transactions and steps of a specific series, it should be apparent to those skilled in the art that the scope of the present invention is not limited to the transactions and steps of the described series. The various features and aspects of the above-described embodiments can be used alone or in combination.

[0205] In addition, although the embodiments of the present invention have been described using a specific combination of hardware and software, it should be appreciated that other combinations of hardware and software are also within the scope of the present invention. Embodiments of the present invention can be implemented only in hardware, or only in software, or using a combination thereof. The various processes described herein can be implemented on the same processor or different processors in any combination. Accordingly, in the case where a component or module is described as being configured to perform certain operations, such configuration can be achieved, for example, by designing an electronic circuit to perform the operation, by programming a programmable electronic circuit (such as a microprocessor) to perform the operation, or any combination thereof. The process can communicate using various techniques including but not limited to conventional techniques for interprocess communication, and different process pairs can use different techniques, or the same pair of processes can use different techniques at different times.

[0206] Accordingly, the description and drawings are to be considered in an illustrative rather than a restrictive sense. However, it will be apparent that additions, subtractions, deletions and other modifications and changes may be made thereto without departing from the broader spirit and scope than set forth in the claims. Therefore, although specific inventive embodiments have been described, these embodiments are not intended to be limiting. Various modifications and equivalents are within the scope of the following claims.

Claims

1. A method for visualization, include: Receiving, by a computing device, existing edge information for an existing visualization; Receiving, by the computing device, target edge information for target visualization; determining, by the computing device, a mapping between a first edge set and a second edge set based on distances between edges in the first edge set of the existing visualization and edges in the second edge set of the target visualization using the existing edge information and the target edge information; and The target visualization is rendered, by the computing device, based at least on the mapping using dimensions of the second edge set that correspond to the first edge set. 2 . The method of claim 1 , wherein a first set of edges identifies a visualization type of the existing visualization, and the existing visualization is a first visualization type. 3 . The method of claim 2 , wherein a second set of edges identifies a visualization type of the target visualization, and the target visualization is a second visualization type. 4 . The method of claim 1 , wherein the distance is determined by determining an edge similarity score between each edge in the first set of edges and each edge in the second set of edges.

5. The method of claim 4, wherein each edge in the first edge set is associated with a list of labels defining characteristics of each corresponding edge in the first edge set, each edge in the second edge set is associated with a list of labels defining characteristics of each corresponding edge in the second edge set, and an edge similarity score between each edge in the first edge set and each edge in the second edge set is determined based on a number of overlapping labels between each label in the list of labels for each corresponding edge in the first edge set and each label in the list of labels for each corresponding edge in the second edge set.

6. The method of claim 5, wherein the distance is further determined by determining a priority score for each edge in the first edge set, wherein the priority score is calculated based on a numerical priority assigned to each edge in the first edge set and a maximum priority of all edges in the first edge set. 7 . The method of claim 6 , wherein the distance is further determined by calculating an overall matching score between each edge in the first edge set and each edge in the second edge set based on an edge similarity score and a priority score.

8. A system for visualization, include: one or more processors; as well as a memory coupled to the one or more processors, the memory being encoded with an instruction set configured to perform a process comprising: receiving existing edge information for existing visualization; receiving target edge information for target visualization; determining a mapping between a first edge set and a second edge set based on distances between edges in the first edge set of the existing visualization and edges in the second edge set of the target visualization using the existing edge information and the target edge information; and The target visualization is rendered using dimensions of the second edge set that correspond to the first edge set based at least on the mapping. 9 . The system of claim 8 , wherein the first set of edges identifies a visualization type of the existing visualization, and the existing visualization is a first visualization type.

10. The system of claim 9, wherein a second set of edges identifies a visualization type of the target visualization, and the target visualization is a second visualization type.

11. The system of claim 8, wherein the distance is determined by determining an edge similarity score between each edge in the first set of edges and each edge in the second set of edges.

12. The system of claim 11, wherein each edge in the first edge set is associated with a list of labels defining characteristics of each corresponding edge in the first edge set, each edge in the second edge set is associated with a list of labels defining characteristics of each corresponding edge in the second edge set, and an edge similarity score between each edge in the first edge set and each edge in the second edge set is determined based on a number of overlapping labels between each label in the label list of each corresponding edge in the first edge set and each label in the label list of each corresponding edge in the second edge set.

13. The system of claim 12, wherein the distance is further determined by determining a priority score for each edge in the first edge set, wherein the priority score is calculated based on a numerical priority assigned to each edge in the first edge set and a maximum priority of all edges in the first edge set.

14. The system of claim 13, wherein the distance is further determined by calculating an overall matching score between each edge in the first set of edges and each edge in the second set of edges based on an edge similarity score and a priority score.

15. A non-transitory computer-readable storage medium storing instructions that, when executed by one or more processors of a computing device, cause the computing device to perform operations, include: receiving existing edge information for existing visualization; receiving target edge information for target visualization; determining a mapping between a first edge set and a second edge set based on distances between edges in the first edge set of the existing visualization and edges in the second edge set of the target visualization using the existing edge information and the target edge information; and The target visualization is rendered using dimensions of the second edge set that correspond to the first edge set based at least on the mapping.

16. The non-transitory computer-readable storage medium of claim 15, wherein a first edge set identifies a visualization type of the existing visualization, and the existing visualization is a first visualization type, and a second edge set identifies a visualization type of the target visualization, and the target visualization is a second visualization type. 17 . The non-transitory computer-readable storage medium of claim 15 , wherein the distance is determined by determining an edge similarity score between each edge in the first set of edges and each edge in the second set of edges.

18. The non-transitory computer-readable storage medium of claim 17, wherein each edge in the first edge set is associated with a list of labels defining characteristics of each corresponding edge in the first edge set, each edge in the second edge set is associated with a list of labels defining characteristics of each corresponding edge in the second edge set, and an edge similarity score between each edge in the first edge set and each edge in the second edge set is determined based on a number of overlapping labels between each label in the list of labels for each corresponding edge in the first edge set and each label in the list of labels for each corresponding edge in the second edge set.

19. The non-transitory computer-readable storage medium of claim 18, wherein the distance is further determined by determining a priority score for each edge in the first edge set, wherein the priority score is calculated based on a numerical priority assigned to each edge in the first edge set and a maximum priority of all edges in the first edge set.

20. The non-transitory computer-readable storage medium of claim 19, wherein the distance is further determined by calculating an overall matching score between each edge in the first set of edges and each edge in the second set of edges based on an edge similarity score and a priority score.

Citation Information

Patent Citations

  • Semantic distance-based assignment of data elements to visualization edges

    US20160092408A1

  • Industrial automation systems and methods

    CN103149849A

  • System and method for visually representing a hierarchical database objects and their similarity relationships to other objects in the database

    US6985898B1