[SPARK-12818] Implement Bloom filter and count-min sketch in DataFrames

• Type: New Feature
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 2.0.0
• Component/s: SQL
• Target Version/s: 2.0.0
• Assignee: Cheng Lian
• Reporter: Reynold Xin
• Created: 14/Jan/16 01:43
• Updated: 30/Mar/17 21:07
• Resolved: 27/Jan/16 21:29

Description

This ticket tracks implementing Bloom filter and count-min sketch support in DataFrames. Please see the attached design doc for more information.

Issue Links

• is duplicated by: SPARK-6763 CountMinSketch
• links to: [Github] Pull Request #10851 (liancheng)
• links to: [Github] Pull Request #10968 (liancheng)
• links to: [Github] Pull Request #10985 (liancheng)

Sub-Tasks

• Initial count-min sketch implementation: Resolved
• Count-min sketch serialization: Resolved
• Count-min sketch DataFrame API integration: Resolved
• Initial bloom filter implementation: Resolved
• Bloom filter serialization: Resolved
• Bloom filter DataFrame API integration: Resolved