Patents by Inventor Hongyi YAO

Hongyi YAO 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: 11886410
    Abstract: A computer-implemented method comprises receiving, by a processor, search requests to search a database; receiving a reindex request to reindex information in the database based on a new ontology for the database or a new number of shards for a first index server; initiating, by the processor, generation of a second index for the database while a first index managed by the first index server continues to be used live for responding to received search requests; completing the generation of the second index during a certain period when no search request is sent to the first index server; and in response to the completing, using the second index live for responding to received search requests.
    Type: Grant
    Filed: July 20, 2022
    Date of Patent: January 30, 2024
    Assignee: Palantir Technologies Inc.
    Inventors: Alan Pierce, Brian Dorne, Michael Glazer, Derek Rabideau, Richard Allen Ducott, III, David Karesh, Dylan Davis, Matthew Dailey, Hongyi Yao, Daniel Robinson
  • Publication number: 20220358109
    Abstract: A computer-implemented method comprises receiving, by a processor, search requests to search a database; receiving a reindex request to reindex information in the database based on a new ontology for the database or a new number of shards for a first index server; initiating, by the processor, generation of a second index for the database while a first index managed by the first index server continues to be used live for responding to received search requests; completing the generation of the second index during a certain period when no search request is sent to the first index server; and in response to the completing, using the second index live for responding to received search requests.
    Type: Application
    Filed: July 20, 2022
    Publication date: November 10, 2022
    Inventors: Alan Pierce, Brian Dorne, Michael Glazer, Derek Rabideau, Richard Allen Ducott, III, David Karesh, Dylan Davis, Matthew Dailey, Hongyi Yao, Daniel Robinson
  • Patent number: 11409722
    Abstract: Systems and methods for live reindexing include receiving, at a dispatch server, a request to reindex a database, wherein, at the time the request to reindex is received, the dispatch server is configured to send queries for information in the database to a first index server, the first index server comprising a first index of information in the database. The systems and methods further include, responsive to receiving the request to reindex and while the database is live, generating a second index of the information in the database, storing the second index at a second index server, and configuring the dispatch server to use the second index server as a live index server and to no longer use the first index server as a live index server.
    Type: Grant
    Filed: August 30, 2019
    Date of Patent: August 9, 2022
    Assignee: PALANTIR TECHNOLOGIES INC.
    Inventors: Alan Pierce, Brian Dorne, Michael Glazer, Derek Rabideau, Richard Allen Ducott, III, David Karesh, Dylan Davis, Matthew Dailey, Hongyi Yao, Daniel Robinson
  • Publication number: 20190384751
    Abstract: Systems and methods for live reindexing include receiving, at a dispatch server, a request to reindex a database, wherein, at the time the request to reindex is received, the dispatch server is configured to send queries for information in the database to a first index server, the first index server comprising a first index of information in the database. The systems and methods further include, responsive to receiving the request to reindex and while the database is live, generating a second index of the information in the database, storing the second index at a second index server, and configuring the dispatch server to use the second index server as a live index server and to no longer use the first index server as a live index server.
    Type: Application
    Filed: August 30, 2019
    Publication date: December 19, 2019
    Inventors: Alan Pierce, Brian Dorne, Michael Glazer, Derek Rabideau, Richard Allen Ducott, III, David Karesh, Dylan Davis, Matthew Dailey, Hongyi Yao, Daniel Robinson
  • Patent number: 10402385
    Abstract: Systems and methods for live reindexing include receiving, at a dispatch server, a request to reindex a database, wherein, at the time the request to reindex is received, the dispatch server is configured to send queries for information in the database to a first index server, the first index server comprising a first index of information in the database. The systems and methods further include, responsive to receiving the request to reindex and while the database is live, generating a second index of the information in the database, storing the second index at a second index server, and configuring the dispatch server to use the second index server as a live index server and to no longer use the first index server as a live index server.
    Type: Grant
    Filed: August 27, 2015
    Date of Patent: September 3, 2019
    Assignee: Palantir Technologies Inc.
    Inventors: Alan Pierce, Brian Dorne, Michael Glazer, Derek Rabideau, Richard Allen Ducott, III, David Karesh, Dylan Davis, Matthew Dailey, Hongyi Yao, Daniel Robinson
  • Patent number: 9923669
    Abstract: A computer-based distributed error correction scheme with an efficient decoding algorithm is disclosed. The efficiency of the corresponding decoding algorithm, based on standard single source Reed-Solomon error correcting codes, makes the practical employment of the DECC feasible. Various implementation examples are also provided.
    Type: Grant
    Filed: August 26, 2015
    Date of Patent: March 20, 2018
    Assignee: CALIFORNIA INSTITUTE OF TECHNOLOGY
    Inventors: Hongyi Yao, Tracey C. Ho
  • Patent number: 9892153
    Abstract: Techniques are described that determine occurrences of lost write by comparing version identifiers of corresponding replica data blocks and checkpoints of data files that include the data blocks. A method determines lost writes that may have occurred among a first set of data blocks and a second set of data blocks. Each data block in the first set of data blocks corresponds to a respective data block in the second set that is a version of data blocks in the first set. The data blocks in the first set and the second set are associated with version identifiers. The second set of data blocks is associated with a second checkpoint for which any version of a data block in the second set associated a version identifier below the second checkpoint has been acknowledged to a database server as having been written to persistent storage.
    Type: Grant
    Filed: December 19, 2014
    Date of Patent: February 13, 2018
    Assignee: Oracle International Corporation
    Inventors: Yunrui Li, Mahesh Baburao Girkar, Hongyi Yao
  • Publication number: 20170134165
    Abstract: A network and related methods for transmitting processes in a network secretly and securely is described. The network use keys, through path-key establishment and a key pool bootstrapping, to ensure that packets are transmitted and received properly and secretly in the presence of one or more adversarial nodes.
    Type: Application
    Filed: November 28, 2016
    Publication date: May 11, 2017
    Inventors: Hongyi YAO, Tracey C. HO, Cristina NITA-ROTARU, Andrew Newell
  • Patent number: 9632829
    Abstract: Allocation of storage budget in a computer-based distributed storage system is described, where associated computer-based storage nodes have heterogeneous access probabilities. The problem is to allocate a given storage budget across the available computer-based nodes so as to store a unit-size data object (e.g. file) with a higher reliability (e.g. increased probability for the storage budget to be recovered). Efficient algorithms for optimizing over one or more classes of allocations are presented. A basic one-level symmetric allocation is presented, where the storage budget is spread evenly over an appropriately chosen subset of nodes. Furthermore, a two-level symmetric allocation is presented, where the budget is divided into two parts, each spread evenly over a different subset of computer-based storage nodes, such that the amount allocated to each node in the first subset is twice that of the second subset.
    Type: Grant
    Filed: March 13, 2014
    Date of Patent: April 25, 2017
    Assignee: CALIFORNIA INSTITUTE OF TECHNOLOGY
    Inventors: Zhao Li, Tracey C. Ho, Derek Leong, Hongyi Yao
  • Patent number: 9544136
    Abstract: A network and related methods for transmitting processes in a network secretly and securely is described. The network use keys, through path-key establishment and a key pool bootstrapping, to ensure that packets are transmitted and received properly and secretly in the presence of one or more adversarial nodes.
    Type: Grant
    Filed: May 9, 2016
    Date of Patent: January 10, 2017
    Assignees: CALIFORNIA INSTITUTE OF TECHNOLOGY, PURDUE RESEARCH FOUNDATION
    Inventors: Hongyi Yao, Tracey C. Ho, Cristina Nita-Rotaru
  • Publication number: 20160254908
    Abstract: A network and related methods for transmitting processes in a network secretly and securely is described. The network use keys, through path-key establishment and a key pool bootstrapping, to ensure that packets are transmitted and received properly and secretly in the presence of one or more adversarial nodes.
    Type: Application
    Filed: May 9, 2016
    Publication date: September 1, 2016
    Inventors: Hongyi YAO, Tracey C. HO, Cristina NITA-ROTARU
  • Publication number: 20160179867
    Abstract: Techniques are described that determine occurrences of lost write by comparing version identifiers of corresponding replica data blocks and checkpoints of data files that include the data blocks. A method determines lost writes that may have occurred among a first set of data blocks and a second set of data blocks. Each data block in the first set of data blocks corresponds to a respective data block in the second set that is a version of data blocks in the first set. The data blocks in the first set and the second set are associated with version identifiers. The second set of data blocks is associated with a second checkpoint for which any version of a data block in the second set associated a version identifier below the second checkpoint has been acknowledged to a database server as having been written to persistent storage.
    Type: Application
    Filed: December 19, 2014
    Publication date: June 23, 2016
    Inventors: YUNRUI LI, MAHESH BABURAO GIRKAR, HONGYI YAO
  • Patent number: 9369275
    Abstract: A network and related methods for transmitting processes in a network secretly and securely is described. The network use keys, through path-key establishment and a key pool bootstrapping, to ensure that packets are transmitted and received properly and secretly in the presence of one or more adversarial nodes.
    Type: Grant
    Filed: April 24, 2015
    Date of Patent: June 14, 2016
    Assignees: CALIFORNIA INSTITUTE OF TECHNOLOGY, PURDUE RESEARCH FOUNDATION
    Inventors: Hongyi Yao, Tracey C. Ho, Cristina Nita-Rotaru
  • Publication number: 20160036563
    Abstract: A computer-based distributed error correction scheme with an efficient decoding algorithm is disclosed. The efficiency of the corresponding decoding algorithm, based on standard single source Reed-Solomon error correcting codes, makes the practical employment of the DECC feasible. Various implementation examples are also provided.
    Type: Application
    Filed: August 26, 2015
    Publication date: February 4, 2016
    Inventors: Hongyi YAO, Tracey C. HO
  • Publication number: 20150288516
    Abstract: A network and related methods for transmitting processes in a network secretly and securely is described. The network use keys, through path-key establishment and a key pool bootstrapping, to ensure that packets are transmitted and received properly and secretly in the presence of one or more adversarial nodes.
    Type: Application
    Filed: April 24, 2015
    Publication date: October 8, 2015
    Inventors: Hongyi YAO, Tracey C. HO, Cristina NITA-ROTARU
  • Patent number: 9148173
    Abstract: A computer-based distributed error correction scheme with an efficient decoding algorithm is disclosed. The efficiency of the corresponding decoding algorithm, based on standard single source Reed-Solomon error correcting codes, makes the practical employment of the DECC feasible. Various implementation examples are also provided.
    Type: Grant
    Filed: March 29, 2013
    Date of Patent: September 29, 2015
    Assignee: CALIFORNIA INSTITUTE OF TECHNOLOGY
    Inventors: Hongyi Yao, Tracey C. Ho
  • Patent number: 9130742
    Abstract: A network and related methods for transmitting processes in a network secretly and securely is described. The network use keys, through path-key establishment and a key pool bootstrapping, to ensure that packets are transmitted and received properly and secretly in the presence of one or more adversarial nodes.
    Type: Grant
    Filed: March 29, 2013
    Date of Patent: September 8, 2015
    Assignees: CALIFORNIA INSTITUTE OF TECHNOLOGY, PURDUE RESEARCH FOUNDATION
    Inventors: Hongyi Yao, Tracey C. Ho, Cristina Nita-Rotaru
  • Patent number: 8914713
    Abstract: Error correction coding for streaming communication is provided. A streaming problem is modeled as a non-multicast network problem with a nested receiver structure. Each packet in the streaming problem corresponds to a link, and each deadline in the streaming problem corresponds to a receiver in the non-multicast network problem. For the non-multicast network problem, content to be transmitted in multiple packets to multiple receivers is obtained. Each of the receivers is required to decode specific independent messages from the content, at given time steps, and has access to a subset of the content received by another receiver. The content is allocated into multiple packets to be transmitted on multiple links. No coding occurs across information demanded by different receivers. A capacity region defines a set of information rate vectors that can be communicated to the receivers successfully. A rate vector is successfully communicated if it complies with various inequalities.
    Type: Grant
    Filed: September 24, 2012
    Date of Patent: December 16, 2014
    Assignee: California Institute of Technology
    Inventors: Svitlana Vyetrenko, Tracey C. Ho, Hongyi Yao, Omer Tekin
  • Publication number: 20140281345
    Abstract: Allocation of storage budget in a computer-based distributed storage system is described, where associated computer-based storage nodes have heterogeneous access probabilities. The problem is to allocate a given storage budget across the available computer-based nodes so as to store a unit-size data object (e.g. file) with a higher reliability (e.g. increased probability for the storage budget to be recovered). Efficient algorithms for optimizing over one or more classes of allocations are presented. A basic one-level symmetric allocation is presented, where the storage budget is spread evenly over an appropriately chosen subset of nodes. Furthermore, a two-level symmetric allocation is presented, where the budget is divided into two parts, each spread evenly over a different subset of computer-based storage nodes, such that the amount allocated to each node in the first subset is twice that of the second subset.
    Type: Application
    Filed: March 13, 2014
    Publication date: September 18, 2014
    Applicant: CALIFORNIA INSTITUTE OF TECHNOLOGY
    Inventors: Zhao LI, Tracey C. HO, Derek LEONG, Hongyi YAO
  • Publication number: 20130297990
    Abstract: A computer-based distributed error correction scheme with an efficient decoding algorithm is disclosed. The efficiency of the corresponding decoding algorithm, based on standard single source Reed-Solomon error correcting codes, makes the practical employment of the DECC feasible. Various implementation examples are also provided.
    Type: Application
    Filed: March 29, 2013
    Publication date: November 7, 2013
    Inventors: Hongyi YAO, Tracey C. HO