[
https://issues.apache.org/jira/browse/PARQUET-41?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14606674#comment-14606674
]
Ryan Blue commented on PARQUET-41:
----------------------------------
I should also point out there's a table on the first page that calculates the
probability of at least one false-positive when querying multiple items. That's
pretty useful to apply here. If we are querying for 10 items and the bloom
filter says it is 1%, then there is a 9.56% chance of reading a page when it
has none of the items. But if the actual FPP of that filter is 10% because of
overloading, then we get a 65% probability when we were expecting that 9.56%.
> Add bloom filters to parquet statistics
> ---------------------------------------
>
> Key: PARQUET-41
> URL: https://issues.apache.org/jira/browse/PARQUET-41
> Project: Parquet
> Issue Type: New Feature
> Components: parquet-format, parquet-mr
> Reporter: Alex Levenson
> Assignee: Ferdinand Xu
> Labels: filter2
>
> For row groups with no dictionary, we could still produce a bloom filter.
> This could be very useful in filtering entire row groups.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
