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: 9846586
    Abstract: The present disclosure relates to a method and an apparatus for creating a virtual machine as well as a cloud server. A method for creating a virtual machine comprises: in response to a request from a user for creating a virtual machine, loading an operating system for said virtual machine based on a choice made by said user; assembling at least one application for said virtual machine based on a choice made by said user regarding said at least one application, including: based on pre-stored and application-related information, copying files involved in said application to a predetermined location on said virtual machine and changing public resource configuration managed by said operating system. The present invention enables users to flexibly install desirable software at the time of applying for creating a virtual machine without spending too much time.
    Type: Grant
    Filed: September 27, 2013
    Date of Patent: December 19, 2017
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Ke Hu, Jian Ming Zhang, Kai Tang
  • Publication number: 20170350714
    Abstract: According to embodiments of the present disclosure, a method, a device and a computer program product for route planning based on connectivity of nodes are provided. The method comprises determining a first plurality of nodes from an origin to a destination. The method further comprises dividing the first plurality of nodes into a plurality of collections based on travel time. In addition, the method comprises determining a route from the origin to the destination by selecting nodes from the plurality of collections.
    Type: Application
    Filed: June 6, 2016
    Publication date: December 7, 2017
    Inventors: Ning Duan, Peng Gao, Miao He, Bing Shao
  • Patent number: 9836532
    Abstract: Embodiments include a system, method, and computer program product for foreign organization name matching. Aspects include receiving a first entity name from a first database configured in a first language and receiving a second database, wherein the second database includes a plurality of entity names in a second language, wherein the first and second languages are different. Aspects also include performing an Internet search based on the first entity name, wherein a language setting of the Internet search is configured to the second language and identifying a list of candidate names based on a set of results from the Internet search. Another aspect includes filtering the list to obtain a resulting candidate name and determining whether the resulting candidate name matches one of the entity names in the second database. Aspects include associating the first entity name and a matching entity name in the second database based on the determination.
    Type: Grant
    Filed: December 15, 2015
    Date of Patent: December 5, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Stephen M. Chu, Ning Duan, Min Gong, Junchi Yan, Xuan Zhang
  • Patent number: 9830384
    Abstract: Embodiments include a system, method, and computer program product for foreign organization name matching. Aspects include receiving a first entity name from a first database configured in a first language and receiving a second database, wherein the second database includes a plurality of entity names in a second language, wherein the first and second languages are different. Aspects also include performing an Internet search based on the first entity name, wherein a language setting of the Internet search is configured to the second language and identifying a list of candidate names based on a set of results from the Internet search. Another aspect includes filtering the list to obtain a resulting candidate name and determining whether the resulting candidate name matches one of the entity names in the second database. Aspects include associating the first entity name and a matching entity name in the second database based on the determination.
    Type: Grant
    Filed: October 29, 2015
    Date of Patent: November 28, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Stephen M. Chu, Ning Duan, Min Gong, Junchi Yan, Xuan Zhang
  • Patent number: 9824580
    Abstract: Provided is a mechanism for producing an uncertainty-based traffic congestion index, wherein the mechanism may comprise: obtaining a plurality of GPS data points; dividing the plurality of GPS data points into a plurality of variable sliding windows, wherein the dividing maximizes an amount of shape information in each of the plurality of variable sliding windows, performing a map matching process on the plurality of GPS data points as the GPS data points had been divided by the dividing; calculating a confidence value indicative of the map matching process; and producing the traffic congestion index, wherein the traffic congestion index is produced by taking into account the calculated confidence value indicative of the map matching process. In various embodiments, such a mechanism may be implemented via systems, methods and/or computer program products.
    Type: Grant
    Filed: December 17, 2015
    Date of Patent: November 21, 2017
    Assignee: International Business Machines Corporation
    Inventors: Wei Shan Dong, Ning Duan, Peng Gao, Guo Qiang Hu, Chang Sheng Li, Xin Zhang
  • Patent number: 9816834
    Abstract: A road segment set influenced by an event on the basis of a connected network is identified. The connected network is built on the basis of reachability of a road segment in the road network. Furthermore, each road segment in the road segment set is reachable via the road network from the location of the event, or, in the alternative, the location of the event is reachable via the road network from each road segment in the road segment set. A query index is generated on the basis of the event and the road segment set.
    Type: Grant
    Filed: July 24, 2015
    Date of Patent: November 14, 2017
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Peng Gao, Baohua Wang, Feng Juan Wang, Xin Zhang
  • Publication number: 20170307384
    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: Application
    Filed: July 12, 2017
    Publication date: October 26, 2017
    Inventors: NING DUAN, PENG JI, ZHI HU WANG, JUN ZHU
  • Patent number: 9773047
    Abstract: Embodiments include a system, method, and computer program product for foreign organization name matching. Aspects include receiving a first entity name from a first database configured in a first language and receiving a second database, wherein the second database includes a plurality of entity names in a second language, wherein the first and second languages are different. Aspects also include performing an Internet search based on the first entity name, wherein a language setting of the Internet search is configured to the second language and identifying a list of candidate names based on a set of results from the Internet search. Another aspect includes filtering the list to obtain a resulting candidate name and determining whether the resulting candidate name matches one of the entity names in the second database. Aspects include associating the first entity name and a matching entity name in the second database based on the determination.
    Type: Grant
    Filed: March 16, 2017
    Date of Patent: September 26, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Stephen M. Chu, Ning Duan, Min Gong, Junchi Yan, Xuan Zhang
  • Patent number: 9772932
    Abstract: A method and a system for testing an application across platforms. Application testing for checking functionality of an application is carried out to insure that same applications have the same behavior on different platforms. Such platforms include function, user interface (UI), and generated data. One embodiment of the present invention provides a method for cross-platform application testing. A first response to an action is determined on a first platform. The action is triggered on a second platform, the second platform being different from the first platform. Then, a second response is determined to the action on the second platform. Finally, the first response and the second response are compared to test consistency of the application on the first platform and the second platform. A corresponding system for testing an application across platforms is also provided.
    Type: Grant
    Filed: July 29, 2015
    Date of Patent: September 26, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ning Duan, Zhi Lin Hu, Zhi Hu Wang, Yong Zheng
  • Patent number: 9763105
    Abstract: Method and apparatus for determining a coverage hole of a communication network along a road. The method includes: retrieving typical speed information on the basis of connection history that at least one first mobile device moves along the road; in response to detecting a connection drop when at least one second mobile device moves along the road, estimating a drop position of the at least one second mobile device on the basis of attribute information of the at least one second mobile device and the typical speed information; and determining the coverage hole on the basis of the drop position of the at least one second mobile device. In one embodiment of the present invention, there is provided a corresponding apparatus.
    Type: Grant
    Filed: September 24, 2015
    Date of Patent: September 12, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ning Duan, Li Li, Jie Song, Chunhua Tian, Ji Zheng Zhang
  • Publication number: 20170249398
    Abstract: Embodiments of the present invention provide information processing systems and methods for proliferating testing data based on sample testing data. In one embodiment, a difference is determined by comparing a desired query result to a query result acquired by executing a query statement on sample testing data. Sample testing data can then be proliferated based, at least in part, on the difference and data generation constraint conditions.
    Type: Application
    Filed: May 17, 2017
    Publication date: August 31, 2017
    Inventors: Jian dong Ding, Ning Duan, Guoqiang Hu, Sheng Huang, Jun Zhu
  • 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
  • Publication number: 20170236058
    Abstract: A method and apparatus for generating a training model based on feedback are provided. The method for generating a training model based an feedback, includes calculating an eigenvector of a sample among a plurality of samples; obtaining scores granted by a user for one or more of the plurality of samples in a round, obtaining scores granted by the user for a first number of samples; obtaining scores granted by the user for a second number of samples in response to detecting, based on the eigenvector, an inconsistency between the scores granted by the user for the first number of samples; and generating a training model based on the scores granted by the user for the first and second numbers of samples. A corresponding apparatus is also provided.
    Type: Application
    Filed: May 2, 2017
    Publication date: August 17, 2017
    Inventors: Liangliang Cao, Ning Duan, Qian Lin, Chen Wang, Junchi Yan, Xin Zhang
  • 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
  • Patent number: 9723441
    Abstract: Location based on call detail record. The method includes: acquiring handover call detail record (HCDR) data and handover (HO) data corresponding to at least one cell transfer during a call; The HCDR data can include a start time, an end time, passed cells during the call; The HO data can include the HO time for each pair of adjacent cells among the passed cells during the call. The method can further include estimating the location of the subscriber based on the HCDR data and the HO data.
    Type: Grant
    Filed: October 6, 2015
    Date of Patent: August 1, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Ning Duan, Min Gong, Yun Jie Qiu, Yu Wang, Chao Xue, Junchi Yan, Chao Zhang, Wei Zhao
  • Patent number: 9723041
    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: November 15, 2016
    Date of Patent: August 1, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Ning Duan, Peng Gao, Chang Sheng Li, Chun Yang Ma, Xin Zhang, Jun Zhu
  • Publication number: 20170191931
    Abstract: A material inspection apparatus includes a light source, a light receiver, a light converter, and a processing unit. The light source is configured to emit light to a surface of an object to be inspected. The light receiver is configured to receive light reflected from the surface of the object. The light converter is configured to convert the light received by the light receiver into an electric current. The processing unit is configured to determine, according to the electric current, a material of the surface of the object.
    Type: Application
    Filed: January 19, 2016
    Publication date: July 6, 2017
    Inventors: Chao-Hung Ma, Shen-Kang Li, Ning Duan, Zhi-Ling Chen
  • Publication number: 20170185660
    Abstract: Embodiments include a system, method, and computer program product for foreign organization name matching. Aspects include receiving a first entity name from a first database configured in a first language and receiving a second database, wherein the second database includes a plurality of entity names in a second language, wherein the first and second languages are different. Aspects also include performing an Internet search based on the first entity name, wherein a language setting of the Internet search is configured to the second language and identifying a list of candidate names based on a set of results from the Internet search. Another aspect includes filtering the list to obtain a resulting candidate name and determining whether the resulting candidate name matches one of the entity names in the second database. Aspects include associating the first entity name and a matching entity name in the second database based on the determination.
    Type: Application
    Filed: March 16, 2017
    Publication date: June 29, 2017
    Inventors: Stephen M. Chu, Ning Duan, Min Gong, Junchi Yan, Xuan Zhang
  • Publication number: 20170178499
    Abstract: Provided is a mechanism for producing an uncertainty-based traffic congestion index, wherein the mechanism may comprise: obtaining a plurality of GPS data points; dividing the plurality of GPS data points into a plurality of variable sliding windows, wherein the dividing maximizes an amount of shape information in each of the plurality of variable sliding windows, performing a map matching process on the plurality of GPS data points as the GPS data points had been divided by the dividing; calculating a confidence value indicative of the map matching process; and producing the traffic congestion index, wherein the traffic congestion index is produced by taking into account the calculated confidence value indicative of the map matching process. In various embodiments, such a mechanism may be implemented via systems, methods and/or computer program products.
    Type: Application
    Filed: December 17, 2015
    Publication date: June 22, 2017
    Inventors: Wei Shan DONG, Ning DUAN, Peng GAO, Guo Qiang HU, Chang Sheng LI, Xin ZHANG