tremor-runtime icon indicating copy to clipboard operation
tremor-runtime copied to clipboard
verified publisher icon tremor-rs

Sliding Windows

Open Licenser opened this issue 4 years ago • 1 comments

Describe the problem you are trying to solve

Sliding windows can be used in various usecases and would compliment the current tumbling windows.

Describe the solution you'd like

TBD via a RFC

Notes

This needs an RFC.

Resources Collection of resources:

  • https://www.microsoft.com/en-us/research/publication/approximate-counts-and-quantiles-over-sliding-windows/
  • https://lsds.doc.ic.ac.uk/sites/default/files/SIMDWindowPaper_ADMS%2718.pdf
  • http://hirzels.com/martin/papers/encyc18-sliding-window.pdf
  • https://sites.cs.ucsb.edu/~suri/psdir/ency.pdf
  • https://people.ac.upc.edu/pbarlet/reports/techrep_countdown_vector.pdf (related, specialisation)

Licenser avatar May 06 '21 07:05 Licenser

Adding a note here that with the alerting use case this starts to become quite relevant.

Licenser avatar Jun 14 '22 14:06 Licenser