Space-efficient Query Evaluation over Probabilistic Event Streams

DOI10.1145/3373718.3394747zbMath1506.68035OpenAlexW3032036488MaRDI QIDQ5145621

Kishor Jothimurugan, Yu Chen, Sanjeev Khanna, Rajeev Alur

Publication date: 21 January 2021

Published in: Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3373718.3394747

zbMATH Keywords

streaming algorithmsprobabilistic streamsquery processing over streams

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Online algorithms; streaming algorithms (68W27) Algorithms on strings (68W32)

This page was built for publication: Space-efficient Query Evaluation over Probabilistic Event Streams