Systems and methods for visualizing object models of database tables

Information

  • Patent Grant
  • 10997217
  • Patent Number
    10,997,217
  • Date Filed
    Sunday, November 10, 2019
    5 years ago
  • Date Issued
    Tuesday, May 4, 2021
    3 years ago
Abstract
A method visualizes object models for data sources is performed at an electronic device. The device displays, in an object model visualization region, a first visualization of a tree of data object icons, each data object icon representing a logical combination of one or more tables. While concurrently displaying the first visualization in the object model visualization region, the device detects, in the object model visualization region, a first input on a first data object icon of the tree of data object icons. In response to detecting the first input on the first data object icon, the device displays a second visualization of the tree of the data object icons in a first portion of the object model visualization region and displays a third visualization of information related to the first data object icon in a second portion of the object model visualization region.
Description
RELATED APPLICATIONS

This application is related to U.S. patent application Ser. No. 16/572,506, filed Sep. 16, 2019, entitled “Systems and Methods for Visually Building an Object Model of Database Tables,” which is incorporated by reference herein in its entirety.


This application is related to U.S. patent application Ser. No. 16/236,611, filed Dec. 30, 2018, entitled “Generating Data Visualizations According to an Object Model of Selected Data Sources,” which claims priority to U.S. Provisional Patent Application No. 62/748,968, filed Oct. 22, 2018, entitled “Using an Object Model of Heterogeneous Data to Facilitate Building Data Visualizations,” each of which is incorporated by reference herein in its entirety.


This application is related to U.S. patent application Ser. No. 16/236,612, filed Dec. 30, 2018, entitled “Generating Data Visualizations According to an Object Model of Selected Data Sources,” which is incorporated by reference herein in its entirety.


This application is related to U.S. patent application Ser. No. 16/570,969, filed Sep. 13, 2019, entitled “Utilizing Appropriate Measure Aggregation for Generating Data Visualizations of Multi-fact Datasets,” which is incorporated by reference herein in its entirety.


This application is related to U.S. patent application Ser. No. 15/911,026, filed Mar. 2, 2018, entitled “Using an Object Model of Heterogeneous Data to Facilitate Building Data Visualizations,” which claims priority to U.S. Provisional Patent Application 62/569,976, filed Oct. 9, 2017, “Using an Object Model of Heterogeneous Data to Facilitate Building Data Visualizations,” each of which is incorporated by reference herein in its entirety.


This application is also related to U.S. patent application Ser. No. 14/801,750, filed Jul. 16, 2015, entitled “Systems and Methods for using Multiple Aggregation Levels in a Single Data Visualization,” and U.S. patent application Ser. No. 15/497,130, filed Apr. 25, 2017, entitled “Blending and Visualizing Data from Multiple Data Sources,” which is a continuation of U.S. patent application Ser. No. 14/054,803, filed Oct. 15, 2013, entitled “Blending and Visualizing Data from Multiple Data Sources,” now U.S. Pat. No. 9,633,076, which claims priority to U.S. Provisional Patent Application No. 61/714,181, filed Oct. 15, 2012, entitled “Blending and Visualizing Data from Multiple Data Sources,” each of which is incorporated by reference herein in its entirety.


This application is related to U.S. patent application Ser. No. 16/679,111, filed Nov. 8, 2019, entitled “Using Visual Cues to Validate Object Models of Database Tables,” which is incorporated by reference herein in its entirety.


TECHNICAL FIELD

The disclosed implementations relate generally to data visualization and more specifically to systems and methods that facilitate visualizing object models of a data source.


BACKGROUND

Data visualization applications enable a user to understand a data set visually, including distribution, trends, outliers, and other factors that are important to making business decisions. Some data visualization applications provide a user interface that enables users to build visualizations from a data source by selecting data fields and placing them into specific user interface regions to indirectly define a data visualization. However, when there are complex data sources and/or multiple data sources, it may be unclear what type of data visualization to generate (if any) based on a user's selections.


SUMMARY

In some cases, it can help to construct an object model of a data source before generating data visualizations. In some instances, one person is a particular expert on the data, and that person creates the object model. By storing the relationships in an object model, a data visualization application can leverage that information to assist all users who access the data, even if they are not experts. For example, other users can combine tables or augment an existing table or an object model.


An object is a collection of named attributes. An object often corresponds to a real-world object, event, or concept, such as a Store. The attributes are descriptions of the object that are conceptually at a 1:1 relationship with the object. Thus, a Store object may have a single [Manager Name] or [Employee Count] associated with it. At a physical level, an object is often stored as a row in a relational table, or as an object in JSON.


A class is a collection of objects that share the same attributes. It must be analytically meaningful to compare objects within a class and to aggregate over them. At a physical level, a class is often stored as a relational table, or as an array of objects in JSON.


An object model is a set of classes and a set of many-to-one relationships between them. Classes that are related by 1-to-1 relationships are conceptually treated as a single class, even if they are meaningfully distinct to a user. In addition, classes that are related by 1-to-1 relationships may be presented as distinct classes in the data visualization user interface. Many-to-many relationships are conceptually split into two many-to-one relationships by adding an associative table capturing the relationship.


Once a class model is constructed, a data visualization application can assist a user in various ways. In some implementations, based on data fields already selected and placed onto shelves in the user interface, the data visualization application can recommend additional fields or limit what actions can be taken to prevent unusable combinations. In some implementations, the data visualization application allows a user considerable freedom in selecting fields, and uses the object model to build one or more data visualizations according to what the user has selected.


In accordance with some implementations, a method facilitates visually building object models for data sources. The method is performed at a computer having one or more processors, a display, and memory. The memory stores one or more programs configured for execution by the one or more processors. The computer displays, in a connections region, a plurality of data sources. Each data source is associated with a respective one or more tables. The computer concurrently displays, in an object model visualization region, a tree having one or more data object icons. Each data object icon represents a logical combination of one or more tables. While concurrently displaying the tree of the one or more data object icons in the object model visualization region and the plurality of data sources in the connections region, the computer performs a sequence of operations. The computer detects, in the connections region, a first portion of an input on a first table associated with a first data source in the plurality of data sources. In response to detecting the first portion of the input on the first table, the computer generates a candidate data object icon corresponding to the first table. The computer also detects, in the connections region, a second portion of the input on the candidate data object icon. In response to detecting the second portion of the input on the candidate data object icon, the computer moves the candidate data object icon from the connections region to the object model visualization region. In response to moving the candidate data object icon to the object model visualization and while still detecting the input, the computer provides a visual cue to connect the candidate data object icon to a neighboring data object icon. The computer detects, in the object model visualization region, a third portion of the input on the candidate data object icon. In response to detecting the third portion of the input on the candidate data object icon, the computer displays a connection between the candidate data object icon and the neighboring data object icon, and updates the tree of the one or more data object icons to include the candidate data object icon.


In some implementations, prior to providing the visual cue, the computer performs a nearest object icon calculation that corresponds to the location of the candidate data object icon in the object model visualization region to identify the neighboring data object icon.


In some implementations, the computer provides the visual cue by displaying a Bézier curve between the candidate data object icon and the neighboring data object icon.


In some implementations, the computer detects, in the object model visualization region, a second input on a respective data object icon. In response to detecting the second input on the respective data object icon, the computer provides an affordance to edit the respective data object icon. In some implementations, the computer detects, in the object model visualization region, a selection of the affordance to edit the respective data object icon. In response to detecting the selection of the affordance to edit the respective data object icon, the computer displays, in the object model visualization region, a second set of one or more data object icons corresponding to the respective data object icon. In some implementations, the computer displays an affordance to revert to displaying a state of the object model visualization region prior to detecting the second input.


In some implementations, the computer displays a respective type icon corresponding to each data object icon. In some implementations, each type icon indicates if the corresponding data object icon specifies a join, a union, or custom SQL statements. In some implementations, the computer detects an input on a first type icon. In response to detecting the input on the first type icon, the computer displays an editor for editing the corresponding data object icon.


In some implementations, in response to detecting that the candidate data object icon is moved over a first data object icon in the object model visualization region, depending on the relative position of the first data object icon to the candidate data object icon, the computer either replaces the first data object icon with the candidate data object icon or displays shortcuts to combine the first data object icon with the candidate data object icon.


In some implementations, in response to detecting the third portion of the input on the candidate data object icon, the computer displays one or more affordances to select linking fields that connect the candidate data object icon with the neighboring data object icon. The computer detects a selection input on a respective affordance of the one or more affordances. In response to detecting the selection input, the computer updates the tree of the one or more data object icons according to a linking field corresponding to the selection input. In some implementations, a new or modified object model corresponding to the updated tree is saved.


In some implementations, the input is a drag and drop operation.


In some implementations, the computer generates the candidate data object icon by displaying the candidate data object icon in the connections region and superimposing the candidate data object icon over the first table.


In some implementations, the computer concurrently displays, in a data grid region, data fields corresponding to one or more of the data object icons. In some implementations, in response to detecting the third portion of the input on the candidate data object icon, the computer updates the data grid region to include data fields corresponding to the candidate data object icon.


In some implementations, the computer detects, in the object model visualization region, an input to delete a first data object icon. In response to detecting the input to delete the first data object icon, the computer removes one or more connections between the first data object icon and other data object icons in the object model visualization region, and updates the tree of the one or more data object icons to omit the candidate data object icon.


