Patents by Inventor Guy Gueta
Guy Gueta 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: 11960502Abstract: In some embodiments, a method sends first messages that request first information for a set of blocks of the blockchain to the N replicas. Each replica maintains a respective instance of the blockchain. Second messages is received from at least a portion of the N replicas. The second messages include the first information for the set of blocks from each respective instance of the blockchain that is maintained by the N replicas. The method analyzes the first information to determine whether a consensus on the first information is reached by a number of replicas. When consensus is reached, a request is sent to a replica for one or more blocks to back up to a backup blockchain and second information is received for the one or more blocks from the replica. The method uses the second information to back up the one or more blocks in the backup blockchain.Type: GrantFiled: December 17, 2021Date of Patent: April 16, 2024Assignee: VMware LLCInventors: Ittai Abraham, Guy Gueta, Igor Golikov, Toly Kournik, Tsvetomir Dimitrov
-
Patent number: 11734230Abstract: In some embodiments, a method receives data for a block in a blockchain during a recovery process in which a recovering replica is recovering the block for a first instance of the blockchain being maintained by the recovering replica. The block is received from a second instance of the blockchain being maintained by a source replica. The method splits the data for the block into a plurality of chunks. Each chunk includes a portion of the data for the block; It is determined whether the recovering replica can recover a chunk in the plurality of chunks using a representation of the chunk. In response to determining that the recovering replica can recover the chunk, sending the representation of the chunk to the recovering replica. In response to determining that the recovering replica cannot recover the chunk, sending the data for the chunk to the recovering replica.Type: GrantFiled: December 27, 2021Date of Patent: August 22, 2023Assignee: VMWARE, INC.Inventors: Igor Golikov, Alex Markuze, Avishay Yanai, Guy Gueta, Israel Cidon, Eyal Zohar
-
Publication number: 20230205738Abstract: In some embodiments, a method receives data for a block in a blockchain during a recovery process in which a recovering replica is recovering the block for a first instance of the blockchain being maintained by the recovering replica. The block is received from a second instance of the blockchain being maintained by a source replica. The method splits the data for the block into a plurality of chunks. Each chunk includes a portion of the data for the block; It is determined whether the recovering replica can recover a chunk in the plurality of chunks using a representation of the chunk. In response to determining that the recovering replica can recover the chunk, sending the representation of the chunk to the recovering replica. In response to determining that the recovering replica cannot recover the chunk, sending the data for the chunk to the recovering replica.Type: ApplicationFiled: December 27, 2021Publication date: June 29, 2023Inventors: Igor Golikov, Alex Markuze, Avishay Yanai, Guy Gueta, Israel Cidon, Eyal Zohar
-
Publication number: 20230195750Abstract: In some embodiments, a method sends first messages that request first information for a set of blocks of the blockchain to the N replicas. Each replica maintains a respective instance of the blockchain. Second messages is received from at least a portion of the N replicas. The second messages include the first information for the set of blocks from each respective instance of the blockchain that is maintained by the N replicas. The method analyzes the first information to determine whether a consensus on the first information is reached by a number of replicas. When consensus is reached, a request is sent to a replica for one or more blocks to back up to a backup blockchain and second information is received for the one or more blocks from the replica. The method uses the second information to back up the one or more blocks in the backup blockchain.Type: ApplicationFiled: December 17, 2021Publication date: June 22, 2023Inventors: Ittai Abraham, Guy Gueta, Igor Golikov, Toly Kournik, Tsvetomir Dimitrov
-
Patent number: 11120002Abstract: The present teaching relates to concurrent database operation. In one example, a plurality of requests which includes a scan request to obtain first data associated with a plurality of first keys stored in a database is received concurrently. A global version number is updated upon receipt of the scan request. The first data associated with the plurality of first keys is obtained based on the updated global version number. The first data is provided in response to the scan request.Type: GrantFiled: July 20, 2016Date of Patent: September 14, 2021Assignee: Verizon Media Inc.Inventors: Edward Bortnikov, Anastasia Braginsky, Eshcar Hillel, Guy Gueta, Dmitry Basin, Moshe Sulamy
-
Patent number: 11030262Abstract: In one embodiment, a search engine may generate and store a plurality of search index segments such that each of the search index segments is stored in a corresponding one of a plurality of heaps of memory. The plurality of search index segments may include inverted index segments mapping content to documents containing the content. A garbage collection module may release one or more heaps of the memory.Type: GrantFiled: August 25, 2015Date of Patent: June 8, 2021Assignee: Verizon Media Inc.Inventors: Edward Bortnikov, Guy Gueta, Pranav Sharma
-
Patent number: 10963447Abstract: In one embodiment, a set of lock and unlock instructions in a read phase of a computer-readable program is replaced with a first set of tracking instructions, wherein the first set of tracking instructions track a set of locked objects identifying objects that would have been locked by executing the set of lock and unlock instructions. A second set of tracking instructions is inserted into the read phase of the computer-readable program, wherein the second set of tracking instructions track a set of read objects indicating versions of objects that are read. Validation instructions are inserted into the computer-readable program, wherein the validation instructions validate that the versions of objects in the set of read objects have not changed since they were last read and lock the set of locked objects that would have been locked upon completing execution of the set of lock and unlock instructions.Type: GrantFiled: August 10, 2018Date of Patent: March 30, 2021Assignee: Verizon Media Inc.Inventors: Eshcar Hillel, Maya Arbel, Guy Gueta, Idit Keidar
-
Patent number: 10459959Abstract: Methods and apparatus for performing top-k query processing include pruning a list of documents to identify a subset of the list of documents, where pruning includes, for other query terms in the set of query terms, skipping a document in the list of documents based, at least in part, on the contribution of the query term to the score of the corresponding document and the term upper bound for each other query term, in the set of query terms, that matches the document.Type: GrantFiled: November 7, 2016Date of Patent: October 29, 2019Assignee: Oath Inc.Inventors: David Carmel, Guy Gueta, Edward Bortnikov
-
Publication number: 20190138513Abstract: In one embodiment, a set of lock and unlock instructions in a read phase of a computer-readable program is replaced with a first set of tracking instructions, wherein the first set of tracking instructions track a set of locked objects identifying objects that would have been locked by executing the set of lock and unlock instructions. A second set of tracking instructions is inserted into the read phase of the computer-readable program, wherein the second set of tracking instructions track a set of read objects indicating versions of objects that are read. Validation instructions are inserted into the computer-readable program, wherein the validation instructions validate that the versions of objects in the set of read objects have not changed since they were last read and lock the set of locked objects that would have been locked upon completing execution of the set of lock and unlock instructions.Type: ApplicationFiled: August 10, 2018Publication date: May 9, 2019Inventors: Eshcar Hillel, Maya Arbel, Guy Gueta, Idit Keidar
-
Patent number: 10078653Abstract: In one embodiment, a set of lock and unlock instructions in a read phase of a computer-readable program is replaced with a first set of tracking instructions, wherein the first set of tracking instructions track a set of locked objects identifying objects that would have been locked by executing the set of lock and unlock instructions. A second set of tracking instructions is inserted into the read phase of the computer-readable program, wherein the second set of tracking instructions track a set of read objects indicating versions of objects that are read. Validation instructions are inserted into the computer-readable program, wherein the validation instructions validate that the versions of objects in the set of read objects have not changed since they were last read and lock the set of locked objects that would have been locked upon completing execution of the set of lock and unlock instructions.Type: GrantFiled: June 16, 2015Date of Patent: September 18, 2018Assignee: Oath Inc.Inventors: Eshcar Hillel, Maya Arbel, Guy Gueta, Idit Keidar
-
Publication number: 20180129731Abstract: Methods and apparatus for performing top-k query processing include pruning a list of documents to identify a subset of the list of documents, where pruning includes, for other query terms in the set of query terms, skipping a document in the list of documents based, at least in part, on the contribution of the query term to the score of the corresponding document and the term upper bound for each other query term, in the set of query terms, that matches the document.Type: ApplicationFiled: November 7, 2016Publication date: May 10, 2018Inventors: David Carmel, Guy Gueta, Edward Bortnikov
-
Publication number: 20180025047Abstract: The present teaching relates to concurrent database operation. In one example, a plurality of requests which includes a scan request to obtain first data associated with a plurality of first keys stored in a database is received concurrently. A global version number is updated upon receipt of the scan request. The first data associated with the plurality of first keys is obtained based on the updated global version number. The first data is provided in response to the scan request.Type: ApplicationFiled: July 20, 2016Publication date: January 25, 2018Inventors: Edward Bortnikov, Anastasia Braginsky, Eshcar Hillel, Guy Gueta, Dmitry Basin, Moshe Sulamy
-
Publication number: 20170061012Abstract: In one embodiment, a search engine may generate and store a plurality of search index segments such that each of the search index segments is stored in a corresponding one of a plurality of heaps of memory. The plurality of search index segments may include inverted index segments mapping content to documents containing the content. A garbage collection module may release one or more heaps of the memory.Type: ApplicationFiled: August 25, 2015Publication date: March 2, 2017Inventors: Edward Bortnikov, Guy Gueta, Pranav Sharma
-
Publication number: 20160371318Abstract: In one embodiment, a set of lock and unlock instructions in a read phase of a computer-readable program is replaced with a first set of tracking instructions, wherein the first set of tracking instructions track a set of locked objects identifying objects that would have been locked by executing the set of lock and unlock instructions. A second set of tracking instructions is inserted into the read phase of the computer-readable program, wherein the second set of tracking instructions track a set of read objects indicating versions of objects that are read. Validation instructions are inserted into the computer-readable program, wherein the validation instructions validate that the versions of objects in the set of read objects have not changed since they were last read and lock the set of locked objects that would have been locked upon completing execution of the set of lock and unlock instructions.Type: ApplicationFiled: June 16, 2015Publication date: December 22, 2016Inventors: Eshcar Hillel, Maya Arbel, Guy Gueta, Idit Keidar
-
Publication number: 20160179865Abstract: The present teaching relates to concurrency control in log-structured merge (LSM) data stores. In one example, a call is received from a thread for writing a value to a key of LSM components. A shared mode lock is set on the LSM components in response to the call. The value is written to the key once the shared mode lock is set on the LSM components. The shared mode lock is released from the LSM components after the value is written to the key.Type: ApplicationFiled: December 17, 2014Publication date: June 23, 2016Inventors: Edward Bortnikov, Guy Gueta, Eshcar Hillel, Idit Keidar