A method, apparatus, and article of manufacture for optimizing a star join operation in relational database management systems (RDBMS). A cross-product is generated from a plurality of dimension tables referenced by the star join. The join columns of the cross-product are then hashed to create a hash-row value. Using the hash-row value, a Star Map is probed to determine whether a record exists in a fact table that corresponds to the cross-product, wherein a first portion of the hash-row value is used to select a row of the Star Map and a second portion of the hash-row value is used to select a column of the selected row of the Star Map. The fact table is accessed to perform a merge join with the cross-product when the selected column of the selected row of the Star Map indicates that the record exists in the fact table.

Μια μέθοδος, μια συσκευή, και ένα άρθρο της κατασκευής για τη βελτιστοποίηση ενός αστεριού ενώνουν τη λειτουργία στα συγγενικά συστήματα διαχείρισης βάσεων δεδομένων (RDBMS). Ένα διαγώνιος-προϊόν παράγεται από μια πολλαπλότητα των πινάκων διάστασης που παραπέμπονται από το αστέρι ενώνει. Ενώστε τις στήλες του διαγώνιος-προϊόντος κομματιάζεται έπειτα για να δημιουργήσει μια αξία χασχ-σειρών. Χρησιμοποιώντας την αξία χασχ-σειρών, ένας χάρτης αστεριών εξετάζεται για να καθορίσει εάν ένα αρχείο υπάρχει σε έναν πίνακα γεγονότος που αντιστοιχεί στο διαγώνιος-προϊόν, όπου μια πρώτη μερίδα της αξίας χασχ-σειρών χρησιμοποιείται για να επιλέξει μια σειρά του χάρτη αστεριών και μια δεύτερη μερίδα της αξίας χασχ-σειρών χρησιμοποιείται για να επιλέξει μια στήλη της επιλεγμένης σειράς του χάρτη αστεριών. Ο πίνακας γεγονότος προσεγγίζεται για να εκτελέσει μια συγχώνευση ενώνει με το διαγώνιος-προϊόν όταν δείχνει η επιλεγμένη στήλη της επιλεγμένης σειράς του χάρτη αστεριών ότι το αρχείο υπάρχει στον πίνακα γεγονότος.