In some implementations, the computer displays a data prep flow icon corresponding to a data object icon, and detects an input on the data prep flow icon. In response to detecting the input on the data prep flow icon, the computer displays one or more steps of the data prep flow, which define a process for calculating data for the data object icon. In some implementations, the computer detects a data prep flow edit input on a respective step of the one or more steps of the data prep flow. In response to detecting the data prep flow edit input, the computer displays one or more options to edit the respective step of the data prep flow. In some implementations, the computer displays an affordance to revert to displaying a state of the object model visualization region prior to detecting the input on the data prep flow icon.


In another aspect, in accordance with some implementations, a method facilitates visualizing object models for data sources. The method is performed at a computer having one or more processors, a display, and memory. The memory stores one or more programs configured for execution by the one or more processors. The computer displays, in an object model visualization region, a first visualization of a tree of one or more data object icons. Each data object icon represents a logical combination of one or more tables. While concurrently displaying the first visualization in the object model visualization region, the computer detects, in the object model visualization region, a first input on a first data object icon of the tree of one or more data object icons. In response to detecting the first input on the first data object icon, the computer displays a second visualization of the tree of the one or more data object icons in a first portion of the object model visualization region. The computer also displays a third visualization of information related to the first data object icon in a second portion of the object model visualization region.


In some implementations, the computer obtains the second visualization of the tree of the one or more data object icons by shrinking the first visualization.


In some implementations, the computer detects a second input on a second data object icon. In response to detecting the second input on the second data object icon, the computer ceases to display the third visualization and displays a fourth visualization of information related to the second data object icon in the second portion of the object model visualization region. In some implementations, the computer resizes the first portion and the second portion according to (i) the size of the tree of the one or more data object icons, and (ii) the size of the information related to the second data object icon. In some implementations, the computer moves the second visualization to focus on the second data object icon in the first portion of the object model visualization region.


In some implementations, the computer displays, in the object model visualization region, one or more affordances to select filters to add to the first visualization.


In some implementations, the computer displays, in the object model visualization region, recommendations of one or more data sources to add objects to the tree of one or more data object icons.


In some implementations, prior to displaying the second visualization and the third visualization, the computer segments the object model visualization region into the first portion and the second portion according to (i) the size of the tree of the one or more data object icons, and (ii) the size of the information related to the first data object icon.


In some implementations, prior to displaying the second visualization and the third visualization, the computer generates a fourth visualization of information related to the first data object icon. The computer displays the fourth visualization by superimposing the fourth visualization over the first visualization while concurrently shrinking and moving the first visualization to the first portion in the object model visualization region.


In some implementations, the computer successively grows and/or moves the fourth visualization to form the third visualization in the second portion in the object model visualization region. In some implementations, the information related to the first data object icon includes a second tree of one or more data object icons.


In some implementations, the computer detects a third input in the second portion of the object model visualization region, away from the second visualization. In response to detecting the third input, the computer reverts to display the first visualization in the object model visualization region. In some implementations, reverting to display the first visualization in the object model visualization region includes ceasing to display the third visualization in the second portion of the object model visualization region, and successively growing and moving the second visualization to form the first visualization in the object model visualization region.


In accordance with some implementations, a system for generating data visualizations includes one or more processors, memory, and one or more programs stored in the memory. The programs are configured for execution by the one or more processors. The programs include instructions for performing any of the methods described herein.


In accordance with some implementations, a non-transitory computer readable storage medium stores one or more programs configured for execution by a computer system having one or more processors and memory. The one or more programs include instructions for performing any of the methods described herein.


Thus, methods, systems, and graphical user interfaces are provided for forming object models for data sources.





BRIEF DESCRIPTION OF THE DRAWINGS

For a better understanding of the aforementioned implementations of the invention as well as additional implementations, reference should be made to the Description of Implementations below, in conjunction with the following drawings in which like reference numerals refer to corresponding parts throughout the figures.



FIG. 1A illustrates conceptually a process of building an object model in accordance with some implementations.



FIG. 1B illustrates conceptually a process of building a data visualization based on an object model in accordance with some implementations.



FIG. 2 is a block diagram of a computing device according to some implementations.



FIGS. 3, 4A, 4B, 5A-5G, 6A-6F, 7A-7G, 8A-8J, 9A-9G, 10A-10E, and 11A-11D are screen shots illustrating various features of some disclosed implementations.



FIGS. 12A-12L and 13A-13F illustrate techniques for providing visual cues in an interactive application for creation and visualization of object models, in accordance with some implementations.



FIGS. 14A-14J provide a flowchart of a method for forming object models, in accordance with some implementations.



FIGS. 15A-15J are screen shots illustrating various features of some disclosed implementations.



FIG. 16 provides a flowchart of a method for visualizing object models, in accordance with some implementations.





Like reference numerals refer to corresponding parts throughout the drawings.


Reference will now be made in detail to implementations, examples of which are illustrated in the accompanying drawings. In the following detailed description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. However, it will be apparent to one of ordinary skill in the art that the present invention may be practiced without these specific details.


DESCRIPTION OF IMPLEMENTATIONS


FIG. 1A illustrates conceptually a process of building an object model 106 for data sources 102 using a graphical user interface 104, in accordance with some implementations. Some implementations use the object model to build appropriate data visualizations. In some instances, the object model 106 applies to one data source (e.g., one SQL database or one spreadsheet file), but the object model 106 may encompass two or more data sources. Typically, unrelated data sources have distinct object models. In some instances, the object model closely mimics the data model of the physical data sources (e.g., classes in the object model corresponding to tables in a SQL database). However, in some cases the object model 106 is more normalized (or less normalized) than the physical data sources. The object model 106 groups together attributes (e.g., data fields) that have a one-to-one relationship with each other to form classes, and identifies many-to-one relationships among the classes. In the illustrations below, the many-to-one relationships are illustrated with the “many” side of each relationship horizontally to the left of the “one” side of the relationship. The object model 106 also identifies each of the data fields (attributes) as either a dimension or a measure. In the following, the letter “D” (or “d”) is used to represent a dimension (e.g., a categorical data field, typically having a string data type), whereas the latter “M” (or “m”) is used to represent a measure (e.g., a numeric data field that can be summed or averaged). When the object model 106 is constructed, it can facilitate building data visualizations based on the data fields a user selects. Because a single data model can be used by an unlimited number of other people, building the object model for a data source is commonly delegated to a person who is a relative expert on the data source.


Some implementations allow a user to compose an object by combining multiple tables. Some implementations allow a user to expand an object via a join or a union with other objects. Some implementations provide drag-and-drop analytics to facilitate building an object model. Some implementations facilitate snapping and/or connecting objects or tables to an object model. These techniques and other related details are explained below in reference to FIGS. 3-14J, according to some implementations.


Some implementations of an interactive data visualization application use a data visualization user interface 108 to build a visual specification 110, as shown in FIG. 1B. The visual specification identifies one or more data sources 102, which may be stored locally (e.g., on the same device that is displaying the user interface 108) or may be stored externally (e.g., on a database server or in the cloud). The visual specification 110 also includes visual variables. The visual variables specify characteristics of the desired data visualization indirectly according to selected data fields from the data sources 102. In particular, a user assigns zero or more data fields to each of the visual variables, and the values of the data fields determine the data visualization that will be displayed.


In most instances, not all of the visual variables are used. In some instances, some of the visual variables have two or more assigned data fields. In this scenario, the order of the assigned data fields for the visual variable (e.g., the order in which the data fields were assigned to the visual variable by the user) typically affects how the data visualization is generated and displayed.


As a user adds data fields to the visual specification (e.g., indirectly by using the graphical user interface to place data fields onto shelves), the data visualization application 234 groups (112) together the user-selected data fields according to the object model 106. Such groups are called data field sets. In many cases, all of the user-selected data fields are in a single data field set. In some instances, there are two or more data field sets. Each measure m is in exactly one data field set, but each dimension d may be in more than one data field set.


The data visualization application 234 queries (114) the data sources 102 for the first data field set, and then generates a first data visualization 118 corresponding to the retrieved data. The first data visualization 118 is constructed according to the visual variables in the visual specification 110 that have assigned data fields from the first data field set. When there is only one data field set, all of the information in the visual specification 110 is used to build the first data visualization 118. When there are two or more data field sets, the first data visualization 118 is based on a first visual sub-specification consisting of all information relevant to the first data field set. For example, suppose the original visual specification 110 includes a filter that uses a data field f. If the field f is included in the first data field set, the filter is part of the first visual sub-specification, and thus used to generate the first data visualization 118.


When there is a second (or subsequent) data field set, the data visualization application 234 queries (116) the data sources 102 for the second (or subsequent) data field set, and then generates the second (or subsequent) data visualization 120 corresponding to the retrieved data. This data visualization 120 is constructed according to the visual variables in the visual specification 110 that have assigned data fields from the second (or subsequent) data field set.



