System and techniques for fast approximate query answering

Details System and techniques for fast approximate query answering System and techniques for fast approximate query answering

G - Physics

06

F

G06F 17/30 (2006.01)

Patent

CA 2266990

An approximate query answering system that provides fast, highly-accurate approximate answers to database queries. The system provides these approximate answers using small, pre-computed synopsis data structures (samples, counts, etc.) from the underlying database and accuracy guarantees without any a priori assumptions on either the data distribution, the order in which the base data is loaded, or the layout of the data on the disks. The system also provides fast approximate ansers for queries with selects, aggregates, group bys and/or joins (especially, the multi-way foreign key joins that are popular in Online Analytical Processing (OLAP)). The system uses several new techniques for improving the accuracy of approximate query answers for this class of queries, including, (1) join sampling to significantly improve the approximation quality and (2) biased sampling to overcome the problem of group size disparities in group by operations. Moreover, the system uses efficient algorithms for incremental maintenance of join samples, biased samples, and all other synopses used in the current system. The system remains effective even in the presence of data distribution changes.

Affiliated with

Also associated with

Rating

System and techniques for fast approximate query answering 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 techniques for fast approximate query answering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and techniques for fast approximate query answering will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1746994