International Business Machines Corporation

Jian Dong Ding

Ning Duan

Jian Ding

Peng Ji

Qian Zhao

Ya Ming Zhang

Sheng Huang

Guoqiang Hu

Xin Zhang

Peng Gao

Junchi Yan

Yu Wang

Chao Zhang

Min Gong

Jun Chi Yan

Feng Jin

Junmei Qu

Qi Ming Tian

Yun Jie Qiu

Yuhang Liu

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.

Generating a road network from location data

The present invention relates to a method and apparatus for genome compression and decompression. In one embodiment of the present invention, there is a method for genome compression, including: selecting from a reference database a reference genome that matches the genome; building an index based on positions of the reference genome's multiple segments in the reference genome; aligning the genome with the reference genome based on the multiple segments so as to identify difference data between the genome and the reference genome; and generating a compressed genome, the compressed genome including at least the index and the difference data. In other embodiments, there is provided an apparatus for genome compression. Further, there is a method and apparatus for decompressing the genome that has been compressed using the above method and apparatus.

Genome compression and decompression

A method and apparatus for determining similarity among gene sequences, for compressing a gene sequence, and for decompressing a gene sequence. The method for determining similarity between a first gene sequence and a second gene sequence includes: moving a sliding window of a predefined length on the first gene sequence and the second gene sequence respectively; extracting a first part Stringof the first gene sequence within the sliding window, and a second part Stringof the second gene sequence within the sliding window during the imovement of the sliding window; and determining similarity between the first gene sequence and the second gene sequence based on the first part Stringand the second part String. Also provided is an apparatus for the above method.

Managing gene sequences

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.

Method and apparatus for proliferating testing data

In an approach for detecting islanding effect in a power electrical network topology, a computer processor finds, in the power electrical network topology, a point of common coupling between a load and a distributed generation with potential islanding effect as well as a substation supplying power to said point of common coupling; collects operating parameters of the power grid in vicinity of said point of common coupling as well as in vicinity of said substation; determines whether islanding effect exists in said distributed generation and the load in accordance with a variation characteristic of the operating parameters of the power grid in vicinity of said point of common coupling and the operating parameters of the power grid in vicinity of said substation. Higher degree of accuracy and sensitivity of detecting islanding effect is achieved without compromising the energy quality on user side according to embodiments of the present invention.

Method and system for detecting islanding effect in power electrical network topology

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.

Simplification of trajectory representation

The present disclosure discloses a method and an apparatus for building a missing part of a movement path of an object. One or more frequent points is determined, wherein each of the one or more frequent points is a point on a historical movement path having a number of occurrences greater than a first threshold. A credibility of one or more path segments in determined. A first path segment of the one or more path segments is selected, wherein the credibility of the first path segment is greater than a second threshold. A missing part of a movement path of an object is built using the first path segment.

Building missing movement path of an object

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.

Growing community of inventors

Shanghai, China

Jian Dong Ding