Delay detection in query processing
US10496647B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 18, 2017 |
| Grant date | Dec 3, 2019 |
| Priority date | — |
| Expiry date | Jan 22, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/248
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Query processors often receive queries to be processed against a data set, such as by inserting user input into parameterized fields of a query template. Some queries may include a conditional statement, and manipulation of user input (e.g., injection attacks) may introduce a delay through a conditional branch. The time required to fulfill the query may indicate which conditional branch was taken, thus revealing properties of the data set that are intended to be withheld. Instead, a query processor may examine the query to identify, between a pair of conditional branches, a processing delay of the first conditional branch as compared with the second conditional branch. The query processor may identify a query adaptation that reduces the processing delay of the first conditional branch as compared with the second conditional branch, and evaluate the query against the data set according to the query adaptation to present a query result.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.