US 11,537,604 B1Granted

Sort optimization

AssigneeProgress Software Corporation

InventorsMohammed Sayeed Akthar, Sunil Jardosh

Life of this patent

Estimating the term…

Loading patent…

Abstract

A system and method for processing of queries including receiving a query including a set operation and a sort operation, wherein the set operation includes a first data structure and a second data structure and the sort operation requests a result set that is sorted based on a column or attribute of the first data structure and a column or attribute of the second data structure; generating a query plan in which a sort operation occurs prior to the set operation; determining a first, partial set of one or more resultant rows responsive to the query; sending the first, partial set of one or more resultant rows responsive to the query to a client; determining a second, partial set of one or more resultant rows responsive to the query; and sending the second, partial set of one or more resultant rows to the client.

Claims18

Dependent claims

A computer-implemented method comprising:

receiving, using one or more processors, a query including a set operation and a sort operation, wherein the set operation includes a first data structure and a second data structure and the sort operation requests a result set that is sorted based on a column or attribute of the first data structure and a column or attribute of the second data structure;
generating, using the one or more processors, a query plan in which a sort operation occurs prior to the set operation;
determining, using the one or more processors, a first, partial set of one or more resultant rows responsive to the query;
sending, using the one or more processors, the first, partial set of one or more resultant rows responsive to the query to a client;
determining, using the one or more processors, a second, partial set of one or more resultant rows responsive to the query;
and
sending, using the one or more processors, the second, partial set of one or more resultant rows responsive to the query to the client.

4 more elements

A system comprising:

one or more processors;
and
a memory storing instructions that, when executed by the one or more processors, cause the system to:
receive a query including a set operation and a sort operation, wherein the set operation includes a first data structure and a second data structure and the sort operation requests a result set that is sorted based on a column or attribute of the first data structure and a column or attribute of the second data structure;
generate a query plan in which a sort operation occurs prior to the set operation;
determine a first, partial set of one or more resultant rows responsive to the query;
send the first, partial set of one or more resultant rows responsive to the query to a client;
determine a second, partial set of one or more resultant rows responsive to the query;
and
send the second, partial set of one or more resultant rows responsive to the query to the client.

7 more elements

Dependencies are inferred from the claim text.