Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1999-07-30
2004-02-10
Kindred, Alford (Department: 2172)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C715S252000, C715S252000
Reexamination Certificate
active
06691140
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
This invention relates generally to the field of analytical data processing, and more particularly to a multidimensional storage model and method for business intelligence portals and other data processing tools.
BACKGROUND OF THE INVENTION
Business intelligence systems began largely as decision support systems (DSS) and executive information systems (EIS). Decision support systems (DSS) and executive information systems (EIS) were value added systems that provided additional information from existing on-line transactional processing (OLTP) systems.
As business intelligence systems developed, they integrated decision support system (DSS) functionality with executive information system (EIS) functionality, and added on-line analytical processing (OLAP) tools and management reporting tools. These hybrid business intelligence systems were gradually moved from a main-frame environment to a distributed server/desktop environment to allow greater user access.
More recently, the advent of centralized data warehouses and datamarts have created a dramatic increase in available data waiting to be analyzed, exploited and distributed within an organization. Such data warehouses and datamarts, however, were typically optimized for information delivery rather than transactional processing. As a result, data warehouses and datamarts offered only limited solutions for turning stored data into useful and strategic tactical information. During this same time, business intelligence systems gained prominence by offering sophisticated analysis tools for analyzing large amounts of stored information to support effective planning and decision making within an organization.
Such analysis tools provided by business intelligence systems include multidimensional data cubes that allow users to view and analyze intersections between data in different dimensions. A problem with traditional multidimensional data cubes, however, is that the size of the data cubes can increase very quickly, growing to ten or even hundreds of times the size of the original database. This is because the data cubes usually have a large number of intersections with no value. These empty intersections are stored to indicate that the corresponding data does not intersect. Another problem with traditional data cubes is that they are closed with all calculations being predefined, precalculated and stored as part of the data cube. As a result, if a user requests new calculations that were not anticipated during definition of a data cube, the whole cube must be recalculated and regenerated.
SUMMARY OF THE INVENTION
The present invention provides a multidimensional storage model and method that substantially eliminates or reduces disadvantages and problems associated with previous systems and methods. In particular, the multidimensional storage model utilizes a non-sparse architecture to minimize the size of model. In addition, the model uses an open architecture to allow calculations to be dynamically performed after the model is constructed.
In accordance with one embodiment of the present invention, a multidimensional storage model includes a set of non-sparse entries for each of a plurality of dimensions. The non-sparse entries each identify an associated data value. A set of interdimensional links is provided for each non-sparse entry. The interdimensional links each identify an intersection between non-sparse entries in disparate dimensions and collectively identify all intersections between non-sparse entries in the dimensions.
More specifically, in accordance with a particular embodiment of the present invention, the links are bi-directional and the non-sparse entries include a pointer to the associated data value. In this and other embodiments, the multidimensional storage model may include a set of calculated values for a calculated dimension. Each calculated value represents a value at an intersection between non-sparse entries in disparate dimensions.
Technical advantages of the present invention include providing an improved business intelligence portal that efficiently represents multidimensional data for analysis by a user. The multidimensional storage model provides interactive pivot views, data drilling for high and low level analysis and dynamic calculations of data intersections.
Another technical advantage of the present invention includes providing an efficient multidimensional storage model. In particular, the multidimensional storage model utilizes a non-sparse architecture to minimize system resources necessary to generate and store the model. The reduced size of the model improves processing times and allows efficient pivot and drill operations during data analysis.
Still another technical advantage of the present invention includes providing an improved multidimensional storage model having an open architecture. In particular, the multidimensional storage model allows additional calculations to be performed after the model is constructed. As a result, a user can create new calculations to analyze data intersections that were not anticipated during the original definition of the model. This reduces time and resources needed to support pivot and drill operations.
REFERENCES:
patent: 5943677 (1999-08-01), Hicks
patent: 5978796 (1999-11-01), Malloy et al.
patent: 6122628 (2000-09-01), Castelli et al.
patent: 6134541 (2000-10-01), Castelli et al.
patent: 6205447 (2001-03-01), Malloy
Business Onjects: home page; “Scaleable Soultions for e-business intelligence”; “BusinessObjects 2000 and the Enterprise”; “Product Line Overview—A World of e-Business Intelligence Solutions”;“BusinessObjects—Query, Reporting, and OLAP for Business Users”; “BusinessObjects Infoview—Your Portal for Collaboration and Distribution of e-Business Intelligence”; “WebIntelligence—Integrated Qery, Reporting, and Analysis for the Web”; “Essbase® OLAP Access Pack”; “Introducing BusinessMiner—Business Mining for Decision Support Insights”; www.businessobjects.com, Printed Nov. 16, 2000.
Hyperion: home page; “Welcome to Hyperion”; “Products & Solutions”; “Hyperion Solutions”; “Hyperion Essbase Technologies”; “White Papers”; “What is OLAP?”; www.hyperion.com, Printed Oct. 13, 2000.
The OLAP Report: home page; “About the OLAP Report”; “Product reviews”; “Market and product analysis”; “MIS 696G, Knowledge Transfer Paper, On-Line Analytical Processing”; www.olapreport.com, Printed Oct. 13, 2000.
MOLAP vs. ROLAP; www.forwise.tu-muenchen.de Printed Nov. 16, 2000.
DSSResources.COM-Decision Support Systems Resources Home page: DSS News; “DSS Articles On-Line”; “A Brief History of Decision Support Systems”; www.dssresources, com, Printed Nov. 16, 2000.
Decision Frontier Solution Suite for Business-Critical Data Marts: Red Brick: home page; “Imformix Decision Frontier Solution Suite for Business-Critical Data Marts”; Decision Frontier Solution Suite for Business—Critical Data Marts; “Informix Red Brick Warehouse”; www.redbrick.com, Printed Oct. 13, 2000.
Brio Technology: home page; “Brio ONE”; “Brio.Enterprise 6.0™”; “Brio.Portal 6.0”; “Brio.Report 6.0™”; “The Brio.Impact Revenue Optimization Application”; “Secure Business Intelligence with Brio Enterprise”; “Documentation of BrioQuery 6.0 Terms”; “Enterprise Business Intelligence from Brio Technology”; www.brio.com, Printed Oct. 13, 2000.
Mark Whitehorn and Mary Whitehorn, “DB2 for Windows NT®—FAST”, Springer-Verlag London Limited (1998).
“Micrsoft Access 97 Step by Step”, Microsoft Press (1997).
Colin White, “Using Information Portals in the Enterprise”, DM Review, Apr. 1999.
Vasant Dhar and Roger Stein, “Seven Methods for Transforming Corporate Data into Business Intelligence”, Prentice Hall (1997).
Baker & Botts L.L.P.
Computer Associates Think Inc.
Kindred Alford
LandOfFree
Method and system for multidimensional storage model with... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for multidimensional storage model with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for multidimensional storage model with... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3286595