Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Create a frequency cache #2075

Open
jqnatividad opened this issue Aug 22, 2024 · 1 comment
Open

Create a frequency cache #2075

jqnatividad opened this issue Aug 22, 2024 · 1 comment
Labels
enhancement New feature or request. Once marked with this label, its in the backlog. performance

Comments

@jqnatividad
Copy link
Owner

Similar to the stats --stats-jsonl option, create a frequency --frequency-jsonl option.

The frequency cache will have the COMPLETE frequency table for each column, not just the top N (default: 10) values, as is the default behavior of frequency.

This frequency metadata will allow us to support more "smarter" use cases that require more info than the stats cache provides.

@jqnatividad jqnatividad added the enhancement New feature or request. Once marked with this label, its in the backlog. label Aug 22, 2024
@jqnatividad
Copy link
Owner Author

jqnatividad commented Aug 24, 2024

IMPLEMENTATION NOTE:
The frequency cache also depends on the stats cache existing before its computed so it will only have an ALL_UNIQUE entry for ID columns.

Also, for columns with cardinality > 1000 or 90% (both configurable) of the rowcount, whichever is smaller, it will have HIGH_CARDINALITY instead.

In this way, the frequency cache should still be relatively "tiny" metadata, even for very large CSV files.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request. Once marked with this label, its in the backlog. performance
Projects
None yet
Development

No branches or pull requests

1 participant