USING A GRAPH DATABASE TO MATCH ENTITIES BY EVALUATING BOOLEAN EXPRESSIONS

摘要

A method of matching a first entity to a second entity by evaluating Boolean expressions includes identifying a set of criteria vertices for a second entity vertex by traversing a graph database in a manner constrained to fact vertices identified for the second entity. The graph database relates fact vertices to the criteria vertices by edges corresponding to Boolean expressions for satisfying criteria for matching first entities to second entities. The method additionally includes selecting one of the first entities based on the criteria vertices of the set. The method further includes matching the first entity to the second entity based on the selection.

主权项

1. An apparatus for matching a first entity to a second entity by evaluating Boolean expressions, the apparatus comprising:
a memory that stores a graph database relating fact vertices to criteria vertices by edges corresponding to Boolean expressions for satisfying criteria for matching first entities to second entities; and a processor configured to:
identify a set of criteria vertices for a second entity vertex by traversing a graph database in a manner constrained to fact vertices identified for the second entity;select one of the first entities based on the criteria vertices of the set; andmatch the first entity to the second entity based on the selection.