Patents by Inventor Meng-Kai Liao

Meng-Kai Liao 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: 10152505
    Abstract: Methods for database management in a distributed system are provided, wherein the distributed system at least includes a plurality of servers. The method includes the steps of: collecting transactions to be executed, wherein each transaction corresponds to a plurality of requests and each request is associated with at least one data; generating a transaction dependency graph corresponding to the requests according to data dependency among the data associated with the requests of all the transactions; partitioning the transaction dependency graph to generate a plurality of partitions corresponding to the servers; generating execution plans corresponding to the partitions; distributing the transactions to the servers for execution based on the generated execution plans.
    Type: Grant
    Filed: November 23, 2015
    Date of Patent: December 11, 2018
    Assignee: National Tsing Hua University
    Inventors: Shan-Hung Wu, Meng-Kai Liao, Shao-Kan Pi, Yu-Shan Lin
  • Publication number: 20170060935
    Abstract: Methods for database management in a distributed system are provided, wherein the distributed system at least includes a plurality of servers. The method includes the steps of: collecting transactions to be executed, wherein each transaction corresponds to a plurality of requests and each request is associated with at least one data; generating a transaction dependency graph corresponding to the requests according to data dependency among the data associated with the requests of all the transactions; partitioning the transaction dependency graph to generate a plurality of partitions corresponding to the servers; generating execution plans corresponding to the partitions; distributing the transactions to the servers for execution based on the generated execution plans.
    Type: Application
    Filed: November 23, 2015
    Publication date: March 2, 2017
    Inventors: Shan-Hung Wu, Meng-Kai Liao, Shao-Kan Pi, Yu-Shan Lin
  • Publication number: 20160212206
    Abstract: A deterministic database system and a data transferring method thereof are provided. The method includes monitoring a workload of a resource server or a candidate server. When the workload meets a transferring requirement, the resource server starts to copy data to the candidate server. During copying the data, the resource server and the candidate server execute transactions together according to an execution order of the transactions, and then reply an execution result.
    Type: Application
    Filed: April 23, 2015
    Publication date: July 21, 2016
    Inventors: Shan-Hung Wu, Meng-Kai Liao, Shao-Kan Pi, Yu-Shan Lin