Back to results
US 2022/0222298 A1Published application
Graph query management using bloom filters and edge delta indexes
AssigneeGraphSQL, Inc.
InventorSongting Chen
Life of this patent
Estimating the term…
Abstract
Systems, methods, and software described herein manage graph query response using bloom filters and edge indexes. In one implementation, a graph management system may generate indexes and delta indexes for edges in a graph. Once generated, the graph management system may receive a query to the graph and respond to the query using the index and at least one delta index of the delta indexes.
Claims20
A method comprising:
- generating an index corresponding to an attribute type associated with edges in a graph, wherein the each of the edges includes an identifier and one or more attributes of one or more attribute types;
- generating one or more delta indexes associated with the index based on one or more modifications to the graph;
- obtaining a query to the graph associated with the attribute type;
- and
- generating a response to the query based on the index and at least one delta index of the one or more delta indexes.
2 more elements
A computing apparatus comprising:
- a storage system;
- a processing system operatively coupled to the storage system;
- and
- program instructions stored on the storage system that, when executed by the processing system, direct the computing apparatus to:
- generate an index corresponding to an attribute type associated with edges in a graph, wherein the each of the edges includes an identifier and one or more attributes of one or more attribute types;
- generate one or more delta indexes associated with the index based on one or more modifications to the graph;
- obtain a query to the graph associated with the attribute type;
- and
- generate a response to the query based on the index and at least one delta index of the one or more delta indexes.
6 more elements
A method comprising:
- generating an index corresponding to an attribute type associated with edges or vertexes in a graph, wherein the each of the edges includes an identifier and one or more attributes of one or more attribute types, and wherein the graph is distributed into portions;
- generating one or more delta indexes associated with the index based on one or more modifications to the graph;
- generating bloom filters for the portions using the index and the one or more delta indexes;
- obtaining a query to the graph associated with the attribute type;
- identifying one or more portions of the portions associated with the query based on the bloom filters;
- generating a response to the query based on the index and at least one delta index of the one or more delta indexes that applies to the one or more portions.
3 more elements
Dependencies are inferred from the claim text.