FIG. 2 is a block diagram illustrating a computing device 200 that can execute the data visualization application 234 to display a data visualization 118 (or the data visualization 120). In some implementations, the computing device displays a graphical user interface 108 for the data visualization application 234. Computing devices 200 include desktop computers, laptop computers, tablet computers, and other computing devices with a display and a processor capable of running a data visualization application 234. A computing device 200 typically includes one or more processing units/cores (CPUs) 202 for executing modules, programs, and/or instructions stored in the memory 206 and thereby performing processing operations; one or more network or other communications interfaces 204; memory 206; and one or more communication buses 208 for interconnecting these components. The communication buses 208 may include circuitry that interconnects and controls communications between system components. A computing device 200 includes a user interface 210 comprising a display 212 and one or more input devices or mechanisms. In some implementations, the input device/mechanism includes a keyboard 216; in some implementations, the input device/mechanism includes a “soft” keyboard, which is displayed as needed on the display 212, enabling a user to “press keys” that appear on the display 212. In some implementations, the display 212 and input device/mechanism comprise a touch screen display 214 (also called a touch sensitive display or a touch surface). In some implementations, the display is an integrated part of the computing device 200. In some implementations, the display is a separate display device. In some implementations, the computing device 200 includes an audio output device 218 (e.g., a speaker) and/or an audio input device 220 (e.g., a microphone).


In some implementations, the memory 206 includes high-speed random-access memory, such as DRAM, SRAM, DDR RAM or other random-access solid-state memory devices. In some implementations, the memory 206 includes non-volatile memory, such as one or more magnetic disk storage devices, optical disk storage devices, flash memory devices, or other non-volatile solid-state storage devices. In some implementations, the memory 206 includes one or more storage devices remotely located from the CPUs 202. The memory 206, or alternatively the non-volatile memory devices within the memory 206, comprises a non-transitory computer-readable storage medium. In some implementations, the memory 206, or the computer-readable storage medium of the memory 206, stores the following programs, modules, and data structures, or a subset thereof:

    • an operating system 222, which includes procedures for handling various basic system services and for performing hardware dependent tasks;
    • a communication module 224, which is used for connecting the computing device 200 to other computers and devices via the one or more communication network interfaces 204 (wired or wireless) and one or more communication networks, such as the Internet, other wide area networks, local area networks, metropolitan area networks, and so on;
    • a web browser 226 (or other client application), which enables a user to communicate over a network with remote computers or devices;
    • optionally, an audio input module 228, which enables a user to provide audio input (e.g., using the audio input device 220) to the computing device 200;
    • an object model creation and visualization application 230, which provides a graphical user interface 104 for a user to construct object models 106 by using an object model generation module 232 (which includes one or more backend components). For example, when a user adds a new object (e.g., by dragging an object), the user interface 104 communicates with the back end to create that new object in the model and to then create a relationship between the new object and the model. In some implementations, the user interface 104, either alone or in combination with the back end, chooses an existing object to link the new object to. Some implementations obtain details from the user for the relationship. In some implementations, the object model creation and visualization application 230 executes as a standalone application (e.g., a desktop application). In some implementations, the object model creation and visualization application 230 executes within the web browser 226. In some implementations, the object model creation and visualization application 230 stores one or more object models 106 in a database 102. The object models identify the structure of the data sources 102. In an object model, the data fields (attributes) are organized into classes, where the attributes in each class have a one-to-one correspondence with each other. The object model also includes many-to-one relationships between the classes. In some instances, an object model maps each table within a database to a class, with many-to-one relationships between classes corresponding to foreign key relationships between the tables. In some instances, the data model of an underlying data source does not cleanly map to an object model in this simple way, so the object model includes information that specifies how to transform the raw data into appropriate class objects. In some instances, the raw data source is a simple file (e.g., a spreadsheet), which is transformed into multiple classes;
    • a data visualization application 234, which provides a graphical user interface 108 for a user to construct visual graphics (e.g., an individual data visualization or a dashboard with a plurality of related data visualizations). In some implementations, the data visualization application 234 executes as a standalone application (e.g., a desktop application). In some implementations, the data visualization application 234 executes within the web browser 226. In some implementations, the data visualization application 234 includes:
      • a graphical user interface 108, which enables a user to build a data visualization by specifying elements visually, as illustrated in FIG. 4 below;
      • in some implementations, the user interface 108 includes a plurality of shelf regions, which are used to specify characteristics of a desired data visualization. In some implementations, the shelf regions include a columns shelf and a rows shelf, which are used to specify the arrangement of data in the desired data visualization. In general, fields that are placed on the columns shelf are used to define the columns in the data visualization (e.g., the x-coordinates of visual marks). Similarly, the fields placed on the rows shelf define the rows in the data visualization (e.g., the y-coordinates of the visual marks). In some implementations, the shelf regions include a filters shelf, which enables a user to limit the data viewed according to a selected data field (e.g., limit the data to rows for which a certain field has a specific value or has values in a specific range). In some implementations, the shelf regions include a marks shelf, which is used to specify various encodings of data marks. In some implementations, the marks shelf includes a color encoding icon (to specify colors of data marks based on a data field), a size encoding icon (to specify the size of data marks based on a data field), a text encoding icon (to specify labels associated with data marks), and a view level detail icon (to specify or modify the level of detail for the data visualization);
      • visual specifications 110, which are used to define characteristics of a desired data visualization. In some implementations, a visual specification 110 is built using the user interface 108. A visual specification includes identified data sources (i.e., specifies what the data sources are). The visual specification provides enough information to find the data sources 102 (e.g., a data source name or network full path name). A visual specification 110 also includes visual variables, and the assigned data fields for each of the visual variables. In some implementations, a visual specification has visual variables corresponding to each of the shelf regions. In some implementations, the visual variables include other information as well, such as context information about the computing device 200, user preference information, or other data visualization features that are not implemented as shelf regions (e.g., analytic features);
      • a language processing module 238 (sometimes called a natural language processing module) for processing (e.g., interpreting) natural language inputs (e.g., commands) received (e.g., using a natural language input module). In some implementations, the natural language processing module 238 parses the natural language command (e.g., into tokens) and translates the command into an intermediate language (e.g., ArkLang). The natural language processing module 238 includes analytical expressions that are used by natural language processing module 238 to form intermediate expressions of the natural language command. The natural language processing module 238 also translates (e.g., compiles) the intermediate expressions into database queries by employing a visualization query language to issue the queries against a database or data source 102 and to retrieve one or more data sets from the database or data source 102;
      • a data visualization generation module 236, which generates and displays data visualizations according to visual specifications. In accordance with some implementations, the data visualization generator 236 uses an object model 106 to determine which dimensions in a visual specification 104 are reachable from the data fields in the visual specification. In some implementations, for each visual specification, this process forms one or more reachable dimension sets. Each reachable dimension set corresponds to a data field set, which generally includes one or more measures in addition to the reachable dimensions in the reachable dimension set; and
    • zero or more databases or data sources 102 (e.g., a first data source 102-1 and a second data source 102-2), which are used by the data visualization application 234. In some implementations, the data sources are stored as spreadsheet files, CSV files, XML files, flat files, JSON files, tables in a relational database, cloud databases, or statistical databases. In some implementations, the database 102 also store object models 106.


Each of the above identified executable modules, applications, or set of procedures may be stored in one or more of the previously mentioned memory devices, and corresponds to a set of instructions for performing a function described above. The above identified modules or programs (i.e., sets of instructions) need not be implemented as separate software programs, procedures, or modules, and thus various subsets of these modules may be combined or otherwise re-arranged in various implementations. In some implementations, the memory 206 stores a subset of the modules and data structures identified above. In some implementations, the memory 206 stores additional modules or data structures not described above.


Although FIG. 2 shows a computing device 200, FIG. 2 is intended more as functional description of the various features that may be present rather than as a structural schematic of the implementations described herein. In practice, and as recognized by those of ordinary skill in the art, items shown separately could be combined and some items could be separated.



FIG. 3 shows a screen shot of an example user interface 104 used for creating and/or visualizing object models, in accordance with some implementations. The user interface 104 includes a connections region 302 that displays data sources. The connections region 302 provides connections 314 to database servers that host databases 316 (or data sources). Each data source includes one or more tables of data 318 that may be selected and used to build an object model. In some implementations, the list of tables are grouped (e.g., according to a logical organization of the tables). The graphical user interface 104 also includes an object model visualization region 304. The object model visualization region 304 displays object models (e.g., a tree or a graph of data objects). The object model displayed includes one or more data object icons (e.g., the icons 320-2, 320-4, 320-6, 320-8, 320-10, and 320-12). Each data object icon in turn represents either a table (e.g., a physical table) or a logical combination of one or more tables. For example, the icon 320-2 represents a Line Items table, and the icon 320-12 represents a States table. In some implementations, the interface 104 also includes a data grid region 306, which displays data fields of one or more data object icons displayed in the object model visualization region 304. In some implementations, the grid region 306 is updated or refreshed in response to detecting a user input in the object model visualization region 304. In FIG. 3, the visualization region 304 shows the object icon 320-2 highlighted and the grid region 306 displaying details (e.g., data fields) of the Line Items table corresponding to the object icon 320-2. In some implementations, the grid region shows a first table (e.g., the root of a tree of logical tables or object model) to start with (e.g., when a preexisting object model is loaded, as explained further below in reference to FIG. 4A), without detecting a user input. If a user navigates away and/or selects an alternative object icon (e.g., the icon 320-4), the grid region is updated to show details of the logical table (or physical table) corresponding to the alternative object icon (e.g., details of the Orders table).



