×

Processing Search Queries In A Network Of Interconnected Nodes

  • US 20130103671A1
  • Filed: 12/30/2011
  • Published: 04/25/2013
  • Est. Priority Date: 10/24/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method of processing a search query to provide a search result, the method comprising:

  • receiving at a computer device a search query in the form of a digital message, the query identifying a source node and a target node; and

    executing at the computer device an application for generating a search result, the application performing the following steps;

    accessing a data structure holding a plurality of landmark nodes, each landmark having stored therewith a shortest path tree in the form of a set of parent links wherein each parent link identifies an adjacent vertex node;

    for each landmark identifying the location of the source node and the target node in the shortest path trees to the landmark node;

    for each landmark node using the identified locations of the target node and source node to generate a measure of distance between the source node and the target node;

    determining the landmark with the shortest distance; and

    providing a search result related to the shortest path tree of that landmark.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×