1. Field of the Invention
The present invention is directed to the field of graphical displays of database information. It is more particularly directed to managing the graphical display of a typically large number of data objects that efficiently presents mapped information about the relationship between the data objects that are stored in a relational database and that are used in on-line analytical processing.
2. Description of the Background Art
A computer-implemented database is a collection of data, organized in the form of tables. A table typically consists of columns that represent data of the same nature, and records that represent specific instances of data associated with the table. A relational database is a database that is typically a set of tables containing information that is manipulated in accordance with the relational model associated with the data. The product marketed under the trademarks IBM DB2 stores the data associated with the database in tables, and each table has a name.
On-Line Analytical Processing (OLAP) is a computing technique for summarizing, consolidating, viewing, analyzing, applying formulae to, and synthesizing data according to multiple dimensions. OLAP software enables users, such as analysts, managers, and executives, to gain insight into performance of an enterprise, such as a corporation, through rapid access to a wide variety of data dimensions that are organized to reflect the multidimensional nature of enterprise data, typically by means of hypotheses about possible trends in the data. More particularly, OLAP techniques may be used to analyze data from different viewpoints by identifying interesting associations in the information in a database. Therefore, OLAP is a decision support technique used in data management for the purpose of modeling and analyzing business information.
Data mining operations typically employ computer-based techniques to enable users to query structured data stored in computers in forms such as: multidimensional databases, conventional databases, or flat computer files. More particularly, data mining involves extracting computer-based information and enables a user to discover trends about the computer-based information.
An increasingly popular data model for OLAP applications, such as data mining, is the multidimensional database (MDDB). Often, data analysts use MDDBs during interactive exploration of business data for finding regions of anomalies in the data. Before this data can be explored, modeling needs to be enabled for the business. Modeling a business for an OLAP application may require large amounts of metadata including data entities.
In the past graphics tools have used objects, such as rectangle displays, to represent data entities, such as relational database tables. The objects are displayed so that they present the relationships between the data contained in the relational database tables. There has been a problem representing the OLAP systems associated with the data while simultaneously representing the relational database data structures associated with the storage of the data. For instance, data that is stored in a relational database is typically stored in the form of two-dimensional tables. While, OLAP data representation typically includes dimensional and measure data representation, relational database information is represented in the two-dimensional table format. Presentations in the past have attempted to show the mapping between the relational tables used to store the data and the OLAP objects that are presented for OLAP data analysis.
Representing the mapping of OLAP data to relational database data is difficult. Often, OLAP dimensional data objects are comprised of a plurality of relational database tables, and the plurality of relational database tables may include some of the same tables. By means of example OLAP data may include the number of sales that is measure data and also dimensional data about the type of products that were sold, the time frame of the sales, and the geographical market for the sales. In the past, representation of such data might include multiple references to relational database tables that are used to represent a dimension or a measure.
Given the large amount of OLAP data associated with the plurality of tables in databases, such as multidimensional databases and relational databases, the related graphical representation may require a typically large number of objects. Therefore, there may be many confusing representations of OLAP dimensions and measures when the mapped relational database table references are replicated to represent all their associations to OLAP dimensions and measures. This requires the data analyst to understand the complicated mapping structure in order to review information about the OLAP objects within the graphical display during analysis of OLAP data.
It would therefore be useful to be able to analyze typically large amounts of entity information with a graphical display that efficiently presents the mapping between the OLAP objects and the related relational database tables. When employing OLAP processing techniques it would be useful to be able to efficiently analyze multidimensional data with a graphical display that minimizes the disadvantages associated with current graphical displays. Graphical presentations in the past have not adequately displayed the mapping between the relational tables used to store the data and the OLAP objects that are presented for OLAP data analysis.
From the foregoing it will be apparent that there is still a need to improve the graphical display of a typically large number of objects so that the mapping between OLAP objects and related relational database tables is efficiently presented in order to enhance analysis of the objects and the associated data.
An embodiment of the present invention relates to systems, methods, and computer products that efficiently manage and present entity information in a graphical display. The graphical display efficiently maps OLAP objects that represent entity information to related relational database tables. An embodiment of the present invention enhances analysis of the objects and the associated database data by techniques such as data mining of relational database information and OLAP data. Techniques of the past have not been able to sufficiently retain contextual information about the data and thereby improve the graphical display of a typically large number of objects that are used with data analysis techniques such as data mining of relational database information, multidimensional data, and OLAP data.
The preferred embodiment of the present invention employs a technique that introduces areas that are containers for OLAP objects in the graphical display. These areas that represent OLAP objects contain other areas that represent database tables that are associated with the OLAP object. The preferred embodiment of the present invention advantageously keeps information about relational database tables together so that, within a given area container, the associated relational database tables are efficiently displayed. As discussed with reference to U.S. patent application 10/319,056, information represented in an area may be manipulated by techniques such as expansion, reduction, and movement, to enhance OLAP data analysis techniques.
The preferred embodiment of the present invention may rely on a typical star schema layout of data entities that includes a facts object, typically containing a single facts table, in the center of the graphical display surrounded by dimension objects. A star schema is a set of relational tables including multiple main tables, sometimes referred to as fact tables, and related dimension tables wherein the dimension tables intersect the main tables via common columns and wherein the dimension tables are each associated with a column in the main tables corresponding to each of the rows in the dimension tables. Because a star schema is simple, having few tables, it minimizes the complexity required to process database operations. This helps both to increase performance speed and to ensure correct results of database operations. Therefore many relational databases have been built in a star schema configuration to minimize database management overhead.
More particularly the star schema comprises fact tables, which are joined to one or more dimension tables according to specified relational or conditional operations. The fact tables hold measurement data, while the dimension tables hold attribute data. The dimension tables are usually joined to the fact tables with an equivalence condition.
The preferred embodiment of the present invention takes advantage of the star schema configuration to manage graphical display of the OLAP entities and the database structures. Since the star schema configuration may be logically represented by areas that represent fact tables or dimensions, the preferred embodiment of the present invention recognizes the affinity between associated objects in the area and represents the associated objects in the graphical display. That is, the affinity of OLAP objects in the same area is recognized and exploited by an embodiment of the present invention that groups the database structures associated with the OLAP objects in the same area.
An embodiment of the present invention is achieved by systems, methods, and computer products that improve the graphical display of a typically large number of objects that may be used with data analysis techniques such as data mining of relational database information, multidimensional data, and OLAP data. A method comprises: (a) identifying the entities in a collection of data, (b) mapping the entities to objects that are represented in the graphical display, (c) identifying the objects in at least one area, and (d) associating the objects within each at least one area. It will be appreciated that the present invention may be embodied in a graphical display that represents greater than two dimensions, such as a three-dimensional graphical display. Also, an embodiment of the present invention further operates in a recursive manner by enabling the objects to include and contain additional objects and areas.
An embodiment of the present invention novelly divides the graphical presentation into areas and allows objects to be manipulated independently within each area. More particularly, an embodiment of the present invention efficiently presents typically large amounts of entity information with a graphical display that efficiently maps the display of OLAP objects to associated relational database tables thereby enhancing analysis of the objects and the associated relational database data by OLAP techniques. This provides added flexibility when attempting to present many objects concurrently. It will be appreciated that the operation of the present invention is not limited to a relational database, a multidimensional database, or OLAP applications but may be applied to any computer-based graphical presentation that includes OLAP objects. Other aspects and advantages of the present invention will become apparent from the following detailed description, taken in conjunction with the accompanying drawings, illustrating by way of example the principles of the invention.
In the following detailed description and in the several figures of the drawings, like elements are identified with like reference numerals.
As shown in the drawings and for purposes of illustration, the embodiment of the invention efficiently presents typically large amounts of entity information with a graphical display that efficiently maps objects to related relational database tables. An embodiment of the present invention enhances analysis of the objects and the associated database data by techniques such as data mining of relational database information and OLAP data. Existing systems have not been able to sufficiently improve the graphical display of a typically large number of objects that may be used with data analysis techniques.
The present invention may be implemented with a graphical display that includes at least one area that includes objects that represent data entities. The present invention enables users to analyze data represented as objects in a graphical display by representing associated OLAP objects in the area. OLAP objects may also include and contain other objects, thereby representing the OLAP objects in a recursive configuration. The preferred embodiment of the present invention advantageously keeps information about relational database tables together so that, within a given area container, the associated relational database tables are efficiently displayed. This provides added flexibility when attempting to present OLAP objects concurrently.
According to the preferred embodiment of the present invention the object manager module 120 operates by generating a graphical display 128 that presents typically large amounts of entity information 130 by efficiently displaying OLAP objects 126 that represent the entity information 130, and the OLAP objects 126 are mapped to the related relational database tables 111 in at least one area 124. Data entities 130 may represent associations among objects 126; and about which data 134 may be stored in a database 110, such as a multidimensional database 132. Therefore by the operation of the present invention users may manipulate and analyze a large number of objects 126 and see at a glance the relationship between the objects 126 and the relational database table 111 that stores the associated data entity 130.
As shown in
In the present example, the following objects 126 are represented: Product_Dimension Object 216, Scenario_Dimension Object 218, Sales_Fact Object 217, Supplier_Dimension Object 219, Market_Dimension Object 212, Time Dimension Object 215, and Accounts_Dimension Object 213. The Market_Dimension Object 212 is associated with and represents dimensional tables 149, such as the Market Details Table 221 and the Market Table 223. By means of further explanation, the Market Table 223 includes the following columns: PopulationID 232, RegionID 234, State 236, and StateID 238. Also, the Market Details Table 221 includes the following columns: Director 242, Region 244, and RegionID 246.
The problem in the past with the minimized representation of OLAP objects 126, such as dimension objects 148, is that the same label for the dimension objects 148 has been used to represent and identify the dimensional object 148 that is associated with different relational database tables 111, such as dimension tables 149. This is ambiguous and leads to confusion during data analysis. In the present example the label, Market-Dimension Object 212 is used to represent an association with at least the two dimension tables 149: Market Details Table 221 and Market Table 223.
By means of example the facts object 144 (FACTS OBJECT 204) is mapped to the facts table 143 TBC.FACT_TABLE 310. A dimension object 148, such as the Product Dimension Object 216 may include specific dimension tables 149, such as: TBC.ATTRIBUTE_OUNCES Table 312, TBC.LOOKUP_PRODUCT Table 314, and TBC.ATTRIBUTE_PACKAGE Table 316. Other dimension objects 148 included in the present example are Market_Dimension Object 212, Time_Dimension Object 215, and Scenario_Dimension Object 218. The dimension objects 148 intersect the facts object 144 via common columns and one dimension table 149 is associated with a column in the fact table 143 corresponding to each of the rows in the dimension tables 149. In the present example, TBC.FACT Table 310 is a specific instance of the fact table 143 and is joined to one or more dimension tables 149 according to specified relational or conditional operations. For example, the Time_Dimension Object.TBC.LOOKUP_TIME Table 330 is joined to the TBC.FACT Table 310. Elements 143, 148, and 149 are described with reference to
The preferred embodiment of the present invention takes advantage of the star schema configuration 302 to manage objects 126 in a particular area 124 within a graphical display 128. For example, the graphical display 128 of the present example illustrates a star schema configuration 302. An area 124 may include the Market_Dimension Object 212 and the Time_Dimension Object 215. The affinity of objects 126 in the same area 124 is recognized and exploited by an embodiment of the present invention that groups objects 126 into at least one area 124. Since the star schema configuration 302 may be represented by a series of areas 124, the preferred embodiment of the present invention illustrates affinity between associated objects 126 within a star schema configuration 302 and the associated database tables 111 by manipulating the graphical representation of objects 126 in areas 124.
Further, the preferred embodiment of the present invention novelly enables representation of areas 124 and objects 126 in a recursive manner, in which objects 126 may include and contain additional objects 126 or areas 124, as shown in element 332.
The RAM 540, the data storage device 122 and the ROM 550, are memory components 558 that store data and instructions for controlling the operation of the processor 555, which may be configured as a single processor or as a plurality of processors. The processor 555 executes a program 542 to perform the methods of the present invention, as described herein.
While the program 542 is indicated as loaded into the RAM 540, it may be configured on a storage media 530 for subsequent loading into the data storage device 122, the ROM 550, or the RAM 540 via an appropriate storage media interface 535. Storage media 530 can be any conventional storage media such as a magnetic tape, an optical storage media, a compact disk, or a floppy disk. Alternatively, storage media 530 can be a random access memory 540, or other type of electronic storage, located on a remote storage system.
Generally, the computer programs and operating systems are all tangibly embodied in a computer usable device or medium, such as the memory 558, the data storage device 122, or the data transmission devices 545, thereby making an article of manufacture, such as a computer program product, according to the invention. As such, the terms “computer program product” as used herein are intended to encompass a computer program accessible from any computer usable device or medium.
Moreover, the computer programs 542 and operating systems are comprised of instructions which, when read and executed by the server computer system 104 and the client computer system 102, cause the server computer system 104 and the client computer system 102 to perform the steps necessary to implement and use the present invention. Under control of the operating system, the computer programs 542 may be loaded from the memory 558, the data storage device 122, or the data transmission devices 545 into the memories 558 of the server computer system 104 and the client computer system 102 for use during actual operations.
User interface 505 is an input device, such as a keyboard or speech recognition subsystem, for enabling a user to communicate information and command selections to the processor 555. The user can observe information generated by the system 500 via the display 515 or the printer 520. The user input device 510 is a device such as a mouse, track-ball, or joy stick that allows the user to manipulate a cursor on the display 515 for communicating additional information and command selections to the processor 555. Those skilled in the art will recognize many modifications may be made to this configuration without departing from the scope of the present invention.
When operating in accordance with one embodiment of the present invention, the system efficiently presents typically large amounts of entity 130 information with a graphical display 128 that maps OLAP objects 126 to relational database tables 111 for fast and efficient presentation of the typically large amount of data 134 and that enables efficient analysis of the data 134. It will be appreciated that the present invention offers many advantages over prior art techniques. Elements 111, 126, 128, 130, and 134 are described with reference to
The present invention is typically implemented using one or more computer programs, each of which executes under the control of an operating system and causes the server computer system 104 and the client computer system 102 to perform the desired functions as described herein. Thus, using the present specification, the invention may be implemented as a machine, process, method, system, or article of manufacture by using standard programming and engineering techniques to produce software, firmware, hardware or any combination thereof.
It should be understood that various alternatives and modifications might be devised by those skilled in the art. However, these should not be viewed as limitations upon the practice of these teachings, as those skilled in the art, when guided by the foregoing teachings, may derive other suitable characteristics of a similar or different nature. The present invention is intended to embrace all such alternatives, modifications and variances that fall within the scope of the appended claims
IBM and DB2 are trademarks of International Business Machines Corporation in the United States, other countries, or both.
This application is a continuation of and claims the benefit of “SYSTEMS, METHODS, AND COMPUTER PROGRAM PRODUCTS TO MANAGE THE DISPLAY OF DATA ENTITIES AND RELATIONAL DATABASE STRUCTURES”, having application Ser. No. 10/318,749, filed Dec. 12, 2002, the entire contents of which is incorporated herein by reference. In pending application Ser. No. 10/319,056, entitled “SYSTEMS, METHODS, AND COMPUTER PROGRAM PRODUCTS TO MODIFY THE GRAPHICAL DISPLAY OF DATA ENTITIES AND RELATIONAL DATABASE STRUCTURES,” filed on Dec. 12, 2002, by Tomlyn, assigned to the assignee of the present invention, and incorporated herein in its entirety by this reference, there is described a method of modifying the graphical display of OLAP entities. Although not limited thereto, the present invention employs such a method in one of its preferred embodiments.
Number | Name | Date | Kind |
---|---|---|---|
5889520 | Glaser | Mar 1999 | A |
5933831 | Jorgensen | Aug 1999 | A |
5986673 | Martz | Nov 1999 | A |
6144962 | Weinberg et al. | Nov 2000 | A |
6161103 | Rauer et al. | Dec 2000 | A |
6167396 | Lokken | Dec 2000 | A |
6205447 | Malloy | Mar 2001 | B1 |
6353452 | Hamada et al. | Mar 2002 | B1 |
6363353 | Chen | Mar 2002 | B1 |
6418428 | Bosch et al. | Jul 2002 | B1 |
6448985 | McNally | Sep 2002 | B1 |
6460026 | Pasumansky | Oct 2002 | B1 |
6466239 | Ishikawa | Oct 2002 | B2 |
6473102 | Rodden et al. | Oct 2002 | B1 |
6480194 | Sang'udi et al. | Nov 2002 | B1 |
6496204 | Nakamura | Dec 2002 | B1 |
6502102 | Haswell et al. | Dec 2002 | B1 |
6581068 | Bensoussan et al. | Jun 2003 | B1 |
6711563 | Koskas | Mar 2004 | B1 |
6801229 | Tinkler | Oct 2004 | B1 |
6823495 | Vedula et al. | Nov 2004 | B1 |
6831668 | Cras et al. | Dec 2004 | B2 |
6944830 | Card et al. | Sep 2005 | B2 |
7007029 | Chen | Feb 2006 | B1 |
7467125 | Khatchatrian et al. | Dec 2008 | B2 |
7703028 | Tomlyn | Apr 2010 | B2 |
20020059272 | Porter | May 2002 | A1 |
20020070953 | Barg et al. | Jun 2002 | A1 |
20020085041 | Ishikawa | Jul 2002 | A1 |
20020118214 | Card et al. | Aug 2002 | A1 |
20020124002 | Su et al. | Sep 2002 | A1 |
20020124082 | San Andres et al. | Sep 2002 | A1 |
20020194167 | Bakalash et al. | Dec 2002 | A1 |
20030001869 | Nissen | Jan 2003 | A1 |
20030084059 | Kelley et al. | May 2003 | A1 |
20030134599 | Pangrac et al. | Jul 2003 | A1 |
20030163461 | Gudbjartsson et al. | Aug 2003 | A1 |
20030187712 | Arthus et al. | Oct 2003 | A1 |
20030187716 | Lee | Oct 2003 | A1 |
20030225769 | Chkodrov et al. | Dec 2003 | A1 |
20040034615 | Thomson et al. | Feb 2004 | A1 |
20040064456 | Fong et al. | Apr 2004 | A1 |
20040113942 | Tomlyn | Jun 2004 | A1 |
20050015360 | Cras et al. | Jan 2005 | A1 |
20050080802 | Cras et al. | Apr 2005 | A1 |
20050086238 | Nevin, III | Apr 2005 | A1 |
Number | Date | Country |
---|---|---|
1268709 | Oct 2000 | CN |
1340174 | Mar 2002 | CN |
10011599 | Jan 1998 | JP |
63155260 | Jun 1998 | JP |
0042530 | Jul 2000 | WO |
0042532 | Jul 2000 | WO |
0137120 | May 2001 | WO |
Number | Date | Country | |
---|---|---|---|
20090024658 A1 | Jan 2009 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 10318749 | Dec 2002 | US |
Child | 12245654 | US |