FIGS. 4A and 4B are screen shots of the example user interface 104 for creating a new object model, in accordance with some implementations. FIG. 4A corresponds to the situation where the object model visualization region 304 is displaying an object model, and a user navigates (e.g., moves or drags a cursor) to select an affordance 402 for a new data source. In some implementations, the affordance 402 is an option displayed as part of a pull-down menu 404 of available object models. FIG. 4B is a screen shot that illustrates the state of the object model visualization region 304 after a user has selected to create a new object model, in accordance with some implementations. As illustrated, the visualization region 304 is initially empty or does not shown any object icons. In some implementations, the data grid region 306 is also cleared to not show any data fields.



FIGS. 5A-5G are screen shots that illustrate a process for creating object models using the example user interface, in accordance with some implementations. Similar to FIG. 4A, a user starts with a clear canvas in the visualization region 304. When the user selects one of the tables in the connections region 302, the system generates a candidate object icon 502. Some implementations create a shadow object (e.g., a rectangular object) and superimpose the object over or on the table selected by the user. In FIG. 5A, the user selects the Line Items table, so a new (candidate) object icon (the rectangular shadow object) is created for that table.



FIG. 5B is a screen shot that shows the user has moved or dragged the icon 502 from the connections region 302 to the object model visualization region 304, in accordance with some implementations.



FIG. 5C is a screen shot that illustrating that the user has moved or dragged the icon 502 to the visualization region 304 (as indicated by the position 504 of the cursor or arrow) in the object model visualization region 304, in accordance with some implementations. Since the icon 502 moved to the visualization region 302 is the first such icon, the system automatically identifies the table (Line Items) as the root of a new object model tree. In some implementations, the data grid region 306 is automatically refreshed to display data for the data fields of the table corresponding to the object icon (the Line Items table in this example).


Continuing with the example, referring next to FIG. 5D, the screen shot illustrates that the user has selected the Orders table in the connections region 302. Similar to FIG. 5A, the system responds by creating another candidate object icon 506 for the Orders table.


As shown in FIG. 5E, the icon 506 is moved to the visualization region 304 and the system recognizes that the visualization region 304 is already displaying an object model (with the Line Items object icon 502). The system begins displaying a visual cue 508 (e.g., a Bezier curve) prompting the user to add the Orders table (or icon 506) to the object model by associating the Orders table with the Line Items table (or the corresponding object icon 502). Details on how the visual cues are generated are described below in reference to FIGS. 12A-12L and 13A-13F, according to some implementations.


As shown in FIGS. 5F and 5G, when the user drags the candidate object icon in the visualization region 304, the visual cue 508 is adjusted appropriately (e.g., the Bezier curve shortens in FIG. 5F and lengthens in FIG. 5G) to continue to show a possible association with a neighboring object icon (the root object Line Items table, in this case), according to some implementations. After the user completes moving the candidate object icon 506, the system links the object icon 502 with the candidate object icon 506 to create a new object model, according to some implementations.



FIGS. 6A-6E are screen shots that illustrate a process for establishing relationships between data objects of an object model created using the example user interface 104, in accordance with some implementations. FIG. 6A illustrates a screen shot of the interface with the visualization region 304 displaying the object model created as described above in FIG. 5G with the Line Items table (the icon 502) and the Orders table (the icon 506). The dashed line 602 indicates that the two tables (object icons 502 and 506) have not yet been joined by a relationship. The user interface indicates that Line Items is the “many” side 604 and that Orders represents the “one” side 606 of a relationship to be identified. In some implementations, the choices for the foreign keys 608 (FKs) as well as the primary keys 610 (PK) are displayed for user selection.



FIG. 6B illustrates a screen shot of the interface 104 after the user selects a relationship, according to some implementations. In particular, as indicated by the keys 612 and 614, the user selected to link the two tables using Order ID. Some implementations provide an affordance 616 for the user to further link other fields between the two tables. Some implementations also refresh or update the data grid region 306 to display the tables aligned on the basis of the relationship or key selected by the user (e.g., Order ID).


In some implementations, as shown in FIG. 6C, when the user clicks away (or drags the cursor away) from the portion of the visualization region 304 in FIG. 6B for selecting keys, to position 618, the display reverts to the object model with the icons 502 and 506 connected by a solid line 602 to indicate the established link between the two tables. Some implementations update the data grid region 306 to indicate the data fields for the root object icon for the object model (icon 502 corresponding to the Line Items table, in this example).


Continuing with the example, FIG. 6D is a screen shot illustrating that the user has selected a different object icon (icon 506 in this example) by moving the cursor to a new position 620. In some implementations, the data grid region 306 is automatically refreshed or updated to show the data fields of the selected object icon (e.g., data fields of the Orders table).


Referring next to the screen shot in FIG. 6E, some implementations verify whether a user-provided relationship is valid and/or provide clues or user prompts for join relationships. In particular, FIG. 6E illustrates how the actual join can be constructed and/or validated in some implementations. In this example, two tables Addresses 622 and Weather 630 are joined (638) by the user. Some implementations indicate the field names (sometimes called linking fields) for the join (e.g., the field City 624 from the Addresses table 622 and the field cityname 632 from the Weather table 630). In some instances, as in this example, tables may have more than one linking field. Some implementations provide an option 636 to match another field or indicate (628) that the user could make a unique linking field by adding another matching field or by changing the current fields. Some implementations also indicate the number (or percentage) of records (the indicators 626 and 634) that are unique (for each table) when using the current user-selected fields for the join.



FIG. 6F illustrates a Relationship Summary window, which provides data about the join between the Line Items table 502 and the Orders table 506. The left side 644 of the graphic is the Many side 640 (Line Items 502) and the right side 646 is the One side 642 (Orders 506). The Relationship Summary indicates the number of rows from the Many side 640 that are matched (20K rows) and unmatched (10K rows). The Relationship Summary also indicates the number of rows from the One side 642 that are uniquely matched (39% of the rows) and the number of rows from the One side 642 that have two or more matches (61% of the rows). Having duplicate matches indicates a non-unique join (i.e., a row from Line Items should match to exactly one row from Orders). In the illustrated implementation, the graphic also shows the number 648 of rows from the Line Items table 502 that uniquely match rows from the Orders table 506 as well as the number 650 of rows from the Line Items table 502 that match two or more rows from the Orders table 506.



FIGS. 7A-7G are screen shots that illustrate a process for editing components of an object model using the example user interface, in accordance with some implementations. FIG. 7A continues the example shown in FIG. 6D where the user selected the object icon 506. In response to the user selection, the visualization region 304 is updated to zoom in on the object icon 506. In other words, the focus is shifted to the Orders table or object icon 506, according to some implementations. Also, the display indicates (702) that the Orders object icon 506 is made from one table (the Orders table), according to some implementations.


Suppose, as shown in FIG. 7B, the user selects the Southern States table from the connections region 302 to connect or link that table to the Orders table. In response to the user selection, the system creates a candidate object icon 704 which the user drags towards the object model visualization region 304. As shown in FIG. 7C, when the candidate object icon 704 is dragged by the user to the visualization region 304 and next to (or near) the object icon 506, the system responds by providing an affordance or option 706 to union the Orders table (object icon 506) with the Southern States table corresponding to the candidate object icon 704, according to some implementations.


Continuing the example, in FIG. 7D, subsequent to the user selecting to join the two tables (corresponding to the icons 506 and 704), as indicated by the join icon 708, the system displays options 710 for joining the two tables (e.g., inner, left, right, or full outer joins), according to some implementations. Subsequently, after the user has selected one of the join options, the system joins the tables (with an inner join in this example). In some implementations, the system updates the display to indicate (712), as shown in FIG. 7E, that the Orders object is now made of two tables (the Orders table and the Southern States table corresponding to the icon 704).


Reverting to the parent object model (consisting of the Line Items table 502 and the Orders object 506), as shown in FIG. 7F, in some implementations, the object icon 506 is updated to indicate (714) that the object is now a join object (made by joining the two tables Orders and Southern States). The user can select the Orders object icon 506 to examine the contents of the Orders object, as shown in FIG. 7G. In some implementations, the user can revert to the parent object model (shown in FIG. 7F) by clicking (or double-clicking) on (or selecting) an affordance or option (e.g., the revert symbol icon 716) in the visualization region 304.



FIGS. 8A-8J are screen shots that illustrate examples of visual cues provided while creating object models using the example user interface, in accordance with some implementations. A user begins with the example object model in FIG. 3, as reproduced in the model visualization shown in FIG. 8A. The user selects the Weather table from the connections region 302 to add to the object model shown in the visualization region 304. As described above, the system creates a candidate object icon 802 for the Weather object and begins showing a visual cue 804 indicating possible connections to neighboring object icons, as shown in FIG. 8B.


In FIG. 8B, the visual cue 804 indicates that the candidate object icon 802 could be connected to the object icon 320-2. As the user drags the candidate object icon 802 away from the object icon 320-2, the system automatically adjusts the visual cue 804 and/or highlights a neighboring object icon (e.g., the object icon 320-2 in FIG. 8B, the object icon 320-6 in FIG. 8C, and the object icon 320-6 in FIG. 8D), according to some implementations. Some implementations determine the neighboring object icon based on proximity to the candidate object icon.


