Building database statistics across a join network using...

Details Building database statistics across a join network using... Building database statistics across a join network using...

2011-04-19

2011-04-19

Alam, Hosain T (Department: 2166)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S688000

Reexamination Certificate

active

07930296

ABSTRACT:
An apparatus and program product that build column statistics utilizing at least one skew value. The column statistics built using skew values, instead of column statistics built only through random sampling, may be used to more accurately reflect skew values across join networks, and thus enable a query optimizer to better select an access plan that is optimal under current runtime conditions.

REFERENCES:
patent: 4956774 (1990-09-01), Shibamiya et al.
patent: 6263345 (2001-07-01), Farrar et al.
patent: 6272487 (2001-08-01), Beavin et al.
patent: 6401083 (2002-06-01), Agarwal et al.
patent: 2003/0126127 (2003-07-01), Abdo
patent: 2003/0135485 (2003-07-01), Leslie
patent: 2005/0004907 (2005-01-01), Bruno et al.
patent: 2005/0021287 (2005-01-01), Rjaibi
patent: 2005/0267877 (2005-12-01), Chaudhuri et al.
patent: 2006/0149695 (2006-07-01), Bossman et al.
Jensen et al., “Frequent Itemset Counting Across Multiple Tables”, PAKDD 2000, LNAI 1805, pp. 49-61, 2000.
Peter J. Haas and Arun N. Swami, “Sampling-Based Selectivity Estimation for Joins Using Augmented Frequent Value Statistics,” Proceedings of the Eleventh International Conference on Data Engineering, pp. 522-531, IEEE, 1995.
Phillip B. Gibbons, “Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports,” Proceedings of the 27th VLDB Conference, 2001.

Affiliated with

Also associated with

Rating

Building database statistics across a join network using... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Building database statistics across a join network using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Building database statistics across a join network using... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2643153