Patent Grant
8280923
In general, the present invention is related to the visualization of mappings, and in particular to the visualization of mappings between multiple schemas.
A common problem in electronic business applications is transforming data from one Extensible Markup Language (“XML”) schema into another. For example, data may come into a company in some industry-standard schema that needs to be transformed into a company-specific and/or need-specific schema. Typically, this is done with an eXtensible Stylesheet Language: Transformations (“XSLT”) style sheet. However, for complex schemas and mappings, defining an XSLT style sheet is very difficult.
One technique for resolving this problem is by visually building a graphical representation of the mappings from a source schema to a destination schema. For example,
While the existing graphical representation techniques, such as that depicted in
Accordingly, there is a need for a system and method that allows users to effectively visualize and map schemas regardless of the scale or size of the schemas or the mappings and to allow a user to visually determine the mappings between a source schema and a destination schema.
Embodiments of the present invention provide the ability to effectively visualize the mapping between two schemas, regardless of the size or complexity of the schemas and mappings. According to one aspect of the present invention, a method for visually representing a mapping between a first schema and a second schema is provided. The method includes receiving a selection of an object, emphasizing the selected object and identifying a plurality of objects that are relevant to the selected object. The objects that are identified as being relevant to the selected object are also emphasized.
In accordance with another aspect of the present invention, a computer system having a computer-readable medium including a computer-executable program therein for performing the method of displaying a mapping between a first schema and a second schema is provided. The computer system performs the method of receiving a selection of an object and identifying a plurality of objects relevant to the selected object, wherein at least one of the relevant objects and the selected object is a first schema element, at least one of the relevant objects and the selected object is a second schema element, and at least one of the relevant objects and the selected object is part of the mapping. The relevant objects are auto-scrolled to a center point with respect to the selected object. Additionally, each of the relevant objects and the selected object are emphasized.
In accordance with another aspect of the present invention, a method for displaying a mapping between a first schema and a second schema is provided. The method identifies a plurality of relevant objects, wherein at least one of the plurality of relevant objects is a first schema element and at least one of the plurality of the relevant objects is a second schema element. Additionally, the method identifies a non-linked non-relevant element in the first schema and determines if a descendent of the non-linked non-relevant element has a link. If it is determined that the descendant of the non-linked non-relevant element does not have a link, the non-linked non-relevant element and the descendent of the non-linked non-relevant element are coalesced. The coalesced elements may then be displayed as a single graphical representation.
In accordance with still another aspect of the present invention, a computer system having a computer-readable medium including a computer-executable program therein for performing the method of displaying a tree view representation of a plurality of objects is provided. The method includes receiving a selection of an object and auto-scrolling the tree view representation of a plurality of objects to a position where a representation of the selected object is included in a display.
In accordance with another aspect of the present invention, a method for displaying a tree view of a plurality of objects is provided. The method includes identifying a first relevant object and a second relevant object, identifying a non-relevant object, and determining if a descendent of the non-relevant object is relevant. If it is determined that the descendant of the non-relevant object is not relevant, the non-relevant object and the descendent of the non-relevant object are coalesced. The coalesced objects are displayed as a single graphical representation.
In accordance with still another aspect of the present invention, a method for representing a plurality of objects is provided. The method includes, displaying a tree view representation of a plurality of objects, receiving a selection of an object of the plurality of objects, and displaying a marker representative of the selected object.
The foregoing aspects and many of the attendant advantages of this invention will become more readily appreciated as the same become better understood by reference to the following detailed description, when taken in conjunction with the accompanying drawings, wherein:
Embodiments of the present invention provide the ability to effectively visualize the mapping between two schemas, referred to herein as a source schema and a destination schema, regardless of the size or complexity of the schemas and mappings. According to one embodiment, the approach to visualizing large schemas and mappings is to graphically focus on relevant objects of interest and graphically de-emphasize or remove objects of lesser relevance for a particular interaction. As will be described in more detail below, there are several different techniques that may be used to efficiently visualize mappings between schemas including, but not limited to, emphasis propagation, auto-scrolling, coalescing, multi-select, incremental searching, and bendable links. Each of these techniques may be used alone or in combination.
When a user selects a graphical representation of an object, the selected object is emphasized. An object, as referred to herein, is a graphical representation of any schema element, link, functoid or other item that may be used in mapping two schemas. Emphasizing an object, as used herein, means to visually adjust the graphical representation of the object such that it is visually distinguishable from other objects. For example, emphasizing an object may include, but is not limited to, highlighting, underlining, increasing the font size, thickness, or orientation, enclosing the object in a box or circle, etc.
Additionally, all links that are relevant to the selected object are followed in both directions, and every schema element, link, and functoid that is relevant to the selected object is emphasized as well. An object is considered relevant to another object if the two are connected, directly or indirectly, by a link or a functoid. For example, if a user selects source schema element “CustSSN” 301, that element is emphasized and the representations of all links, functoids and destination schema elements that are relevant to CustSSN 301 are also emphasized. In this example, links 307, 311, and 313 and destination schema elements “SSN” 315, and “SSN” 317 are relevant, and thus emphasized.
In addition to emphasizing relevant objects, all non-relevant objects may be de-emphasized. Non-relevant objects are those objects that were not emphasized as being relevant to a selected object. For example, link 319 and functoid 321 may be de-emphasized as they are not relevant to selected source element “CustSSN” 301. De-emphasizing an object may include, but is not limited to, changing color, decreasing font size, decreasing line thickness, or making the object semi-transparent. De-emphasizing non-relevant objects and emphasizing relevant objects provides a further visual distinction to a user as to what objects are relevant to a selected object. This is particularly useful in large complex mappings to help a user determine the mapping relationship between a source schema 305 and a destination schema 303.
While emphasizing/de-emphasizing objects enhances a user's experience and helps visually illustrate the mapping between schemas, in some examples one or more of the relevant objects may not be within a display area 320. For example, relevant links 307, 311, and 313 each extend beyond the display area 320. Thus, embodiments of the present invention may also automatically adjust what is viewable within the display area 320 (auto-scroll) to bring additional relevant objects into a user's view.
In addition to auto-scrolling the map 421 to some centering point, the path from a selected object to the destination schema element(s) and the source schema element(s) may be centered, so that each relevant object (link, functoid, element) is appropriately centered. Alternatively, each relevant object may be moved so that the next object in the path is centered on that path. If there are more than two functoids at the same vertical position in the mapping (i.e., in the same column), alignment with the path will only be performed for one of the functoids. For example, the top-most relevant functoid in each column may be aligned with the path. In an alternative embodiment, the centering may be done for the lowest-most emphasized functoid. As will be appreciated by one of skill in the relevant art, centering may be performed for any functoid in a column and discussions of using the top-most or bottom-most functoids are provided only as examples. The result is that the entire selected path is centered on the originally selected schema element.
Referring back to
Additionally, embodiments of the present invention provide the ability for a user to clearly determine whether a link passes through a functoid by bending links if necessary. For example, link 403 has been bent to go around functoid 407 so that a user does not mistakenly believe that it connects to functoid 407. As the user manipulates the map 421 and/or the schemas 422 and 423 the emphasized links are bent as necessary to avoid passing through a non-connected functoid.
In addition to centering functoids, schema elements that are relevant to a selected object may also be centered. If there are multiple schema elements in the same schema that are relevant to a selected object, those schema elements may be centered so that the largest number of relevant elements possible are included in the user display area 402. For example, the source schema 422 is represented in a tree view form, that tree view may be auto-scrolled so that the relevant element DePermAddrLastUpdated 401 is centered vertically in the display area 402. Additionally, if one of the schema elements is the selected object, that object may always be kept in the user display and the schema centered so that the selected element and the largest number of other elements from that schema are included in the display.
While auto-scrolling of the map and schemas may bring all relevant objects into the user display area 402, for large schemas, relevant objects may still remain out of the display. For example, in
This process, as described in more detail below with respect to
Referring to
Referring back to
Embodiments of the present invention also provide a user with the ability to select multiple objects (multi-select) to visualize how those objects interact with respect to one another. For example,
In addition to providing efficient visualization of mappings between a source schema and a destination schema, using any one of, or combination of, the above described techniques, embodiments of the present invention also provide the ability for a user to search for objects and have those objects presented in a display.
In one embodiment, the search may be incremental, in that it shows the results after each keystroke typed into a search box 801, 805. The visualization techniques described above may be used to orient objects matching a search in the display 800.
Still further, matching elements may also be represented graphically in the scrollbar 815. For example, each element that includes “SSN” may be represented in the scrollbar 815 by a marker, such as markers 817, 819, and 821, regardless of whether the elements are located in the display 800. The markers are oriented on the scrollbar 815 with respect to the represented elements location in the schema. For example, marker 817 represents destination schema element 831 and is positioned over the slider 823. The slider 823 represents the displayed portion of the destination schema. Marker 821 represents a destination schema element that is further down in the destination schema and not included in the display 800. As such, the marker 821 is represented on the scroll bar 815 below the slider 823.
In an embodiment of the present invention, the markers may be interactive. For example, if a user positions a pointing device over a marker, a marker window is presented that describes the element represented by the marker. A marker window is similar to the pop-up window described with respect to
The markers may also be color coded. For example, blue markers may represent elements that are currently selected and red markers may represent elements that match the search that are not selected. Alternatively solid markers may represent selected elements and dashed elements may represent non-selected elements. Any distinguishment technique may be used with an embodiment of the present invention.
In addition to emphasizing a selected object, the emphasis propagation routine 900, identifies all objects that are relevant to the selected object, as illustrated by block 907. A relevant object is any object, such as a functoid, source schema element, destination schema element, or link, that is in the path of a selected object. Identification of relevant objects may be accomplished in a variety of techniques. For example, beginning at a selected object, the routine 900 may determine all objects in a path(s) leading into the selected object, if such a path exists. If there are any objects in an incoming path, those objects are emphasized. As illustrated in
In addition to identifying all paths into a selected object, the routine also determines all paths leading out of the selected object. Paths leading out of a selected object are also relevant and those paths, and the objects in those paths, are emphasized. For example, the routine determines that the path leading out of functoid 413 includes link 415 and element 417. Both link 415 and element 417 are thus emphasized because they are relevant to functoid 413.
In addition to identifying and emphasizing all objects that are relevant to a selected object, at block 909 the routine identifies and de-emphasizes all non-relevant objects. Non-relevant objects are any objects that were not identified in block 907 as being in the path of the selected object. An object may be de-emphasized by graying out the object in the display, shrinking the size of the object, or performing any other display technique on the non-relevant objects to indicate that they are not currently relevant. The emphasis propagation routine 900 completes at block 911.
At block 1009, the relevant functoids are centered by aligning the identified midpoint in a horizontal plane with the selected object. The centering operation may be animated over a specified time period, for example one second. In addition to centering the functoid midpoint with a selected object, in an embodiment to the present invention, the columns of functoids may also be auto scrolled to bring any additional relevant functoids into the display. To center columns of relevant functoids, the path into and out of a relevant functoid is centered horizontally with the selected object. If there are multiple functoids in the same column, only the top most functoid is centered. The end result is that the relevant path is centered on the selected object. The centering of the columns may also be animated over a period of time. For example, the centering of the columns may be animated over the same time period as the animation performed at block 1009. As will be appreciated by one of skill in the relevant art, any functoid in a column of functoids may be used for centering the path and the discussion of using the top most functoid in a column is provided as an example only.
In addition to centering the schema map, as accomplished by blocks 1007-1011, the source schema elements and the destination schema elements may also be centered, as illustrated by block 1013. For example, schema elements represented in the form of a tree view may be centered so that the relevant elements are centered in the display. The schema elements may be centered based on the number of relevant elements and based on whether one of the elements is the selected object. In particular, the tree view of the schema elements may be auto-scrolled to position the largest number of relevant elements into the display. If one of the elements is the selected element, the auto-scrolling may only scroll to the extent that the selected element remains on the display. The centering of schemas may also be animated over a period of time. For example, the centering of the schemas may be animated over the same period of time as the animation performed at block 1009. At block 1015, the auto scrolling routine 1000 completes. As will be appreciated by one of skill in the relevant art, the use of auto-scrolling, as described herein, may be utilized to enhance any type of tree view representation of objects and is not limited to the tree view representation of a schema.
The coalescing routine 1100 may be performed on both the source schema and the destination schema. The coalescing routine 1100 begins at block 1101 and at decision block 1103 it is determined whether there is a non-coalesced element in a schema that has no link. If it is determined at decision block 1103 that there is a non-coalesced element that has no link, at decision block 1105 each of the descendents of that element are evaluated to determine if any of those descendents have links. If it is determined at decision block 1105 that none of the descendents of the element identified at decision block 1103 have links, at block 1107 the element identified at decision block 1103 and all of its descendents are coalesced, and represented collectively. In an embodiment of the present invention, a graphical icon, such as a down arrow, is displayed in the graphical interface as an identification of the coalesced elements.
Once elements have been coalesced at block 1107, or if it is determined at decision block 1105 that one of the descendents of the element identified at decision block 1103 have links, the coalescing routine 1100 returns to decision block 1103 and it is again determined if there are any additional non-coalesced elements with no links. The process of blocks 1103, 1105, and 1107 continue until all elements with no links have been processed and coalesced accordingly.
If it is determined at decision block 1103 that there are no remaining non-coalesced elements without links, at decision block 1109 it is determined whether there are any non-coalesced non-relevant elements. As discussed above, a non-relevant element is any element that is not part of the path of a selected object. If it is determined at decision block 1109 that there is a non-coalesced non-relevant element, at decision block 1111, it is determined whether any descendents of the element identified at decision block 1109 are relevant. If it is determined at decision block 1111 that the descendents are also not relevant, at block 1113, the element identified at decision block 1109 and its descendents are coalesced.
Once the elements have been coalesced at block 1113, or if it is determined at decision block 1111 that one or more of the descendents of the element identified in decision block 1109 are relevant to the selected object, the coalescing routine 1100 returns to decision block 1109 and the process continues. If it is determined at decision block 1109 that there are no remaining non-coalesced non-relevant elements, at block 1115 the coalescing routine 1100 completes.
In an alternate embodiment of the present invention, coalescing routine 1100 may determine after each sequence of coalescing elements whether all elements relevant to the selected object are viewable from within the display. If it is determined that all relevant elements are viewable from within the display, the routine may complete instead of continuing to coalesce all non-linked and/or non-relevant elements. In yet another embodiment, the coalescing routine 1100 may perform the coalescing of non-coalesced elements with no links, as accomplished by blocks 1103-1107 and upon completion of that portion of the routine 1100, determine if all elements relevant to the selected object are viewable from within the display before determining whether to continue coalescing any non-relevant elements that have not been coalesced, as accomplished by blocks 1109-1113.
In addition to emphasizing matching elements, e.g., by highlighting those elements or placing blocks around those elements, etc., at block 1211, all matching elements are identified with markers. Identifying matching elements with markers, for example in the scroll bar 815 (
While embodiments of the invention have been illustrated and described, it will be appreciated that various changes can be made therein without departing from the spirit and scope of the invention.
This application is a divisional of U.S. patent application Ser. No. 11/035,695, filed Jan. 14, 2005, and issued as U.S. Pat. No. 7,478,079 on Jan. 13, 2009, entitled, “SCHEMA MAPPER”, the entirety of which is incorporated herein by reference.
| Number | Name | Date | Kind |
|---|---|---|---|
| 5495567 | Iizawa et al. | Feb 1996 | A |
| 5850548 | Williams | Dec 1998 | A |
| 5920313 | Diedrichsen et al. | Jul 1999 | A |
| 5923328 | Griesmer | Jul 1999 | A |
| 6061515 | Chang et al. | May 2000 | A |
| 6216131 | Liu et al. | Apr 2001 | B1 |
| 6278464 | Kohavi et al. | Aug 2001 | B1 |
| 6490581 | Neshatfar et al. | Dec 2002 | B1 |
| 6550057 | Bowman-Amuah | Apr 2003 | B1 |
| 6662189 | Oyanagi et al. | Dec 2003 | B2 |
| 6745163 | Brocious et al. | Jun 2004 | B1 |
| 6823495 | Vedula et al. | Nov 2004 | B1 |
| 6874141 | Swamy et al. | Mar 2005 | B1 |
| 6980211 | Lin et al. | Dec 2005 | B2 |
| 6985905 | Prompt et al. | Jan 2006 | B2 |
| 6986145 | Gangopadhyay | Jan 2006 | B2 |
| 7080083 | Kim et al. | Jul 2006 | B2 |
| 7149730 | Mullins et al. | Dec 2006 | B2 |
| 7159185 | Vedula et al. | Jan 2007 | B1 |
| 7181734 | Swamy et al. | Feb 2007 | B2 |
| 7275066 | Priestley | Sep 2007 | B2 |
| 7429987 | Leah et al. | Sep 2008 | B2 |
| 7478079 | Robertson et al. | Jan 2009 | B2 |
| 7676756 | Vedula et al. | Mar 2010 | B2 |
| 20020054155 | Churchill et al. | May 2002 | A1 |
| 20020122060 | Markel | Sep 2002 | A1 |
| 20020178276 | McCartney et al. | Nov 2002 | A1 |
| 20020194357 | Harris et al. | Dec 2002 | A1 |
| 20030110177 | Andrei et al. | Jun 2003 | A1 |
| 20030120665 | Fox et al. | Jun 2003 | A1 |
| 20030149934 | Worden | Aug 2003 | A1 |
| 20030212698 | Mani et al. | Nov 2003 | A1 |
| 20040172616 | Rothschiller et al. | Sep 2004 | A1 |
| 20040216156 | Wagner | Oct 2004 | A1 |
| 20040243302 | Barry et al. | Dec 2004 | A1 |
| 20050132276 | Panditharadhya et al. | Jun 2005 | A1 |
| 20050132282 | Panditharadhya et al. | Jun 2005 | A1 |
| 20050257193 | Falk et al. | Nov 2005 | A1 |
| 20060080338 | Seubert et al. | Apr 2006 | A1 |
| 20060161869 | Robertson et al. | Jul 2006 | A1 |
| 20060173873 | Prompt et al. | Aug 2006 | A1 |
| 20080294654 | Muscarella | Nov 2008 | A1 |
| Number | Date | Country |
|---|---|---|
| WO 0198927 | Dec 2001 | WO |
| WO 0203252 | Jan 2002 | WO |
| WO02077896 | Oct 2002 | WO |
| W02005114393 | Dec 2005 | WO |
| Number | Date | Country | |
|---|---|---|---|
| 20090125512 A1 | May 2009 | US |
| Number | Date | Country | |
|---|---|---|---|
| Parent | 11035695 | Jan 2005 | US |
| Child | 12352370 | US |
