Methods are provided for efficiently evaluating database queries that
include a grouping sets specification, by reducing the grouping sets
specification to one or more combinations of groupings that are computable
with simple GROUP BY clauses, with or without a rollup operator, wherein
the GROUP BY clauses and rollup operators are efficient operations that
can be computed with a single data sort. Computational costs are further
minimized by computing a grouping from records generated from computation
of a previously computed grouping. An optimization algorithm is described
which determines the respective grouping combinations to which the
grouping sets specification is reduced and the respective GROUP BY
clauses, to minimize computational costs. Furthermore, an intermediate
grouping, that is, a grouping that is not specified by the query, is
included in a query evaluation plan in some instances, to compute
specified groupings when doing so reduces computational costs.
Οι μέθοδοι παρέχονται για αποτελεσματικά να αξιολογήσουν τις ερωτήσεις βάσεων δεδομένων που περιλαμβάνουν μια ομαδοποίηση θέτουν την προδιαγραφή, με τη μείωση της προδιαγραφής συνόλων ομαδοποίησης σε έναν ή περισσότερους συνδυασμούς σχηματισμών ομάδας που είναι υπολογίσιμοι με την απλή ΟΜΑΔΑ ΑΠΟ τις προτάσεις, με ή χωρίς έναν χειριστή rollup, όπου η ΟΜΑΔΑ ΑΠΟ τις προτάσεις και rollup οι χειριστές είναι αποδοτικές διαδικασίες που μπορούν να υπολογιστούν με ένα ενιαίο είδος στοιχείων. Οι υπολογιστικές δαπάνες ελαχιστοποιούνται περαιτέρω με τον υπολογισμό μιας ομαδοποίησης από τα αρχεία που παράγονται από τον υπολογισμό μιας προηγουμένως υπολογισμένης ομαδοποίησης. Ένας αλγόριθμος βελτιστοποίησης περιγράφεται που αποφασίζει τους αντίστοιχους συνδυασμούς ομαδοποίησης στους οποίους η προδιαγραφή συνόλων ομαδοποίησης μειώνεται και η αντίστοιχη ΟΜΑΔΑ ΑΠΟ τις προτάσεις, για να ελαχιστοποιήσει τις υπολογιστικές δαπάνες. Επιπλέον, μια ενδιάμεση ομαδοποίηση, δηλαδή μια ομαδοποίηση που δεν διευκρινίζεται από την ερώτηση, συμπεριλαμβάνεται σε ένα σχέδιο αξιολόγησης ερώτησης σε μερικές περιπτώσεις, για να υπολογίσει τους διευκρινισμένους σχηματισμούς ομάδας κατά κάνοντας έτσι μειώνει τις υπολογιστικές δαπάνες.
