[ARROW-14254] [C++] Return a random sample of rows from a query

• Type: Improvement
• Status: Open
• Priority: Major
• Resolution: Unresolved
• Component/s: C++
• Labels: kernel query-engine
• External issue URL: https://github.com/apache/arrow/issues/18879
• Assignee: Unassigned
• Reporter: Nicola Crane
• Created: 07/Oct/21 14:00
• Updated: 11/Jan/23 08:38

Description

Please can we have a kernel that returns a random sample of rows? We've had a request to be able to do this in R: https://github.com/apache/arrow-cookbook/issues/83

Issue Links

• depends upon: ARROW-12404 [C++] Implement "random" nullary function that generates uniform random between 0 and 1
• depends upon: ARROW-14202 [C++] A more RAM-efficient top-k sink node