-
公开(公告)号：US20210165410A1
公开(公告)日：2021-06-03
申请号：US16701228
申请日：2019-12-03
IPC分类号： G05D1/02 , G01C21/36 , G05D1/00 , G06F16/903 , G06F16/901
摘要： A computer-implemented method, a computer system, and a computer program product for trajectory similarity search is provided. The present invention may include, in response to receiving, by one or more processors, a search request for at least one trajectory similar to a query trajectory, determining, by one or more processors, a respective similarity between a query trajectory and a plurality of trajectories by calculating, in a synchronized way, a spatial distance measure and a time difference measure between the query trajectory and the plurality of trajectories. The present invention may further include, identifying, by one or more processors, the at least one trajectory from the plurality of trajectories based on the respective similarity between the query trajectory and the plurality of trajectories.
-
公开(公告)号：US20150331682A1
公开(公告)日：2015-11-19
申请号：US14811755
申请日：2015-07-28
发明人： Roch G. Archambault , Shimin Cui , Stephen Curial , Yaoqing Gao , Raul E. Silvera , Peng Zhao
CPC分类号： G06F8/44 , G06F8/4442 , G06F17/30327 , G06F17/30598
摘要： Embodiments of the present invention provide a method, system and computer program product for the data splitting of recursive data structures. In one embodiment of the invention, a method for data splitting recursive data structures can be provided. The method can include identifying data objects of a recursive data structure type, such as a linked list, within source code, the recursive data structure type defining multiple different data fields. The method further can include grouping the data objects into some memory pool units, each of which can contain the same number of data objects. Each memory pool unit can be seen as an array of data objects. The method can include data splitting, which could be maximal array splitting in each different memory pool unit. Finally, the method can include three different approaches, including field padding, field padding and field splitting, to handle irregular field sizes in the data structure.
-
公开(公告)号：US11994863B2
公开(公告)日：2024-05-28
申请号：US16701228
申请日：2019-12-03
IPC分类号： G05D1/00 , G01C21/36 , G06F16/901 , G06F16/903
CPC分类号： G05D1/0212 , G01C21/367 , G05D1/0027 , G05D1/0287 , G06F16/9027 , G06F16/903
摘要： A computer-implemented method, a computer system, and a computer program product for trajectory similarity search is provided. The present invention may include, in response to receiving, by one or more processors, a search request for at least one trajectory similar to a query trajectory, determining, by one or more processors, a respective similarity between a query trajectory and a plurality of trajectories by calculating, in a synchronized way, a spatial distance measure and a time difference measure between the query trajectory and the plurality of trajectories. The present invention may further include, identifying, by one or more processors, the at least one trajectory from the plurality of trajectories based on the respective similarity between the query trajectory and the plurality of trajectories.
-
公开(公告)号：US10095491B2
公开(公告)日：2018-10-09
申请号：US14811755
申请日：2015-07-28
发明人： Roch G. Archambault , Shimin Cui , Stephen Curial , Yaoqing Gao , Raul E. Silvera , Peng Zhao
摘要： Embodiments of the present invention provide a method, system and computer program product for the data splitting of recursive data structures. In one embodiment of the invention, a method for data splitting recursive data structures can be provided. The method can include identifying data objects of a recursive data structure type, such as a linked list, within source code, the recursive data structure type defining multiple different data fields. The method further can include grouping the data objects into some memory pool units, each of which can contain the same number of data objects. Each memory pool unit can be seen as an array of data objects. The method can include data splitting, which could be maximal array splitting in each different memory pool unit. Finally, the method can include three different approaches, including field padding, field padding and field splitting, to handle irregular field sizes in the data structure.
-
-
-
搜索结果
4 条记录 (耗时 0.018 秒)
