Network distance prediction method and apparatus

    公开(公告)号:US10749754B2

    公开(公告)日:2020-08-18

    申请号:US16371909

    申请日:2019-04-01

    Abstract: A network distance prediction method and apparatus, wherein the method includes communicating, with at least two reference nodes, to determine values of at least some elements in a local distance matrix; constructing, the local distance matrix based on the values of the at least some elements in the local distance matrix; performing, low-rank sparse factorization on the local distance matrix to obtain a low-rank matrix; obtaining, values of elements in a first element set of the low-rank matrix, to use the values as target values of network distances between the to-be-positioned node and the at least two reference nodes; communicating, with the reference nodes, to obtain coordinates of the reference nodes in a network coordinate system; and determining, coordinates of the to-be-positioned node.

    Trajectory Data Query Method and Apparatus
    2.
    发明申请

    公开(公告)号:US20170132264A1

    公开(公告)日:2017-05-11

    申请号:US15414888

    申请日:2017-01-25

    Abstract: A trajectory data query method includes establishing a spatial-temporal index and an inverted index for trajectory data in a spatial-temporal database, where the inverted index is used to form a first relationship correspondence table that includes a correspondence between each trajectory and its associated index leaf node; performing sampling for an index leaf node included in a space area specified by a user, where a quantity of index leaf nodes in the space area and a quantity of index leaf nodes obtained by sampling are determined; determining, according to the index leaf nodes obtained by sampling and the first relationship correspondence table, a correspondence between each trajectory included in the index leaf nodes obtained by sampling and an index leaf node associated with the trajectory, to form a second relationship correspondence table; and determining an unbiased estimation operator according to the quantity of index leaf nodes in the space area.

    Network Distance Prediction Method and Apparatus

    公开(公告)号:US20190229997A1

    公开(公告)日:2019-07-25

    申请号:US16371909

    申请日:2019-04-01

    Abstract: A network distance prediction method and apparatus, wherein the method includes: communicating, with at least two reference nodes, to determine values of at least some elements in a local distance matrix; constructing, the local distance matrix based on the values of the at least some elements in the local distance matrix; performing, low-rank sparse factorization on the local distance matrix to obtain a low-rank matrix; obtaining, values of elements in a first element set of the low-rank matrix, to use the values as target values of network distances between the to-be-positioned node and the at least two reference nodes; communicating, with the reference nodes, to obtain coordinates of the reference nodes in a network coordinate system; and determining, coordinates of the to-be-positioned node. The embodiments of the present invention can improve accuracy of network distance prediction.

Patent Agency Ranking