Abstract: A computer-implemented method includes receiving one or more update requests; identifying, a set of foundational relationships for deletion from a graph database; inferring, using one or more relationship inference rules, a set of inferred relationships for deletion from the graph database; and deleting, from the graph database, the set of foundational relationships for deletion and the set of inferred relationships for deletion. Inferring the set of inferred relationships for deletion includes searching for relationships in the set of foundational relationships for deletion that match a relationship specified in a precondition of at least one of the one or more relationship inference rules; determining whether the precondition is satisfiable using at least one of the matching relationships; and, in response to the precondition being satisfiable, inferring at least one of the relationships of the set of inferred relationships for deletion using at least one of the matching relationships.