or
Bookmark and Share
Relational database management of multi-dimensional data
   
Document Number
US Patent 6205447
Issued Date
March 20, 2001
Link
Inventors
Map
Abstract
A method, apparatus, and article of manufacture for using a relational database management system to support on-line analytical processing (OLAP) systems. A multi-dimensional database is defined using an outline that contains one or more dimensions, each dimension having a list of one or more members. A relational schema is defined based on the defined multi-dimensional database. A relational database is created based on the defined relational schema. The relational database is accessed using access mechanisms provided by the multi-dimensional database and the relational database.
Drawing
Relational database management of multi-dimensional data - US Patent 6205447 Drawing
Drawing from US Patent 6205447
Tags:
Description:
Amusing 0%
Clever 0%
Complex 0%
Efficient 0%
Historic 0%
Important 0%
Innovative 0%
Interesting 0%
Practical 0%
Simple 0%
Number of Claims:
21
Comments:
no comments yet
Published
March 20, 2001
Application Number
08/885,409
Filed
June 30, 1997
US Classification
707/102   707/100 707/3 707/4
Int'l Classification
G06F   17/30   (20060101)  
Examiner
Assistant Examiner
Attorney/Law Firm
Parent Case
CROSS-REFERENCE TO RELATED APPLICATIONS This application is related to the following co-pending and commonly-assigned patent applications: Application Ser. No. 08/885,112, entitled "MAPPING DENSE DATA BLOCKS TO ROWS IN A RELATIONAL DATABASE," filed on same date herewith, by William E. Malloy et al., attorney's docket number ST9-97-005; Application Ser. No. 08/885,696, entitled "RELATIONAL DATABASE IMPLEMENTATION OF A MULTI-DIMENSIONAL DATABASE," filed on same date herewith, by William E. Malloy, attorney's docket number ST9-97-007; Application Ser. No. 08/884,695, entitled "RELATIONAL DATABASE MODIFICATIONS BASED ON MULTI-DIMENSIONAL DATABASE MODIFICATIONS," filed on same date herewith, by William E. Malloy et al., attorney's docket number ST9-97-008; Application Ser. No. 08/885,417, entitled "RELATIONAL EMULATION OF A MULTI-DIMENSIONAL DATABASE INDEX," filed on same date herewith, by William E. Malloy et al., attorney's docket number ST9-97-009; and Application Ser. No. 08/885,410, entitled "ATTRIBUTE-BASED ACCESS FOR MULTI-DIMENSIONAL DATABASES," filed on same date herewith, by William E. Malloy et al., attorney's docket number ST9-97-068; all of which applications are incorporated by reference herein.
USPTO Field of Search
707/1   707/2   707/100   707/3   707/102   707/4   705/44  
Related Patents
6473750 - Adaptive query execution in a distributed database system - Owned by Microsoft Corporation (Redmond, WA)

Systems, clients, servers, methods, and computer-readable media of varying scope are described in which, a database client applies an adaptive method to dynamically determines whether a particular request should execute on the client-side or the server-side of a client-server database system. In determining where a particular request should be executed, the database client analyzes the size of the data sets involved and the data flow generated by the data sets.

6473764 - Virtual dimensions in databases and method therefor - Owned by Microsoft Corporation (Redmond, WA)

A method, apparatus, and software are disclosed for analyzing the data in an OLAP or other type of database. The data is analyzed as if it were indexed by desired dimensions without actually creating the dimensions. Relations known as virtual dimensions are defined in relation to existing base dimensions in the database rather than in relation to the underlying detailed data. Functions operating on these virtual dimensions are translated into functions that operate on the existing base dimensions. As a result, the need to perform certain precalculations is avoided, thereby promoting efficient use of computing resources.

6366905 - Aggregations design in database services - Owned by Microsoft Corporation (Redmond, WA)

A method, apparatus, and software are disclosed for efficient selection of aggregations, or summaries of data in a database, for answering queries. Benefit/cost ratings are maintained for possible aggregations and are used in determining which aggregations should be selected. Lists of candidate and selected aggregations are also maintained, and aggregations are moved between these lists based on their benefit/cost ratings. These ratings are adjusted as aggregations are moved between the lists.

6691140 - Method and system for multidimensional storage model with interdimensional links - Owned by Computer Associates Think, Inc. (Islandia, NY)

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.

6708186 - Aggregating and manipulating dictionary metadata in a database system - Owned by Oracle International Corporation (Redwood Shores, CA)

Techniques for simplifying the aggregation of data stored in a number of objects in a database system. A user-defined type and an object view are associated with a kind of data to be aggregated. The object view specifies the locations of the data in the objects and maps the data to be aggregated into the user-defined type. An application program interface includes a fetch interface that causes the database system to make a query over the object view associated with the kind of data and return the aggregated data in a set of objects of the user-defined type. The returned data is converted to XML and may be further transformed using XSL stylesheets. The application program interface further includes a filter interface that specifies a restriction for the query, a count interface that specifies the number of objects to be returned at once by the application program interface, a transform interface that specifies an XSL style sheet, and a transform parameter interface for providing parameters to the XSL style sheet. The techniques may be used to aggregate metadata for various classes of objects from a data dictionary in a database system. In this application, each class of object has a name and a user-defined type and object view are associated with the class name. The fetch interface specifies a class name and the user-defined type and object view associated with the name are used to aggregate the metadata. One of the transforms performed in this application is the transformation of the metadata for an object into creation DDL for the object.

Claims
Description
About| FAQs| Terms & Disclaimer| Link to Us| Contact Us