Acceleration of data queries in memory

An apparatus, comprising:

• an array of memory cells;
• and
• processing circuitry configured to:
• receive, from a host, a query for data stored in the array of memory cells, wherein the the host sets a maximum mismatch bit count and a minimum mismatch bit count for the query;
• search portions of the array of memory cells for the data;
• determine data stored in the portions of the array of memory cells that includes more bits that match corresponding bits in a search key generated by the host than other data stored in the portions of the array of memory cells;
• and
• transfer, to the host, only the data that includes more bits that match the corresponding bits in the search key than the other data, wherein the data that includes more bits that match the corresponding bits in the search key than the other data is not transferred to the host when an amount of bits in that data that do not match a corresponding bit in the search key is greater than the maximum mismatch bit count or less than the minimum mismatch bit count.

A system, comprising:

• a host;
• and
• a memory device coupled to the host, wherein:
• the host is configured to:
• set a maximum mismatch bit count for a query for particular data stored in the memory device and a minimum mismatch bit count for a query for the particular data stored in the memory device;
• send, to the memory device, the query for the particular data stored in the memory device;
• and
• generate a search key to denote the particular data;
• and
• the memory device is configured to, in response to receiving the query:
• search portions of the memory device for the particular data;
• count a number of bits in each portion of the memory device that do not match the particular data denoted in the search key to determine data stored in the portions of the memory device that includes more bits that match corresponding bits in the query than other data stored in the portions of the memory device;
• and
• transfer the data that includes more bits that match the corresponding bits in the search key than the other data to the host, wherein the data that includes more bits that match the corresponding bits in the search key is not transferred to the host when an amount of bits in that data that do not match a corresponding bit in the search key is greater than the maximum mismatch bit count for the query or less than the minimum mismatch bit count for the query.

A method, comprising:

• generating, by a host, a search key denoting particular data;
• setting, by the host, a maximum mismatch bit count for a query for the particular data and a minimum mismatch bit count for the query for the particular data;
• sending, to a memory device by the host, the query for the particular data;
• and
• receiving data that includes more bits that match corresponding bits in the search key than the other data at the host from the memory device or from a buffer coupled to the host, wherein:
• the data that includes more bits that match the corresponding bits in the search key than the other data is based at least in part on the results of a search at the memory device that includes a comparison of the search key and determination of mismatched data, relative to the search key, stored within the memory device;
• and
• the data that includes more bits that match the corresponding bits in the search key than the other data is not received at the host when an amount of bits in that data that do not match a corresponding bit in the search key is greater than the maximum mismatch bit count for the query or less than the minimum mismatch bit count for the query.

A method, comprising:

• receiving, from a host, a query for particular data, wherein the particular data corresponds to a search key generated by the host, and wherein the the host sets a maximum mismatch bit count and a minimum mismatch bit count for the query;
• searching, by a memory device, portions of the memory device for the particular data;
• counting, by the memory device, a number of bits in each of the portions of the memory device that do not match a corresponding bit in the search key;
• identifying data stored in the portions of the memory device that includes more bits that match corresponding bits in the search key than other data stored in the portions of the memory device based at least in part on the counting;
• and
• transferring the data that includes more bits that match the corresponding bits in the search key than the other data to the host or to a buffer coupled to the host, wherein the data that includes more bits that match the corresponding bits in the search key than the other data is not transferred to the host when an amount of bits in that data that do not match a corresponding bit in the search key is greater than the maximum mismatch bit count or the less than the minimum mismatch count.