Efficient database searching for queries using wildcards
US11409742B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 6, 2018 |
| Grant date | Aug 9, 2022 |
| Priority date | — |
| Expiry date | Jan 28, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2272
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Described are mechanisms for creating and utilizing a specialized index to improve the efficiency of various types of leading wildcard searches without having to unduly burden the system with write requests. The mechanisms may identify particular fields to be included in one or more types of specialized indexes that are accessed in response to particular types of wildcard queries including various combinations of leading, trailing, and intermediate wildcard operators. In addition, the mechanism may perform various pre-processing by an application when creating such indexes to conserve resources of an underlying database system. The mechanisms may also execute such wildcard queries in a manner that appears to be synchronous to a user while maintaining such indexes asynchronously for efficiency purposes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.