Patents by Inventor David Krakov

David Krakov 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: 11347740
    Abstract: A managed query execution platform, and methods thereof are provided. The, managed query execution platform includes a plurality of computing machines; a plurality of storage devices; and a communication fabric configured to allow communication of the plurality of computing machines with the plurality of storage devices over a storage communication protocol, wherein the plurality of storage devices are configured to maintain at least one indexed view, and wherein the plurality of computing machines are configured to execute queries on the at least one indexed view.
    Type: Grant
    Filed: October 10, 2019
    Date of Patent: May 31, 2022
    Assignee: Varada Ltd.
    Inventors: Tal Ben Moshe, Kobi Luz, David Krakov, Roman Vainbrand
  • Publication number: 20220164345
    Abstract: A query execution fabric is provided. The a plurality of computing machines; and a plurality of storage devices communicatively connected to the plurality of computing machines using a storage communication protocol and configured to maintain a plurality of indexed views comprising index information and a plurality of data chunks, wherein the index information includes at least one local index per data chunk and at least one global index per each of the indexed views of the plurality of indexed views, and wherein each of the plurality of computing machines is configured to: verify a global index to locate segments of the plurality of indexed views; and verify a plurality of local indexes to locate the data chunks containing values related to a plurality of statements.
    Type: Application
    Filed: December 13, 2021
    Publication date: May 26, 2022
    Applicant: Varada Ltd.
    Inventors: Tal BEN MOSHE, Kobi LUZ, David KRAKOV, Roman VAINBRAND, Shlomi ALFASI
  • Patent number: 11226963
    Abstract: A system and method for executing queries on an indexed view are presented. The method includes processing an input query directed to data maintained by the indexed view to generate a plurality of statements responsive to the input query, wherein the indexed view includes index information and a plurality data chunks; verifying a global index to locate segments of the indexed view; verifying a plurality of local indexes to locate data chunks containing values related to the plurality of statements, wherein the index information includes at least one local index per data chunk and at least one global index per the entire indexed view; processing the plurality of statements by accessing the data chunks containing values related to the plurality of statements; and responding to the input query based on the accessed data chunks.
    Type: Grant
    Filed: October 10, 2019
    Date of Patent: January 18, 2022
    Assignee: Varada Ltd.
    Inventors: Tal Ben Moshe, Kobi Luz, David Krakov, Roman Vainbrand, Shlomi Alfasi
  • Patent number: 10990479
    Abstract: An apparatus comprises at least one processing device comprising a processor coupled to a memory. The processing device is configured to select a stripe column size for stripes of a data storage system, to determine a first compress block size for a first one of the stripes based on compressibility of data to be stored, to select a first prime number for computing parity blocks for the first stripe and a first number of sub-stripes for splitting stripe columns of the first stripe, to generate metadata specifying the first compress block size, the first prime number and the first number of sub-stripes for the first stripe, and to store data compressed using the first compress block size in the first stripe. The first prime number and first number of sub-stripes for the first stripe is different than a second prime number and second number of sub-stripes for a second stripe.
    Type: Grant
    Filed: March 23, 2020
    Date of Patent: April 27, 2021
    Assignee: EMC IP Holding Company LLC
    Inventors: Zvi Schneider, Marcelo Taube, Lior Kamran, Alex Soukhman, David Krakov
  • Patent number: 10838863
    Abstract: A storage system in one embodiment comprises a plurality of storage devices and at least one processing device. In conjunction with destaging data corresponding to an entry in a write cache, the at least one processing device determines a value of a release indication of an entry in a destage data structure that corresponds to the entry in the write cache. Responsive to determining that the value is a first value, the at least one processing device adds an entry that corresponds to the entry in the write cache to a release data structure. The storage system polls the release data structure and releases entries in the write cache that correspond to entries found in the release data structure. Responsive to determining that the value is a second value, an entry corresponding to the entry in the write cache is not added to the release data structure.
    Type: Grant
    Filed: February 1, 2019
    Date of Patent: November 17, 2020
    Assignee: EMC IP Holding Company LLC
    Inventors: Lior Kamran, Vladimir Shveidel, David Krakov
  • Publication number: 20200250089
    Abstract: A storage system in one embodiment comprises a plurality of storage devices and at least one processing device. In conjunction with destaging data corresponding to an entry in a write cache, the at least one processing device determines a value of a release indication of an entry in a destage data structure that corresponds to the entry in the write cache. Responsive to determining that the value is a first value, the at least one processing device adds an entry that corresponds to the entry in the write cache to a release data structure. The storage system polls the release data structure and releases entries in the write cache that correspond to entries found in the release data structure. Responsive to determining that the value is a second value, an entry corresponding to the entry in the write cache is not added to the release data structure.
    Type: Application
    Filed: February 1, 2019
    Publication date: August 6, 2020
    Inventors: Lior Kamran, Vladimir Shveidel, David Krakov
  • Publication number: 20200218601
    Abstract: An apparatus comprises at least one processing device comprising a processor coupled to a memory. The processing device is configured to select a stripe column size for stripes of a data storage system, to determine a first compress block size for a first one of the stripes based on compressibility of data to be stored, to select a first prime number for computing parity blocks for the first stripe and a first number of sub-stripes for splitting stripe columns of the first stripe, to generate metadata specifying the first compress block size, the first prime number and the first number of sub-stripes for the first stripe, and to store data compressed using the first compress block size in the first stripe. The first prime number and first number of sub-stripes for the first stripe is different than a second prime number and second number of sub-stripes for a second stripe.
    Type: Application
    Filed: March 23, 2020
    Publication date: July 9, 2020
    Inventors: Zvi Schneider, Marcelo Taube, Lior Kamran, Alex Soukhman, David Krakov
  • Patent number: 10705907
    Abstract: Described herein are embodiments of a process for efficiently allocating RAID stripes across an array of disks (e.g., SSDs). In some embodiments, the process can be used to allocate RAID stripes across a “heterogeneous” storage array (i.e., an array of different sized disks). Also described herein are embodiments of a storage system that utilize said processing.
    Type: Grant
    Filed: March 24, 2016
    Date of Patent: July 7, 2020
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Tal Ben-Moshe, Anton Kucherov, Niko Farhi, Kirill Shoikhet, David Krakov, Eli Dorfman
  • Patent number: 10684915
    Abstract: An apparatus comprises at least one processing device comprising a processor coupled to a memory. The processing device is configured to select a stripe column size for stripes of a data storage system, to determine a first compress block size for a first one of the stripes based on compressibility of data to be stored, to select a first prime number for computing parity blocks for the first stripe and a first number of sub-stripes for splitting stripe columns of the first stripe, to generate metadata specifying the first compress block size, the first prime number and the first number of sub-stripes for the first stripe, and to store data compressed using the first compress block size in the first stripe. The first prime number and first number of sub-stripes for the first stripe is different than a second prime number and second number of sub-stripes for a second stripe.
    Type: Grant
    Filed: July 25, 2018
    Date of Patent: June 16, 2020
    Assignee: EMC IP Holding Company LLC
    Inventors: Zvi Schneider, Marcelo Taube, Lior Kamran, Alex Soukhman, David Krakov
  • Publication number: 20200117676
    Abstract: A system and method for executing queries on an indexed view are presented. The method includes processing an input query directed to data maintained by the indexed view to generate a plurality of statements responsive to the input query, wherein the indexed view includes index information and a plurality data chunks; verifying a global index to locate segments of the indexed view; verifying a plurality of local indexes to locate data chunks containing values related to the plurality of statements, wherein the index information includes at least one local index per data chunk and at least one global index per the entire indexed view; processing the plurality of statements by accessing the data chunks containing values related to the plurality of statements; and responding to the input query based on the accessed data chunks.
    Type: Application
    Filed: October 10, 2019
    Publication date: April 16, 2020
    Applicant: Varada Ltd.
    Inventors: Tal BEN MOSHE, Kobi LUZ, David KRAKOV, Roman VAINBRAND, Shlomi ALFASI
  • Publication number: 20200117663
    Abstract: A managed query execution platform, and methods thereof are provided. The, managed query execution platform includes a plurality of computing machines; a plurality of storage devices; and a communication fabric configured to allow communication of the plurality of computing machines with the plurality of storage devices over a storage communication protocol, wherein the plurality of storage devices are configured to maintain at least one indexed view, and wherein the plurality of computing machines are configured to execute queries on the at least one indexed view.
    Type: Application
    Filed: October 10, 2019
    Publication date: April 16, 2020
    Applicant: Varada Ltd.
    Inventors: Tal BEN MOSHE, Kobi Luz, David Krakov, Roman Vainbrand
  • Publication number: 20200034229
    Abstract: An apparatus comprises at least one processing device comprising a processor coupled to a memory. The processing device is configured to select a stripe column size for stripes of a data storage system, to determine a first compress block size for a first one of the stripes based on compressibility of data to be stored, to select a first prime number for computing parity blocks for the first stripe and a first number of sub-stripes for splitting stripe columns of the first stripe, to generate metadata specifying the first compress block size, the first prime number and the first number of sub-stripes for the first stripe, and to store data compressed using the first compress block size in the first stripe. The first prime number and first number of sub-stripes for the first stripe is different than a second prime number and second number of sub-stripes for a second stripe.
    Type: Application
    Filed: July 25, 2018
    Publication date: January 30, 2020
    Inventors: Zvi Schneider, Marcelo Taube, Lior Kamran, Alex Soukhman, David Krakov
  • Patent number: 10324782
    Abstract: A hiccup management scheme for use within a storage system can maintain low latency on client I/O when a storage device is temporarily unavailable. In some embodiments, a storage using uses double parity data protection can tolerate concurrent hiccups by up to two storage devices within a storage array.
    Type: Grant
    Filed: March 24, 2016
    Date of Patent: June 18, 2019
    Assignee: EMC Corporation
    Inventors: Eli Dorfman, Tal Ben-Moshe, David Krakov, Noa Cohen, Niko Farhi, Roman Vainbrand
  • Patent number: 10152371
    Abstract: A computer program product, system, and method for generating coded fragments comprises receiving, at a first node of a distributed storage system, an I/O request to write a block; splitting the block into a plurality of sub blocks; generating a sub block error detection hash for each of the sub blocks; sending the block and the sub block error detection hashes to a second node within the distributed storage system; and storing the block and the sub block error detection hashes to a storage device at the second node.
    Type: Grant
    Filed: September 30, 2016
    Date of Patent: December 11, 2018
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Gilad Braunschvig, Tal Ben-Moshe, Zvi Schneider, David Krakov, Amitai Alkalay
  • Patent number: 10101934
    Abstract: Described herein are embodiments of a process that can be used to balance the allocation of primary memory between different types of information. In some embodiments, the memory allocation is balanced dynamically based on observed I/O patterns. Related system embodiments are also described.
    Type: Grant
    Filed: March 24, 2016
    Date of Patent: October 16, 2018
    Assignee: EMC Corporation
    Inventors: Tal Ben-Moshe, Eli Dorfman, Kirill Shoikhet, David Krakov, Roman Vainbrand, Noa Cohen
  • Patent number: 9857990
    Abstract: Described herein are several embodiments of systems and processes to decrease startup time for subsystems of a storage system. According to some embodiments, subsystem memory is allocated using memory-mapped files.
    Type: Grant
    Filed: March 24, 2016
    Date of Patent: January 2, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: David Krakov, Roman Vainbrand, Tal Ben-Moshe, Eli Dorfman, Vladislav Weinbaum, Noa Cohen