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: 11347740Abstract: 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: GrantFiled: October 10, 2019Date of Patent: May 31, 2022Assignee: Varada Ltd.Inventors: Tal Ben Moshe, Kobi Luz, David Krakov, Roman Vainbrand
-
Publication number: 20220164345Abstract: 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: ApplicationFiled: December 13, 2021Publication date: May 26, 2022Applicant: Varada Ltd.Inventors: Tal BEN MOSHE, Kobi LUZ, David KRAKOV, Roman VAINBRAND, Shlomi ALFASI
-
Patent number: 11226963Abstract: 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: GrantFiled: October 10, 2019Date of Patent: January 18, 2022Assignee: Varada Ltd.Inventors: Tal Ben Moshe, Kobi Luz, David Krakov, Roman Vainbrand, Shlomi Alfasi
-
Patent number: 10990479Abstract: 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: GrantFiled: March 23, 2020Date of Patent: April 27, 2021Assignee: EMC IP Holding Company LLCInventors: Zvi Schneider, Marcelo Taube, Lior Kamran, Alex Soukhman, David Krakov
-
Patent number: 10838863Abstract: 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: GrantFiled: February 1, 2019Date of Patent: November 17, 2020Assignee: EMC IP Holding Company LLCInventors: Lior Kamran, Vladimir Shveidel, David Krakov
-
Publication number: 20200250089Abstract: 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: ApplicationFiled: February 1, 2019Publication date: August 6, 2020Inventors: Lior Kamran, Vladimir Shveidel, David Krakov
-
Publication number: 20200218601Abstract: 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: ApplicationFiled: March 23, 2020Publication date: July 9, 2020Inventors: Zvi Schneider, Marcelo Taube, Lior Kamran, Alex Soukhman, David Krakov
-
Patent number: 10705907Abstract: 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: GrantFiled: March 24, 2016Date of Patent: July 7, 2020Assignee: EMC IP HOLDING COMPANY LLCInventors: Tal Ben-Moshe, Anton Kucherov, Niko Farhi, Kirill Shoikhet, David Krakov, Eli Dorfman
-
Patent number: 10684915Abstract: 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: GrantFiled: July 25, 2018Date of Patent: June 16, 2020Assignee: EMC IP Holding Company LLCInventors: Zvi Schneider, Marcelo Taube, Lior Kamran, Alex Soukhman, David Krakov
-
Publication number: 20200117676Abstract: 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: ApplicationFiled: October 10, 2019Publication date: April 16, 2020Applicant: Varada Ltd.Inventors: Tal BEN MOSHE, Kobi LUZ, David KRAKOV, Roman VAINBRAND, Shlomi ALFASI
-
Publication number: 20200117663Abstract: 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: ApplicationFiled: October 10, 2019Publication date: April 16, 2020Applicant: Varada Ltd.Inventors: Tal BEN MOSHE, Kobi Luz, David Krakov, Roman Vainbrand
-
Publication number: 20200034229Abstract: 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: ApplicationFiled: July 25, 2018Publication date: January 30, 2020Inventors: Zvi Schneider, Marcelo Taube, Lior Kamran, Alex Soukhman, David Krakov
-
Patent number: 10324782Abstract: 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: GrantFiled: March 24, 2016Date of Patent: June 18, 2019Assignee: EMC CorporationInventors: Eli Dorfman, Tal Ben-Moshe, David Krakov, Noa Cohen, Niko Farhi, Roman Vainbrand
-
Patent number: 10152371Abstract: 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: GrantFiled: September 30, 2016Date of Patent: December 11, 2018Assignee: EMC IP HOLDING COMPANY LLCInventors: Gilad Braunschvig, Tal Ben-Moshe, Zvi Schneider, David Krakov, Amitai Alkalay
-
Patent number: 10101934Abstract: 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: GrantFiled: March 24, 2016Date of Patent: October 16, 2018Assignee: EMC CorporationInventors: Tal Ben-Moshe, Eli Dorfman, Kirill Shoikhet, David Krakov, Roman Vainbrand, Noa Cohen
-
Patent number: 9857990Abstract: 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: GrantFiled: March 24, 2016Date of Patent: January 2, 2018Assignee: EMC IP Holding Company LLCInventors: David Krakov, Roman Vainbrand, Tal Ben-Moshe, Eli Dorfman, Vladislav Weinbaum, Noa Cohen