alamb opened a new issue, #7195:
URL: https://github.com/apache/arrow-datafusion/issues/7195
### Is your feature request related to a problem or challenge?
This ticket has links a collection of various ways to make queries with
`LIMIT` or various other variants (like `row_number()` predicates) go faster
These are typically called "Top K" style optimizations in databases and
optimize the pattern of a sort followed by a limit
```
LIMIT(fetch = 10)
SORT(x)
INPUT...
```
The observation is that if the `INPUT` is much larger than the fetch (aka
the `K`) it is much more efficient to only only track the top `10` values
rather than sort the entire input and discard everything except the top `10`
Normally this done with special `ExecutionPlan` operators. What the
operators do and behave depend on the exact query pattern.
### Describe the solution you'd like
- [ ] https://github.com/apache/arrow-datafusion/issues/7149
- [ ] https://github.com/apache/arrow-datafusion/issues/6937
- [ ] https://github.com/apache/arrow-datafusion/issues/7064
- [ ] https://github.com/apache/arrow-datafusion/issues/6899
- [ ] https://github.com/apache/arrow-datafusion/issues/7191
### Describe alternatives you've considered
_No response_
### Additional context
_No response_
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: [email protected]
For queries about this service, please contact Infrastructure at:
[email protected]
