Patent ID: 8521724
Filing Date: 2013-08-27
Classification: G06F

Abstract:
1. A method of processing a search query to provide a search result, the method comprising receiving at a computer device a search query message, the search query message identifying a source node and a target node; responsive to receiving the search query message, accessing a data structure, wherein each landmark node identified within the data structure has 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 node, identifying a location of the source node and a location of the target node in the shortest path trees to the landmark node; for each landmark node, generating a measure of distance between the source node and the target node based, at least in part, on said identified locations; determining the landmark node with the shortest distance; and providing a search result related to the shortest path tree of that landmark node, wherein generating a measure of distance comprises: