 |
|
|
|
|
|
 Title: |
US5978788:
System and method for generating multi-representations of a data cube
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Castelli, Vittorio; White Plains, NY
Jhingran, Anant Deep; Elmsford, NY
Li, Chung-Sheng; Ossining, NY
Robinson, John Timothy; Yorktown Heights, NY
|
| 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: |
1999-11-02
/ 1997-04-14
|
| Application Number: |
US1997000843290
|
| IPC Code: |
Advanced:
G06F 17/30;
Core:
more...
IPC-7:
G06F 17/30;
|
| ECLA Code: |
G06F17/30S8M; G06F17/30S4P4P1A; G06F17/30S4P8A;
|
| U.S. Class: |
Current:
707/002;
707/001;
707/003;
707/004;
707/102;
707/104.1;
Original:
707/002;
707/001;
707/003;
707/004;
707/104;
707/102;
|
| Field of Search: |
707/102,100,200,204,2,1,3,4,104
|
| Priority Number: |
| 1997-04-14 |
US1997000843290 |
|
| Abstract: |
An apparatus and method for approximating the data stored in a databases by generating multiple projections and representations from the database such that the OLAP queries for the original database (such as aggregation and histogram operations) may be applied to the approximated version of the database, which can be much smaller than the original databases. Other aspects optimize a mapping, via a mapping (or dimension) table, of non-numeric or numeric attributes to other numeric attributes such that the error incurred on applying queries to the approximated version of the database is minimized. Still further aspects define boundaries of approximations so that the boundaries are preserved when approximated versions of the databases are generated.
|
| Attorney, Agent or Firm: |
Jordan, Kevin M. ;
|
| Primary / Asst. Examiners: |
Kulik, Paul V.; Robinson, Greta L.
|
| INPADOC Legal Status: |
Show legal status actions
|
| Parent Case: |
CROSS-REFERENCE TO RELATED APPLICATIONS
The present invention is related to co-pending patent application Ser. No. 08/726,889, entitled "Adaptive Similarity Searching in Sequence Databases," by Castelli et al., filed Oct. 4, 1996, IBM Docket No. YO996211. This co-pending application and the present invention are commonly assigned to the International Business Machines Corporation, Armonk, N.Y.
|
| Family: |
None
|
First Claim:
Show all 29 claims |
What is claimed is:
1. A computerized method of generating multi-representations of a data cube, comprising the steps of:
- splitting the data cube, which includes a plurality of lattice points, into a plurality of dimensions;
- generating representations selected from the group consisting of one or more of multi-resolutions and multi-projections, of one or more said dimensions of the data cube, in response to said splitting step; and
- reconstructing the data cube from said one or more of multi-resolutions and multi-projections, in response to said generating step.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 81 U.S. patent(s) that reference this one
|
|
|
|
|
|
|
| Foreign References: |
None
|
| Other Abstract Info: |
DERABS G1999-619881
DERABS G1999-619881
|
| Other References: |
DeFazio et al., "Database Extensions for Complex Domains", IEEE Proceedings of the 12th Int'l Conf. on Data Engineering, pp. 200-202, Feb. 26, 1996.
J.P. Stamen, "Structuring Databases for Analysis", IEEE Spectrum vol.30 Iss.10, p.55-58, Oct. 1993.
(4 pages)
Cited by 2 patents
[ISI abstract]
Jim Gray et al., "Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals", IEEE, 1996, pp. 152-158.
|
|
 Nominate this for the Gallery...
|
|
