The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 03, 2013
Filed:
Dec. 30, 2011
Konstantin Tretjakov, Tallinn, EE;
Luciano Garcia-bañuelos, Tartu, EE;
Abel Armas-cervantes, Tartu, EE;
Jaak Vilo, Tartu, EE;
Marlon G. Dumas, Tartu, EE;
Konstantin Tretjakov, Tallinn, EE;
Luciano Garcia-Bañuelos, Tartu, EE;
Abel Armas-Cervantes, Tartu, EE;
Jaak Vilo, Tartu, EE;
Marlon G. Dumas, Tartu, EE;
Skype, Dublin, IE;
Abstract
A search query to provide a search result may be received, which identifies source and target nodes and an application for generating the search result. The application accesses a data structure holding landmark nodes, which store a shortest path tree in the form of a set of parent links. Each parent link can identify an adjacent vertex node in a shortest path between each node in the data structure and the landmark node. The location of the source node and the target node in the shortest path trees may be identified to the landmark node. For each landmark node, using the identified locations of the target node and source node, a measure of distance between the source node and the target may be generated. The landmark node with the shortest distance may be determined. A search result related to the shortest path tree of that landmark node may be provided.