Back to results
US 11,263,264 B2Granted
Management of graphs using secondary index vertices
AssigneeGraphSQL, Inc.
InventorsYu Xu, Xinyu Chang, Zixuan Zhuang, Dan Hu
Life of this patent
Estimating the term…
Abstract
Systems, methods, and software described herein provide improvements to graph indexing. In one implementation, a graph management system may identify an event to generate a new vertex type to index a graph based on an attribute type in one or more vertices of the graph. In response to the event, the graph management system may generate one or more new indexing vertices that correspond to the new vertex type and may connect each of the one or more vertices to the one or more new indexing vertices based on an attribute in the vertex.
Claims17
A method comprising:
- identifying an event to generate a new vertex type in a graph, wherein the graph comprises a plurality of edges and a plurality of vertices, and wherein the new vertex type is associated with an attribute type in one or more vertices of the plurality of vertices, and wherein identifying the event comprises:
- monitoring one or more trends in queries to the graph;
- and
- determining when a trend of the one or more trends meets criteria to generate the event;
- in response to the event, generating one or more new vertices based on the attribute type;
- for each vertex of the one or more vertices, identifying an attribute corresponding to the attribute type;
- and
- for each vertex of the one or more vertices, generating an edge to a new vertex of the one or more new vertices based on the attribute identified for the vertex.
5 more elements
An apparatus comprising:
- one or more non-transitory computer readable storage media;
- a processing system operatively coupled to the one or more non-transitory computer readable storage media;
- and
- program instructions stored on the one or more non-transitory computer readable storage media that, when executed by the processing system, direct the processing system to:
- identify an event to generate a new vertex type in a graph, wherein the graph comprises a plurality of edges and a plurality of vertices, and wherein the new vertex type is associated with an attribute type in one or more vertices of the plurality of vertices, and wherein identifying the event comprises:
- monitoring one or more trends in queries to the graph;
- and
- determining when a trend of the one or more trends meets criteria to generate the event;
- in response to the event, generate one or more new vertices based on the attribute type;
- for each vertex of the one or more vertices, identify an attribute corresponding to the attribute type;
- and
- for each vertex of the one or more vertices, generate an edge to a new vertex of the one or more new vertices based on the attribute identified for the vertex.
9 more elements
A system comprising:
- one or more non-transitory computer readable storage media;
- and
- program instructions stored on the one or more non-transitory computer readable storage media that, when executed by a processing system, direct the processing system to:
- generate a graph, the graph comprising a plurality of edges and a plurality of vertices;
- identify an event to generate a new vertex type in the graph, wherein the new vertex type is associated with an attribute type in one or more vertices of the plurality of vertices, and wherein identifying the event comprises:
- monitoring trends in queries to the graph, wherein the trends relate to attribute types requested in the queries;
- and
- determining when a trend of the trends meets event criteria to generate the event;
- in response to the event, generate one or more new vertices based on the attribute type;
- for each vertex of the one or more vertices, identify an attribute corresponding to the attribute type;
- and
- for each vertex of the one or more vertices, generate an edge to a new vertex of the one or more new vertices based on the attribute identified for the vertex.
9 more elements
Dependencies are inferred from the claim text.