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.

Sign up for GitHub

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

Jump to bottom

Universal sketches, approximate queries #86

Open

ujvl opened this issue Mar 12, 2018 · 0 comments

Assignees

Labels

Collaborator

ujvl commented Mar 12, 2018 •

edited

Loading

Implement count-min-sketch (supposedly more space-efficient than count-sketch)
Time-adaptive sketch: decay accuracy & storage for older values (using inflation)
Integrate with atomic multilog for offline/online approximate queries.
- Figure out what the basic interface should look like
- Consider:
  - cross-stream correlation queries
  - use-cases where the same stream is partitioned across multiple servers
  - storage-accuracy tradeoff, blowfish

ujvl added the enhancement label

ujvl self-assigned this

ujvl mentioned this issue

Data structures for approximate queries. #88

Closed

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment