Patents by Inventor Peng Ji

Peng Ji has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 9739620
    Abstract: An embodiment of the present invention provides a method for storing trajectory. The method includes: mapping, based on a plurality of positions on a trajectory of an entity, the trajectory to at least one road segment in a road network; identifying an entry point and an exit point of one of the road segments, wherein the entry point is a point where the entity starts traveling along the road segment, and the exit point is a point where the entity ends traveling along the road segment; and storing data related to at least one of the entry point and the exit point, to store the road segment as a part of information of the trajectory.
    Type: Grant
    Filed: September 29, 2015
    Date of Patent: August 22, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ning Duan, Zhi Hu Wang, Peng Ji, Jun Zhu
  • Patent number: 9733094
    Abstract: Embodiments of the present invention provide efficient and dynamic systems and methods for building a hybrid road network and grid based spatial temporal index to handle big trajectory data. Embodiments of the present invention can be used to satisfy the issue of low indexing and compression rate of big trajectory data, and to improve the efficiency of index queries, while also providing a mechanism to account for missing road links in a map.
    Type: Grant
    Filed: November 18, 2016
    Date of Patent: August 15, 2017
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Peng Gao, Peng Ji, Xiao Bo Li, Zhi Hu Wang, Jun Zhu
  • Publication number: 20170228255
    Abstract: A method and apparatus for parallelization of data processing. The method including: parsing a data processing flow to split a write table sequence for the data processing flow; generating a plurality of instances of the data processing flow based at least in part on the split write table sequence; and scheduling the plurality of instances for parallelization of data processing.
    Type: Application
    Filed: April 25, 2017
    Publication date: August 10, 2017
    Inventors: NING DUAN, WEI HUANG, PENG JI, YI QI, QI ZHANG, JUN ZHU
  • Publication number: 20170167880
    Abstract: The present disclosure relates to a method and system for generating a road network. An embodiment of the present invention provides a method comprising: identifying a target area to be refined in a road network skeleton; and refining the target area using at least one trajectory associated with the target area to generate the road network. Another embodiment of the present invention provides a corresponding system.
    Type: Application
    Filed: February 24, 2017
    Publication date: June 15, 2017
    Inventors: Jian Dong Ding, Ning Duan, Peng Gao, Peng Ji, Xin Zhang, Qian Kun Zhao
  • Patent number: 9676325
    Abstract: A method for detecting the presence of an unattended child left in a vehicle includes receiving acoustic data obtained from inside a vehicle, determining if the vehicle is running or not in response to the acoustic data, determining if all windows in the vehicle are closed when the vehicle is not running, determining if sound volume inside the vehicle exceeds a predetermined threshold when all of the windows are closed, determining if a predetermined high-frequency word is spoken inside the vehicle when all of the windows are closed, and outputting an alert indicating that an unattended child is left in the vehicle when the sound volume inside the vehicle exceeds the predetermined threshold and when the predetermined high-frequency word is spoken inside the vehicle.
    Type: Grant
    Filed: June 29, 2016
    Date of Patent: June 13, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ning Duan, Guoqiang Hu, Jingchang Huang, Peng Ji, Jun Zhu
  • Patent number: 9665608
    Abstract: A method and apparatus for parallelization of data processing. The method including: parsing a data processing flow to split a write table sequence for the data processing flow; generating a plurality of instances of the data processing flow based at least in part on the split write table sequence; and scheduling the plurality of instances for parallelization of data processing.
    Type: Grant
    Filed: June 9, 2014
    Date of Patent: May 30, 2017
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Wei Huang, Peng Ji, Yi Qi, Qi Zhang, Jun Zhu
  • Publication number: 20170124115
    Abstract: A system, method and computer program product for retrieving trajectory data from huge datasets. In the method, there is received, at a processor device, a user query including a request for displaying trajectory data at a user device. From the user query, a query type and a current map visualization scale setting (mapscale) for visualizing the trajectory data on the user device display is determined. Then, responsive to a user query type and the determined mapscale setting, a corresponding reference level is selected. Based on the selected reference level, there is accessed from a memory storage device a data set of compressed trajectory data. This compressed trajectory data set is communicated to the user device, for presentation on the user device display. In one aspect, the system and method is adaptive, enabling storage and retrieval of trajectory data according to various degrees of visualization or granularity.
    Type: Application
    Filed: October 28, 2015
    Publication date: May 4, 2017
    Inventors: Ning Duan, Guo Qiang Hu, Peng Ji, Xiao Bo Li, Zhi Hu Wang
  • Patent number: 9631935
    Abstract: The present disclosure relates to a method and system for generating a road network. An embodiment of the present invention provides a method comprising: identifying a target area to be refined in a road network skeleton; and refining the target area using at least one trajectory associated with the target area to generate the road network. Another embodiment of the present invention provides a corresponding system.
    Type: Grant
    Filed: June 15, 2015
    Date of Patent: April 25, 2017
    Assignee: International Business Machines Corporation
    Inventors: Jian Dong Ding, Ning Duan, Peng Gao, Peng Ji, Xin Zhang, Qian Kun Zhao
  • Patent number: 9613528
    Abstract: A method and apparatus for vehicle position indexing. The method includes: obtaining position information of a vehicle in real time, and monitoring a current road segment where the vehicle is located based on the position information and road segment information divided by road network information; in response to having monitored that the vehicle enters into the current road segment, building a road segment index record that includes identification information of the vehicle, identification information of the current road segment, and a time when the vehicle enters into the current road segment; and in response to having monitored that the vehicle leaves the current road segment, adding the time when the vehicle leaves the current road segment, into the road segment index record.
    Type: Grant
    Filed: March 25, 2014
    Date of Patent: April 4, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ning Duan, Peng Ji, Yi Qi, Ju Yuan, Qian Kun Zhao, Jun Zhu
  • Publication number: 20170091272
    Abstract: A mechanism is provided in a data processing system for precision adaptive trajectory query plan optimization. The mechanism identifies precision needs based on query instances and maps trajectory point data to the precision needs to form a precision support skeleton data structure. The mechanism generates an optimized query plan and executes the optimized query plan on the precision support skeleton data structure to identify at least one passing trajectory that passes the query. The mechanism then queries the trajectory point data for the at least one passing trajectory.
    Type: Application
    Filed: September 30, 2015
    Publication date: March 30, 2017
    Inventors: Ning Duan, Peng Ji, Zhi H. Wang, Jun Zhu
  • Publication number: 20170067744
    Abstract: Embodiments of the present invention provide efficient and dynamic systems and methods for building a hybrid road network and grid based spatial temporal index to handle big trajectory data. Embodiments of the present invention can be used to satisfy the issue of low indexing and compression rate of big trajectory data, and to improve the efficiency of index queries, while also providing a mechanism to account for missing road links in a map.
    Type: Application
    Filed: November 18, 2016
    Publication date: March 9, 2017
    Inventors: Ning Duan, Peng Gao, Peng Ji, Xiao Bo Li, Zhi Hu Wang, Jun Zhu
  • Publication number: 20170067745
    Abstract: Embodiments of the present invention provide efficient and dynamic systems and methods for building a hybrid road network and grid based spatial temporal index to handle big trajectory data. Embodiments of the present invention can be used to satisfy the issue of low indexing and compression rate of big trajectory data, and to improve the efficiency of index queries, while also providing a mechanism to account for missing road links in a map.
    Type: Application
    Filed: November 18, 2016
    Publication date: March 9, 2017
    Inventors: Ning Duan, Peng Gao, Peng Ji, Xiao Bo Li, Zhi Hu Wang, Jun Zhu
  • Patent number: 9562786
    Abstract: A method for recommending a candidate path includes, in response to receiving a query from a user, looking up a plurality of paths that conform to the query; with respect to a current path among the plurality of paths, obtaining behavior data of the user and behavior data of at least one other user associated with the current path; determining a recommendation indicator associated with the current path, based on the behavior data of the user and the behavior data of the at least one other user; and recommending the candidate path to the user based on at least a recommendation indicator associated with at least one of the plurality of paths.
    Type: Grant
    Filed: June 22, 2015
    Date of Patent: February 7, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jian Dong Ding, Ning Duan, Peng Ji, Qian Kun Zhao, Jun Zhu
  • Publication number: 20170030723
    Abstract: Simplification of trajectory representation is provided. Trajectories represented by a set of points on a map are obtained. Common route elements are identified for the trajectories based on the set of points. Each of the common route elements represents a geospatial area in which at least a predetermined number of the trajectories are identical. Simplified representations of the trajectories are generated based on the identified common route elements.
    Type: Application
    Filed: July 31, 2015
    Publication date: February 2, 2017
    Inventors: Jian Dong Ding, Ning Duan, Guoqiang Hu, Peng Ji, Jun Zhu
  • Patent number: 9551583
    Abstract: Embodiments of the present invention provide efficient and dynamic systems and methods for building a hybrid road network and grid based spatial temporal index to handle big trajectory data. Embodiments of the present invention can be used to satisfy the issue of low indexing and compression rate of big trajectory data, and to improve the efficiency of index queries, while also providing a mechanism to account for missing road links in a map.
    Type: Grant
    Filed: July 6, 2015
    Date of Patent: January 24, 2017
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Peng Gao, Peng Ji, Xiao Bo Li, Zhi Hu Wang, Jun Zhu
  • Patent number: 9546872
    Abstract: Embodiments of the present invention provide efficient and dynamic systems and methods for building a hybrid road network and grid based spatial temporal index to handle big trajectory data. Embodiments of the present invention can be used to satisfy the issue of low indexing and compression rate of big trajectory data, and to improve the efficiency of index queries, while also providing a mechanism to account for missing road links in a map.
    Type: Grant
    Filed: February 29, 2016
    Date of Patent: January 17, 2017
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Peng Gao, Peng Ji, Xiao Bo Li, Zhi Hu Wang, Jun Zhu
  • Publication number: 20170010101
    Abstract: Embodiments of the present invention provide efficient and dynamic systems and methods for building a hybrid road network and grid based spatial temporal index to handle big trajectory data. Embodiments of the present invention can be used to satisfy the issue of low indexing and compression rate of big trajectory data, and to improve the efficiency of index queries, while also providing a mechanism to account for missing road links in a map.
    Type: Application
    Filed: July 6, 2015
    Publication date: January 12, 2017
    Inventors: Ning Duan, Peng Gao, Peng Ji, Xiao Bo Li, Zhi Hu Wang, Jun Zhu
  • Publication number: 20170010123
    Abstract: Embodiments of the present invention provide efficient and dynamic systems and methods for building a hybrid road network and grid based spatial temporal index to handle big trajectory data. Embodiments of the present invention can be used to satisfy the issue of low indexing and compression rate of big trajectory data, and to improve the efficiency of index queries, while also providing a mechanism to account for missing road links in a map.
    Type: Application
    Filed: September 6, 2016
    Publication date: January 12, 2017
    Inventors: Ning Duan, Peng Gao, Peng Ji, Xiao Bo Li, Zhi Hu Wang, Jun Zhu
  • Publication number: 20170010102
    Abstract: Embodiments of the present invention provide efficient and dynamic systems and methods for building a hybrid road network and grid based spatial temporal index to handle big trajectory data. Embodiments of the present invention can be used to satisfy the issue of low indexing and compression rate of big trajectory data, and to improve the efficiency of index queries, while also providing a mechanism to account for missing road links in a map.
    Type: Application
    Filed: February 29, 2016
    Publication date: January 12, 2017
    Inventors: Ning Duan, Peng Gao, Peng Ji, Xiao Bo Li, Zhi Hu Wang, Jun Zhu
  • Patent number: 9506770
    Abstract: A method for recommending a candidate path includes, in response to receiving a query from a user, looking up a plurality of paths that conform to the query; with respect to a current path among the plurality of paths, obtaining behavior data of the user and behavior data of at least one other user associated with the current path; determining a recommendation indicator associated with the current path, based on the behavior data of the user and the behavior data of the at least one other user; and recommending the candidate path to the user based on at least a recommendation indicator associated with at least one of the plurality of paths.
    Type: Grant
    Filed: April 20, 2015
    Date of Patent: November 29, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jian Dong Ding, Ning Duan, Peng Ji, Qian Kun Zhao, Jun Zhu