TRANSFORMING QUERIES USING BITVECTOR AWARE OPTIMIZATION

• Main Authors: NARASAYYA, Vivek Ravindranath, CHAUDHURI, Surajit, DING, Bailu
• Format: Patent
• Language: English; French
• Published: 14.10.2021
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

the present disclosure relates to systems, methods, and computer-readable media for optimizing and implementing operator trees based on a received query. For example, systems disclosed herein may generate an operator tree based on a received query. The systems described herein may systematically analyze the impact of bitvector filters in optimizing a join order of the operator tree to generate an optimized operator tree. The systems described herein may further implement the bit-vector aware operator tree by providing the optimized operator tree to an execution engine for further processing. La présente divulgation concerne des systèmes, des procédés et des supports lisibles par ordinateur pour optimiser et mettre en œuvre des arbres d'opérateur sur la base d'une interrogation reçue. Par exemple, les systèmes divulgués ici peuvent générer un arbre d'opérateur sur la base d'une interrogation reçue. Les systèmes décrits ici peuvent analyser systématiquement l'impact de filtres de vecteurs binaires dans l'optimisation d'un ordre de jointure de l'arbre d'opérateur pour générer un arbre d'opérateur optimisé. Les systèmes décrits ici peuvent en outre mettre en œuvre l'arbre d'opérateur sensible aux vecteurs binaires en fournissant l'arbre d'opérateur optimisé à un moteur d'exécution en vue d'un traitement ultérieur.