Probabilistic data structures for concordance management
US10642994B1 · kind B1 · utility
15Cited by
1References
18Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 24, 2017 |
| Grant date | May 5, 2020 |
| Priority date | — |
| Expiry date | Jan 19, 2038 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L63/123
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A concordance service receives a probabilistic data structure query generated based at least in part on a set of query parameters for a search of a plurality of resources. In response to receiving the query, the concordance service uses the probabilistic data structure query and a probabilistic data structure tree to determine a set of nodes of the tree that individually satisfy the set of query parameters. The concordance service verifies that the resources corresponding to the set of nodes satisfy the query parameters. Based at least in part on this verification, the concordance service provides a response to the query.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.