Skip to content

[dbsp] Optimize top-k for append-only tables. #2994

@ryzhyk

Description

@ryzhyk

The exact same optimization that works for MAX is applicable to top-k over append-only table: we only need to store the top-k elements, and not the entire dataset.

Metadata

Metadata

Labels

DBSP coreRelated to the core DBSP librarySQL compilerRelated to the SQL compiler

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions