Efficient selection of queries matching a record using a cache
US9026523B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 12, 2013 |
| Grant date | May 5, 2015 |
| Priority date | — |
| Expiry date | Dec 12, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24539
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method is provided for constructing a cache for storing results of previously evaluated queries in a binary tree based on a cache key. The cache is searched, by a processing device, for a node representing a set of previously evaluated queries that match a given record using an instance of the cache key. In response to finding a representative node that matches the instance of the cache key, the method performs processing associated with the set of previously evaluated queries. In response to finding no representative nodes, the method creates a new node using the instance of the cache key. The method of the invention then updates the cache by classifying the compatibility of newly registered queries with the cache key and evaluating whether compatible newly registered queries match the record.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.