Patent ID: 11966406
Assignee: TABLEAU SOFTWARE, LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 1:
2. The method of claim 1, wherein generating each aggregated measure subquery comprises:
computing a measure sub-tree of the tree of logical tables, wherein the measure sub-tree is a minimum sub-tree required to supply the data fields for a respective measure;
computing a dimension-filter sub-tree of the tree of logical tables, wherein the dimension-filter sub-tree is a minimum sub-tree required to supply all physical input fields for the dimensions and the filters;
in accordance with a determination that the dimension-filter sub-tree does not share any logical table with the measure sub-tree, adding a neighboring logical table from the measure sub-tree to the dimension-filter sub-tree;
compiling the measure sub-tree to obtain a measure join tree and compiling the dimension-filter sub-tree to obtain a dimension-filter join tree;
layering calculations and filters over the measure join tree and the dimension-filter join tree to obtain an updated measure sub-tree and an updated dimension-filter sub-tree, respectively;
de-duplicating the updated dimension-filter sub-tree by applying a group-by operation that uses the dimensions and linking fields that include (i) keys from relationships between the logical tables and (ii) data fields of calculations shared with the measure sub-tree, to obtain a de-duplicated dimension-filter sub-tree; and
combining the de-duplicated dimension-filter sub-tree with the updated measure sub-tree to obtain the aggregated measure subquery.