Patents by Inventor Yinglong Xia

Yinglong Xia 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).

  • Publication number: 20210406779
    Abstract: In one embodiment, a computing system may receive query information associated with a machine-learning model. The system may access a knowledge graph that defines relationships between a number of machine-learning models and a number of features of the machine-learning models. The system may determine, based on the knowledge graph and the query information, one or more correlation metrics indicating correlations between the machine-learning model and one or more features of the features in the knowledge graph. The system may determine one or more recommended features for the machine-learning model based on the one or more correlation metrics and the one or more features.
    Type: Application
    Filed: June 26, 2020
    Publication date: December 30, 2021
    Inventors: Luhui Hu, Yinglong Xia
  • Patent number: 11120069
    Abstract: A query image is obtained. In a database including a plurality of reference image graphs, at least one of the reference image graphs, with feature vectors similar to the query image, is identified. Image querying is carried out by graph traversal on the at least one of the reference image graphs with the feature vectors similar to the query image. An image from the at least one of the reference image graphs having a highest matching score in the graph traversal is returned as a response to the query image. techniques for building the database are also disclosed.
    Type: Grant
    Filed: July 21, 2016
    Date of Patent: September 14, 2021
    Assignee: International Business Machines Corporation
    Inventors: Jui-Hsin Lai, Ching-Yung Lin, Lifeng Nai, Yinglong Xia
  • Patent number: 11120023
    Abstract: A graph processing system for concurrent property graph queries of a property graph implemented in a distributed network computes on respective nodes a subgraph shard represented as edge-sets containing vertices within a certain range. Each node stores data for a subgraph shard that contains a range of local vertices that are a subset of all vertices of the property graph. Each subgraph shard also has boundary vertices having edges that connect the subgraph shard to boundary vertices of another subgraph shard. Upon receipt of concurrent queries of the property graph, a query of the subgraph shards is scheduled in accordance with an initial vertex for each concurrent user query. The property graph is traversed by traversing edge-sets within a subgraph shard on each node and during traversal messaging is used to send values of boundary vertices to at least one other node having another subgraph shard sharing the boundary vertices.
    Type: Grant
    Filed: May 19, 2020
    Date of Patent: September 14, 2021
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Yinglong Xia, Li Zhou, Ren Chen
  • Publication number: 20210192375
    Abstract: An artificial intelligence device for identifying an object in a data set includes processing circuitry configured to receive the data set and a query including object. The processing circuitry selects one or more models using an entity knowledge database that includes a plurality of entities corresponding to objects to be identified. Each of a plurality or recognition models is linked to multiple entities of the entity knowledge database so that the processing circuitry may select multiple recognition models. The processing circuitry then processes the data set using the selected recognition model or models to provide an indication of whether the data set includes the at least one object. The entities may be ontologically coupled in the database so that, even if the object does not have a corresponding entity in the database, the object may be identified using models selected based on the ontology.
    Type: Application
    Filed: March 5, 2021
    Publication date: June 24, 2021
    Inventors: Yinglong Xia, Kien Luu
  • Publication number: 20210157832
    Abstract: A Resilient Distributed Dataset (RDD) processing method, system, and computer program product include sending a differential portion of a message from a receiver to a sender along with information of a global identifier of an RDD and differential values after matching incoming message.
    Type: Application
    Filed: December 23, 2020
    Publication date: May 27, 2021
    Inventors: Jui-Hsin Lai, Lifeng Nail, Toyotaro Suzumura, Yinglong Xia
  • Patent number: 10956499
    Abstract: A data storage and retrieval system for a computer memory includes a stream graph engine extracting graph data from streaming data, the graph data occupying a sliding window and comprising a plurality of slices representing a set of contiguous graphs, and where each slice of the plurality of slices corresponds to a given graph structure and its properties at a particular time, the stream graph engine causing the computer memory to store an on-disk portion of the graph data including a key table, a timestamp table and a plurality of property files, wherein the key table comprises a plurality of pointers to corresponding entries of the timestamp table, wherein each of the entries of the timestamp table comprise a corresponding timestamp and a pointer to the properties files, wherein the properties files comprise properties of a corresponding graph of the set of contiguous graphs, an in-memory portion of the graph data having a cache data structure storing a subset of the key table, and a versioning control modu
    Type: Grant
    Filed: September 13, 2016
    Date of Patent: March 23, 2021
    Assignee: International Business Machines Corporation
    Inventors: Ching-Yung Lin, Yanbin Liu, Lifeng Nai, Wei Tan, Ilie G. Tanase, Yinglong Xia
  • Patent number: 10952669
    Abstract: Method and apparatus for monitoring eating behavior are disclosed. A wearable device including an imaging sensor, an electromyography (EMG) sensor, and a processing unit is configured to collect EMG data via the EMG sensor, transmit the EMG data to a computing device, receive a control signal to capture one or more images via the imaging sensor, capture, one or more images, and transmit the one or more images. A computing device is disclosed including a processor and a memory containing a machine learning model and computer program code that, when executed, performs an operation. The operation includes receiving EMG data, processing the EMG data as input to a trained machine learning model, transmitting the control signal to capture one or more images via the imaging sensor, receiving the one or more images, and determining nutritional content of the food or beverage using the one or more images.
    Type: Grant
    Filed: December 22, 2017
    Date of Patent: March 23, 2021
    Assignee: International Business Machines Corporation
    Inventors: Conglei Shi, Yinglong Xia, Jui-Hsin Lai, Yu Ma
  • Patent number: 10936644
    Abstract: A Resilient Distributed Dataset (RDD) processing method, system, and computer program product include sending a different portion including a global identifier and different values of a message from a receiver to a sender and at a receiver side, an already-processed message is extracted from an RDD object repository corresponding to the global identifier of the different portion and the incoming differential portion is applied to the already-processed message.
    Type: Grant
    Filed: October 2, 2017
    Date of Patent: March 2, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jui-Hsin Lai, Lifeng Nail, Toyotaro Suzumura, Yinglong Xia
  • Publication number: 20210019318
    Abstract: Materialized views of a database are generated for query optimization by creating a query definition of a materialized view including a left outer or a right outer join to generate a joined database table and adding a non-nullable virtual tagging column to the right original database table with a value indicating whether a null entry came from an original database table or has been inserted to indicate that a row or column value does not exist as a result of the join operation. A materialized view is created using the query definition and query results of the joined database table with the virtual tagging column.
    Type: Application
    Filed: October 6, 2020
    Publication date: January 21, 2021
    Inventors: Ting Yu Leung, Yingpong Chen, Yinglong Xia
  • Publication number: 20210004374
    Abstract: A graph processing system for concurrent property graph queries of a property graph implemented in a distributed network computes on respective nodes a subgraph shard represented as edge-sets containing vertices within a certain range. Each node stores data for a subgraph shard that contains a range of local vertices that are a subset of all vertices of the property graph. Each subgraph shard also has boundary vertices having edges that connect the subgraph shard to boundary vertices of another subgraph shard. Upon receipt of concurrent queries of the property graph, a query of the subgraph shards is scheduled in accordance with an initial vertex for each concurrent user query. The property graph is traversed by traversing edge-sets within a subgraph shard on each node and during traversal messaging is used to send values of boundary vertices to at least one other node having another subgraph shard sharing the boundary vertices.
    Type: Application
    Filed: May 19, 2020
    Publication date: January 7, 2021
    Inventors: Yinglong Xia, Li Zhou, Ren Chen
  • Publication number: 20200356599
    Abstract: A computer-implemented method of determining data lineage based on database queries is provided. A received database query is parsed to identify a plurality of data entities associated with a plurality of data flows. A query graph associated with the received database query is generated, where the query graph includes a plurality of nodes connected via edges. The plurality nodes correspond to the plurality of data entities and the edges correspond to the plurality of data flows. A data lineage query is retrieved from memory. The data lineage query includes one or more of the plurality of data entities associated with the plurality of nodes within the generated query graph. A representation of the generated query graph is output based on the data lineage query.
    Type: Application
    Filed: July 27, 2020
    Publication date: November 12, 2020
    Inventors: Yinglong Xia, Rong Duan, Ting Yu Leung
  • Patent number: 10785052
    Abstract: A remote control system detects a directional signal at an alerting sensor package; activates an appliance to accept a control signal in response to the directional signal; accepts the control signal at the appliance from a muscle sensor package; and adjusts operation of the appliance in response to the control signal.
    Type: Grant
    Filed: September 21, 2018
    Date of Patent: September 22, 2020
    Assignee: International Business Machines Corporation
    Inventors: Jui-Hsin Lai, Lifeng Nai, Toyotaro Suzumura, Yinglong Xia
  • Patent number: 10656970
    Abstract: An apparatus and method are provided for scheduling graph computing on heterogeneous platforms based on energy efficiency. A scheduling engine receives an edge set that represents a portion of a graph comprising vertices with at least one edge connecting two or more of the vertices. The scheduling engine obtains an operating characteristic for each processing resource of a plurality of heterogeneous processing resources. The scheduling engine computes, based on the operating characteristics and an energy parameter, a set of processing speed values for the edge set, each speed value corresponding to a combination of the edge set and a different processing resource of the plurality of heterogeneous processing resources. The scheduling engine identifies an optimal processing speed value from the set of computed speed values for the edge set.
    Type: Grant
    Filed: September 28, 2016
    Date of Patent: May 19, 2020
    Assignee: Futurewei Technologies, Inc.
    Inventors: Yinglong Xia, Hui Zang
  • Publication number: 20200044939
    Abstract: A network graph analysis tool identifies clusters of nodes in a network graph based on edges connecting the nodes. It then distributes the clusters of nodes in a two-dimensional plane to generate a two-dimensional representation of a network. For each cluster, the tool distributes the nodes in the cluster in the two-dimensional plane to calculate respective coordinates of the nodes in the cluster. The result is a two-dimensional mapped network graph of the cluster. The tool then generates a density map of the network based on the calculated coordinates of the nodes in the mapped network graph, and in response to a selection of a sub-area of the density map, provides, for display, selected nodes and edges in the mapped network graph having coordinates corresponding to the selected sub-area of the density map. The selected nodes and edges may be magnified in response to a software visualization lens.
    Type: Application
    Filed: August 1, 2018
    Publication date: February 6, 2020
    Inventor: Yinglong Xia
  • Patent number: 10552486
    Abstract: A computer-implemented method, computer program product, and system for determination of critical parts and component correlations in a circuit using a correlation graph and centrality analysis including; receiving a circuit layout portion of a larger circuit layout, converting the circuit layout portion into a correlation graph representing components as nodes and connecting wires as edges, determining, using ground truth and Naïve Bayes to determine correlation weighting, scaling the correlation graph to represent the larger circuit, and presenting the larger correlation graph on a graphical user interface (GUI).
    Type: Grant
    Filed: May 26, 2016
    Date of Patent: February 4, 2020
    Assignee: International Business Machines Corporation
    Inventors: Chia-Yu Chen, Pei-Yun Hsueh, Jui-Hsin Lai, Yinglong Xia
  • Patent number: 10528563
    Abstract: A computer-implemented method for identifying pre-join operations, when accessing a database of relational tables, based on a usage history and/or a priority needs, comprises creating a graph of weighted edges and nodes, the nodes represent relational tables and edges represent join operations to be performed on the tables, partitioning the graph into a plurality of graph communities based on graph community densities, with a density indicating a number of edges touching a particular node, with the number of edges being greater than a predetermined edge number threshold, with each edge further including an edge weight indicative of a frequency of referencing within a predetermined recent duration of time and/or indicative of urgency of quick access to the corresponding join result within a predetermined recent duration of time, and generating pre-join results based on the partitioned graph communities and graph community densities.
    Type: Grant
    Filed: March 27, 2017
    Date of Patent: January 7, 2020
    Assignee: Futurewei Technologies, Inc.
    Inventors: Yinglong Xia, Ting Yu Leung
  • Publication number: 20190278808
    Abstract: A graph data processing method and a distributed system is disclosed. The distributed system includes a master node and a plurality of worker nodes. The master node obtains master node graph data, divides the graph data to obtain P shards, where the P shards include a first shard and a second shard. The master node determines at least two edge sets from each shard, schedules at least two edge sets included in the first shard to at least two worker nodes for processing, and schedules an associate edge set included in the second shard to the at least two worker nodes for processing, where the associate edge set is an edge set that includes an outgoing edge of a target vertex corresponding to the first shard.
    Type: Application
    Filed: May 30, 2019
    Publication date: September 12, 2019
    Inventors: Yinglong XIA, Jian XU, Mingzhen XIA
  • Patent number: 10410416
    Abstract: A computer-executed method is disclosed for collective navigation of distributed virtual reality (VR) devices. The method obtains a source vertex and a destination vertex for a VR device. The source vertex and the destination vertex include vertices of a graph model of a navigable space having a plurality of vertices. The vertices represent a point within the navigable space and the plurality of edges represent a path segment between two corresponding vertices. A subset of possible vertices, selected from the plurality of vertices, is determined for a navigable path. A vertex traffic potential is determined for each vertex of the subset of possible vertices. The navigable path, including one or more consecutive path segments selected to minimize both segment path lengths and vertex traffic potentials, is determined from the source vertex to the destination vertex.
    Type: Grant
    Filed: August 25, 2016
    Date of Patent: September 10, 2019
    Assignee: Futurewei Technologies, Inc.
    Inventors: Yinglong Xia, Lei Rao
  • Publication number: 20190216333
    Abstract: A computer implemented method includes capturing, via a camera, one or more digital images of a face of a person representative of blood circulation of the person, collecting context information via one or more processors corresponding to the person contemporaneously with the capturing of the one or more digital images, labeling, via a trained individual health model executing on the one or more processors, the one or more digital images based on the blood circulation represented in the image and the collected context information via the trained individual health model that has been trained on prior such digital images and context information; and analyzing, via the one or more processors, the one or more labeled digital images to generate a health index of the person.
    Type: Application
    Filed: January 12, 2018
    Publication date: July 18, 2019
    Inventors: Jui-Hsin Lai, Yinglong Xia, Jen-Hao Hsiao, Yu Zhang
  • Publication number: 20190192073
    Abstract: Method and apparatus for monitoring eating behavior are disclosed. A wearable device including an imaging sensor, an electromyography (EMG) sensor, and a processing unit is configured to collect EMG data via the EMG sensor, transmit the EMG data to a computing device, receive a control signal to capture one or more images via the imaging sensor, capture, one or more images, and transmit the one or more images. A computing device is disclosed including a processor and a memory containing a machine learning model and computer program code that, when executed, performs an operation. The operation includes receiving EMG data, processing the EMG data as input to a trained machine learning model, transmitting the control signal to capture one or more images via the imaging sensor, receiving the one or more images, and determining nutritional content of the food or beverage using the one or more images.
    Type: Application
    Filed: December 22, 2017
    Publication date: June 27, 2019
    Inventors: Conglei SHI, Yinglong XIA, Jui-Hsin LAI, Yu MA