 |
|
|
|
|
|
 Title: |
US6094651:
Discovery-driven exploration of OLAP data cubes
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Agrawal, Rakesh; San Jose, CA
Sarawagi, Sunita; San Jose, CA
|
| Assignee: |
International Business Machines Corporation, Armonk, NY
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
2000-07-25
/ 1997-08-22
|
| Application Number: |
US1997000916346
|
| IPC Code: |
Advanced:
G06F 17/30;
Core:
more...
IPC-7:
G06F 17/30;
|
| ECLA Code: |
G06F17/30B;
|
| U.S. Class: |
Current:
707/005;
707/002;
707/200;
707/E17.005;
Original:
707/005;
707/002;
707/200;
|
| Field of Search: |
707/005,2,3,102,1,20,200
706/062
702/013
356/237.2
367/073
|
| Priority Number: |
| 1997-08-22 |
US1997000916346 |
|
| 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.
|
| Attorney, Agent or Firm: |
Tran, Khanh Q.Banner & Witcoff, Ltd. ;
|
| Primary / Asst. Examiners: |
Black, Thomas G.; Rones, Charles L.
|
| Maintenance Status: |
E1 Expired Check current status
|
| INPADOC Legal Status: |
Show legal status actions
|
| Parent Case: |
CROSS-REFERENCE TO RELATED APPLICATIONS
The present application is related to an application entitled "Automatic Subspace Clustering Of High-dimensional Data For Data Mining Applications," by Dimitrios Gunopulos, Johannes Gehrke, Prabhakar Raghavan and Rakesh Agrawal, Ser. No. 08/916,347 now pending, having common ownership, filed concurrently with the present application, and incorporated by reference herein.
|
| Family: |
None
|
First Claim:
Show all 44 claims |
What is claimed is:
1. A method for locating data anomalies in a k-dimensional data cube, the method comprising the steps of:
- associating a surprise value with each cell of a data cube, the surprise value associated with a cell representing a degree of anomaly of a content of the cell with respect to other cells of the data cube; and
- indicating a data anomaly when the surprise value associated with a cell exceeds a predetermined exception threshold.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 83 U.S. patent(s) that reference this one
|
|
|
|
|
|
|
| Foreign References: |
None
|
| Other Abstract Info: |
DERABS G2000-637305
DERABS G2000-637305
|
| Other References: |
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.
|
|
 Nominate this for the Gallery...
|
|
