The estimate of the selectivity of a HAVING clause in an SQL query is
carried out within a specified time constraint by determining a
selectivity estimate for each member in a sample set of group sizes for
the HAVING clause using a probabilistic model based on an assumed value
distribution. The selectivity estimates for the groups in the sample set
are used to interpolate estimates for all possible group sizes and the
estimates are combined based on an assumed known group size distribution
to provide an estimation of the selectivity for the HAVING clause.
Different selectivity estimating approaches are used for each group size
based on available time for estimating and on the estimated time to
complete the estimate using different techniques.
Η εκτίμηση της επιλεκτικότητας μιας ΚΑΤΟΧΗΣ της πρότασης σε μια ερώτηση SQL πραγματοποιείται μέσα σε έναν διευκρινισμένο χρονικό περιορισμό με τον καθορισμό μιας εκτίμησης επιλεκτικότητας για κάθε μέλος σε ένα σύνολο δειγμάτων μεγεθών ομάδας για την ΚΑΤΟΧΉ της πρότασης χρησιμοποιώντας ένα πιθανολογικό πρότυπο βασισμένο σε μια υποτιθέμενη διανομή αξίας. Οι εκτιμήσεις επιλεκτικότητας για τις ομάδες στο σύνολο δειγμάτων χρησιμοποιούνται για να παρεμβάλουν τις εκτιμήσεις για όλα τα πιθανά μεγέθη ομάδας και οι εκτιμήσεις συνδυάζονται βασισμένος σε μια υποτιθέμενη γνωστή διανομή μεγέθους ομάδας για να παρέχουν μια εκτίμηση της επιλεκτικότητας για την ΚΑΤΟΧΗ της πρότασης. Η διαφορετική επιλεκτικότητα που υπολογίζει τις προσεγγίσεις χρησιμοποιείται για κάθε μέγεθος ομάδας βασισμένο στο διαθέσιμο χρόνο για τον υπολογισμό και στον κατ' εκτίμηση χρόνο να ολοκληρώσει η εκτίμηση χρησιμοποιώντας τις διαφορετικές τεχνικές.
