Patents by Inventor Anastasia Braginsky
Anastasia Braginsky 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: 11748357Abstract: The present teaching relates to a method, system and programming for recovering a data storage. In response to a failure of the data storage, a last checkpointed version is retrieved from a checkpoint file created previously for the failure of the data storage. A recovery table is updated to indicate the last checkpointed version and an incarnation number indicating a number of previous recovery of the data storage. The data storage is recovered based on the recovery table. A version number of the last checkpointed version is reset to zero upon a successful recovery of the data storage. The incarnation number is incremented.Type: GrantFiled: January 10, 2022Date of Patent: September 5, 2023Assignee: Verizon Patent and Licensing Inc.Inventors: Edward Bortnikov, Eshcar Hillel, Anastasia Braginsky, Eran Gilad, Idit Keidar, Yonatan Gottesman
-
Patent number: 11567681Abstract: The present teaching relates to a method, system and programming for operating a data storage. The data storage comprises of different portions including: a first portion having a plurality of metadata objects stored therein, each of the metadata objects being associated with a filter and corresponding to a range of keys, wherein at least one of the metadata objects is associated with a data structure, and a second portion having a plurality of files stored therein, each of the plurality of files being associated with one of the plurality of metadata objects; The data storage synchronizes a scan request with respect to one or more write requests based on a parameter associated with the scan request and each of the one or more write requests.Type: GrantFiled: June 11, 2021Date of Patent: January 31, 2023Assignee: Verizon Patent and Licensing Inc.Inventors: Edward Bortnikov, Eshcar Hillel, Anastasia Braginsky, Eran Gilad, Idit Keidar, Yonatan Gottesman
-
Publication number: 20220138203Abstract: The present teaching relates to a method, system and programming for recovering a data storage. In response to a failure of the data storage, a last checkpointed version is retrieved from a checkpoint file created previously for the failure of the data storage. A recovery table is updated to indicate the last checkpointed version and an incarnation number indicating a number of previous recovery of the data storage. The data storage is recovered based on the recovery table. A version number of the last checkpointed version is reset to zero upon a successful recovery of the data storage. The incarnation number is incremented.Type: ApplicationFiled: January 10, 2022Publication date: May 5, 2022Inventors: Edward Bortnikov, Eshcar Hillel, Anastasia Braginsky, Eran Gilad, Idit Keidar, Yonatan Gottesman
-
Patent number: 11222022Abstract: The present teaching relates to a method, system and programming for searching a data storage. A key is extracted from a request and a metadata object associated with the key is identified. Further, a determination is made as to whether the metadata object is associated with a data structure stored in a first portion of the data storage. In response to a successful determination, the data structure is searched to retrieve a value associated with the key from the first portion. In response to an unsuccessful determination, a cache is searched to retrieve the value associated with the key, and in response to the key being absent in the cache, a file associated with the metadata object is searched to retrieve the value associated with the key, wherein the file is stored in a second portion of the data storage.Type: GrantFiled: April 17, 2019Date of Patent: January 11, 2022Assignee: Verizon Patent and Licensing Inc.Inventors: Edward Bortnikov, Eshcar Hillel, Anastasia Braginsky, Eran Gilad, Idit Keidar, Yonatan Gottesman
-
Publication number: 20210303191Abstract: The present teaching relates to a method, system and programming for operating a data storage. The data storage comprises of different portions including: a first portion having a plurality of metadata objects stored therein, each of the metadata objects being associated with a filter and corresponding to a range of keys, wherein at least one of the metadata objects is associated with a data structure, and a second portion having a plurality of files stored therein, each of the plurality of files being associated with one of the plurality of metadata objects; The data storage synchronizes a scan request with respect to one or more write requests based on a parameter associated with the scan request and each of the one or more write requests.Type: ApplicationFiled: June 11, 2021Publication date: September 30, 2021Inventors: Edward Bortnikov, Eshcar Hillel, Anastasia Braginsky, Eran Gilad, Idit Keidar, Yonatan Gottesman
-
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: 11048423Abstract: The present teaching relates to a method, system and programming for operating a data storage. The data storage comprises of different portions including: a first portion having a plurality of metadata objects stored therein, each of the metadata objects being associated with a filter and corresponding to a range of keys, wherein at least one of the metadata objects is associated with a data structure, and a second portion having a plurality of files stored therein, each of the plurality of files being associated with one of the plurality of metadata objects; The data storage synchronizes a scan request with respect to one or more write requests based on a parameter associated with the scan request and each of the one or more write requests.Type: GrantFiled: April 17, 2019Date of Patent: June 29, 2021Assignee: Verizon Media Inc.Inventors: Edward Bortnikov, Eshcar Hillel, Anastasia Braginsky, Eran Gilad, Idit Keidar, Yonatan Gottesman
-
Patent number: 10838875Abstract: Methods, systems, and programming for accessing data are described herein. In a non-limiting embodiment, a request associated with a key may be received. A memory chunk in a first memory site associated with the key may be located. An entry in the memory chunk corresponding to the key may be determined. A first pointer to the key corresponding to a first location of the key within a buffer at a second memory site may be obtained from the entry. The key stored at the first location may be retrieved from the buffer at the second memory site.Type: GrantFiled: July 12, 2018Date of Patent: November 17, 2020Assignee: Oath Inc.Inventors: Edward Bortnikov, Anastasia Braginsky, Idit Keidar, Dmitry Basin, Hagar Meir, Eshcar Hillel, Gali Sheffi
-
Publication number: 20200334258Abstract: The present teaching relates to a method, system and programming for searching a data storage. A key is extracted from a request and a metadata object associated with the key is identified. Further, a determination is made as to whether the metadata object is associated with a data structure stored in a first portion of the data storage. In response to a successful determination, the data structure is searched to retrieve a value associated with the key from the first portion. In response to an unsuccessful determination, a cache is searched to retrieve the value associated with the key, and in response to the key being absent in the cache, a file associated with the metadata object is searched to retrieve the value associated with the key, wherein the file is stored in a second portion of the data storage.Type: ApplicationFiled: April 17, 2019Publication date: October 22, 2020Inventors: Edward Bortnikov, Eshcar Hillel, Anastasia Braginsky, Eran Gilad, Idit Keidar, Yonatan Gottesman
-
Publication number: 20200333968Abstract: The present teaching relates to a method, system and programming for operating a data storage. The data storage comprises of different portions including: a first portion having a plurality of metadata objects stored therein, each of the metadata objects being associated with a filter and corresponding to a range of keys, wherein at least one of the metadata objects is associated with a data structure, and a second portion having a plurality of files stored therein, each of the plurality of files being associated with one of the plurality of metadata objects; The data storage synchronizes a scan request with respect to one or more write requests based on a parameter associated with the scan request and each of the one or more write requests.Type: ApplicationFiled: April 17, 2019Publication date: October 22, 2020Inventors: Edward Bortnikov, Eshcar Hillel, Anastasia Braginsky, Eran Gilad, Idit Keidar, Yonatan Gottesman
-
Publication number: 20190347211Abstract: Methods, systems, and programming for accessing data are described herein. In a non-limiting embodiment, a request associated with a key may be received. A memory chunk in a first memory site associated with the key may be located. An entry in the memory chunk corresponding to the key may be determined. A first pointer to the key corresponding to a first location of the key within a buffer at a second memory site may be obtained from the entry. The key stored at the first location may be retrieved from the buffer at the second memory site.Type: ApplicationFiled: July 12, 2018Publication date: November 14, 2019Inventors: Edward Bortnikov, Anastasia Braginsky, Idit Keidar, Dmitry Basin, Hagar Meir, Eshcar Hillel, Gali Sheffi
-
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
-
Patent number: 8281091Abstract: A method of selecting a target volume in a storage system is provided. The method comprises defining one or more parameters for a plurality of storage volumes in the storage system according to user preference; dynamically collecting information related to the parameters while the storage volumes are used; receiving a request to backup a first source volume in the storage system; and selecting or creating the target volume based on the collected information.Type: GrantFiled: March 3, 2009Date of Patent: October 2, 2012Assignee: International Business Machines CorporationInventors: Anastasia Braginsky, Shachar Fienblit
-
Publication number: 20100228933Abstract: Automatic Selection of Storage Volumes in a Data Storage System A method of selecting a target volume in a storage system is provided. The method comprises defining one or more parameters for a plurality of storage volumes in the storage system according to user preference; dynamically collecting information related to the parameters while the storage volumes are used; receiving a request to backup a first source volume in the storage system; and selecting or creating the target volume based on the collected information.Type: ApplicationFiled: March 3, 2009Publication date: September 9, 2010Inventors: Anastasia Braginsky, Shachar Fienblit