[
https://issues.apache.org/jira/browse/PARQUET-41?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14598003#comment-14598003
]
Nezih Yigitbasi commented on PARQUET-41:
----------------------------------------
[~rdblue] I believe [~jaltekruse] is right that to support element removal
(without creating the filter from scratch) one needs to keep an integer/counter
array, then you get what's called a counting bloom filter (see
https://en.wikipedia.org/wiki/Bloom_filter#Counting_filters)
> 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)
