×

Data search using bloom filters and NAND based content addressable memory

  • US 8,817,541 B2
  • Filed: 03/14/2013
  • Issued: 08/26/2014
  • Est. Priority Date: 11/09/2012
  • Status: Active Grant
First Claim
Patent Images

1. A method of operating a non-volatile memory system, comprising:

  • storing a plurality of bloom filters, each generated from a corresponding set of search elements, on a search matrix formed of one or more non-volatile memory arrays of the memory system, wherein the memory arrays are of a NAND type architecture and the bloom filters are stored therein oriented along the arrays'"'"' bit lines;

    for each of the bloom filters, storing a corresponding data element in a first non-volatile memory section of the memory system; and

    maintaining by the control circuitry of the memory system of a correspondence between the location of the bit lines of the search matrix upon which the bloom filters are stored and the location at which the corresponding data elements are store in the first non-volatile memory section.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×