Some implementations determine and/or indicate valid, invalid, and/or probable object icons to associate the candidate object icon with. For example, some implementations determine probable neighbors based on known or predetermined relationships between the objects. As illustrated in FIG. 8E, the user can drag back the candidate object icon 802 to the object icon 320-6, and when the candidate object icon is close to or on top of the object icon 320-6, the system responds by showing an option 806 to union the two objects 320-6 and 802, according to some implementations. FIG. 8F illustrates a screen shot where the candidate object icon 802 is combined by a union 806 with the object corresponding to the object icon 320-6, according to some implementations. If the user drags the candidate object icon 802 away from the object icon 320-6 and near the object icon 320-10, the system shows the visual cue 804, as illustrated in FIG. 8G, according to some implementations. In some implementations, the union with the previous object icon (the object icon 320-6 in this example) is reverted prior to adjusting the visual cue 804. FIGS. 8H, 8I, and 8J further illustrate examples of adjustments of the visual cue 804 as the user drags the candidate object icon 802 closer to various object icons in the visualization region 304, according to some implementations.



FIGS. 9A-9G are screen shots that illustrate visualizations of components of an object model created using the example user interface 104, in accordance with some implementations. A user begins with the example object model in the visualization shown in FIG. 9A. As illustrated in FIGS. 9B-9G, the user can examine each component of the object model in the visualization region 304 by selecting (e.g., moving the cursor over, and/or clicking) an object icon. For example, in FIG. 9A, the user selects the object icon 320-6. In response, the system displays (e.g., zooms in on) the object icon 320-6 (corresponding to the Products object), as shown in FIG. 9B, according to some implementations. In particular the Products object is made (906) by (inner) joining (904) the Products table 902 and the Product attributes table 908.



FIG. 9C is a screen shot illustrating that the States object is made (911) from two tables as indicated by the object icon 910. FIG. 9D is a screen shot of an example illustration of displaying details of an object icon (the States object icon 320-12 in this example), according to some implementations. In some implementations, a user can see the details 912 of an object icon from the object model visualization region 304 while displaying the object model without zooming in on the object icon.


In contrast to the other objects in the object model, as shown in FIG. 9E, the Orders object (corresponding to the object icon 320-4) is a custom SQL object as indicated by the details 914. In some implementations, the details 914 can be edited or customized further by the user. For example, the query 918 can be edited by the user, the results of the query can be previewed by selecting an affordance 916, and/or parameters for the query can be inserted by selecting another affordance 920, according to some implementations. The user can cancel or revert back from the edit interface using an affordance 921 to cancel operations or by selecting a confirmation affordance (e.g., an OK button 922), according to some implementations.


As illustrated in FIGS. 9F and 9G, components of an object model can be extended or edited further (e.g., new objects added or old objects deleted). In FIG. 9F, the States object 910 is made of two tables (as indicated by the indicator 911). It is joined with the Orders table (object icon 924). FIG. 9G illustrates an updated model visualization in the visualization region 304 for the States object (e.g., indicating (926) that the States object is now made from 3 tables instead of 2 tables, as shown in FIG. 9F).



FIGS. 10A-10E are screen shots that illustrate an alternative user interface 104 for creating and visualizing object models, in accordance with some implementations. As shown in FIG. 10A, in some implementations, the object model visualization region 304 displays an object model using circles or ovals (or any similar shapes, such as rectangles). Each icon corresponds to a respective data object (e.g., the objects 320-2, 320-4, and 1002, in this example), connected by edges. The data grid region 306 is empty initially.


Referring next to FIG. 10B, in some implementations, when the user selects an object icon (the Orders object 320-4 in this example), the object is highlighted or emphasized, and/or one or more options or affordances 1004 to edit or manipulate the object is displayed to the user, according to some implementations. In some implementations, the data grid region 306 is updated to display the details of the selected object.


When the user selects the edit option 1004 for the object, as illustrated in the screen shot in FIG. 10C, the high-level object diagram of the object (the Orders object 320-4) is displayed in the visualization region 304, according to some implementations. As illustrated in FIG. 10D, a user can examine the contents of components of the object (e.g., the Returns table 1006 in the Orders object in FIG. 10D). In some implementations, the data grid region 306 is updated accordingly.


As shown in the screen shot shown in FIG. 10E, a user can revert back from the component object (e.g., zoom out) to the parent object model by clicking away from the object (e.g., click at a position 1008), according to some implementations. Some implementations allow users to disassemble or delete one or more objects from an object model. For example, a user can drag an object icon out of or away from an object model and the corresponding object is removed from the object model. Some implementations automatically adjust the object model (e.g., fix up any connections from or to the removed object, and chain the other objects in the object model).



FIGS. 11A-11D are screen shots that illustrate a process for editing objects that are made from data preparation flows using the alternative user interface 104, in accordance with some implementations. Some implementations provide an option or an affordance (e.g., the circle region 1102) to view and/or edit data preparation flows corresponding to data objects. For example, when the user selects (e.g., clicks) the option 1102 in FIG. 11A, the display in the visualization region 304 refreshes or updates to show the details of the data preparation flow for the Orders object, as shown in FIG. 11B, according to some implementations. In some implementations, as illustrated in FIGS. 11C and 11D, the user can edit or modify steps of the data preparation flow (e.g., modify a union or cleaning processes in the flow). Some implementations provide an option 1104 to return to the model once the user completes modifying the data preparation flow for the object.



FIGS. 12A-12L and 13A-13F illustrate techniques for providing visual cues in an interactive application for creation and visualization of object models, in accordance with some implementations. FIG. 12A shows an example of a ghost object 1202 that is generated when a user selects a table to add to an object model. In some implementations, the user can drag the object 1202 onto (or towards) an object model visualization region. Some implementations use distinct styles or dimensions for different types of objects (e.g., a first type for an object that is made of one table and another type for an object that is made of multiple tables). As illustrated in FIG. 12B, in some implementations, the ghost object is placed at an offset (e.g., an offset of 6 pixels vertically and 21 pixels horizontally) relative to the mouse position (or the cursor).



FIGS. 12C-12H illustrate heuristics for determining a neighboring object to attach a visual cue (e.g., a noodle object). As shown in FIG. 12C, some implementations identify all of the objects to the “left” of the cursor. In some implementations, an object is considered “left” of the cursor if the mouse is to the right of its horizontal threshold as illustrated in FIG. 12C. In some implementations, the leftmost object in the graph is considered “left” of the cursor and does not need the calculation shown in FIG. 12C. As illustrated in FIG. 12D, in some implementations, an object's distance from the cursor is calculated based on its left and middle point, while including a vertical offset. Based on this information, some implementations determine the closest object (sometimes called the neighboring object icon), as illustrated further in FIG. 12E, according to some implementations. Some implementations render a visual cue (e.g., a noodle) to the closest object, as illustrated in FIG. 12F. Some implementations also style (e.g., highlight, emphasize, add color to) the closest object. In some implementations, the noodle or the visual cue renders differently if an end point is to the left or to the right of a start point. Some implementations use a double Bezier curve if the end point is to the left of the start point. As illustrated in FIG. 12G, some implementations use either a single Bezier curve or a double Bezier curve if the end point equals the start point. Some implementations use a single Bezier curve if the end point is to the right of the start point, as illustrated in FIG. 12H.



FIGS. 12I-12L illustrate an example method for generating double Bezier curves, according to some implementations. In some implementations, as illustrated in FIG. 12I, the method determines a start point, a mid-point, and an end point. FIG. 12J illustrates an example method for generating single Bezier curves, according to some implementations. Some implementations use the techniques illustrated in FIG. 12K to draw the first curve, and/or use the techniques illustrated in FIG. 12L to draw the second curve of a double Bezier curve.



FIGS. 13A-13F further illustrate techniques for providing visual cues, according to some implementations. In some implementations, if the new objwect is within a “revealer area” around an existing object, the user interface displays an option to UNION the new object with the existing object. If the new object is outside of the revealer area, the user interface displays a noodle connector, indicating the option to JOIN the objects. The size of the revealer area can be adapted to encourage either UNIONS or JOINs. This is illustrated in FIG. 13A.


The examples use a union drop target for illustration, but similar techniques can be applied for other types of objects or icons for visualization cues. In some implementations, an invisible revealer area is dedicated to showing a union drop target, as illustrated in FIG. 13A. When the mouse is in the revealer area, the noddle is hidden and the system begins a drop target reveal process, according to some implementations. In some implementations, a union or link appear more or less often depending on the revealer's dimensions. Some implementations tune the thresholds and sizes of targets to match expectations of a user (e.g., via a feedback process).


Referring next to FIGS. 13B and 13C, in some implementations, when the mouse enters the revealer area, the system waits for a predetermined delay (e.g., a few seconds) before hiding the noodle and showing the union target. FIG. 13B illustrates when a user is dragging the candidate object icon (for the Adventure Products object), and FIG. 13C illustrates the delay. In some implementations, the union target appears after a timer of a predetermined union delay (e.g., a few milliseconds) completes. In some implementations, dragging an item outside of the revealer area before the predetermined union delay resets and cancels the timer if the timer has not completed.



FIG. 13D illustrates when the union is revealed. FIGS. 13E and 13F illustrate some of the tunable parameters in some implementations. In some implementations, the parameters are interdependent variables, and each parameter is adjusted for an overall look and feel. The tunable parameters include, in various implementations, object width, horizontal threshold, horizontal and/or vertical spacing between objects, revealer top/bottom and/or right/left padding, vertical offset, mouse horizontal/vertical offsets, and/or union delay in milliseconds.



FIGS. 14A-14J provide a flowchart 1400 of a method for forming (1402) object models according to the techniques described above, in accordance with some implementations. The method 1400 is performed (1404) at a computing device 200 having one or more processors and memory. The memory stores (1406) one or more programs configured for execution by the one or more processors.


