Patent №
US 11,036,732
Granted
2021-06-15
Filed 2017
Owner
INTERNATIONAL BUSINESS MACHINES CORPORATION
Lab
AI components
4
nlp · kr · evo · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
15471985
Provided are techniques for efficient subquery predicate generation to reduce processing in a multi-table join. It is determined that a query is to be rewritten, wherein the query includes a predicate for a first column of a first table and a second column of a second table. The query is rewritten with generated subquery predicates for the first table that are to be applied to the second table and with generated subquery predicates for the second table that are to be applied to the first table. Minimum and maximum ranges for columns of the generated subquery predicates at a cursor open are determined. The minimum and maximum ranges are merged to determine inclusive ranges that exist in the first table and the second table. The generated subquery predicates are rewritten as derived local subquery predicates with the inclusive ranges. The query with the derived local subquery predicates is executed.
AI classification
Ownership
INTERNATIONAL BUSINESS MACHINES CORPORATION
assignment · 418490900
Assignors
BEAVIN, THOMAS A., LURIE, ANDREI F., PURCELL, TERENCE P.
On an employer assignment, the assignors are typically the inventors.