×

GRAPH SEARCH OPTIMIZATION SYSTEM BASED ON SORTED PROPERTY TECHNIQUES

  • US 20190325078A1
  • Filed: 04/24/2018
  • Published: 10/24/2019
  • Est. Priority Date: 04/24/2018
  • Status: Abandoned Application
First Claim
Patent Images

1. A method performed by a computing system to identify edges of a property graph that satisfy a multi-edge constraint that specifies a first property of a first edge, a second property of a second edge, and an order relation between the first property and the second property, the method comprising:

  • accessing a first sort of first edges connected to a first vertex, the first sort based on a value of the first property of the first edges;

    accessing a second sort of second edges connected to a second vertex, the second sort based on a value of the second property of the second edges;

    initializing a current first edge to a start first edge of the first sort;

    initializing a current second edge to a start second edge of the second sort;

    repeating until a termination criterion is satisfied,when the multi-edge constraint is not satisfied by the current first edge and the current second edge, advancing the current first edge; and

    when the multi-edge constraint is satisfied by the current first edge and the current second edge,designating as satisfying the multi-edge constraint each combination the current second edge and each first edge from the current first edge to an end edge; and

    advancing the current second edge.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×