Patent Grant
7590614
The present invention relates to electronic data processing in general, and particularly to application programming.
Applications can be developed using various architectures, including, for example, a model-view-controller (MVC) architecture. The MVC architecture breaks an application into three separate parts-models, views, and controllers. Each model can have multiple views, where each view displays information about the model to a user. A controller of the model receives events, for example, raised by a user interacting with a view to manipulate the model. Each model can have multiple controllers, and a controller can relate to multiple views. The models and the controllers typically include application code. When changes occur in a model, the model updates its views. Data binding can be used for data transport between the view and its model or controller. For example, where a table view is defined to display data from a corresponding table stored in the model or controller, the table can be bound to and thus used as the data source for the table view. The table view can be replaced by a further view, such as a graph view, that binds against the same table. In this case, the further view can display the table data without changing anything in the controller or the model.
Application development is often divided into two general stages: design time and runtime. The design time stage can include steps such as designing the views of an application (including the layout of the user interface elements in each view), modeling of the application flow (including the selection of the views to displayed), designing one or more models, and creating and editing other application elements, such as controllers and contexts. The design time stage can also include the binding of user interface (UI) elements within the views to data sources that are defined in a data type repository.
Regardless of which architecture is used, it is often desirable to structure an application (including, for example, the models, views, and controllers that make up an MVC application) into reusable entities or components.
In general, in one aspect, the invention provides methods and apparatus, including computer program products, implementing techniques for visualizing data dependencies. The techniques include receiving a specification of a component including one or more data mappings, deriving one or more data dependency relationships from the data mappings, and visualizing the data dependency relationships by displaying a link for each data dependency relationship. The component encapsulates one or more controllers, where each controller has at least one associated data structure of data elements, each data structure being associated with exactly one controller. The component includes one or more data mappings, where each data mapping specifies a data source for a data element. Each data mapping is a context mapping or a model mapping. A context mapping binds the data element to another data element. A model mapping specifies a model and a supply function, where the supply function is operable to derive a value of the data element from the model. Each data dependency relationship is directed from a controller to one other controller or to one model. One data dependency relationship is derived whenever there is at least one data mapping between the controller and other controllers of the model. The direction of the link displayed for each data dependency relationship shows the direction of data dependency.
Advantageous implementations of the invention include one or more of the following features. The data structure can be a tree. The controllers can include at least one interface controller and at least one view controller. The controllers can also include a configuration controller, a component controller, or a custom controller. The techniques can further include receiving user input editing a link and modifying the data dependency relationship specified by the link in accordance with the user input, where the data dependency relationship is modified by modifying the data mappings such that the modified data mappings correspond to the user input. The data link can have a source end where the source end specifies the source of data for the data dependency relationship. Receiving user input, editing a link can include receiving user input moving the source end of the link from a first data source to a second data source, where the first and second data source are each either a controller or a model. Receiving user input editing a link can include receiving user input changing the direction of the data dependency relationship for the link. The techniques can further include receiving user input requesting a display of a detailed view of a link having a source and a destination and responding to the user input by displaying all the data mappings that have the same source and destination as the link. The techniques can further include receiving user input to filter the displayed links using a filter and displaying only data dependency relationships satisfying the filter. The filter can specify all data dependency relationships having selected models or controllers as the source. The filter can specify all the data dependency relationships having a selected controller as the source or the destination, or having a selected model as the source. The techniques can further include receiving user input to filter the data mappings using a filter, deriving one or more filtered data dependency relationships from the data mappings satisfying the filter, and visualizing the filtered data dependency relationships. The filter can specify all data mappings having selected models or controllers as the data source. The filter can also specify all data mappings having a selected controller or model as the data source, and all data mappings specifying a data source for the selected controller.
In another aspect, the invention provides a system including means for receiving a specification of a component including one or more data mappings, means for deriving one or more data dependency relationships from the data mappings, and means for visualizing the data dependency relationships by displaying a link for each of the data dependency relationships, where each link shows a direction of data dependency. The component encapsulates one or more controllers, where each controller has at least one associated data structure of data elements and each data structure is associated with exactly one controller. Each data mapping specifies a data source for a data element, where each data mapping is a context mapping or a model mapping. A context mapping binds the data element to another data element. A model mapping specifies a model and a supply function, where the supply function is operable to derive a value of the data element from the model. Each data dependency relationship is directed from a controller to one other controller or to one model. A data dependency relationship is derived whenever there is at least one data mapping between the controller and the other controller of the model.
Advantageous implementations of the invention include one or more of the following features. The system can further include means for receiving user input editing a link, and means for modifying the data dependency relationship specified by the link in accordance with the user input. The data dependency relationship is modified by modifying the data mappings, where the modified data mappings correspond to the user input. The system can further include means for receiving user input requesting a display of a detail view of link having a source and a destination, and means for responding to the user input by displaying all the data mappings having the same source or destination as the link.
The invention can be implemented to realize one or more of the following advantages. Data dependency relationships between controllers encapsulated by a component can be visualized. In addition, data dependency relationships between the controllers and models references by the controllers can be visualized. Data dependency relationships between multiple components can be visualized. The data dependency relationships can be visualized using directed links, where each directed link shows a direction of data dependency. The visualization can be used to get an overview of the data dependencies of a software component. User input editing a link can be received, and the data dependency relationship specified by the link can be modified in accordance with the user input. The data dependency relationship is modified by modifying the data mappings, where the modified data mappings correspond to the user input. In response to received user input requesting a display of a detail view of a link having a source and a destination, all the data mappings having the same source and destination as the link can be displayed. The detail view can identify the data elements having the dependency relationship. Complex data dependency relationships having a large number of links can be filtered using a filter and only data dependency relationships satisfying the filter can be displayed. The data mappings can be filtered using a filter and data dependency relationships derived from data mappings satisfying the filter can be visualized. The invention can be implemented to realize one or more of the following advantages.
The details of one or more implementations of the invention are set forth in the accompanying drawings and the description below. Further features, aspects, and advantages of the invention will become apparent from the description, the drawings, and the claims.
Like reference numbers and designations in the various drawings indicate like elements.
At runtime, the application runs within a runtime framework that provides the code required to create and manage the instances of the components used by the application program 100. As discussed below, the services provided by the runtime framework include component lifecycle management and managing component event subscriptions.
The reusable component 200 provides three separate interfaces—a programming interface 205, a data binding interface 210, and a visual interface 215. The programming interface 205 is used by the component embedder to interact with the reusable component 200. The programming interface is an active element. The programming component interface is not just a signature. The programming interface defines the component methods that are visible to the component embedder and routes the visible method calls to one or more component implementations. The component embedder interacts with the embedded component 200 by using the programming interface 205, the data binding interface 210, and the visual interface 215. The embedded component 200 can interact with the component embedder by generating events. The component embedder can subscribe to events generated by the embedded component 200, and react to such events.
In one implementation, the programming interface 205 is provided by a controller, referred to as a component interface controller. Thus a component embedder can interact with an embedded component through the interface controller of the embedded component.
The reusable component 200 also has one or more visual representations (which will be referred to as views). As described below, a component embedder can access and use the visual representations of the reusable component 200 (for , example to form its own visual representations) through the visual interface 215.
The data binding interface 210, described below, is used by a component embedder to exchange data with the reusable component 200.
In one implementation, the reusable component 200 encapsulates one or more controllers, one or more associated contexts, and optionally one or more views. The controllers are used to implement the logic of the reusable component, and the views provide a visual representation of the reusable component. A reusable component can include multiple types of controllers, as explained below. The controllers can implement event handlers that are executed in response to an action performed by a user, e.g., pressing a button or making a menu selection. Each controller is bound to an associated context. A context is a local data structure for a controller that stores data and state specific to the controller.
The visual interface can have more than one view, of which only some views may be visible at any time. The views that are visible in the visual interface can change, e.g., in response to input from the user. Inbound plugs, outbound plugs, and navigation links are design time constructs that are used by an application developer to specify transitions between the views. In one implementation, each view has an inbound plug 420 and an outbound plug 425. At design time, each navigation link establishes a potential transition from the view with the outbound plug 425 to the view with the inbound plug 420. At design time, a transition from a first view to a second view is specified by connecting the outbound plug 425 of the first view to the inbound plug of the second view. The navigation links are processed at runtime to cause the view transitions specified at design time. At run time, the application calls the outbound plug of the first view to cause a transition from the first view to the second view.
Each inbound plug 420 includes an application specific event handler, and calling the inbound plug results in running the event handler for the inbound plug 420 before displaying the view 400 corresponding to the inbound plug 420. Navigation links are typically processed in a runtime framework by calling all the inbound plugs 420 connected to an outbound plug when the outbound plug is called. An event handler for an inbound plug 420 can in turn call the outbound plug 425 for the view corresponding to the inbound plug to cause other views connected to the outbound plug 425 to be displayed. The application can use an event handler for the inbound plug 420 to initialize the corresponding view.
The view 400 can have an associated view controller that includes one or more event handlers associated with the inbound plug. The view controller also contains event handlers for the UI elements in the view, as well as presentation logic for the view. presentation logic can include actions such as triggering events in response to user interaction with user interface elements in the view. The view controller stores data and state in an associated view context. The view context can be used to communicate data between the view controller and another controller by mapping the view context to the context of the other controller (and vice versa).
A component can specify any number of views at design time, any of which can be displayed at runtime. The set of views that can be displayed, for the component or for an application using the component, is referred to as a view composition. A view assembly is a set of views that are actually displayed at runtime. A view assembly, for an application or a component, is made up of views from the view composition that are selected for display at a certain point in time. When a navigation link is processed at runtime, a view in a current view assembly may be replaced by one or more destination views from the view composition.
Applications can make use of components that contain view compositions. Components can embed other components, such that a first component can interact with and make use of a second, embedded component. The view composition of the first component can include views from the view composition of the second component. Similarly, the view composition of the application can include views of the components used by the application. In addition, an application developer can design application-specific views that are part of the application's view composition.
A component developer can designate one of the views in the view composition of a component as an interface view 240. In one implementation, the interface view does not have an associated view controller. The interface view 240, and the associated inbound plug and outbound plug, are the visual interface for the reusable component 200. At design time, the component embedder can use navigation links to specify view transitions to the interface views 240 of embedded components 200 like any other view in the view composition of the component embedder. A component can present more than one visual interface by defining more than one interface view.
As shown in
Component usage object 305 is an object provided by the application development framework 105 (
The component usage object 305 provides methods that can be used by the component embedder for life-cycle management of the associated reusable component 200. At design time an application programmer can program an application using a programming interface for a component without specifying a particular implementation of the component. At run time, the component embedder 310 creates a component instance 300, that implements the component programming interface used by the component embedder by calling methods provided by the component usage object 305. The component usage object 305 responds to requests to create a component instance by selecting a component in the repository 110 that implements the desired programming interface and creating an instance of the selected component. Alternatively, if the application programmer specifies a component implementation at design time, an instance of the specified component can be created and used at runtime.
A context is a local data structure for a controller that stores data and state specific to the controller. Controllers within a component, e.g., the interface controller, the configuration controller, the component controller, custom controllers, and view controllers, can communicate or share data with each other through the use of mappings (e.g., through the mapping of one or more data elemetns from a first context to a second context). For example, the component embedder 310 can share data with the embedded component instance 300 by mapping (elements of) one or more contexts from the component embedder 310 to (elements of) the interface context 225 or the configuration context 235 using the context mapper 330.
In the example in
In one implementation, a node can be either a value node or a model node. A value node maintains, that is, stores and administers, its own application data (e.g., transient application data). The data can be, for example, scalar data, tables or structures. A model node includes a reference to application data that persists in a corresponding model.
A node (e.g., a parent node) can store data in attributes. Each child node can include an arbitrary tree structure that includes further child nodes and/or attributes. Attributes are leaves in the tree structure. Attributes represent, for example, scalar data types, such as strings and integers, or Java types (e.g., java.util.Date).
In
At runtime, the structure elements of a context (e.g., nodes) can be represented as a set of data instances. Nodes provide type information about data instances that are maintained by the node. Each node can have a node collection, wherein each element of the node collection has the same type.
For example, in
A node collection can have a cardinality and a node collection type, such as list, tree, set, or collection. The node collection cardinality (see, e.g., Table 2) and the node collection type (see, e.g., Table 1) can be declared at design time. An evaluation mechanism can be used to automatically evaluate (provides values for) the node collection of a child node at runtime when its parent node changes.
The application can use the cardinality of a node collection to restrict possible operations on a node (e.g., prohibit indexed access to a node that has at most one node collection element).
The content of a node collection can be determined in various ways.
The node values of independent nodes can be set by initializers, event handlers, or supply functions. A supply function can be called when a node is accessed. A node, is accessed for example, when the node is queried for its data by application code or by a user interface element that is bound to the node.
Dependent nodes can get their values by using a supply function. For example, the node collection of a dependent node can become obsolete when a selection of its parent node changes (i.e., when a different element is selected from the node collection corresponding to the parent node). In this scenario the dependent node can be recalculated, that is, the content of its node collection can be determined, on a subsequent access. In another example, a representation instance is created for each dependent node of a parent node. The values of the representation instances are calculated when the corresponding parent node is accessed. In other words, using representation instances enables a “load data on demand” or a “unload data when not needed” mechanism. In this manner, memory can be used in an efficient manner.
The content of a node collection can also be explicitly set to a certain state, such as “invalid” or “unfilled”. When the node that corresponds to the node collection is subsequently accessed, the node collection content is determined again. This can be used to force a re-read of modified data when the modification (e.g., in the model) was not visible to the application runtime.
In the example in
In this manner, data can be stored and manipulated in one custom context or application context (the source context), and each view context that references the custom context or application context can provide its view with the current data stored in thesource context. Mappings can span multiple context levels. That is, a context that is mapped to can reference a further context. In this way, context hierarchies can be created (see, e.g.,
This allows, related data to be collected in a dedicated custom context. The binding to this data can be implemented by using a view context that is mapped to the custom context accordingly.
In one implementation, a component encapsulates one or more controllers, a controller generally has an associated context, and a context is a hierarchical data structure of data elements. Data elements can be bound by data mappings. The term data mapping will be used to refer to either a context mapping or a model mapping. A data mapping is a context mapping if the data source for the data element is another data element, and a data mapping is a model mapping if the data element is a model node deriving its value from a model. Each model mapping specifies a model and a supply function referring to the specified model.
In one implementation of a development environment, datalinks are used to visualize data dependency relationships between a controller and another controller or a model. Each datalink indicates a direction of the data dependency and represents all the data mappings in the indicated direction. The datalink can be represented as a directed arrow, with the head of the arrow indicating the source of the data and the tail of the arrow indicating the controller that is dependent on the source of the data.
For complex data dependency relationships having a large number of datalinks, a user can optionally filter the datalinks using different filters, and the filtered datalinks can be visualized (step 915). For example, a user can display all the datalinks between a number of user selected models and controllers. In an alternative example, the user can display all the datalinks having a selected model or controller as the source or the selected controller as the destination. In one implementation the user specifies filters for the data mappings, the filtered data mappings satisfying the filter are used to derive filtered datalinks, and the filtered datalinks are visualized. For example, the data mapping filters can specify all data mappings having selected models or controllers as the data source. In an alternative example, the data mapping filters can specify all data mappings having a selected model or controller as the data source, and all data mappings specifying a data source for the selected controller.
A user can optionally edit a datalink to modify the data dependency relationship represented by the datalink (step 925).
A user can optionally request that a detail view be displayed for a datalink (step 920). For a datalink between two controllers, the detail view displays all the context mappings between associated contexts for the two controllers. For a datalink between a controller and a model, the detail view displays the supply functions referring to the model for all the model nodes in the associated context of the controller.
The visualization diagram can be used to visualize data dependency relationships between multiple components. In
The user interface 1110 is optionally used by the user to edit the datalink between the view controller View11115 and the component controller Comp11120. The user can edit the datalink by editing the data mappings between the view controller context 1105 and the controller context 1110. For example, the user can create a new data mapping using drag and drop operations to drag a node or attribute from one context to a node or attribute of the other context displayed in the user interface 1100. As another example, the user can also delete a selected data mapping displayed in the user interface 1100.
The invention can be implemented in digital electronic circuitry, or in computer hardware, firmware, software, or in combinations of them. The invention can be implemented as a computer program product, i.e., a computer program tangibly embodied in an information carrier, e.g., in a machine-readable storage device or in a propagated signal, for execution by, or to control the operation of, data processing apparatus, e.g., a programmable processor, a computer, or multiple computers. A computer program can be written in any form of programming language, including compiled or interpreted languages, and it can be deployed in any form, including as a stand-alone program or as a module, component, subroutine, or other unit suitable for use in a computing environment. A computer program can be deployed to be executed on one computer or on multiple computers at one site or distributed across multiple sites and interconnected by a communication network.
Method steps of the invention can be performed by one or more programmable processors executing a computer program to perform functions of the invention by operating on input data and generating output. Method steps can also be performed by, and apparatus of the invention can be implemented as, special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application-specific integrated circuit).
Processors suitable for the execution of a computer program include, by way of example, both general and special purpose microprocessors, and any one or more processors of any kind of digital computer. Generally, a processor will receive instructions and data from a read-only memory or a random access memory or both. The essential elements of a computer are a processor for executing instructions and one or more memory devices for storing instructions and data. Generally, a computer will also include, or be operatively coupled to receive data from or transfer data to, or both, one or more mass storage devices for storing data, e.g., magnetic, magneto-optical disks, or optical disks. Information carriers suitable for embodying computer program instructions and data include all forms of non-volatile memory, including by way of example semiconductor memory devices, e.g., EPROM, EEPROM, and flash memory devices; magnetic disks, e.g., internal hard disks or removable disks; magneto-optical disks; and CD-ROM and DVD-ROM disks. The processor and the memory can be supplemented by, or incorporated in special purpose logic circuitry.
To provide for interaction with a user, the invention can be implemented on a computer having a display device, e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor, for displaying information to the user and a keyboard and a pointing device, e.g., a mouse or a trackball, by which the user can provide input to the computer. Other kinds of devices can be used to provide for interaction with a user as well; for example, feedback provided to the user can be any form of sensory feedback, e.g., visual feedback, auditory feedback, or tactile feedback; and input from the user can be received in any form, including acoustic, speech, or tactile input.
The invention can be implemented in a computing system that includes a back-end component, e.g., as a data server, or that includes a middleware component, e.g., an application server, or that includes a front-end component, e.g., a client computer having a graphical user interface or a Web browser through which a user can interact with an implementation of the invention, or any combination of such back-end, middleware, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication, e.g., a communication network. Examples of communication networks include a local area network (“LAN”) and a wide area network (“WAN”), e.g., the Internet.
The computing system can include clients and servers. A client and server are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other.
The invention has been described in terms of particular embodiments. Other embodiments are within the scope of the following claims. For example, the steps of the invention can be performed in a different order and still achieve desirable results.
| Number | Name | Date | Kind |
|---|---|---|---|
| 6360223 | Ng et al. | Mar 2002 | B1 |
| 6859821 | Ozzie et al. | Feb 2005 | B1 |
| 6952620 | Cherdron et al. | Oct 2005 | B2 |
| 6968535 | Stelting et al. | Nov 2005 | B2 |
| 7092961 | Minezaki et al. | Aug 2006 | B2 |
| 7127445 | Mogi et al. | Oct 2006 | B2 |
| 20020107917 | Pociu | Aug 2002 | A1 |
| 20030236764 | Shur | Dec 2003 | A1 |
| 20050065951 | Liston et al. | Mar 2005 | A1 |
| 20050138160 | Klein et al. | Jun 2005 | A1 |
| Number | Date | Country |
|---|---|---|
| 1510952 | Mar 2005 | EP |
| Number | Date | Country | |
|---|---|---|---|
| 20050131927 A1 | Jun 2005 | US |
