Re: Bloom filters
From: Mladen Gogala <gogala.mladen_at_gmail.com>
Date: Mon, 10 Dec 2012 17:59:47 +0000 (UTC)
Message-ID: <pan.2012.12.10.17.59.49_at_gmail.com>
On Mon, 10 Dec 2012 08:34:03 -0800, joel garry wrote:
Date: Mon, 10 Dec 2012 17:59:47 +0000 (UTC)
Message-ID: <pan.2012.12.10.17.59.49_at_gmail.com>
On Mon, 10 Dec 2012 08:34:03 -0800, joel garry wrote:
> Those "fixed in" statements can be misleading, you have to look for
> backports. You can get the 11.2.0.3 patch for exadata, or, can I
> believe my eyes, hp-ux Itanium.
It looks like Oracle is starting to use Bloom filters extensively. The first thing that comes to mind are "NOT IN" queries, since Bloom filter doesn't generate false negatives. We may see many, many more implementations of this algorithm in the future.
-- Mladen Gogala The Oracle Whisperer http://mgogala.byethost5.comReceived on Mon Dec 10 2012 - 18:59:47 CET