Method, apparatus and programmed medium for approximating the da

Details Method, apparatus and programmed medium for approximating the da Method, apparatus and programmed medium for approximating the da

1998-05-21

2000-08-22

Breene, John E.

Data processing: database and file management or data structures

Database design

Data structure types

707 2, 707 6, 709201, 702180, 705400, G06F 1730

Patent

active

061086479

ABSTRACT:
A novel and unique method of approximating the data cube and summarizing database data in order to provide quick and approximate answers to aggregate queries by precomputing a summary of the data cube using histograms and answering queries using the substantially smaller summary. A unique method according to the present invention provides for identifying accurate histogram classes and distributing the space among the histograms on various sub-cubes such that the errors are minimized, while at the same time computer resources are maximized.

REFERENCES:
patent: 5765146 (1998-06-01), Wolf et al.
patent: 5995957 (1999-11-01), Beavin et al.
patent: 5999928 (1999-12-01), Yan
Viswanath Poosala and Yannis loannidis, "Selectivity Estimation Without The Attribute Value Independence Assumption", Proc. of the 23rd Int. Conf. on Very Large Databases, Aug. 1997.
Joseph M. Hellerstein et al., "Online Aggregation", Proc. of ACM SIGMOD conf., Aug. 1997.
Joseph M. Hellerstein et al., Online aggregation. Proc. of ACM SIGMOD conf, 1996.
Viswanath Poosala and Yannis loannidis. Estimation of query-result distribution and its applicabion in parallel-join load balancing. Proc. of the 22nd Int. Conf. on Very Large Databases, Sep. 1996.
P.G. Selinger, M.M. Astrahan,D.D. Chamberlin, R.A. Lorie, and T.T. Price. Acess path selection in a relational database management system. Proc. of ACM SIGMOD Conf, pp. 23-34, Jun. 1979.

Affiliated with

Also associated with

Rating

Method, apparatus and programmed medium for approximating the da does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method, apparatus and programmed medium for approximating the da, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, apparatus and programmed medium for approximating the da will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-593056