http://billmill.org/bloomfilter-tutorial/ has nice explanation, and it links to the Wiki entry for further theory.
Am 07.05.2013 um 16:56 schrieb Tony Burton <[email protected]>: > There’s an explanation of Bloom Filters and a MapReduce implementation in > Chuck Lam’s book “Hadoop In Action”. Maybe that might guide the way a bit > more. > > > From: Sai Sai [mailto:[email protected]] > Sent: 29 March 2013 16:37 > To: [email protected] > Subject: Re: Bloom Filter analogy in SQL > > Can some one give a simple analogy of Bloom Filter in SQL. > I am trying to understand and always get confused. > Thanks > > > > ***************************************************************************** > P Pleaseconsider the environment before printing this email > > > Inbound email has been scanned for viruses & spam > > > > > ***************************************************************************** > P Please consider the environment before printing this email or attachments > > > This email and any attachments are confidential, protected by copyright and > may be legally privileged. If you are not the intended recipient, then the > dissemination or copying of this email is prohibited. If you have received > this in error, please notify the sender by replying by email and then delete > the email completely from your system. Neither Sporting Index nor the sender > accepts responsibility for any virus, or any other defect which might affect > any computer or IT system into which the email is received and/or opened. It > is the responsibility of the recipient to scan the email and no > responsibility is accepted for any loss or damage arising in any way from > receipt or use of this email. Sporting Index Ltd is a company registered in > England and Wales with company number 2636842, whose registered office is at > Gateway House, Milverton Street, London, SE11 4AP. Sporting Index Ltd is > authorised and regulated by the UK Financial Services Authority (reg. no. > 150404) and Gambling Commission (reg. no. 000-027343-R-308898-001). Any > financial promotion contained herein has been issued and approved by Sporting > Index Ltd. > > > Outbound email has been scanned for viruses and SPAM > -- Kai Voigt [email protected]
