Patents by Inventor Ning Duan

Ning Duan 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: 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: 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
  • 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
  • Patent number: 9537914
    Abstract: A vehicle domain multi-level parallel buffering and context-based streaming data pre-processing system includes a first data processing level and a second data processing level. The first data processing level includes a first-level buffer configured to buffer data provided from a plurality of raw data streams output from a plurality of vehicles. The second data processing level includes an electronic task-queue-dictionary (TQD) module and a plurality of second-level data processing buffers. The TQD module is configured to create a plurality of tasks in response to receiving a serial data stream output from the first-level buffer. The TQD module is further configured to assign each task to a corresponding second-level buffer, and separate the serial data stream into individual data values that are delivered to a specific second-level buffer based on the task so as to generate a multi-level parallel context-based buffering operation.
    Type: Grant
    Filed: December 1, 2015
    Date of Patent: January 3, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Ning Duan, Peng Gao, Chang Sheng Li, Chun Yang Ma, Xin Zhang, Jun Zhu
  • Patent number: 9534979
    Abstract: A method and apparatus for estimating a wave velocity of negative pressure wave in a fluid transportation pipeline. The method including: receiving a plurality of pressure signals from a plurality of sensors; determining time differences produced by the negative pressure wave reaching the adjacent sensors based on the received pressure signals; determining a wave source sensor segment where a wave source of the negative pressure wave is located; and estimating the wave velocities of the negative pressure wave in a non-wave source sensor segment and the wave source sensor segment.
    Type: Grant
    Filed: October 10, 2013
    Date of Patent: January 3, 2017
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Jin Huang, Juhnyoung Lee, Chunhua Tian, Junchi Yan, Yu Wang
  • Publication number: 20160356608
    Abstract: In one embodiment, a computer-implemented method includes receiving a global positioning system (GPS) location of a mobile device. Two or more road locations are determined as possible locations corresponding to the GPS location in a physical network of a set of roads. A first portion of a virtual network is built, by a computer processor, by expanding the virtual network from a node representing a prior road location to the two or more candidate road locations. A first candidate road location is selected as a current road location from among the two or more candidate road locations. A route of the mobile device is identified as including the prior road location and the first candidate road location. At least one of the two or more candidate road locations not selected as the current road location is excluded from future building of the virtual network. The virtual network is built dynamically.
    Type: Application
    Filed: June 5, 2015
    Publication date: December 8, 2016
    Inventors: Wei Shan Dong, Ning Duan, Peng Gao, Chun Yang Ma, Xin Zhang
  • 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
  • Publication number: 20160334224
    Abstract: The present disclosure relates to a computer implemented method, a computer program product, and a computer system for verifying the road network of map. An embodiment of the present invention provides a method for verifying a road network of a map. The method comprises: determining, based on locations of a set of points in the map, a trajectory distance of a trajectory between a start point and an end point in the set of points on the map; determining a route distance between the start point and the end point in the road network of the map; and verifying the road network by comparing the trajectory distance and the route distance.
    Type: Application
    Filed: July 29, 2016
    Publication date: November 17, 2016
    Inventors: Ning Duan, Peng Gao, Baohua Wang, Xin Zhang
  • Publication number: 20160334222
    Abstract: The present disclosure relates to a computer implemented method, a computer program product, and a computer system for verifying the road network of map. An embodiment of the present invention provides a method for verifying a road network of a map. The method comprises: determining, based on locations of a set of points in the map, a trajectory distance of a trajectory between a start point and an end point in the set of points on the map; determining a route distance between the start point and the end point in the road network of the map; and verifying the road network by comparing the trajectory distance and the route distance.
    Type: Application
    Filed: July 28, 2016
    Publication date: November 17, 2016
    Inventors: Ning Duan, Peng Gao, Baohua Wang, Xin Zhang
  • Publication number: 20160334223
    Abstract: The present disclosure relates to a computer implemented method, a computer program product, and a computer system for verifying the road network of map. An embodiment of the present invention provides a method for verifying a road network of a map. The method comprises: determining, based on locations of a set of points in the map, a trajectory distance of a trajectory between a start point and an end point in the set of points on the map; determining a route distance between the start point and the end point in the road network of the map; and verifying the road network by comparing the trajectory distance and the route distance.
    Type: Application
    Filed: July 28, 2016
    Publication date: November 17, 2016
    Inventors: Ning Duan, Peng Gao, Baohua Wang, Xin Zhang
  • Publication number: 20160334226
    Abstract: The present disclosure relates to a computer implemented method, a computer program product, and a computer system for verifying the road network of map. An embodiment of the present invention provides a method for verifying a road network of a map. The method comprises: determining, based on locations of a set of points in the map, a trajectory distance of a trajectory between a start point and an end point in the set of points on the map; determining a route distance between the start point and the end point in the road network of the map; and verifying the road network by comparing the trajectory distance and the route distance.
    Type: Application
    Filed: July 28, 2016
    Publication date: November 17, 2016
    Inventors: Ning Duan, Peng Gao, Baohua Wang, Xin Zhang
  • Patent number: 9494694
    Abstract: A method and apparatus of location sequence inferences for moving objects traveling along a path. The method and apparatus primarily concerns determining the location of a moving vehicle on a roadway in a roadway network. The inputs to the system include: raw GPS tracking sequence with timestamp, trajectory of the moving object inferred by map matching, accurate speed sequence from a reliable device, e.g. OBD (On-Board Diagnostics is an automotive term referring to a vehicle's self-diagnostic and reporting capability), historical map matching results and historical locations sequence inference results. The output of the system is a sequence of more accurate location (on road segments) sequences than raw GPS locations and map matching results.
    Type: Grant
    Filed: December 9, 2015
    Date of Patent: November 15, 2016
    Assignee: International Business Machines Corporation
    Inventors: Wei Shan Dong, Ning Duan, Peng Gao, Chun Yang Ma, Zhi Hu Wang, Xin Zhang
  • Publication number: 20160313129
    Abstract: The present disclosure relates to a computer implemented method, a computer program product, and a computer system for verifying the road network of map. An embodiment of the present invention provides a method for verifying a road network of a map. The method comprises: determining, based on locations of a set of points in the map, a trajectory distance of a trajectory between a start point and an end point in the set of points on the map; determining a route distance between the start point and the end point in the road network of the map; and verifying the road network by comparing the trajectory distance and the route distance.
    Type: Application
    Filed: July 7, 2016
    Publication date: October 27, 2016
    Inventors: Ning Duan, Peng Gao, Baohua Wang, Xin Zhang
  • Publication number: 20160298973
    Abstract: The present disclosure relates to a computer implemented method, a computer program product, and a computer system for verifying the road network of map. An embodiment of the present invention provides a method for verifying a road network of a map. The method comprises: determining, based on locations of a set of points in the map, a trajectory distance of a trajectory between a start point and an end point in the set of points on the map; determining a route distance between the start point and the end point in the road network of the map; and verifying the road network by comparing the trajectory distance and the route distance.
    Type: Application
    Filed: June 17, 2016
    Publication date: October 13, 2016
    Inventors: Ning Duan, Peng Gao, Baohua Wang, Xin Zhang
  • Publication number: 20160290813
    Abstract: The present disclosure relates to a computer implemented method, a computer program product, and a computer system for verifying the road network of map. An embodiment of the present invention provides a method for verifying a road network of a map. The method comprises: determining, based on locations of a set of points in the map, a trajectory distance of a trajectory between a start point and an end point in the set of points on the map; determining a route distance between the start point and the end point in the road network of the map; and verifying the road network by comparing the trajectory distance and the route distance.
    Type: Application
    Filed: June 15, 2016
    Publication date: October 6, 2016
    Inventors: Ning Duan, Peng Gao, Baohua Wang, Xin Zhang
  • Publication number: 20160282135
    Abstract: The present disclosure relates to a computer program product for verifying the road network of map. An embodiment of the present invention provides a method for verifying a road network of a map. The method comprises: determining, based on locations of a set of points in the map, a trajectory distance of a trajectory between a start point and an end point in the set of points on the map; determining a route distance between the start point and the end point in the road network of the map; and verifying the road network by comparing the trajectory distance and the route distance.
    Type: Application
    Filed: June 8, 2016
    Publication date: September 29, 2016
    Inventors: Ning Duan, Peng Gao, Baohua Wang, Xin Zhang
  • Patent number: 9420237
    Abstract: A method of providing video feeds from a plurality of cameras to a plurality of screens including determining a plurality of constraints on a centralized processor processing the video feeds, determining a camera semantic classification for each of the plurality of cameras, determining historical events captured by each of the plurality of cameras, and providing at least one video feed to at least one of the screens according to the plurality of constraints on the centralized processor, the camera semantic classifications and the historical events.
    Type: Grant
    Filed: July 9, 2013
    Date of Patent: August 16, 2016
    Assignee: GLOBALFOUNDRIES INC.
    Inventors: Wei Shan Dong, Ning Duan, Arun Hampapur, Ke Hu, Hongfei Li, Li Li, Wei Sun
  • Publication number: 20160232186
    Abstract: The present invention provides a flexible, dynamic database partition method and system. The method includes the steps of acquiring a data partition rule, where the data partition rule is used to identify a first relationship between a data partition condition and a database partition; establishing a second relationship between the data partition condition and a data partition key based on the data partition rule and a third relationship between the database partition and the data partition key; adding the data partition key to a data item where the data item is stored in the database based on the second relationship between the data partition condition and the data partition key; and storing the data item in the database partition based on the data partition key of the data item.
    Type: Application
    Filed: April 18, 2016
    Publication date: August 11, 2016
    Inventors: Ning DUAN, Bo GAO, Chang Jie GUO, Jian Ming ZHANG