Patent ID: 6954749

Claim:
A computer implemented method for identifying related triples in a resource description framework (RDF) data set, comprising: A. executing the sub-steps of (i) identifying as related a triple substantially matching a criteria; (ii) identifying as related a triple that is a direct ancestor of a triple identified in any of sub-steps in step A, and that is not in substantial conflict with the criteria; where, for purposes hereof, a triple whose object is the subject of another triple is deemed a direct ancestor of that other triple, and, conversely, where a triple whose subject is the object of another triple is deemed a direct descendent of that other triple; (iii) identifying as related a triple (hereinafter “identified descendent”) that is a direct descendent”) of a triple (hereinafter “identified ancestor”) identified as related in any of sub-steps in step A, and which identified descendent (a) is not associated with the identified ancestor via a predicate substantially matching a predicate named in the criteria, if any, and (b) is not in substantial conflict with the criteria; (c) is not associated with the identified ancestor via a predicate matching a predicate by which the identified ancestor is associated with a triple, if any, as a result of which the identified ancestor was identified during execution of sub-step (ii), B. generating an indication of triples identified as related in step (A).