System And Method For Executing Searches Using Directed Property Graphs

Abstract: SYSTEM AND METHOD FOR EXECUTING SEARCHES USING DIRECTED PROPERTY GRAPHS ABSTRACT A system for executing a search in a dataset is provided. The system includes a storage element that stores a directed property graph derived from the dataset. The directed property graph includes entity vertices corresponding to entities of the dataset, edges corresponding to properties of the entities, and value vertices corresponding to data values of the properties. Each edge couples an entity vertex to a value vertex and includes a label indicating an association therebetween. The system further includes processing circuitry that receives a search query including a reference value. The processing circuitry identifies a value vertex having a data value that is associated with the reference value and generates a response to the search query based on labels of edges coupled to the value vertex, and entities of the dataset represented by entity vertices coupled to the value vertex by way of the edges. 70 FIG. 1

Patent Information

Applicants

Inventors

Specification

Documents

Application Documents

Search Strategy