Selecting from OR-expansion states of a query
US9870390B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 18, 2014 |
| Grant date | Jan 16, 2018 |
| Priority date | — |
| Expiry date | May 19, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24535
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods, stored instructions, and computer systems are described for selecting an OR-expansion state of a query. A query processor accesses a certain query and a control parameter. The certain query comprises disjunctive predicates, and the control parameter indicates a certain procedure of a plurality of alternative stored procedures for expanding queries comprising disjunctive predicates into semantically equivalent candidate queries comprising combinations of subqueries. Based at least in part on the control parameter, the query processor selects the certain procedure to expand the certain query into one or more certain semantically equivalent candidate queries, each comprising a different combination of two or more subqueries. The query processor causes cost-based evaluation of subject queries, including the certain query and the one or more certain semantically equivalent candidate queries. The query processor then selects a query of the subject queries for execution or for further evaluation or transformation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.