Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-04-14
1999-11-02
Kulik, Paul V.
Data processing: database and file management or data structures
Database design
Data structure types
707 1, 707 3, 707 4, 707104, 707102, G06F 1730
Patent
active
059787880
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.
REFERENCES:
patent: 5675785 (1997-10-01), Hail et al.
patent: 5745754 (1998-04-01), Legarde et al.
patent: 5761652 (1998-06-01), Wu et al.
patent: 5799300 (1998-08-01), Agrawal et al.
patent: 5832475 (1998-11-01), Agrawal et al.
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.
Jim Gray et al., "Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals", IEEE, 1996, pp. 152-158.
Castelli Vittorio
Jhingran Anant Deep
Li Chung-Sheng
Robinson John Timothy
International Business Machines - Corporation
Jordan Kevin M.
Kulik Paul V.
Robinson Greta L.
LandOfFree
System and method for generating multi-representations of a data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for generating multi-representations of a data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for generating multi-representations of a data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2149702