Patent ID: 8666973
Filing Date: 2014-03-04
Classification: G06F

Abstract:
1. An apparatus, comprising: a machine; an input port to receive a description of relationships among a plurality of members of a data set and to receive a query; a graph constructor to construct a graph representing said relationships among said plurality of members of said data set; and a query results module to use said graph representing said relationships among said plurality of members of said data set to group together possible results of said query and the query results module produces query results and identifies a particular data set to which a best member for responding to the query belongs, the best member includes a best member identifier and a group identifier that identifies a particular group to which the best member belongs, the particular group including particular members that are positioned as more responsive to the query than other members of the data set belonging to other groups and the particular group is given a strength that includes its order, weight, and distance compared to other groups, the order includes a total number of nodes in that particular group, the weight is a depth of a deepest sub-tree in that particular group, and the distance is a geometric average from each node within the particular group to that node's nearest neighboring node within the particular group.