# US 2025/0165149 A1 · Structured data filtering in memory devices

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0165149 A1
- Document ID: US20250165149A1
- Status: Published application
- Kind: A1
- Application number: 18/513,198
- Filed: 2023-11-17
- Published: 2025-05-22
- Earliest claimed: 2023-11-17
- Assignees: SK Hynix HAND Product Solutions Corp. (bda Solidigm)
- Applicants: SK Hynix HAND Product Solutions Corp. (bda Solidigm)
- Inventors: Xuzheng ZHANG
- Web page: https://patentgrep.com/patent/US20250165149A1

## CPC

- G06F 3/0613: {in relation to throughput}
- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/0679: {Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]}
- G06F 16/2237: {Vectors, bitmaps or matrices}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

This application is directed to reading data from a memory device by structured data filtering within the memory device. The memory device is coupled into a host device and includes a plurality of memory blocks. The memory device receives, from the host device, a read request for data in a data structure including a plurality of data records. The read request comprises a bitmap identifying a subset of data records in the plurality of data records. Based on the read request, the memory device reads data from the plurality of memory blocks. The read data is filtered based on the bitmap to generate filtered data. The memory device returns the filtered data to the host device in response to the read request.

## Claims

### Claim 1

A method implemented at a memory device, comprising:
receiving, from a host device coupled to the memory device, a read request for data in a data structure, wherein:
the data structure includes a plurality of data records, and
the read request includes a bitmap identifying a subset of data records in the plurality of data records;
reading data from the memory device based on the read request;
generating, by the memory device, a first subset of the read data by filtering the read data based on the bitmap, the memory device distinct from a database management system (DBMS) of the host device; and
returning the first subset of the read data to the host device in response to the read request without a remainder of the read data.

### Claim 2 (depends on 1)

The method of claim 1, wherein:
the bitmap is generated based on a query received by the host device;
the data structure is a data table including columns and rows;
the query comprises at least one condition with respect to a conditional column of the data table;
each of the subset of data records identified by the bitmap satisfies the at least one condition;
the host device generates, for the data table, a row index column including row identifications each associated with a respective data record in a respective row of the data table;
the bitmap includes a list of bits identifying a list of rows of the data table, wherein the list of rows includes the subset of data records satisfying the at least one condition;
all data records and their associated row identifications in the data table are sorted according to data in the conditional column; and
the host device performs a binary search on the sorted data in the conditional column based on the at least one condition, to identify the list of rows of the data table and generate the bitmap.

### Claim 3 (depends on 1)

The method of claim 1, wherein the read request further comprises at least one of:
a starting read location with respect to logical block addressing (LBA);
a length of LBA;
a size of page head; and
a size of data record.

### Claim 4 (depends on 1)

The method of claim 1, wherein the reading data from the memory device based on the read request comprises reading a plurality of pages in the memory device based on the read request.

### Claim 5 (depends on 4)

The method of claim 4, wherein the filtering the read data based on the bitmap comprises:
splitting data read from each of the plurality of pages into data items based on a size of data record indicated in the read request, wherein the data items correspond to data records in the data structure;
filtering each of the data items by:
determining, in the bitmap, a corresponding bit identifying the data item,
collecting the data item in accordance with a determination that the corresponding bit is equal to one, and
dropping the data item in accordance with a determination that the corresponding bit is equal to zero; and
packing all collected data items to generate filtered data including the first subset of the read data.

### Claim 6 (depends on 5)

The method of claim 5, wherein:
the data structure is a data table including columns and rows;
the bitmap is generated based on at least one condition with respect to a conditional column of the data table; and
each of the collected data items corresponds to a data record comprising data in at least one column other than the conditional column of the data table.

### Claim 7 (depends on 4)

The method of claim 4, wherein the filtering the read data based on the bitmap comprises:
splitting data read from each of the plurality of pages into data items based on a size of data record indicated in the read request;
obtaining a series of data items based on the splitting, wherein the series of data items correspond to data records in the data structure;
checking a first data item in the series of data items based on a first bit in the bitmap, wherein:
the first data item is collected in accordance with a determination that the first bit is equal to one, and
the first data item is dropped in accordance with a determination that the first bit is equal to zero;
shifting the bitmap to identify a next bit in the bitmap;
checking a next data item in the series of data items based on the next bit in the bitmap;
repeating the steps of shifting and checking for subsequent bits in the bitmap until an end of the bitmap; and
packing all collected data items to generate filtered data including the first subset of the read data

### Claim 8 (depends on 4)

