Invention Grant
- Patent Title: Cognitive memory graph indexing, storage and retrieval
-
Application No.: US15568293Application Date: 2016-03-24
-
Publication No.: US10747740B2Publication Date: 2020-08-18
- Inventor: Arun Majumdar
- Applicant: KYNDI, INC.
- Applicant Address: US CA Redwood City
- Assignee: KYNDI, INC.
- Current Assignee: KYNDI, INC.
- Current Assignee Address: US CA Redwood City
- Agency: Oblon, McClelland, Maier & Neustadt, L.L.P.
- International Application: PCT/US2016/024060 WO 20160324
- International Announcement: WO2016/154460 WO 20160929
- Main IPC: G06F17/10
- IPC: G06F17/10 ; G06F16/22 ; G06N10/00 ; G06F16/28 ; G06F16/901

Abstract:
The present disclosure provides a fast approximate as well as exact hierarchical network storage and retrieval system and method for encoding and indexing graphs or networks as well as for identifying substructure matches or analogs within graph data. Cognitive Memory encodes graphs via generalized combinatorial maps and a new quantum-inspired Q-Hashing algorithm to summarize local structures of the graph along with a contraction and graph property calculation to build an index data structure called the Cognitive Signature for property based, analog based or structure or sub-structure based search. The system and method of the present invention is ideally suited to store and index all or parts or substructures or analogs of graphs as well as dynamically changing graphs such as traffic graphs or flows and motion picture sequences of graphs. The system and method has the advantage that properties of the Cognitive Signature of the graph can be used in correlations to the properties of the underlying data making the system ideal for semantic indexing of massive scale graph data sets.
Public/Granted literature
- US20180137155A1 COGNITIVE MEMORY GRAPH INDEXING, STORAGE AND RETRIEVAL Public/Granted day:2018-05-17
Information query