US 11,442,973 B2Granted

System and method for storing and querying document collections

AssigneeCognyte Technologies Israel Ltd.

InventorsYitshak Yishay, Shlomo Rothschild

Life of this patent

Estimating the term…

Loading patent…

Abstract

A system for storing document collections in a manner that facilitates efficient querying. Each document vector is hashed, by applying a suitable hash function to the components of the vector. The hash function maps the vector to a particular hash value, corresponding to a particular hyperbox in the multidimensional space to which the vectors belong. The vector, or a pointer to the vector, is then stored in a hash table in association with the vector's hash value. Subsequently, given a document of interest, documents similar to the document of interest may be found by hashing the vector of the document of interest, and then returning the vectors that are associated, in the hash table, with the resulting hash value.

Claims10

Dependent claims

Apparatus, comprising:

a memory;
and
a processor, configured to:
organize a collection of information items, by:
representing the information items by different respective vectors in a multidimensional space,
using a set of hash functions that correspond to different respective scales, mapping the vectors, at respective ones of the scales, to respective regions of the multidimensional space that are represented by different respective hash values, and
storing the hash values in a data structure in the memory, such that each of the regions is associated with (i) any of the vectors that are mapped to the region, and (ii) any others of the regions that are at least partly contained within the region,
subsequently to organizing the collection, using the data structure, identify a subset of the information items that are similar to another information item, and
output the identified subset.

6 more elements

Dependencies are inferred from the claim text.

Facts

Application: 16/658,323Filed 21 Oct 2019
Priority: IL 26257624 Oct 2018
Published: US 2020/0142916 A17 May 2020
Granted: 13 Sep 2022
Term ends: Not estimatedThe source records don’t support an estimate.

Classification4 codes

G06F 16/3347
Query execution: using vector based model
G06F 16/325
Indexing structures: hash tables
G06F 16/353
Clustering; Classification: into predefined classes
G06F
Computing and data processing

Family

US 2020/0142916 A1Pre-grant publication · published 7 May 2020
US 11,442,973 B2This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key