SingleStore. has been granted a patent for a method utilizing a bitmap filter to enhance data source filtering during join operations. The method involves associating set bits with identifiers, determining corresponding row identifiers, and retrieving relevant information from another data source based on these identifiers. GlobalData’s report on SingleStore gives a 360-degree view of the company including its patenting strategy. Buy the report here.

According to GlobalData’s company profile on SingleStore, Industrial data mgmt systems was a key innovation area identified from patents. SingleStore's grant share as of July 2024 was 48%. Grant share is based on the ratio of number of grants to total number of patents.

Bitmap filter method for data source join operations

Source: United States Patent and Trademark Office (USPTO). Credit: SingleStore Inc

The granted patent US12056191B2 describes a non-transitory computer-readable medium containing instructions for a computer-implemented method that utilizes a bitmap filter to enhance data processing during join operations. The method involves associating set bits in the bitmap filter with entries from a data source, where each entry has a unique identifier that matches a specified filter parameter. By determining a row identifier in another data source based on the sum of set bits in the bitmap filter, the method allows for efficient interrogation of the corresponding row to retrieve relevant information. The claims also detail the generation of the bitmap filter through a systematic process of identifying and mapping identifiers to specific bit locations.

Additionally, the patent outlines the use of an extended bit vector that includes both a bitmap filter and counters for tracking the number of set bits. This dual structure facilitates the determination of row identifiers based on the counts associated with specific bit locations. The intermediary table referenced in the claims serves as a repository for entries that correspond to the filter parameter, with row identifiers sorted in ascending order. The method is designed to optimize data retrieval by leveraging the bitmap filter's structure, allowing for efficient filtering and information output from the associated data source. Overall, the patent presents a novel approach to data filtering and retrieval that enhances the performance of join operations in database management systems.

To know more about GlobalData’s detailed insights on SingleStore, buy the report here.

Data Insights

From

The gold standard of business intelligence.

Blending expert knowledge with cutting-edge technology, GlobalData’s unrivalled proprietary data will enable you to decode what’s happening in your market. You can make better informed decisions and gain a future-proof advantage over your competitors.

GlobalData

GlobalData, the leading provider of industry intelligence, provided the underlying data, research, and analysis used to produce this article.

GlobalData Patent Analytics tracks bibliographic data, legal events data, point in time patent ownerships, and backward and forward citations from global patenting offices. Textual analysis and official patent classifications are used to group patents into key thematic areas and link them to specific companies across the world’s largest industries.