05978788 is referenced by 139 patents and cites 5 patents.

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.

Title
System and method for generating multi-representations of a data cube
Application Number
8/843290
Publication Number
5978788
Application Date
April 14, 1997
Publication Date
November 2, 1999
Inventor
John Timothy Robinson
Yorktown Heights
NY, US
Chung Sheng Li
Ossining
NY, US
Anant Deep Jhingran
Elmsford
NY, US
Vittorio Castelli
White Plains
NY, US
Agent
Kevin M Jordan
Assignee
International Business Machines Corporation
NY, US
IPC
G06F 17/30
View Original Source