Methods and apparatus for author identification of search results
US10380203B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 10, 2014 |
| Grant date | Aug 13, 2019 |
| Priority date | — |
| Expiry date | Apr 21, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9535
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Given a search result, the set of authors-identifiers appearing in it can be determined by use of a hash function, and an array-type data structure called an audience fingerprint (AF). The AF has as many storage locations as the hash function has possible output values. The number of possible output values is chosen to be large enough, with respect to the maximum number of unique authors expected in any one search result, to create a very high probability of a unique output value for each unique author-identifier that is hashed. At the AF location, addressed with a hash value, is stored an indicator that the author-identifier is present. The indicator can be a single bit, simplifying set operations on AFs. When not in working memory, an AF can be stored as a compacted sparse array. The actual author-identifiers present can be determined, from an AF, with an inverse hash function.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.