Invention Grant
- Patent Title: Bitmap filter, a method of generating the same, and a method of using a bitmap filter to perform a join
-
Application No.: US18130305Application Date: 2023-04-03
-
Publication No.: US12056191B2Publication Date: 2024-08-06
- Inventor: Eric Norman Hanson , 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/903
- IPC: G06F16/903 ; G06F16/901

Abstract:
There is provided a method of using a bitmap filter to filter a data source as part of a join operation. A set bit at a bit location of the bitmap filter is associated with an entry of the data source that comprises an identifier that matches a filter parameter. A row identifier of a row in another data source that corresponds to the identifier is determined based on a sum of a number of bits set in bit locations that are between the bit location of the set bit associated with the entry of the data source and a bit location in the bitmap filter corresponding to a different, known, row identifier of a different row in the another data source. The row of the another data source corresponding to the determined row identifier is interrogated to obtain information defining the identifier that matches the filter parameter.
Public/Granted literature
- US20230237099A1 BITMAP FILTER, A METHOD OF GENERATING THE SAME, AND A METHOD OF USING A BITMAP FILTER TO PERFORM A JOIN Public/Granted day:2023-07-27
Information query