Re: Bloom filters

From: Mladen Gogala <>
Date: Mon, 10 Dec 2012 17:59:47 +0000 (UTC)
Message-ID: <>

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 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
Received on Mon Dec 10 2012 - 18:59:47 CET

Original text of this message