Patent ID: 11860674
Assignee: PROGRESS SOFTWARE CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 7:
8. 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 an offset query indicating:
a number of rows to be skipped,
a table being queried, the table comprising a plurality of rows;
a number of rows to be fetched from the table being queried;
a first column of the table being queried, wherein the first column is included in a composite index of the table being queried, the composite index including at least one column in addition to the first column; and
a second column of the table being queried;

perform a first sort on the plurality of rows based on first column values using an index scan on the first column of the table being queried, the plurality of rows unsorted on the second column by the first sort;
determine a first column value range within a result of the first sort, the first column value range ranging from a first, first column value to a second, first column value, where the first, first column value is the first column value of a row identified based on the number of rows to be skipped, and where the second, first column value is the first column value of a row identified based on the number of rows to be skipped and the number of rows to be fetched;
identify, within the result of the first sort, a subset of rows from the table being queried, the subset of rows including rows having a first column value within the first column value range, and the subset of rows is less than an entirety of the table being queried;
perform a second sort within the subset of rows from the table being queried based on second column values, where the subset of rows has first column values within the first column value range; and
determine, based on the offset query, one or more output rows to be fetched from the subset of rows sorted based on their second column values.