The computer displays (1408), in a connections region (e.g., the region 318), a plurality of data sources. Each data source is associated with a respective one or more tables. The computer concurrently displays (1410), in an object model visualization region (e.g., the region 304), a tree of one or more data object icons (e.g., the object icons 320-2, . . . , 320-12 in FIG. 3). Each data object icon represents a logical combination of one or more tables. While concurrently displaying the tree of the one or more data object icons in the object model visualization region and the plurality of data sources in the connections region, the computer performs (1412) a sequence of operations.


Referring next to FIG. 14B, the computer detects (1414), in the connections region, a first portion of an input on a first table associated with a first data source in the plurality of data sources. In some implementations, the input includes a drag and drop operation. In response to detecting the first portion of the input on the first table, the computer generates (1416) a candidate data object icon corresponding to the first table. In some implementations, the computer generates the candidate data object icon by displaying (1418) the candidate data object icon in the connections region and superimposing the data object icon over the first table.


The computer also detects (1420), in the connections region, a second portion of the input on the candidate data object icon. In response to detecting the second portion of the input on the candidate data object icon, the computer moves (1422) the candidate data object icon from the connections region to the object model visualization region.


Referring next to FIG. 14C, in response to moving the candidate data object icon to the object model visualization region and while still detecting the input, the computer provides (1424) a visual cue to connect to a neighboring data object icon. In some implementations, prior to providing the visual cue, the computer performs (1426) a nearest object icon calculation, which corresponds to the location of the candidate data object icon in the object model visualization region, to identify the neighboring data object icon. In some implementations, the computer provides the visual cue by displaying (1428) a Bézier curve between the candidate data object icon and the neighboring data object icon.


The computer detects (1430), in the object model visualization region, a third portion of the input on the candidate data object icon. In response (1432) to detecting the third portion of the input on the candidate data object icon, the computer displays (1434) a connection between the candidate data object icon and the neighboring data object icon, and updates (1436) the tree of the one or more data object icons to include the candidate data object icon.


Referring next to FIG. 14D, in some implementations, the computer detects (1438), in the object model visualization region, a second input on a respective data object icon. In response to detecting the second input on the respective data object icon, the computer provides (1440) an affordance to edit the respective data object icon. In some implementations, the computer detects (1442), in the object model visualization region, selection of the affordance to edit the respective data object icon. In response to detecting the selection of the affordance to edit the respective data object icon, the computer displays (1444), in the object model visualization region, a second one or more data object icons corresponding to the respective data object icon. In some implementations, the computer displays (1446) an affordance to revert to displaying the state of the object model visualization region prior to detecting the second input.


Referring next to FIG. 14E, in some implementations, the computer displays (1448) a respective type icon corresponding to each data object icon. In some implementations, each type icon indicates whether the corresponding data object icon specifies a join, a union, or custom SQL statements. In some implementations, the computer detects (1450) an input on a first type icon. In response to detecting the input on the first type icon, the computer displays an editor for editing the corresponding data object icon.


Referring next to FIG. 14F, in some implementations, in response to detecting that the candidate data object icon is moved over a first data object icon in the object model visualization region, depending on the relative position of the first data object icon with respect to the candidate data object icon, the computer either replaces (1452) the first data object icon with the candidate data object icon or displays (1452) shortcuts to combine the first data object icon with the candidate data object icon.


Referring next to FIG. 14G, in some implementations, in response to detecting the third portion of the input on the candidate data object icon, the computer displays (1454) one or more affordances to select linking fields that connect the candidate data object icon with the neighboring data object icon. The computer detects (1456) a selection input on a respective affordance of the one or more affordances. In response to detecting the selection input, the computer updates (1458) the tree of the one or more data object icons according to a linking field corresponding to the selection input. In some implementations, the computer saves a new or updated object model corresponding to the updated tree.


Referring next to FIG. 14H, in some implementations, the computer concurrently displays (1460), in a data grid region, data fields corresponding to the candidate data object icon. In some implementations, in response to detecting the third portion of the input on the candidate data object icon, the computer updates (1462) the data grid region to display data fields corresponding to the updated tree of the one or more data object icons.


Referring next to FIG. 14I, in some implementations, the computer detects (1464), in the object model visualization region, an input to delete a first data object icon. In response to detecting the input to delete the first data object icon, the computer removes (1466) one or more connections between the first data object icon and other data object icons in the object model visualization region, and updates the tree of the one or more data object icons to omit the first data object icon.


Referring next to FIG. 14J, in some implementations, the computer displays (1468) a data prep flow icon corresponding to a first data object icon, and detects (1470) an input on the data prep flow icon. In response to detecting the input on the data prep flow icon, the computer displays (1472) one or more steps of the data prep flow, which define a process for calculating data for the first data object icon. In some implementations, the computer detects (1474) a data prep flow edit input on a respective step of the one or more steps of data prep flow. In response to detecting the data prep flow edit input, the computer displays (1476) one or more options to edit the respective step of the data prep flow. In some implementations, the computer displays (1478) an affordance to revert to displaying the state of the object model visualization region prior to detecting the input on the data prep flow icon.



FIGS. 15A-15J are screen shots that illustrate an alternative user interface 104 for visualizing object models, in accordance with some implementations. In some implementations, an object model visualization region 304 displays an object model using circles or ovals (or any similar shapes, such as rounded rectangles, as shown in FIG. 15A). Each icon corresponds to a respective data object (e.g., the objects 320-2, 320-4, 320-6, 320-8, 320-10, and 320-12), connected by edges. In some implementations, the object model visualization region 304 also shows one or more options for adjusting filters 1502 and/or recommended data sources 1504. Suppose the cursor is initially positioned at point 1506. Referring next to FIG. 15B, in some implementations, when the user selects an object icon (the Customers object 320-10 in this example), the object is highlighted or emphasized. Although not shown, some implementations provide one or more options or affordances to edit or manipulate the object.


Suppose the user selects an object (e.g., by clicking while positioning the cursor on the object icon), as illustrated in the screen shot in FIG. 15B. The high-level object diagram of the object (the Customers object 320-10) is displayed in the visualization region 304, according to some implementations. As illustrated in FIG. 15C, prior to displaying details of the selected object, some implementations split or segment the object model visualization region 304 into multiple portions or sub-regions (e.g., a first portion 1508 and a second portion 1510). Some implementations determine sizes of (or proportional spaces for) the portions or sub-regions based on predetermined thresholds, and/or sizes of visualizations to be shown in the different portions. Some implementations shrink the visualization (of the higher-level model) shown in the first portion. Some implementations show an enlarged visualization in the second portion of the object model visualization region. For example, in FIG. 15C, the visualization shown in FIGS. 15A and 15B is shrunk and displayed in the first portion 1508. Details of the Customers object 320-10 are shown in the second portion 1510. The Customers object 320-10 is shown to be built by joining (1514) an Addresses table 1512 with a Reward Points Data table/object 1516.


Referring next to FIG. 15D, suppose the user selects the Products object 320-6 (as indicated by the position of the cursor 1506). The second portion 1510 is updated to show details of the Products object 320-6 using another visualization 1518. Some implementations adjust the display of the visualization (e.g., move the display of the object model) in the first portion 1508 so as to focus on the object (the Products object 320-6, in this example) selected by the user. FIGS. 15E, 15F, and 15G, similarly, show updates to the second portion (via the visualizations 1520, 1522, and 1524, respectively) when the user selects the Orders object 320-4, Addresses object 320-8, and States object 320-4, respectively. This way, the user can examine the contents of the different objects.


Referring next to FIG. 15H, suppose the user clicks away from the object icons (or moves the cursor away from and then clicks in an empty region) in the first portion, as indicated by the position 1506. As shown in FIG. 15I, some implementations revert to displaying the initial state (e.g., the visualization shown in FIG. 15A) of the higher-level object model shown in the first portion. Some implementations collapse the first portion and the second portion to show one continuous display region.


Referring next to FIG. 15J, some implementations detect a user selection of an object icon (corresponding to the Customers object 320-10, in this example) in a first object model visualization (e.g., the visualization in FIG. 15A). In response, some implementations display a popup visualization 1526 based on details of the object corresponding to the object icon. In this example, the popup visualization 1526 is generated based on details of the Customers object 320-10. Some implementations superimpose the popup visualization over the first visualization. In the example shown in FIG. 15J, the popup visualization 1526 is superimposed over an initial visualization. Various implementations are described below in reference to FIG. 16.



FIG. 16 provides a flowchart of a method 1600 for visualizing (1602) object models according to the techniques described above, in accordance with some implementations. The method 1600 is performed (1604) at a computing device 200 having one or more processors and memory. The memory stores (1606) one or more programs configured for execution by the one or more processors.


The computer displays (1608), in an object model visualization region (e.g., the region 304), a first visualization of a tree of one or more data object icons (e.g., as described above in reference to FIG. 15A). Each data object icon represents (1608) a logical combination of one or more tables. While concurrently displaying the first visualization in the object model visualization region, the computer performs (1610) a sequence of operations, according to some implementations.


The computer detects (1612), in the object model visualization region, a first input on a first data object icon of the tree of one or more data object icons. In response to detecting the first input on the first data object icon, the computer displays (1614) a second visualization of the tree of the one or more data object icons in a first portion of the object model visualization region. The computer also displays (1614) a third visualization of information related to the first data object icon in a second portion of the object model visualization region. Examples of these operations are described above in reference to FIGS. 15A-15C, according to some implementations.


