Please download the dossier by clicking on the dossier button x
×

Systems and methods for optimizing performance of graph operations

  • US 10,262,078 B2
  • Filed: 02/10/2015
  • Issued: 04/16/2019
  • Est. Priority Date: 02/10/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method of optimizing graph operations, performed by a computing system having one or more processors and memory, the method comprising:

  • receiving a first request to perform a first operation on a first graph, wherein the first graph comprises a set of vertices and a set of edges, each edge connecting a pair of vertices, and wherein each vertex has one or more associated properties;

    logging the first request, but not performing the requested first operation;

    receiving a second request to perform a second operation on the first graph;

    logging the second request, but not performing the requested second operation;

    receiving a query for data in the first graph including property values for one or more vertices in the first graph; and

    in response to the query;

    optimizing a performance of the first and second operations;

    generating a second graph from the first graph, wherein the generation comprises performing the first and second requested operations on the first graph according to the optimization;

    performing the query on the second graph to retrieve data responsive to the query contained in the second graph including property values for one or more vertices in the second graph; and

    returning the data responsive to the query.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×