Invention Grant
- Patent Title: Accelerated filtering, grouping and aggregation in a database system
-
Application No.: US16206364Application Date: 2018-11-30
-
Publication No.: US11275731B2Publication Date: 2022-03-15
- Inventor: Michal Nowakiewicz , Eric Boutin
- Applicant: SingleStore, Inc.
- Applicant Address: US CA San Francisco
- Assignee: SingleStore, Inc.
- Current Assignee: SingleStore, Inc.
- Current Assignee Address: US CA San Francisco
- Agency: EIP US LLP
- Main IPC: G06F16/242
- IPC: G06F16/242 ; G06F16/2453 ; G06F16/22 ; G06F16/2455

Abstract:
A method for causing a processor to perform a query on a column-store table of encoded values is provided. The method includes configuring the processor to receive the query, comprising a filter to be applied to at least a first column vector of the encoded values. The processor processes the query for the encoded values in the first column vector, to generate a first vector indicative of respective encoded values passing or failing the filter. The processor determines, from the first vector, an indicator of encoded values passing the filter and encoded values failing the filter, relative to the encoded values in the first column vector. The processor determines a bit length of the encoded values. The processor selects an algorithm for processing the query based on the indicator and the determined bit length of the encoded values. A system and a non-transitory, computer-readable medium are also provided.
Public/Granted literature
- US20190171634A1 ACCELERATED FILTERING, GROUPING AND AGGREGATION IN A DATABASE SYSTEM Public/Granted day:2019-06-06
Information query