US 12,561,321 B2Granted

Materialized view generation and provision based on queries having a semantically equivalent or containment relationship

AssigneeMicrosoft Technology Licensing, LLC

InventorsBrandon Barry Haynes, Jyoti Leeka, Anna Pavlenko, Rana Alotaibi, Alekh Jindal

Life of this patent

Estimating the term…

Loading patent…

Abstract

Embodiments described herein are directed to generating and returning materialized views for queries (or subexpressions thereof) having a particular relationship with each other. For instance, machine learning-based techniques may be utilized to identify query subexpressions that have at least one of a semantically equivalent relationship or a containment relationship with each other. Responsive to identifying such relationship(s), a materialized view may be generated for the identified subexpressions. When a query is subsequently received, machine learning-based techniques may be utilized to determine whether a subexpression of the query possesses at least one of a semantically equivalent relationship or a containment relationship with another subexpression for which a materialized view has been generated. Responsive to determining that such a subexpression of the query possesses one or more of such relationships, the materialized view generated for the other subexpression is returned.

Claims20

Dependent claims

A system, comprising:

a processor circuit;
and
a memory that stores program code configured to be executed by the processor circuit, the program code comprising:
a materialized view engine that:
determines a first runtime statistic associated with an execution of a first query expression fails to exceed a threshold;
responsive to the determination that the first runtime statistic fails to exceed the threshold, determines to forgo generation of a first materialized view for the first query expression;
determines a second runtime statistic associated with an execution of a second query expression exceeds the threshold;
responsive to the determination that the second runtime statistic exceeds the threshold, generates a second materialized view for the second query expression;
stores the second materialized view in a storage;
receives a query, comprising a third query expression, for a first data set referenced by the third query expression;
generates a first feature vector based on the third query expression, the first feature vector comprising a plurality of features of the third query expression;
provides the first feature vector as an input to a machine learning model;
receives, from the machine learning model, an output comprising a determination that the third query expression has at least one of a semantically equivalent relationship or a containment relationship with respect to the second query expression;
responsive to receiving the output, obtains, from the storage, at least a portion of the second materialized view;
and
returns the at least the portion of the second materialized view as a query result to the query.

13 more elements

A method, comprising:

determining a first runtime statistic associated with an execution of a first query expression fails to satisfy a threshold,
responsive to said determining the first runtime statistic fails to satisfy the threshold, forgoing generation of a first materialized view for the first query expression;
determining a second runtime statistic associated with an execution of a second query expression satisfies the threshold;
responsive to said determining the second runtime statistic satisfies the threshold, generating a second materialized view for the second query expression;
receiving a query, comprising a third query expression, for a first data set referenced by the third query expression;
generating a first feature vector based on the third query expression, the first feature vector comprising a plurality of features of the third query expression;
providing the first feature vector as an input to a machine learning model;
receiving, from the machine learning model, an output comprising a determination that the third query expression has at least one of a semantically equivalent relationship or a containment relationship with respect to the second query expression;
and
responsive to said receiving the output, returning at least a portion of the second materialized view as a query result to the query.

7 more elements

A computer-readable storage medium having program instructions recorded thereon that, when executed by at least one processor, perform a method comprising:

determining a first runtime statistic associated with an execution of a first query expression fails to satisfy a threshold;
responsive to said determining the first runtime statistic fails to satisfy the threshold, foregoing generation of a first materialized view for the first query expression;
determining a second runtime statistic associated with an execution of a second query expression satisfies the threshold;
responsive to said determining the second runtime statistic satisfies the threshold, generating a second materialized view for the second query expression;
receiving a query, comprising a third query expression, for a first data set referenced by the third query expression;
generating a first feature vector based on the third query expression, the first feature vector comprising a plurality of features of the third query expression;
providing the first feature vector as an input to a machine learning model;
receiving, from the machine learning model, an output comprising a determination that the third query expression has at least one of a semantically equivalent relationship or a containment relationship with respect to the second query expression;
responsive said receiving, returning at least a portion of the second materialized view as a query result to the query.

6 more elements

Dependencies are inferred from the claim text.