Index join query optimization
In some implementations, there is provided a method including receiving a query request including a join, wherein the join includes a range between a first predicate of the join and a second predicate of the join; generating a query plan including an index join operator; executing the query plan including the index join operator including getting, from the sorted dictionary, the first value identifier, the second value identifier, and the one or more intervening value identifiers between the first value identifier and the second value identifier and executing the index join operator using the first value identifier, the second value identifier, and the one or more intervening value identifiers to obtain a result set.
1. A system, comprising:
at least one data processor; and
at least one memory storing instructions which, when executed by the at least one data processor, cause operations comprising:
receiving a query request including a join of a first column with a second column, wherein the join includes a range between a first predicate of the join in the first column and a second predicate of the join in the first column;
generating a query plan including an index join operator, wherein the index join operator includes a join handler configured to get, from a sorted dictionary at query plan execution, a first value identifier corresponding to the first predicate in the first column, a second value identifier corresponding to the second predicate in the first column, and, for one or more values in the first column between the first predicate and the second predicate, one or more intervening value identifiers between the first value identifier and the second value identifier;
executing the query plan including the index join operator, wherein the executing further comprises getting, from the sorted dictionary, the first value identifier, the second value identifier, and the one or more intervening value identifiers between the first value identifier and the second value identifier, and executing the index join operator using the first value identifier, the second value identifier, and the one or more intervening value identifiers to obtain a result set; and
responding to the query request by providing the result set.
2. The system of claim 1 , wherein the query request is received at a database execution engine.
3. The system of claim 1 , wherein the join may select from a first table and a second table one or more values based on the range between the first predicate of the join and the second predicate of the join.
4. The system of claim 1 , wherein the query plan is generated, by a database execution engine, in response to the query request that is received.
5. The system of claim 1 , wherein the join handler is configured to include one or more instructions to perform the get from the sorted dictionary.
6. The system of claim 1 , wherein the query plan includes a plurality of operators including the index join operator.
7. The system of claim 6 , wherein the plurality of operators are configured are executed, by a database execution engine, using at least one pipeline.
8. The system of claim 1 , wherein the executing of the query plan including the index join operator is performed by at least a database execution engine.
9. The system of claim 1 , wherein the index join operator includes the join handler, wherein the join handler gets from the sorted dictionary the first value identifier, the second value identifier, and the one or more intervening value identifiers.
10. The system of claim 1 , wherein the index join operator includes the join handler, wherein the join handler executes the index join operator using the first value identifier, the second value identifier, and the one or more intervening value identifiers.
11. A method comprising:
receiving a query request including a join of a first column with a second column, wherein the join includes a range between a first predicate of the join in the first column and a second predicate of the join in the first column;
generating a query plan including an index join operator, wherein the index join operator includes a join handler configured to get, from a sorted dictionary at query plan execution, a first value identifier corresponding to the first predicate in the first column, a second value identifier corresponding to the second predicate in the first column, and, for one or more values in the first column between the first predicate and the second predicate, one or more intervening value identifiers between the first value identifier and the second value identifier;
executing the query plan including the index join operator, wherein the executing further comprises getting, from the sorted dictionary, the first value identifier, the second value identifier, and the one or more intervening value identifiers between the first value identifier and the second value identifier, and executing the index join operator using the first value identifier, the second value identifier, and the one or more intervening value identifiers to obtain a result set; and
responding to the query request by providing the result set.
12. The method of claim 11 , wherein the query request is received at a database execution engine.
13. The method of claim 11 , wherein the join may select from a first table and a second table one or more values based on the range between the first predicate of the join and the second predicate of the join.
14. The method of claim 11 , wherein the query plan is generated, by a database execution engine, in response to the query request that is received.
15. The method of claim 11 , wherein the join handler is configured to include one or more instructions to perform the get from the sorted dictionary.
16. The method of claim 11 , wherein the query plan includes a plurality of operators including the index join operator.
17. The method of claim 16 , wherein the plurality of operators are configured are executed, by a database execution engine, using at least one pipeline.
18. The method of claim 11 , wherein the executing of the query plan including the index join operator is performed by at least a database execution engine.
19. The method of claim 11 , wherein the index join operator includes the join handler, wherein the join handler gets from the sorted dictionary the first value identifier, the second value identifier, and the one or more intervening value identifiers.
20. A non-transitory computer-readable medium including instructions which, when executed by at least one data processor, cause operations comprising:
receiving a query request including a join of a first column with a second column, wherein the join includes a range between a first predicate of the join in the first column and a second predicate of the join in the first column;
generating a query plan including an index join operator, wherein the index join operator includes a join handler configured to get, from a sorted dictionary at query plan execution, a first value identifier corresponding to the first predicate in the first column, a second value identifier corresponding to the second predicate in the first column, and, for one or more values in the first column between the first predicate and the second predicate, one or more intervening value identifiers between the first value identifier and the second value identifier;
executing the query plan including the index join operator, wherein the executing further comprises getting, from the sorted dictionary, the first value identifier, the second value identifier, and the one or more intervening value identifiers between the first value identifier and the second value identifier, and executing the index join operator using the first value identifier, the second value identifier, and the one or more intervening value identifiers to obtain a result set; and
responding to the query request by providing the result set.