Discovery-driven exploration of OLAP data cubes

Details Discovery-driven exploration of OLAP data cubes Discovery-driven exploration of OLAP data cubes

1997-08-22

2000-07-25

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 2, 707200, G06F 1730

Patent

active

060946512

ABSTRACT:
A method for locating data anomalies in a k dimensional data cube that includes the steps of associating a surprise value with each cell of a data cube, and indicating a data anomaly when the surprise value associated with a cell exceeds a predetermined exception threshold. According to one aspect of the invention, the surprise value associated with each cell is a composite value that is based on at least one of a Self-Exp value for the cell, an In-Exp value for the cell and a Path-Exp value for the cell. Preferably, the step of associating the surprise value with each cell includes the steps of determining a Self-Exp value for the cell, determining an In-Exp value for the cell, determining a Path-Exp value for the cell, and then generating the surprise value for the cell based on the Self-Exp value, the In-Exp value and the Path-value.

REFERENCES:
patent: 4719571 (1988-01-01), Rissanen et al.
patent: 4956774 (1990-09-01), Shibamiya et al.
patent: 5031206 (1991-07-01), Riskin
patent: 5168565 (1992-12-01), Morita
patent: 5263120 (1993-11-01), Bickel
patent: 5321612 (1994-06-01), Stewart
patent: 5359724 (1994-10-01), Earle
patent: 5418951 (1995-05-01), Damashek
patent: 5446908 (1995-08-01), Kevorkian
patent: 5511190 (1996-04-01), Sharma et al.
patent: 5598559 (1997-01-01), Chaudhuri
patent: 5655137 (1997-08-01), Kevorkian
patent: 5669006 (1997-09-01), Joskowicz et al.
patent: 5713020 (1998-01-01), Reiter et al.
patent: 5742283 (1998-04-01), Kim
patent: 5784540 (1998-07-01), Faltings
patent: 5799300 (1998-08-01), Agrawal et al.
patent: 5799311 (1998-08-01), Agrawal et al.
patent: 5808966 (1998-09-01), Calvert et al.
patent: 5822751 (1998-10-01), Gray et al.
patent: 5825482 (1998-10-01), Nikoonahad et al.
patent: 5832475 (1998-11-01), Agrawal et al.
patent: 5884320 (1999-03-01), Agrawal et al.
patent: 5890151 (1999-03-01), Agrawal et al.
patent: 5890191 (1999-03-01), Agrawal et al.
patent: 5926820 (1999-07-01), Agrawal et al.
Ho et al., "Range Queries in OLAP Data Cubes", SIGMOD '97 AZ. USA, p.73-88, May 1997.
Ho et al., "Partial-Sum Queries in OLAP Data Cubes Using Covering Codes", PODS'97 Tucson AZ ACM, p. 228-237, 1997.
Harinarayan et al., "Implementing Data Cubes Efficiently", SIGMOD '96 ACM, p. 205-216, 1996.
Hacid et al., "A Rule-Baes Data Manipulation Language for OLAP Systems", Data Warehouse Quality, p. 1-2, 1997.
Hacid et al., "An Object-Centered Multi-dimensional Data Model with Hierarchically Structured Dimensions", IEEE, p. 65-72, Nov. 1997.
Gray et al., "Data Cube: A Relational Aggregation Operator Generalzing Group-By, Cross-Tab, and Sub-Totals", Microsoft Research Advanced Technology Division, p. 1-18, Jul. 1995.
Taylor, Art, "Three Tiers for Web OLAP", Database Programming & Design, vol. 1, No. 7, p. 55-58, Jul. 1998.

Affiliated with

Also associated with

Rating

Discovery-driven exploration of OLAP data cubes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Discovery-driven exploration of OLAP data cubes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Discovery-driven exploration of OLAP data cubes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1343390