Slicing relational queries using spool operators
US10838957B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 17, 2010 |
| Grant date | Nov 17, 2020 |
| Priority date | — |
| Expiry date | Aug 21, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24542
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A relational database server may concurrently execute many relational queries, but a complex relational query may cause performance delays in the fulfillment of other relational queries. Instead, the relational database server may generate a query plan for the relational query, and may endeavor to partition the relational query between a spool operator and a scan operator into two or more query slices, where each query slice may be executed within a query slice threshold. Many alternative candidate query plans may be considered, such as inserting spool and scan operators after various operators and parameterizing operators in order to partition the records of a relation into two or more ranges based on an attribute of the relation. A large search space of candidate query plans may be reviewed in order to select a query plan that respects the query slice threshold while efficiently executing the logic of the relational query.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.