EXECUTION OPTIMIZATION OF DATABASE STATEMENTS INVOLVING ENCRYPTED DATA

• Main Authors: KAUSHIK, Raghav, VITHLANI, Nikhil, ANTONOPOULOS, Panagiotis, NIGAM, Aditya, ZWILLING, Michael, GALINDO-LEGARIA, Cesar, EGURO, Kenneth, ARASU, Arvind, RAMAMURTHY, Ravi, KOSSMANN, Donald Alan
• Format: Patent
• Language: English; French
• Published: 20.12.2018
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

Computer systems, devices, and associated methods of optimizing the execution of instructions of a database statement by a database server are disclosed herein. In one embodiment, a method includes identifying a potential execution plan for executing instructions of the database statement and estimating a cost for executing the execution plan. The cost can comprise an encrypted data processing cost associated with a operation in the execution plan of executing an operation on encrypted data in a protected computing environment. The method can include estimating the encrypted data processing cost in the protected computing environment based on statistics generated in the protected computing environment about a database table. In response to estimating the cost for executing the execution plan, comparing the cost to estimated costs of alternative execution plans, selecting the lowest-cost plan for execution, and executing the lowest-cost execution plan. L'invention concerne des systèmes informatiques, des dispositifs et des procédés associés d'optimisation de l'exécution d'instructions d'une déclaration de base de données par un serveur de base de données. Dans un mode de réalisation, un procédé consiste à identifier un plan d'exécution potentiel pour exécuter des instructions de la déclaration de base de données et à estimer un coût pour exécuter le plan d'exécution. Le coût peut comprendre un coût de traitement de données chiffrées associé à une opération dans le plan d'exécution pour exécuter une opération sur les données chiffrées dans un environnement informatique protégé. Le procédé peut consister à estimer le coût de traitement de données chiffrées dans l'environnement informatique protégé sur la base de statistiques générées dans l'environnement informatique protégé concernant une table de base de données. En réponse à l'estimation du coût pour exécuter le plan d'exécution, le procédé peut consister à comparer le coût à des coûts estimés de plans d'exécution alternatifs, à sélectionner le plan d'exécution dont le coût est le plus faible, et exécuter le plan d'exécution dont le coût est le plus faible.