Patents by Inventor Ami Gal

Ami Gal 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: 11138234
    Abstract: According to some embodiments is disclosed a method for controlling and scheduling operation of at least one SQL operator on data chunk. The method comprising the step of: receiving SQL query, accessing data chunk blocks, receive meta data statistics and SQL query, analyzing the query selectivity, result size and Frequency moments calculation during the query execution run-time and choosing the right device to execute the each operator of the query according to analysis and predict results size.
    Type: Grant
    Filed: September 24, 2013
    Date of Patent: October 5, 2021
    Assignee: Sqream Technologies Ltd.
    Inventors: Kostya Varakin, Ami Gal
  • Patent number: 10474679
    Abstract: The present invention discloses a method for real time execution of SQL queries on data stream using HWA units. The method comprising the step of: receiving data stream and injecting directly in to the one more HWA units, receiving SQL query and identifying SQL query type, statistically real time analyzing multiple data streams and calculating statistics coefficients and characteristics of data stream, creating metadata based on statistical analysis in case the calculated statistics coefficients and characteristics obey predefined rules and using created metadata for SQL execution based on SQL identified SQL type in case the calculated statistics coefficients and characteristics obey predefined rules. The steps of statistical data analysis and creation of meta data are performed by the HWA.
    Type: Grant
    Filed: March 18, 2014
    Date of Patent: November 12, 2019
    Assignee: SQREAM TECHNOLOGIES LTD
    Inventors: Kostya Varakin, Ami Gal, Ori Netzer
  • Patent number: 10067963
    Abstract: A method for pre-processing and processing query operation on multiple data chunk on vector enabled architecture. The method includes receiving a user query having at least one a data item, accessing data chunk blocks having an enhanced data structure representation. The enhanced data structure representation includes data recursive presentation of data chunk boundaries and bloom filter bitmask of data chunks. The method further includes searching simultaneously at multiple data chunk blocks utilizing the recursive presentation of data chunk boundaries using a HardWare Accelerator (HWA), identifying data item address by comparing a calculated Bloom filter bitmask of the requested data item to a calculated bitmask of the respective data chunks simultaneously by using multiple HWAs, and executing query on respective data chunks.
    Type: Grant
    Filed: July 31, 2013
    Date of Patent: September 4, 2018
    Assignee: SQREAM TECHNOLOGIES LTD.
    Inventors: Kostya Varakin, Ami Gal
  • Patent number: 10055454
    Abstract: The present invention discloses a method for executing an SQL operator on compressed data chunk. The method comprising the step of: receiving SQL operator, accessing compressed data chunk blocks, receive e full set of derivatives of the compression scheme, check compression rules based on the compression scheme and relevant operator for approving SQL operation on compressed data and in case of approval applying respective SQL operator on relevant compressed data chunks.
    Type: Grant
    Filed: September 24, 2013
    Date of Patent: August 21, 2018
    Assignee: SQREAM TECHNOLOGIES LTD
    Inventors: Kostya Varakin, Ami Gal
  • Publication number: 20160283556
    Abstract: The present invention discloses a method for real time execution of SQL queries on data stream using HWA units. The method comprising the step of: receiving data stream and injecting directly in to the one more HWA units, receiving SQL query and identifying SQL query type, statistically real time analyzing multiple data streams and calculating statistics coefficients and characteristics of data stream, creating metadata based on statistical analysis in case the calculated statistics coefficients and characteristics obey predefined rules and using created metadata for SQL execution based on SQL identified SQL type in case the calculated statistics coefficients and characteristics obey predefined rules. The steps of statistical data analysis and creation of meta data are performed by the HWA.
    Type: Application
    Filed: March 18, 2014
    Publication date: September 29, 2016
    Inventors: Kostya VARAKIN, Ami GAL, Ori NETZER
  • Patent number: 9298768
    Abstract: The invention relates to a system for parallel execution of database queries over one or more Central Processing Units (CPUs), and one or more Multi Core Processor, (MCPs), the system comprises (a) a query analyzer for dividing the query to plurality of sub-queries, and for computing and assigning to each sub-query a target address of either a CPU of an MCP; (b) a query compiler for creating an Abstract Syntax Tree (AST) and OpenCL primitives only for those sub-queries that are targeted to an MCP, and for conveying both the remaining sub-queries, and the AST and the OpenCL code to a virtual machine, and (A) a Virtual Machine (VM) which comprises: a task bank, a buffers; a scheduler. The virtual machine combines said sub-query results by the CPUs and said primitive results by said MCPs to a final query result.
    Type: Grant
    Filed: July 18, 2011
    Date of Patent: March 29, 2016
    Assignee: SQREAM TECHNOLOGIES LTD
    Inventors: Konstatin Varakin, Ami Gal, Oz Katz
  • Publication number: 20150278294
    Abstract: The present invention discloses a method for executing an SQL operator on compressed data chunk. The method comprising the step of: receiving SQL operator, accessing compressed data chunk blocks, receive e full set of derivatives of the compression scheme, check compression rules based on the compression scheme and relevant operator for approving SQL operation on compressed data and in case of approval applying respective SQL operator on relevant compressed data chunks.
    Type: Application
    Filed: September 24, 2013
    Publication date: October 1, 2015
    Applicant: SQREAM TECHNOLGIES LTD.
    Inventors: Kostya Varakin, Ami Gal
  • Publication number: 20150242487
    Abstract: According to some embodiments is disclosed a method for controlling and scheduling operation of at least one SQL operator on data chunk. The method comprising the step of: receiving SQL query, accessing data chunk blocks, receive meta data statistics and SQL query, analyzing the query selectivity, result size and Frequency moments calculation during the query execution run-time and choosing the right device to execute the each operator of the query according to analysis and predict results size.
    Type: Application
    Filed: September 24, 2013
    Publication date: August 27, 2015
    Inventors: Kostya Varakin, Ami Gal
  • Publication number: 20150213074
    Abstract: The present invention provides a method for pre-processing and processing query operation on multiple data chunk on vector enabled architecture. The method comprising the step of: receiving user query having at least one a data item, accessing data chunk blocks having enhanced data structure representation, wherein the enhanced data structure representation includes data recursive presentation of data chunk boundaries and bloom filter bitmask of data chunks, search simultaneously at multiple data chunk blocks utilizing the recursive presentation of data chunk boundaries using HWA, identifying data item address by comparing calculated Bloom filter bitmask of the requested data item to calculated bitmask of the respective data chunks simultaneously by using multiple HWA, executing query on respective data chunk.
    Type: Application
    Filed: July 31, 2013
    Publication date: July 30, 2015
    Inventors: Kostya Varakin, Ami Gal
  • Publication number: 20130117305
    Abstract: The invention relates to a system for parallel execution of database queries over one or more Central Processing Units (CPUs), and one or more Multi Core Processor, (MCPs), the system comprises (a) a query analyzer for dividing the query to plurality of sub- queries, and for computing and assigning to each sub-query a target address of either a CPU of an MCP; (b) a query compiler for creating an Abstract Syntax Tree (AST) and OpenCL primitives only for those sub-queries that are targeted to an MCP, and for conveying both the remaining sub-queries, and the AST and the OpenCL code to a virtual machine, and (A) a Virtual Machine (VM) which comprises: a task bank, a buffers; a scheduler. The virtual machine combines said sub-query results by the CPUs and said primitive results by said MCPs to a final query result.
    Type: Application
    Filed: July 18, 2011
    Publication date: May 9, 2013
    Applicant: SQREAM TECHNOLOGIES LTD
    Inventors: Konstatin Varakin, Ami Gal, Oz Katz