The method of claim 4, wherein the filtering the read data based on the bitmap comprises:
splitting data read from each of the plurality of pages into data items based on a size of data record indicated in the read request;
obtaining a plurality of series of data items based on the splitting, wherein the plurality of series of data items comprises a first series of data items and a second series of data items;
simultaneously checking a first data item in the first series of data items and a second data item in the second series of data items, based on a first bit and a second bit respectively in the bitmap, wherein:
the first data item is collected in accordance with a determination that the first bit is equal to one, and is dropped in accordance with a determination that the first bit is equal to zero, and
the second data item is collected in accordance with a determination that the second bit is equal to one, and is dropped in accordance with a determination that the second bit is equal to zero;
shifting the bitmap to identify next bits of the first bit and the second bit in the bitmap;
simultaneously checking next data items in the first and second series of data items based on the next bits respectively in the bitmap;
repeating the steps of shifting and checking for subsequent bits in the bitmap until an end of the bitmap; and
packing all collected data items to generate filtered data including the first subset of the read data

### Claim 9 (depends on 1)

The method of claim 1, wherein the data structure is a data table including columns and rows, and the data table is a column-based table.

### Claim 10 (depends on 1)

The method of claim 1, wherein the data structure is a data table including columns and rows, and the data table is a row-based table with a fixed row size.

### Claim 11 (depends on 1)

The method of claim 1, wherein the data structure is a data table including columns and rows, and the data table is a row-based table with a variable-encoded row size.

### Claim 12

A memory device, comprising:
a plurality of memory blocks; and
a memory controller operable to execute instructions which when executed cause the memory controller to perform operations comprising:
receiving, from a host device coupled to the memory device, a read request for data in a data structure, wherein:
the data structure includes a plurality of data records; and
the read request includes a bitmap identifying a subset of data records in the plurality of data records,
reading data from the plurality of memory blocks based on the read request,
generating, by the memory device, a first subset of the read data by filtering the read data based on the bitmap, the memory device distinct from a database management system (DBMS) of the host device; and
returning the first subset of the read data to the host device in response to the read request without a remainder of the read data.

### Claim 13 (depends on 12)

The memory device of claim 12, wherein:
the bitmap is generated based on a query received by the host device;
the data structure is a data table including columns and rows;
the query comprises at least one condition with respect to a conditional column of the data table;
each of the subset of data records identified by the bitmap satisfies the at least one condition;
the host device generates, for the data table, a row index column including row identifications each associated with a respective data record in a respective row of the data table;
the bitmap includes a list of bits identifying a list of rows of the data table, wherein the list of rows includes the subset of data records satisfying the at least one condition;
all data records and their associated row identifications in the data table are sorted according to data in the conditional column; and
the host device performs a binary search on the sorted data in the conditional column based on the at least one condition, to identify the list of rows of the data table and generate the bitmap.

### Claim 14

(canceled)

### Claim 15 (depends on 12)

The memory device of claim 12, wherein the reading data from the memory device based on the read request comprises reading a plurality of pages in the memory device based on the read request.

### Claim 16 (depends on 15)

The memory device of claim 15, wherein the filtering the read data based on the bitmap comprises:
splitting data read from each of the plurality of pages into data items based on a size of data record indicated in the read request, wherein the data items correspond to data records in the data structure;
filtering each of the data items by:
determining, in the bitmap, a corresponding bit identifying the data item,
collecting the data item in accordance with a determination that the corresponding bit is equal to one, and
dropping the data item in accordance with a determination that the corresponding bit is equal to zero; and
packing all collected data items to generate filtered data including the first subset of the read data

### Claim 17

An electronic system, comprising:
a host device; and
a memory device coupled to the host device and configured to perform operations comprising:
receiving, from the host device, a read request for data in a data structure, wherein:
the data structure includes a plurality of data records; and
the read request includes a bitmap identifying a subset of data records in the plurality of data records,
reading data from the memory device based on the read request,
generating, by the memory device, a first subset of the read data by filtering the read data based on the bitmap, the memory device distinct from a database management system (DBMS) of the host device; and
returning the first subset of the read data to the host device in response to the read request without a remainder of the read data.

### Claim 18

(canceled)

### Claim 19 (depends on 17)

The electronic system of claim 17, wherein the reading data from the memory device based on the read request comprises reading a plurality of pages in the memory device based on the read request.

### Claim 20 (depends on 19)

The electronic system of claim 19, wherein the filtering the read data based on the bitmap comprises:
splitting data read from each of the plurality of pages into data items based on a size of data record indicated in the read request, wherein the data items correspond to data records in the data structure;
filtering each of the data items by:
determining, in the bitmap, a corresponding bit identifying the data item,
collecting the data item in accordance with a determination that the corresponding bit is equal to one, and
dropping the data item in accordance with a determination that the corresponding bit is equal to zero; and
packing all collected data items to generate filtered data including the first subset of the read data

### Claim 21 (depends on 1)

The method of claim 1, wherein:
the read request further includes a size of data record; and
filtering the read data further includes identifying locations of the subset of data records based on the size of the data record and the bitmap.

### Claim 22 (depends on 1)

The method of claim 1, further comprising:
receiving a query including a condition;
retrieving data based on the condition; and
determining the bitmap indicating a subset of rows that are valid based on the query, wherein the read request is generated to include the bitmap in response to the query.
