Optimization of queries on a repository based on constraints on how the data is stored in the repository
US8166059B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 3, 2005 |
| Grant date | Apr 24, 2012 |
| Priority date | — |
| Expiry date | Apr 13, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/14
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Constraints that restrict how corresponding identifiable groups of files are stored in a database, are enforced on corresponding file data. In response to a query on any data from an identifiable group of files, the effect of the constraint on how the corresponding data is stored is determined. The original query is rewritten, based on the effect of the constraint, so that the rewritten query is directed to a particular subset of the data stored in the database. Consequently, the search space is restricted to an identifiable subset of the database and execution of the rewritten query is more efficient than execution of the original query.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.