You are viewing a plain text version of this content. The canonical link for it is here.
Posted to mapreduce-user@hadoop.apache.org by Tony Burton <TB...@SportingIndex.com> on 2013/05/07 16:56:51 UTC
RE: Bloom Filter analogy in SQL
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:saigraph@yahoo.in]
Sent: 29 March 2013 16:37
To: user@hadoop.apache.org
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
**********************************************************************
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
Re: Bloom Filter analogy in SQL
Posted by Kai Voigt <k...@123.org>.
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 <TB...@SportingIndex.com>:
> 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:saigraph@yahoo.in]
> Sent: 29 March 2013 16:37
> To: user@hadoop.apache.org
> 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
k@123.org
Re: Bloom Filter analogy in SQL
Posted by Kai Voigt <k...@123.org>.
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 <TB...@SportingIndex.com>:
> 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:saigraph@yahoo.in]
> Sent: 29 March 2013 16:37
> To: user@hadoop.apache.org
> 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
k@123.org
Re: Bloom Filter analogy in SQL
Posted by Kai Voigt <k...@123.org>.
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 <TB...@SportingIndex.com>:
> 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:saigraph@yahoo.in]
> Sent: 29 March 2013 16:37
> To: user@hadoop.apache.org
> 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
k@123.org
Re: Bloom Filter analogy in SQL
Posted by Kai Voigt <k...@123.org>.
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 <TB...@SportingIndex.com>:
> 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:saigraph@yahoo.in]
> Sent: 29 March 2013 16:37
> To: user@hadoop.apache.org
> 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
k@123.org