In some implementations, the computer obtains the second visualization of the tree of the one or more data object icons by shrinking the first visualization. For example, the visualization shown in the first portion 1508 in FIG. 15C is obtained by shrinking the visualization shown in FIG. 15A.


In some implementations, the computer detects a second input on a second data object icon. In response to detecting the second input on the second data object icon, the computer ceases to display the third visualization and displays a fourth visualization of information related to the second data object icon in the second portion of the object model visualization region. For example, when the user selects the Products object 320-6 in FIG. 15D, the second portion is updated to stop showing details of the Customers object 320-10, and instead show details of the Products object 320-6. In some implementations, the computer resizes the first portion and the second portion according to (i) the size of the tree of the one or more data object icons, and (ii) the size of the information related to the second data object icon. In some implementations, the computer moves the second visualization to focus on the second data object icon in the first portion of the object model visualization region. For example, the display of the visualization in the first portion is adjusted (between FIGS. 15C and 15D) so as to focus on the Products object icon 320-6.


In some implementations, the computer displays, in the object model visualization region, one or more affordances to select filters (e.g., options 1502) to add to the first visualization.


In some implementations, the computer displays, in the object model visualization region, recommendations of one or more data sources (e.g., options 1504) to add objects to the tree of one or more data object icons.


In some implementations, prior to displaying the second visualization and the third visualization, the computer segments the object model visualization region to the first portion and the second portion according to (i) the size of the tree of the one or more data object icons, and (ii) the size of the information related to the first data object icon. For example, when transitioning from the display in FIG. 15B to the display in FIG. 15C, the computer determines sizes of the portions 1508 and 1510 according to a predetermined measure (e.g., 15% for the first portion 1508 and 85% for the second portion 1510), the size of the original visualization (e.g., the visualization in FIG. 15A), and/or the size of the visualization of the details of the object (e.g., the visualization of the Customers object 320-10 shown in the second portion 1510 in FIG. 15C).


In some implementations, prior to displaying the second visualization and the third visualization, the computer generates a fourth visualization of information related to the first data object icon. The computer displays the fourth visualization by superimposing the fourth visualization over the first visualization while concurrently shrinking and moving the first visualization to the first portion in the object model visualization region. FIG. 15J described above provides an example of these operations.


In some implementations, the computer successively grows and/or moves the fourth visualization to form the third visualization in the second portion in the object model visualization region. In some implementations, the information related to the first data object icon includes a second tree of one or more data object icons (for the object corresponding to the first data object icon).


In some implementations, the computer detects a third input in the second portion of the object model visualization region, away from the second visualization. In response to detecting the third input, the computer reverts to display of the first visualization in the object model visualization region. In some implementations, reverting to display the first visualization in the object model visualization region includes ceasing to display the third visualization in the second portion of the object model visualization region, and successively growing and moving the second visualization to form the first visualization in the object model visualization region. Examples of these operations and user interfaces are described above in reference to FIGS. 15H and 15I, according to some implementations.


The terminology used in the description of the invention herein is for the purpose of describing particular implementations only and is not intended to be limiting of the invention. As used in the description of the invention and the appended claims, the singular forms “a,” “an,” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will also be understood that the term “and/or” as used herein refers to and encompasses any and all possible combinations of one or more of the associated listed items. It will be further understood that the terms “comprises” and/or “comprising,” when used in this specification, specify the presence of stated features, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, steps, operations, elements, components, and/or groups thereof.


The foregoing description, for purpose of explanation, has been described with reference to specific implementations. However, the illustrative discussions above are not intended to be exhaustive or to limit the invention to the precise forms disclosed. Many modifications and variations are possible in view of the above teachings. The implementations were chosen and described in order to best explain the principles of the invention and its practical applications, to thereby enable others skilled in the art to best utilize the invention and various implementations with various modifications as are suited to the particular use contemplated.

Claims
  • 1. A method of visualizing object models for data sources, comprising: at an electronic device with a display: displaying, in an object model visualization region, a first visualization of a tree of one or more data object icons, each data object icon representing a logical combination of one or more tables; andwhile concurrently displaying the first visualization in the object model visualization region: detecting, in the object model visualization region, a first input on a first data object icon of the tree of one or more data object icons; andin response to detecting the first input on the first data object icon: displaying a second visualization of the tree of the one or more data object icons in a first portion of the object model visualization region, wherein the second visualization of the tree of the one or more data object icons is obtained by shrinking the first visualization; anddisplaying a third visualization of information related to the first data object icon in a second portion of the object model visualization region.
  • 2. The method of claim 1, further comprising: detecting a second input on a second data object icon; andin response to detecting the second input on the second data object icon, ceasing to display the third visualization and displaying a fourth visualization of information related to the second data object icon in the second portion of the object model visualization region.
  • 3. The method of claim 2, further comprising resizing the first portion and the second portion according to (i) a size of the tree of the one or more data object icons, and (ii) a size of the information related to the second data object icon.
  • 4. The method of claim 2, further comprising moving the second visualization to focus on the second data object icon in the first portion of the object model visualization region.
  • 5. The method of claim 1, further comprising displaying, in the object model visualization region, one or more affordances to select filters to add to the first visualization.
  • 6. The method of claim 1, further comprising displaying, in the object model visualization region, recommendations for one or more data sources to add objects to the tree of one or more data object icons.
  • 7. The method of claim 1, further comprising, prior to displaying the second visualization and the third visualization, segmenting the object model visualization region into the first portion and the second portion according to (i) a size of the tree of the one or more data object icons, and (ii) a size of the information related to the first data object icon.
  • 8. The method of claim 1, further comprising, prior to displaying the second visualization and the third visualization: generating a fourth visualization of information related to the first data object icon; anddisplaying the fourth visualization by superimposing the fourth visualization over the first visualization while concurrently shrinking and moving the first visualization to the first portion in the object model visualization region.
  • 9. The method of claim 8, further comprising, growing and moving the fourth visualization to form the third visualization in the second portion in the object model visualization region.
  • 10. The method of claim 1, wherein information related to the first data object icon includes a second tree of one or more data object icons.
  • 11. The method of claim 1, further comprising: detecting a third input in the second portion of the object model visualization region, away from the second visualization; andin response to detecting the third input, reverting to displaying the first visualization in the object model visualization region.
  • 12. The method of claim 11, wherein reverting to displaying the first visualization in the object model visualization region comprises: ceasing to display the third visualization in the second portion of the object model visualization region; andgrowing and moving the second visualization to form the first visualization in the object model visualization region.
  • 13. A computer system for visualizing object models for data sources, comprising: a display;one or more processors; andmemory;wherein the memory stores one or more programs configured for execution by the one or more processors, and the one or more programs comprise instructions for: displaying, in an object model visualization region, a first visualization of a tree of one or more data object icons, each data object icon representing a logical combination of one or more tables; andwhile concurrently displaying the first visualization in the object model visualization region: detecting, in the object model visualization region, a first input on a first data object icon of the tree of one or more data object icons; andin response to detecting the first input on the first data object icon: displaying a second visualization of the tree of the one or more data object icons in a first portion of the object model visualization region, wherein the second visualization of the tree of the one or more data object icons is obtained by shrinking the first visualization; anddisplaying a third visualization of information related to the first data object icon in a second portion of the object model visualization region.
  • 14. The computer system of claim 13, wherein the one or more programs further comprise instructions for: detecting a second input on a second data object icon; andin response to detecting the second input on the second data object icon, ceasing to display the third visualization and displaying a fourth visualization of information related to the second data object icon in the second portion of the object model visualization region.
  • 15. The computer system of claim 13, wherein the one or more programs further comprise instructions for, prior to displaying the second visualization and the third visualization, segmenting the object model visualization region into the first portion and the second portion according to (i) a size of the tree of the one or more data object icons, and (ii) a size of the information related to the first data object icon.
  • 16. The computer system of claim 13, wherein the one or more programs further comprise instructions for, prior to displaying the second visualization and the third visualization: generating a fourth visualization of information related to the first data object icon; anddisplaying the fourth visualization by superimposing the fourth visualization over the first visualization while concurrently shrinking and moving the first visualization to the first portion in the object model visualization region.
  • 17. The computer system of claim 16, wherein the one or more programs further comprise instructions for growing and moving the fourth visualization to form the third visualization in the second portion in the object model visualization region.
  • 18. A non-transitory computer readable storage medium storing one or more programs configured for execution by a computer system having a display, one or more processors, and memory, the one or more programs comprising instructions for: displaying, in an object model visualization region, a first visualization of a tree of one or more data object icons, each data object icon representing a logical combination of one or more tables; andwhile concurrently displaying the first visualization in the object model visualization region: detecting, in the object model visualization region, a first input on a first data object icon of the tree of one or more data object icons; andin response to detecting the first input on the first data object icon: displaying a second visualization of the tree of the one or more data object icons in a first portion of the object model visualization region, wherein the second visualization of the tree of the one or more data object icons is obtained by shrinking the first visualization; anddisplaying a third visualization of information related to the first data object icon in a second portion of the object model visualization region.
