Vast Data Ltd.

Eyal Gordon

Asaf Levy

Avi Goren

Yogev Vaknin

Oren Ashkenazi

Vlad Zdornov

Renen Hallak

A method for user-defined validation of content stored in a storage system, the method may include receiving a request to execute a user-defined validation process (UDVP) on the content that is stored in the storage system; wherein the request is associated with means for executing the UDVP, and a content identifier; scheduling, by the storage system, at least one execution of the UDVP; executing the UDVP according to the scheduling to provide one or more validation results; and finding that the one or more validation results are indicative of potential security issues and performing one or more validation-triggered security measures.

User defined validation on content stored in a storage system

A method for responding to a query, the method may include (a) receiving, by a storage system compute element, a query that comprises one or more conditions related to a content of at least one data unit (DU); (b) searching, based on the one or more conditions and on a condition fulfillment information (CFI), for one or more irrelevant groups of DUs to be skipped during the responding to the query; wherein the one or more irrelevant groups of DUs belong to multiple stored groups of DUs that are stored in the storage system; wherein an irrelevant group of DU does not comprise, according to the CFI, any DU that fulfills the one or more conditions; and (c) generating a response to the query based on an outcome of the searching.

Query cached filter

A method for compression of cells of a tabular database (TD), the method may include (i) receiving data elements, by a storage system; (ii) calculating a compressed representation (CR) of the data elements by applying a compression process that includes (ii.a) defining sets based on data element values, (ii.b) associating a set value per set; and (ii.c) generating the CR of the data elements based on differences between the data elements and corresponding set values; (iii) generating compression metadata related to the CR of the data elements, wherein the compression metadata comprises the set values and a mapping between the CR of the data elements and the set values; and (iv) storing, in the TD, the CR of the data elements.

Compression of cells of a tabular database

A method for accessing a database that is stored in a storage system, the method includes: (a) receiving a request to obtain a database entity (DE) of a requested version line out of multiple version lines that differ from each other by one or more transactions; (b) obtaining, for each DE portion out of multiple DE portions of the DE, content of the DE portion as written during a transaction of the requested version line that was a last transaction of the requested version line that wrote the DE portion to the database; wherein the obtaining includes (i) using first metadata that is indicative of transactions of the requested version line, and (ii) using second metadata that is indicative of which transactions were involved in writing to a logical address range that is associated with the DE portion; and (d) sending a response to the request, wherein the response comprises, for each DE portion of the DE portions, the obtained content.

Database versioning based on transactions

A method for obtaining information related to a filesystem path in a file system that is stored in a storage system, the method may include (i) receiving a request to obtain hierarchy information related to file system entities stored under the filesystem path; and (ii) retrieving the hierarchy information; wherein the retrieving comprises accessing a filesystem hierarchy table that stores information regarding pathnames of file system entities of the file system; wherein the retrieving includes searching for path components of the filesystem path in subsets of cells of the filesystem hierarchy table, wherein each subset of cells is part of a set of cells that include path components of a certain pathname of a filesystem entity that belong to the file system.

Metadata for quering file system pathnames

A method for managing a transaction data structure, the method may include (a) receiving, at a first point in time that corresponds to a first value of a clock signal, a request to commit a transaction, and updating a status of the transaction, within the transaction data structure, as being a commit in progress; (b) updating the status of the transaction within the transaction data structure as being committed following (i) a completion of the committing, and (ii) a change of a value of the clock signal from the first value to a second value that differs from the first value; and (c) updating, using a background process, a database segment (DS) version metadata associated with the transaction regarding the completion of the committing. The DS version metadata belongs to a DS version metadata data structure. The DS version metadata data structure and the transaction data structure are selectively accessed during transactions.

Managing a transaction isolation

A method for managing access to a shared file system entity (FSE), the method includes (i) managing access requests for reading and writing accessed parts of the FSE, by a current point of access storage system (POASS), the current POASS currently acts as a point of access (POA) for the access requests; wherein stored parts of the FSE are stored at multiple POASSs, the multiple POASSs comprise the current POASS and former POASSs; (ii) determining, by the current POASS and while managing the access requests, to store the stored parts of the FSE at a fewer number of the former POASSs; and (iii) reducing, by two or more of the former POASSs, the number of former POASSs that store the stored parts of the FSE.

Global access to filesystem content

A method for managing a read statement of a transaction, the method may include: (a) receiving the read statement, wherein the read statement is for receiving a data unit that is stored in a relational database; (b) finding one or more candidate versions of the data unit; wherein the finding may include: (i) accessing a database segment (DS) version metadata of one or more DS versions of one or more DSs that are related to the data unit and are stored in the relational database; (ii) performing a timestamp based determination that may include checking whether to ignore a database segment version when the database segment version metadata identifies the database segment version by a database segment commit timestamp; and (iii) performing a transaction metadata based determination of whether to ignore the database segment version when the database segment version metadata identifies the database segment version by a transaction identifier; and (c) responding to the read statement by outputting a version of the one or more candidate versions of the data unit.

Managing a read statement of a transaction

A method for responding to a tabular database (TD) query, the method may include (i) receiving the TD query, wherein the TD query comprises one or more numerical conditions; (ii) determining, using gap filters and based on the one or more numeral conditions, a relevancy to the TD query of groups of cells of the TD that are associated with the gap filters; wherein different gap filters are associated with different groups of cells of the TD; wherein each gap filter comprises one or more pairs of minimum-maximum values that are defined based on one or more gaps between sorted values of the group of cells, wherein at least one gap filter of the gap filters is set up based on a storage parameter of the gap filter and a filtering parameter of the gap filter; (iii) skip a scanning of one or more groups of cells of the TD that are irrelevant to the TD query; and (iv) generate a response to the TD query, wherein the generating comprises scanning one or more groups of cells of the TD that are relevant to the TD query.

Database table with a minimum-maximum filter for multiple ranges

There may be provided a method for managing column extents of a tabular database, the method may include (a) generating a multi-snapshot row score to each row of a group of rows of the tabular database multiple rows; wherein the multi-snapshot score is indicative of fullness of the row in the multiple snapshots; wherein the group of rows comprises column extents associated with column extents metadata; and (b) improving a column extent metadata parameter by reordering the rows of the group of rows according to the multi-snapshot row scores to provide a re-ordered group of rows that comprises re-ordered group extents associated with re-ordered column extents associated with re-ordered column extents metadata.

Growing community of inventors

Tel Aviv, Israel

Eyal Gordon