G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01) G06F 17/00 (2006.01)
Patent
CA 2236494
Method and apparatus for optimizing the processing of join queries based on join cardinality. Embodiments implement the methods in query optimizers in relational database management systems. A good join order for a multiple join query is found with a metric that compares the relative merits of candidate join orders as a whole. Embodiments estimate the join selectivity of foreign key - foreign key joins, where both participating tables are foreign keys with respect to a primary or unique key of one primary table. A graph representation of a query is processed to estimate the join cardinality of an arbitrarily large number of filters and joins, including any combination of primary key - foreign key joins and foreign key - foreign key joins.
Méthode et appareil d'optimisation du procédé de traitement de demandes de liaison en fonction de la cardinalité. Les applications proposées visent l'utilisation des méthodes associées aux optimiseurs de demandes de liaison dans des systèmes de gestion des bases de données relationnelles. Un ordre de liaison optimal pour une demande de liaison multiple est établi à partir d'un nombre résultant de la comparaison de la valeur relative des ordres de liaisons candidates considérées dans leur ensemble. Les applications évaluent la sélectivité de liaisons clés étrangères - clés étrangères, où les deux tables en cause sont des clés étrangères par rapport à une clé primaire ou unique d'une table primaire. Une représentation de graphe d'une demande de liaison est traitée en vue d'évaluer la cardinalité de liaison d'un nombre arbitrairement important de filtres et de liaisons, y compris toute combinaison de liaisons clés primaires - clés étrangères, et liaisons clés étrangères - clés étrangères.
Barrett B.p.
Informix Software Inc.
International Business Machines Corporation
LandOfFree
Cardinality-based join ordering does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cardinality-based join ordering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cardinality-based join ordering will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1764217