US Referenced Citations (101)
Number Name Date Kind
5511186 Carhart et al. Apr 1996 A
5917492 Bereiter Jun 1999 A
6199063 Colby et al. Mar 2001 B1
6212524 Weissman et al. Apr 2001 B1
6385604 Bakalash et al. May 2002 B1
6492989 Wilkinson Dec 2002 B1
6532471 Ku Mar 2003 B1
6807539 Miller et al. Oct 2004 B2
7023453 Wilkinson Apr 2006 B2
7176924 Wilkinson Feb 2007 B2
7290007 Farber et al. Oct 2007 B2
7302383 Valles et al. Nov 2007 B2
7302447 Dettinger et al. Nov 2007 B2
7337163 Srinivasan et al. Feb 2008 B1
7426520 Gorelik et al. Sep 2008 B2
7603267 Wang et al. Oct 2009 B2
7800613 Hanrahan et al. Sep 2010 B2
7941521 Petrov May 2011 B1
8082243 Gorelik et al. Dec 2011 B2
8442999 Gorelik et al. May 2013 B2
8874613 Gorelik et al. Oct 2014 B2
9165029 Bhoovaraghavan et al. Oct 2015 B2
9336253 Gorelik et al. May 2016 B2
9501585 Gautam et al. Nov 2016 B1
9563674 Hou et al. Feb 2017 B2
9613086 Sherman Apr 2017 B1
9710527 Sherman Jul 2017 B1
9779150 Sherman et al. Oct 2017 B1
9818211 Gibb et al. Nov 2017 B1
9858292 Setlur et al. Jan 2018 B1
10418032 Mohajer et al. Sep 2019 B1
10515121 Setlur et al. Dec 2019 B1
10546001 Nguyen et al. Jan 2020 B1
10546003 Gupta et al. Jan 2020 B2
20010054034 Arning et al. Dec 2001 A1
20030023608 Egilsson et al. Jan 2003 A1
20040103088 Cragun et al. May 2004 A1
20040122844 Malloy et al. Jun 2004 A1
20040139061 Colossi et al. Jul 2004 A1
20040243593 Stolte et al. Dec 2004 A1
20050038767 Verschell et al. Feb 2005 A1
20050060300 Stolte et al. Mar 2005 A1
20050182703 D'hers et al. Aug 2005 A1
20060010143 Netz et al. Jan 2006 A1
20060167924 Bradlee et al. Jul 2006 A1
20060173813 Zorola Aug 2006 A1
20060206512 Hanrahan et al. Sep 2006 A1
20060294081 Dettinger et al. Dec 2006 A1
20070006139 Rubin et al. Jan 2007 A1
20070129936 Wang et al. Jun 2007 A1
20070156734 Dipper et al. Jul 2007 A1
20080016026 Farber et al. Jan 2008 A1
20080027957 Bruckner et al. Jan 2008 A1
20090006370 Li et al. Jan 2009 A1
20090313576 Neumann et al. Dec 2009 A1
20090319548 Brown et al. Dec 2009 A1
20100005054 Smith et al. Jan 2010 A1
20100005114 Dipper Jan 2010 A1
20100077340 French et al. Mar 2010 A1
20110119047 Ylonen et al. May 2011 A1
20110131250 Stolte et al. Jun 2011 A1
20120116850 Abe et al. May 2012 A1
20120117453 Mackinlay et al. May 2012 A1
20120284670 Kashik et al. Nov 2012 A1
20120323948 Li et al. Dec 2012 A1
20130080584 Benson Mar 2013 A1
20130159307 Wolge et al. Jun 2013 A1
20130166498 Aski et al. Jun 2013 A1
20130191418 Martin, Jr. et al. Jul 2013 A1
20130249917 Fanning et al. Sep 2013 A1
20140181151 Mazoue et al. Jun 2014 A1
20140189553 Bleizeffer et al. Jul 2014 A1
20150261728 Davis et al. Sep 2015 A1
20150278371 Anand et al. Oct 2015 A1
20160092090 Stojanovic et al. Mar 2016 A1
20160092530 Jakubiak et al. Mar 2016 A1
20160092601 Lamas et al. Mar 2016 A1
20170091277 Zoch Mar 2017 A1
20180024981 Xia et al. Jan 2018 A1
20180032576 Romero Feb 2018 A1
20180039614 Govindarajulu et al. Feb 2018 A1
20180129513 Gloystein et al. May 2018 A1
20180158245 Govindan Jun 2018 A1
20180203924 Agrawal et al. Jul 2018 A1
20180210883 Ang et al. Jul 2018 A1
20180329987 Tata et al. Nov 2018 A1
20180336223 Kapoor et al. Nov 2018 A1
20190065565 Stolte et al. Feb 2019 A1
20190121801 Jethwa et al. Apr 2019 A1
20190138648 Gupta et al. May 2019 A1
20190197605 Sadler et al. Jun 2019 A1
20190236144 Hou et al. Aug 2019 A1
20190384815 Patel et al. Dec 2019 A1
20200065385 Dreher et al. Feb 2020 A1
20200073876 Lopez et al. Mar 2020 A1
20200089700 Ericson et al. Mar 2020 A1
20200089760 Ericson et al. Mar 2020 A1
20200110803 Djalali et al. Apr 2020 A1
20200125559 Talbot et al. Apr 2020 A1
20200134103 Mankovskii Apr 2020 A1
20200233905 Williams et al. Jul 2020 A1
Non-Patent Literature Citations (27)
Entry
Ganapavurapu, “Designing and Implementing a Data Warehouse Using Dimensional Modling,” Thesis Dec. 7, 2014, XP055513055, retrieved from Internet: UEL:https://digitalepository.unm.edu/cgi/viewcontent.cgi?article= 1091&context-ece_etds, 87 pgs.
Gyldenege, Preinterview First Office Action, U.S. Appl. No. 16/221,413, dated Jun. 11, 2020, 4 pgs.
Gyldenege, First Action Interview Office Action, U.S. Appl. No. 16/221,413, dated Jul. 27, 2020, 4 pgs.
Mansmann, “Extending the OLAP Technology to Handle Non-Conventional and Complex Data,” Sep. 29, 2008, XP055513939, retrieve from URL/https://kops.uni-konstanz.de/hadle/123456789/5891, 1 pg.
Morton, Office Action, U.S. Appl. No. 14/054,803, dated Sep. 11, 2015, 22 pgs.
Morton, Final Office Action, U.S. Appl. No. 14/054,803, dated May 11, 2016, 22 pgs.
Morton, Notice of Allowance, U.S. Appl. No. 14/054,803, dated Mar. 1, 2017, 23 pgs.
Morton, Preinterview 1st Office Action, U.S. Appl. No. 15/497,130, dated Sep. 18, 2019, 6 pgs.
Morton, First Action Interview Office Action, U.S. Appl. No. 15/497,130, dated Feb. 19, 2020, 26 pgs.
Song et al., “Samstar,” Data Warehousing and OLAP, ACM, 2 Penn Plaza, Suite 701, New York, NY, Nov. 9, 2007, XP058133701, pp. 9 to 16, 8 pgs.
Tableau Software, Inc., International Search Report and Written Opinion, PCTUS2019056491, dated Jan. 2, 2020, 11 pgs.
Tableau Software, Inc., International Search Report and Written Opinion, PCTUS2018/044878, dated Oct. 22, 2018, 15 pgs.
Tableau Software, Inc., International Preliminary Report on Patentability, PCTUS2018/044878, dated Apr. 14, 2020, 12 pgs.
Talbot, Office Action, U.S. Appl. No. 14/801,750, dated May 7, 2018, 60 pgs.
Talbot, Final Office Action, U.S. Appl. No. 14/801,750, dated Nov. 28, 2018, 63 pgs.
Talbot, Office Action, U.S. Appl. No. 14/801,750, dated Jun. 24, 2019, 55 pgs.
Talbot, Preinterview First Office Action, U.S. Appl. No. 15/911,026, dated Jun. 9, 2020, 6 pgs.
Talbot, First Action Interview Office Action, U.S. Appl. No. 15/911,026, dated Jul. 22, 2020, 6 pgs.
Milligan et al., (Tableau 10 Complete Reference, Copyright © 2018 Packt Publishing Ltd., ISBN 978-1-78995-708-2., Electronic edition excerpts retrived on [Sep. 23, 2020] from https://learning.orelly.com/, 144 pgs., (Year:2018).
“Mondrian 3.0.4 Technical Guide”, 2009 (Year: 2009), 254 pgs.
Morton, Final Office Action, U.S. Appl. No. 15/497,130, dated Aug. 12, 2020, 19 pgs.
Sleeper, Ryan (Practical Tableau, Copyright © 2018 Evolytics and Ryan Sleeper, Published by O'Reilly Media, Inc., ISBN 978-1-491-97731, Electronics edition excerpts retrieved on [Sep. 23, 2020] from https://learning.orelly.com/, 101 pgs. (Year:2018).
Tableau All Releases, retrieved on [Oct. 2, 2020] from https://www.tableau.com/products/all-features, 49 pgs. (Year:2020).
Talbot, Preinterview First Office Action, U.S. Appl. No. 16/236,611, dated Oct. 28, 2020, 6 pgs.
Sctlur, Preinterview First Office Action, U.S. Appl. No. 16/234,470, dated Sep. 24, 2020, 6 pgs.
Setlur, First Action Interview Office Action, U.S. Appl. No. 16/234,470, dated Oct. 28, 2020, 4 pgs.
Talbot, Office Action, U.S. Appl. No. 16/675,122, dated Oct. 8, 2020, 18 pgs.