# US 2015/0149490 A1 · Data storage device having internal hardware filter, data storage method and data storage system

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

- Number: US 2015/0149490 A1
- Document ID: US20150149490A1
- Status: Published application
- Kind: A1
- Application number: 14/533,672
- Filed: 2014-11-05
- Published: 2015-05-28
- Earliest claimed: 2013-11-28
- Assignees: Samsung Electronics Co., Ltd.
- Inventors: KWANG HOON KIM; MAN KEUN SEO; SANG KYOO JEONG
- Web page: https://patentgrep.com/patent/US20150149490A1

## CPC

- G06F 16/2291: {User-Defined Types; Storage management thereof}
- G06F 7/24: Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers {sorting methods in general}(G06F7/36 takes precedence)
- G06F 3/0611: {in relation to response time}
- G06F 3/0679: {Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]}
- G06F 16/258: {Data format conversion from or to a database}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An all-in-one data storage device includes a secondary memory providing read data in response to a read command, an internal hardware filter that filters the first read data according to filtering condition data in order to output filtered data, a primary memory, a host controller, and a memory controller that stores the filtered data in the primary memory and thereafter communicates the filtered data to the host controller.

## Claims

### Claim 1

An data storage device configured for use in a memory system including a host, the data storage device comprising:
a host controller that receives from the host a filtering command and a read command directed to desired data among big data stored in a secondary memory, wherein the secondary memory serves as a database storing the big data;
an internal hardware filter disposed in the data storage device functionally adjacent to the secondary memory, and configured to receive first read data from the secondary memory in response to a first read command derived from the read command, and to filter the received first read data according to filtering condition data derived from the filtering command to generate first filtered data; and
a memory controller configured to store the first filtered data generated by the internal hardware filter in a primary memory separate in the data storage device from the secondary memory, and thereafter to communicate the first filtered data stored in the primary memory to the host in response to the read command.

### Claim 2 (depends on 1)

The data storage device of claim 1, wherein the host controller generates the filtering condition data in response to the filtering command.

### Claim 3 (depends on 1)

The data storage device of claim 1, wherein the filtering condition data is expressed in a data file having a data structure defined by a Structured Query Language (SQL).

### Claim 4 (depends on 1)

The data storage device of claim 1, wherein the host controller generates the first read command from the read command.

### Claim 5 (depends on 1)

The data storage device of claim 1, wherein the secondary memory stores the first read data using a database layout including a header, a number of rows arranged in a row direction, and a number of row offsets, each one respectively associated with one of the number of rows.

### Claim 6 (depends on 1)

The data storage device of claim 1, wherein the filtering command includes a query, and the data storage device further comprises:
a central processing unit (CPU) configured to generate the filtering condition data in response to the query, and thereafter to program the filtering condition data to the internal hardware filter.

### Claim 7 (depends on 6)

The data storage device of claim 6, wherein the query is expressed by one of a Structured Query Language (SQL) and a unique query language.

### Claim 8 (depends on 6)

The data storage device of claim 6, wherein the filtering command and the read command are combined in a single command provided by the host.

### Claim 9 (depends on 1)

The data storage device of claim 1, wherein the internal hardware filter comprises:
a data buffer that receives and buffers the first read data;
a data extractor that extracts first extraction data and second extraction data from the first read data using extraction condition data included in the filtering condition data; and
a data comparator that compares matching key data included in the filtering condition data with the first extraction data, and determines to output the second extraction data as the first filtered data upon a positive comparison result between the matching key data and the first extraction data.

### Claim 10 (depends on 9)

The data storage device of claim 9, wherein the data extractor comprises:
a parsing data generation circuit that generates parsing data for parsing columns included in a row of the first read data based on the extraction condition data and metadata of the first read data; and
an extraction circuit that extracts the first extraction data and the second extraction data from the row of the first read data based on the parsing data.

### Claim 11 (depends on 10)

The data storage device of claim 10, wherein the data comparator comprises:
a register that stores the matching key data;
a comparator that compares the matching key data stored in the register with the first extraction data to generate a positive matching or a negative non-matching comparison signal; and
an output control circuit that determines to output the second extraction data in response to the positive comparison signal.

### Claim 12

An data storage device configured for use in a memory system including a host, the data storage device comprising:
a host controller that receives from the host a filtering command and a read command directed to desired data among big data stored in a first secondary memory and a second secondary memory, wherein the first secondary memory and the second secondary memory collectively serve as a database storing the big data;
a first internal hardware filter disposed in the data storage device functionally adjacent to the first secondary memory, and configured to receive a first portion of read data from the first secondary memory in response to a first read command derived from the read command, and to filter the received first portion of read data according to filtering condition data derived from the filtering command to generate a first portion of filtered data;
a second internal hardware filter disposed in the data storage device functionally adjacent to the second secondary memory, and configured to receive a second portion of read data from the second secondary memory in response to a first read command, and to filter the received second portion of read data according to the filtering condition data to generate a second portion of filtered data; and
a memory controller configured to store the first and second filtered data in a primary memory separate in the data storage device from the first secondary memory and the second secondary memory, and thereafter to communicate the first and second filtered data stored in the primary memory to the host in response to the read command.

### Claim 13 (depends on 12)

The data storage device of claim 12, further comprising:
a first central processing unit (CPU) that generates a control sequence based on the filtering command; and
a second CPU that generates the filtering condition data based on the control sequence,
wherein the control sequence includes first information identifying a table to be read from the first secondary memory, second information identifying columns to be extracted from columns included in the table, and third information identifying a column value to be extracted from the table.

### Claim 14 (depends on 12)

The data storage device of claim 12, wherein the data storage device includes a solid state drive (SSD), the first secondary memory is a flash memory, and the primary memory is a dynamic random access memory (DRAM).

### Claim 15 (depends on 12)

The data storage device of claim 12, wherein the first internal hardware filter generates a flag associated with the first portion of filtered data, the flag indicating whether or not the first filtered data has been filtered according to the filtering condition data.

### Claim 16

A method of operating a data storage device adapted for use in a memory system including a host, the data storage device being embedded with a secondary memory, a primary memory, and an internal hardware filter disposed functionally adjacent to the secondary memory, the method comprising:
receiving read data in the internal hardware filter from the secondary memory;
filtering the read data using filtering condition data stored in the internal hardware filter to generate filtered data;
storing the filtered data in the primary memory; and
communicating the filtered data stored in the primary memory to the host.

### Claim 17 (depends on 16)

The method of claim 16, further comprising:
receiving a query in the data storage device from the host; and
programming the filtering condition data in the internal hardware filter in response to the query.

### Claim 18 (depends on 16)

The method of claim 16, further comprising:
receiving indication data and a query from the host; and
programming the filtering condition data in the internal hardware filter in response to the indication data and the query, wherein, when the read data is stored in the secondary memory using a database format identified by the indication data.

### Claim 19 (depends on 18)

The method of claim 18, wherein the database format includes; a header, a number of rows arranged in a defined row direction, and a number of row offsets, each row offset being respectively associated with one of the number of rows.

### Claim 20 (depends on 18)

The method of claim 18, wherein the query is expressed by one of a Structured Query Language (SQL) and a unique query language.
