Transforming a query to reuse stored data

A method comprising:

• receiving a representation of a query;
• before executing the representation, analyzing the representation to determine whether the representation, if executed, could cause two or more sub-operations to generate at least part of a data structure;
• based at least in part on determining that the representation contains the two or more operations, transforming the representation into a transformed representation that, when performed, causes
• a first transformed sub-operation that creates and stores the at least part of the data structure, and
• at least a second transformed sub-operation that uses the at least part of the data structure stored by the first transformed sub-operation;
• wherein the method is performed by one or more computing devices.

One or more non-transitory computer-readable storage media storing instructions which, when executed, cause:

• storing a query;
• before executing the query, analyzing content of the query to determine whether the query contains two or more sub-queries that, if executed, could cause generation of at least part of a data structure;
• based at least in part on determining that the query contains the two or more sub-queries, transforming the query to a transformed query comprising:
• a first transformed sub-query that, when executed, creates and stores the at least part of the data structure, and
• at least a second transformed sub-query that, when executed, uses the at least part of the data structure stored by the first transformed sub-query.

One or more non-transitory computer-readable storage media storing instructions which, when executed, cause:

• receiving a representation of a query;
• before executing the representation, analyzing the representation to determine whether the representation, if executed, could cause two or more sub-operations to generate at least part of a data structure;
• based at least in part on determining that the representation contains the two or more operations, transforming the representation into a transformed representation that, when performed, causes
• a first transformed sub-operation that creates and stores the at least part of the data structure, and
• at least a second transformed sub-operation that uses the at least part of the data structure stored by the first transformed sub-operation.