×

Using activation paths to cluster proximity query results

  • US 7,636,713 B2
  • Filed: 03/27/2007
  • Issued: 12/22/2009
  • Est. Priority Date: 01/31/2007
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for displaying search results to a user comprising:

  • receiving, by a search engine, user input to perform a proximity query on a graph, wherein said graph includes one or more nodes and one or more edges;

    wherein said proximity query specifies (a) a particular node type, and (b) a predicate clause;

    executing, by the search engine, the proximity query, by;

    generating a set of candidate result nodes that match said particular node type,generating a set of activator nodes that satisfy said predicate clause, andcomputing an activation value for each candidate result node, wherein said activation value reflects a relative importance of the candidate result node with respect to a particular activator node from said set of activator nodes;

    generating, by the search engine, a set of result clusters that include one or more result nodes from said set of candidate result nodes, wherein a result cluster is identified by a path to at least one activator node in said set of activator nodes;

    ranking, by the search engine, said one or more result nodes in said result clusters based on the activation value of each of the one or more result nodes in said result clusters; and

    based on the ranking, displaying to a user a representation of said result clusters;

    wherein the step of executing the proximity query is performed by one or more computing devices.

View all claims
  • 9 Assignments
Timeline View
Assignment View
    ×
    ×