公开(公告)号：EP3058487A1

公开(公告)日：2016-08-24

申请号：EP14809174.7

申请日：2014-11-12

申请人： Microsoft Technology Licensing, LLC

发明人： FLORESKUL, Volodymyr ,  TRETJAKOV, Konstantin ,  DUMAS, Marlon Gerardo ,  SAABAS, Ando

IPC分类号： G06F17/30

摘要： The disclosure relates to of generating a data structure stored in a computer memory for use in performing a search query to determine a separation between nodes in a network of interconnected nodes, wherein the method comprises: selecting a set of landmark nodes from the network; and for at least two of the landmark nodes in the set; generating a path tree for each landmark node that indicates a separation between the landmark node and each of a plurality of nodes; wherein the generating is configured to limit the number of path trees each of said plurality of nodes may appear in to no more than a predetermined number of path trees. A method of processing a data structure is also disclosed.

公开(公告)号：EP3058487B1

公开(公告)日：2020-04-01

申请号：EP14809174.7

申请日：2014-11-12

申请人： Microsoft Technology Licensing, LLC

发明人： FLORESKUL, Volodymyr ,  TRETJAKOV, Konstantin ,  DUMAS, Marlon Gerardo ,  SAABAS, Ando

IPC分类号： G06F16/957 ,  G06F16/9535