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: 11886410Abstract: 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: GrantFiled: July 20, 2022Date of Patent: January 30, 2024Assignee: 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: 20220358109Abstract: 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: ApplicationFiled: July 20, 2022Publication date: November 10, 2022Inventors: Alan Pierce, Brian Dorne, Michael Glazer, Derek Rabideau, Richard Allen Ducott, III, David Karesh, Dylan Davis, Matthew Dailey, Hongyi Yao, Daniel Robinson
-
Patent number: 11409722Abstract: 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: GrantFiled: August 30, 2019Date of Patent: August 9, 2022Assignee: 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: 20190384751Abstract: 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: ApplicationFiled: August 30, 2019Publication date: December 19, 2019Inventors: Alan Pierce, Brian Dorne, Michael Glazer, Derek Rabideau, Richard Allen Ducott, III, David Karesh, Dylan Davis, Matthew Dailey, Hongyi Yao, Daniel Robinson
-
Patent number: 10402385Abstract: 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: GrantFiled: August 27, 2015Date of Patent: September 3, 2019Assignee: 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: 9923669Abstract: 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: GrantFiled: August 26, 2015Date of Patent: March 20, 2018Assignee: CALIFORNIA INSTITUTE OF TECHNOLOGYInventors: Hongyi Yao, Tracey C. Ho
-
Patent number: 9892153Abstract: 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: GrantFiled: December 19, 2014Date of Patent: February 13, 2018Assignee: Oracle International CorporationInventors: Yunrui Li, Mahesh Baburao Girkar, Hongyi Yao
-
Publication number: 20170134165Abstract: 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: ApplicationFiled: November 28, 2016Publication date: May 11, 2017Inventors: Hongyi YAO, Tracey C. HO, Cristina NITA-ROTARU, Andrew Newell
-
Patent number: 9632829Abstract: 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: GrantFiled: March 13, 2014Date of Patent: April 25, 2017Assignee: CALIFORNIA INSTITUTE OF TECHNOLOGYInventors: Zhao Li, Tracey C. Ho, Derek Leong, Hongyi Yao
-
Patent number: 9544136Abstract: 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: GrantFiled: May 9, 2016Date of Patent: January 10, 2017Assignees: CALIFORNIA INSTITUTE OF TECHNOLOGY, PURDUE RESEARCH FOUNDATIONInventors: Hongyi Yao, Tracey C. Ho, Cristina Nita-Rotaru
-
Publication number: 20160254908Abstract: 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: ApplicationFiled: May 9, 2016Publication date: September 1, 2016Inventors: Hongyi YAO, Tracey C. HO, Cristina NITA-ROTARU
-
Publication number: 20160179867Abstract: 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: ApplicationFiled: December 19, 2014Publication date: June 23, 2016Inventors: YUNRUI LI, MAHESH BABURAO GIRKAR, HONGYI YAO
-
Patent number: 9369275Abstract: 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: GrantFiled: April 24, 2015Date of Patent: June 14, 2016Assignees: CALIFORNIA INSTITUTE OF TECHNOLOGY, PURDUE RESEARCH FOUNDATIONInventors: Hongyi Yao, Tracey C. Ho, Cristina Nita-Rotaru
-
Publication number: 20160036563Abstract: 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: ApplicationFiled: August 26, 2015Publication date: February 4, 2016Inventors: Hongyi YAO, Tracey C. HO
-
Publication number: 20150288516Abstract: 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: ApplicationFiled: April 24, 2015Publication date: October 8, 2015Inventors: Hongyi YAO, Tracey C. HO, Cristina NITA-ROTARU
-
Patent number: 9148173Abstract: 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: GrantFiled: March 29, 2013Date of Patent: September 29, 2015Assignee: CALIFORNIA INSTITUTE OF TECHNOLOGYInventors: Hongyi Yao, Tracey C. Ho
-
Patent number: 9130742Abstract: 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: GrantFiled: March 29, 2013Date of Patent: September 8, 2015Assignees: CALIFORNIA INSTITUTE OF TECHNOLOGY, PURDUE RESEARCH FOUNDATIONInventors: Hongyi Yao, Tracey C. Ho, Cristina Nita-Rotaru
-
Patent number: 8914713Abstract: 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: GrantFiled: September 24, 2012Date of Patent: December 16, 2014Assignee: California Institute of TechnologyInventors: Svitlana Vyetrenko, Tracey C. Ho, Hongyi Yao, Omer Tekin
-
Publication number: 20140281345Abstract: 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: ApplicationFiled: March 13, 2014Publication date: September 18, 2014Applicant: CALIFORNIA INSTITUTE OF TECHNOLOGYInventors: Zhao LI, Tracey C. HO, Derek LEONG, Hongyi YAO
-
Publication number: 20130297990Abstract: 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: ApplicationFiled: March 29, 2013Publication date: November 7, 2013Inventors: Hongyi YAO, Tracey C. HO