Patents by Inventor Yet-San Lam

Yet-San Lam 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: 11163764
    Abstract: A computer-implemented method for balancing storage utilization and query processing in a distributed database. In one embodiment, the method receives a set of queries to perform on a database; determines a uniqueness score and a usage score based on the set of queries for each column of each data table in the database; normalizes the usage score and the uniqueness score to generate a normalized usage score and a normalized uniqueness score; multiplies the normalized uniqueness score by a first weight factor to produce a weighted uniqueness score; multiplies the normalized usage score by a second weight factor to produce a weighted usage score; combines the weighted uniqueness score and the weighted usage score to generate a combined column score; selects a column having a highest combined column score; and recreates the plurality of data tables of the database on the plurality of nodes using the column as a new distribution key.
    Type: Grant
    Filed: June 1, 2018
    Date of Patent: November 2, 2021
    Assignee: International Business Machines Corporation
    Inventors: Yet-San Lam, Malcolm Singh
  • Patent number: 11157496
    Abstract: A computer-implemented method for balancing storage utilization and query processing in a distributed database. In one embodiment, the computer-implemented method receives a set of queries to perform on a database that is distributed among a plurality of nodes. The database includes a plurality of data tables that each includes a plurality of columns and a plurality of rows. The computer-implemented method determines a uniqueness score and a join score for each column of each data table in the database based on the set of queries. The computer-implemented method determines a new distribution key based on the uniqueness score and the join score for each column of each data table in the database. The computer-implemented method recreates the plurality of data tables of the database on the plurality of nodes using the new distribution key for execution of the set of queries.
    Type: Grant
    Filed: June 1, 2018
    Date of Patent: October 26, 2021
    Assignee: International Business Machines Corporation
    Inventors: Yet-San Lam, Malcolm Singh
  • Publication number: 20190370371
    Abstract: A computer-implemented method for balancing storage utilization and query processing in a distributed database. In one embodiment, the method receives a set of queries to perform on a database; determines a uniqueness score and a usage score based on the set of queries for each column of each data table in the database; normalizes the usage score and the uniqueness score to generate a normalized usage score and a normalized uniqueness score; multiplies the normalized uniqueness score by a first weight factor to produce a weighted uniqueness score; multiplies the normalized usage score by a second weight factor to produce a weighted usage score; combines the weighted uniqueness score and the weighted usage score to generate a combined column score; selects a column having a highest combined column score; and recreates the plurality of data tables of the database on the plurality of nodes using the column as a new distribution key.
    Type: Application
    Filed: June 1, 2018
    Publication date: December 5, 2019
    Inventors: Yet-San Lam, Malcolm Singh
  • Publication number: 20190370372
    Abstract: A computer-implemented method for balancing storage utilization and query processing in a distributed database. In one embodiment, the computer-implemented method receives a set of queries to perform on a database that is distributed among a plurality of nodes. The database includes a plurality of data tables that each includes a plurality of columns and a plurality of rows. The computer-implemented method determines a uniqueness score and a join score for each column of each data table in the database based on the set of queries. The computer-implemented method determines a new distribution key based on the uniqueness score and the join score for each column of each data table in the database. The computer-implemented method recreates the plurality of data tables of the database on the plurality of nodes using the new distribution key for execution of the set of queries.
    Type: Application
    Filed: June 1, 2018
    Publication date: December 5, 2019
    Inventors: Yet-San Lam, Malcolm Singh