Patents by Inventor Xin Ying Yang

Xin Ying Yang 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: 11222016
    Abstract: A tool for combining common processes shared by at least two or more sub-queries within a query is provided. The tool determines whether one or more sub set relationships are shared between the at least two or more sub-queries. Responsive to a determination that one or more sub set relationships are shared between the at least two or more sub-queries, the tool determines an order class for the at least two or more sub-queries based on the one or more sub set relationships, wherein determining the order class includes transforming the query to include one or more differing aspects within the single shared common process, with the one or more differing aspects arranged based, at least in part, on a query style, a query type, and a query function. Responsive to determining an access path for the query, the tool executes the access path during run-time for data accessing.
    Type: Grant
    Filed: May 3, 2019
    Date of Patent: January 11, 2022
    Assignee: International Business Machines Corporation
    Inventors: Shuo Li, Meng Wan, Xiaobo Wang, Xin Ying Yang
  • Patent number: 11163743
    Abstract: In an approach for optimizing query executions a processor receives a request to transfer data from a first table to a second table. A processor detects a relationship between the first table and the second table, wherein the relationship is based on a similarity between the first table and the second table. A processor identifies at least a first access path for transferring the data from the first table to the second table. A processor calculates a first cost of transferring the data from the first table to the second table using the first access path based on the similarity between the first table and the second table, wherein the first cost indicates estimated processor usage to transfer the data.
    Type: Grant
    Filed: May 8, 2019
    Date of Patent: November 2, 2021
    Assignee: International Business Machines Corporation
    Inventors: Shuo Li, Ping Liang, Kewei Wei, Xin Ying Yang
  • Patent number: 11120000
    Abstract: In an approach for optimizing query executions a processor receives a request to transfer data from a first table to a second table. A processor detects a relationship between the first table and the second table, wherein the relationship is based on a similarity between the first table and the second table. A processor identifies at least a first access path for transferring the data from the first table to the second table. A processor calculates a first cost of transferring the data from the first table to the second table using the first access path based on the similarity between the first table and the second table, wherein the first cost indicates estimated processor usage to transfer the data.
    Type: Grant
    Filed: May 8, 2019
    Date of Patent: September 14, 2021
    Assignee: International Business Machines Corporation
    Inventors: Shuo Li, Ping Liang, Kewei Wei, Xin Ying Yang
  • Patent number: 11036736
    Abstract: A method, computing system and computer program product are provided. A nested loop join access plan for a query is executed and processed records of a most outer table of a nested loop join that satisfy local predicates are counted. When a count of the processed records is not less than a threshold value, a cost to complete execution of the nested loop join access plan and a cost of executing a new access plan based on recalculated filter factors for local predicates of the query are compared. When the cost to complete is less, execution of the nested loop join access plan is resumed to complete running of the query. When the cost of executing the new access plan is less, the new access plan is executed to rerun the query. A result of the query is provided.
    Type: Grant
    Filed: March 22, 2017
    Date of Patent: June 15, 2021
    Assignee: International Business Machines Corporation
    Inventors: Zhi Tong Dou, Yue Li, Guang Bao N. Ni, Gang Shen, Jing Jing Xiao, Xin Ying Yang
  • Patent number: 11005850
    Abstract: In an embodiment of the present invention, a command for performing a database operation with respect to a table of a database is received, whereby the table has a visible key column for identification information and one or more invisible token columns for token information. The user's role from the command is obtained. A record is identified in the table based on a combination of the identification information and the token information corresponding to the user's role. The database operation is performed on the identified record.
    Type: Grant
    Filed: September 4, 2018
    Date of Patent: May 11, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Hao Feng, Shuo Li, Shengyan Sun, Xin Ying Yang
  • Patent number: 10983994
    Abstract: In an approach to determining an access method for a partition in a partition table, a computer receives a query and determines if there is a partition table utilized by the query. When there is a partition table utilized by the query, then the computer determines that a partition in the partition table meets the plurality of conditions of the query. The computer collects a plurality of partition level statistics for the partition that meets the plurality of conditions of the query. Additionally, the computer determines, based, at least in part, on the plurality of partition level statistics, a cost for one or more access methods for the partition that meets the plurality of conditions of the query. Furthermore, the computer determines, based, at least in part, on the cost for each access method, an access method for the partition that meets the plurality of conditions of the query.
    Type: Grant
    Filed: September 21, 2018
    Date of Patent: April 20, 2021
    Assignee: International Business Machines Corporation
    Inventors: Shuo Li, Ping Liang, Ke Wei Wei, Xin Ying Yang
  • Patent number: 10936603
    Abstract: Embodiments of the present invention provide efficient systems and methods for searching a keyword. Embodiments of the present invention can be used to more quickly and comprehensively search a document for a keyword or phrase, based on the preferences and behaviors of a user, so that the returned results to the user are ranked in order of the preferences of the user. By factoring in user data such as time spent on certain content and highlighted content, the system is able to more efficiently return preferred results of a user of a keyword search.
    Type: Grant
    Filed: July 10, 2018
    Date of Patent: March 2, 2021
    Assignee: International Business Machines Corporation
    Inventors: Xiao Di Deng, Shuo Li, Meng Wan, Xin Ying Yang
  • Patent number: 10891300
    Abstract: A computer-implemented method includes identifying a primary database interaction statement and determining one or more intermediate database interaction statements based on the primary database interaction statement. The computer-implemented further includes determining, for each of the one or more intermediate database interaction statements, an intermediate statement transformation indicator. The computer-implemented method further includes determining one or more transformed database interaction statements based on each intermediate statement transformation indicator.
    Type: Grant
    Filed: October 27, 2017
    Date of Patent: January 12, 2021
    Assignee: International Business Machines Corporation
    Inventors: Dong Jie Wei, Ke Wei Wei, Xin Ying Yang, Miao Zheng
  • Patent number: 10885029
    Abstract: Aspects include a method that includes receiving a structured query language (SQL) database command at a processing device configured to manage a table space of a relational database, the database command including a merge statement. The method also includes identifying a group of target records from the database command, and associating each target record with one of a plurality of portions of the table space, and in response to determining that the group of target records is associated with more than one portion of the table space, sorting the target records into a plurality of sub-groups, each sub-group associated with a different portion of the table space. The method further includes generating a sub-task associated with each sub-group, the sub-task prescribing aspects of performing the merge operation using an associated sub-group respective sub-group, and performing all of the sub-tasks on the memory space in parallel.
    Type: Grant
    Filed: November 20, 2018
    Date of Patent: January 5, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Shuo Li, Ping Liang, Bing Qing Sun, Xiaobo Wang, Xin Ying Yang
  • Patent number: 10795898
    Abstract: Embodiments of the present invention provide efficient systems and methods for searching a keyword. Embodiments of the present invention can be used to more quickly and comprehensively search a document for a keyword or phrase, based on the preferences and behaviors of a user, so that the returned results to the user are ranked in order of the preferences of the user. By factoring in user data such as time spent on certain content and highlighted content, the system is able to more efficiently return preferred results of a user of a keyword search.
    Type: Grant
    Filed: July 10, 2018
    Date of Patent: October 6, 2020
    Assignee: International Business Machines Corporation
    Inventors: Xiao Di Deng, Shuo Li, Meng Wan, Xin Ying Yang
  • Patent number: 10776358
    Abstract: A technique relates to determining when to skip a group by clause in a query. A computer checks that a condition is satisfied for a table. The condition is selected from the group consisting of having a unique index on one or more columns of the table or having a function on the one or more columns that makes rows in the GROUP BY clause unique. The group by clause is part of the query on the table. In response to the condition being satisfied, the group by clause associated with the one or more columns is skipped. In response to the condition not being satisfied, the group by clause associated with the one or more columns is executed.
    Type: Grant
    Filed: September 21, 2017
    Date of Patent: September 15, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ze Yuan Hu, Bing Qing Sun, Hang Xiao, Xin Ying Yang
  • Patent number: 10762099
    Abstract: A computer-implemented method includes identifying a primary database interaction statement and determining one or more intermediate database interaction statements based on the primary database interaction statement. The computer-implemented further includes determining, for each of the one or more intermediate database interaction statements, an intermediate statement transformation indicator. The computer-implemented method further includes determining one or more transformed database interaction statements based on each intermediate statement transformation indicator. A corresponding computer program product and computer system are also disclosed.
    Type: Grant
    Filed: June 7, 2016
    Date of Patent: September 1, 2020
    Assignee: International Business Machines Corporation
    Inventors: Dong Jie Wei, Ke Wei Wei, Xin Ying Yang, Miao Zheng
  • Patent number: 10747766
    Abstract: A computer-implemented method includes receiving a batch processing job. The method identifies multiple access paths for the batch processing job. The method determines one or more runtime costs for each of the multiple access paths. The method determines whether the batch processing job includes comparable access paths. The method responds to the batch processing job not including comparable access paths by receiving a query and selecting a desired access, based on the one or more runtime costs. The method responds to the batch processing job including comparable access paths by determining one or more context costs for each of the one or more access paths, receiving a query, identifying a context for the query, and selecting a desired access path for the query. The desired access path is based on the one or more runtime costs, the one or more context costs, and the context for the query.
    Type: Grant
    Filed: May 11, 2018
    Date of Patent: August 18, 2020
    Assignee: International Business Machines Corporation
    Inventors: Shuo Li, Ke Wei Wei, Li Yang, Xin Ying Yang, Jian Wei Zhang
  • Patent number: 10585890
    Abstract: Aspects of the present disclosure relate to an approach for generating query execution plans for a database query. A computer-implemented method comprises determining whether a size of a file to be generated during execution of a database query is variable in response to obtaining the database query. The method further comprises determining a plurality of ranges for the size of the file in response to determining that the size of the file is variable. The method further comprises generating a plurality of query execution plans corresponding to the plurality of ranges. Accordingly, a plurality of query execution plans corresponding to different file sizes can be generated for the database query, and an efficient and cost effective query execution plan may be selected based on the actual file size during the execution of the database query.
    Type: Grant
    Filed: October 27, 2016
    Date of Patent: March 10, 2020
    Assignee: International Business Machines Corporation
    Inventors: Shuo Li, Ke Wei Wei, Xin Ying Yang, Chen Xin Yu
  • Patent number: 10572480
    Abstract: A computer-implemented method includes identifying a query, including one or more predicates and one or more branches, wherein one or more branches includes one or more legs. The computer-implemented method further includes, for each branch, in parallel: determining a risk, determining a return row threshold, estimating a number of return rows; terminating access if the return rows exceed the threshold. The computer-implemented method further includes, for each leg, in parallel: determining a leg return row threshold; accessing the leg; fetching one or more return rows into one or more leg return row pages; terminating access if the return rows exceed the threshold; intersecting one or more leg return row pages into one or more intersected leg return row pages; and applying the one or more predicates to the one or more intersected leg return row pages. The method may be embodied in a corresponding computer system or computer program product.
    Type: Grant
    Filed: November 10, 2017
    Date of Patent: February 25, 2020
    Assignee: International Business Machines Corporation
    Inventors: Shuo Li, Heng Liu, Ke Wei Wei, Xin Ying Yang
  • Patent number: 10546379
    Abstract: A method includes receiving an input from a user, the input including a selection of an object, where the object is contained in a video, identifying, in response to the input, the object in the video, determining an attribute of the object associated with a profile of the user, where the profile contains a preference of the user regarding at least one object to be viewed, and determining, in response to the attribute of the object associated with the profile, a target segment in the video, where the target segment includes the object.
    Type: Grant
    Filed: December 6, 2017
    Date of Patent: January 28, 2020
    Assignee: International Business Machines Corporation
    Inventors: Hong Wei Jia, Qian Li, Shuang Li, Hai Lei Song, Yun Ting Wang, Xin Ying Yang, Wenyan Yuan, Guang Ming Zhang
  • Patent number: 10528562
    Abstract: A computer-implemented method includes identifying a query, including one or more predicates and one or more branches, wherein one or more branches includes one or more legs. The computer-implemented method further includes, for each branch, in parallel: determining a risk, determining a return row threshold, estimating a number of return rows; terminating access if the return rows exceed the threshold. The computer-implemented method further includes, for each leg, in parallel: determining a leg return row threshold; accessing the leg; fetching one or more return rows into one or more leg return row pages; terminating access if the return rows exceed the threshold; intersecting one or more leg return row pages into one or more intersected leg return row pages; and applying the one or more predicates to the one or more intersected leg return row pages. The method may be embodied in a corresponding computer system or computer program product.
    Type: Grant
    Filed: September 12, 2016
    Date of Patent: January 7, 2020
    Assignee: International Business Machines Corporation
    Inventors: Shuo Li, Heng Liu, Ke Wei Wei, Xin Ying Yang
  • Patent number: 10496659
    Abstract: Embodiments relate to a method, system, and computer program product for processing database grouping set query. The method includes receiving a grouping set query request; the grouping set query request including a plurality of groups and determining via said grouping set query request a plurality of to be assigned child tasks for parallel processing. Subsequently, one or more of the groups are assigned as child tasks to be parallel processed based on logical relationship among the groups and the number of available parallel child tasks determined and the parallel child tasks are executed to generate grouping set query result.
    Type: Grant
    Filed: August 1, 2013
    Date of Patent: December 3, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Fen-Ling Lin, Xin Ying Yang
  • Patent number: 10459947
    Abstract: Using historical queries to determine database columns to populate a partial database. A partial database is created based, at least in part, on key values related to columns in a database for which the columns are most frequently accessed.
    Type: Grant
    Filed: February 5, 2016
    Date of Patent: October 29, 2019
    Assignee: International Business Machines Corporation
    Inventors: Kai Feng Cui, Shuo Li, Shu Hua Liu, Xin Ying Yang
  • Publication number: 20190294601
    Abstract: In an approach for optimizing query executions a processor receives a request to transfer data from a first table to a second table. A processor detects a relationship between the first table and the second table, wherein the relationship is based on a similarity between the first table and the second table. A processor identifies at least a first access path for transferring the data from the first table to the second table. A processor calculates a first cost of transferring the data from the first table to the second table using the first access path based on the similarity between the first table and the second table, wherein the first cost indicates estimated processor usage to transfer the data.
    Type: Application
    Filed: May 8, 2019
    Publication date: September 26, 2019
    Inventors: Shuo Li, Ping Liang, Kewei Wei, Xin Ying Yang