Rewrite constraints for database queries
US10394807B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 11, 2014 |
| Grant date | Aug 27, 2019 |
| Priority date | — |
| Expiry date | Feb 26, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2453
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A database system rewrites database queries based on rewrite constraints specification. The rewrite constraints specification provides directives to the database system to generate temporary tables for storing intermediate results of database queries and rewrite the corresponding database queries in terms of the temporary tables. The subqueries for matching the rewrite constraints specification may be specified in various ways. For example, the rewrite constraints specification may identify the subqueries by using one or more aliases. The rewrite constraints specification may specify a list of tables such that all database queries that join the database tables specified in the rewrite constraints specification are determined to match. The optimizer is able to optimize the rewritten database queries better by getting a better estimate for the statistics describing the temporary tables.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.