AGGREGATE JOIN INDEX UTILIZATION IN QUERY PROCESSING
First Claim
Patent Images
1. A method comprising:
- obtaining a query;
identifying an AJI at a certain level of aggregation;
rolling up the dimension table with the grouping key being the union of the grouping key in the AJI and the grouping key of the query;
joining the identified AJI with the rolled-up dimension table to obtain columns in the query that are not in the identified AJI;
rolling up the joined AJI and rolled-up dimension table to answer the query.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method include obtaining a query and identifying an aggregate join index (AJI) at a high level of aggregation. The dimension table may be rolled-up with the grouping key being the union of the grouping key in the AJI and the grouping key of the query. The identified AJI is joined with the rolled-up dimension table to obtain columns in the query that are not in the identified AJI. The joined AJI and rolled-up dimension table are then rolled up to answer the query.
-
Citations
18 Claims
-
1. A method comprising:
-
obtaining a query; identifying an AJI at a certain level of aggregation; rolling up the dimension table with the grouping key being the union of the grouping key in the AJI and the grouping key of the query; joining the identified AJI with the rolled-up dimension table to obtain columns in the query that are not in the identified AJI; rolling up the joined AJI and rolled-up dimension table to answer the query. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method comprising:
-
obtaining a query that specifies an aggregate at a first level and has a grouping key; identifying an aggregate join index (AJI) at a higher level of aggregation, wherein the AJI does not contain the grouping key of the query; rolling up the dimension table with the grouping key being the union of the grouping key in the AJI and the grouping key of the query; joining the identified AJI with the rolled up dimension table to obtain columns in the query that are not in the identified AJI; rolling up the joined AJI and dimension table to answer the query. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A computer readable medium having instructions stored thereon to cause a computer to execute a method comprising:
-
obtaining a query that specifies an aggregate with a grouping key; identifying an aggregate join index (AJI) that does not contain the grouping key of the query; rolling up the dimension table with the grouping key being the union of the grouping key in the AJI and the grouping key of the query; joining the identified AJI with the rolled up dimension table to obtain columns in the query that are not in the identified AJI; rolling up the joined AJI and dimension table to answer the query. - View Dependent Claims (12, 13, 14)
-
-
15. A system comprising:
-
one or more processing units; one or more data storage units coupled to the one or more processors; one or more optimizers executing on the one or more processing units that are configured to; obtain a query that specifies an aggregate with a grouping key; identify an aggregate join index (AJI) that does not contain the grouping key of the query; roll up the dimension table with the grouping key being the union of the grouping key in the AJI and the grouping key of the query; join the identified AJI with the rolled up dimension table to obtain columns in the query that are not in the identified AJI; roll up the joined AJI and dimension table to answer the query. - View Dependent Claims (16, 17, 18)
-
Specification