Abstract
Stream query processing has a particularly broad range of applications from sensor data processing and internet traffic analysis to runtime monitoring of stock market and server logs, and scientific simulations. This work focuses on multiway join queries over streamed data, which are processed with the help of a n-ary join. More specifically, we propose a novel main-memory variant of the influential M Join operator proposed in [35], which processes input data in batches with a view to improving the CPU efficiency, and explicitly controls the order of execution within each batch without being restricted by the time of input arrival, as current state-of-the-art solutions do. To this end, we also propose policies for selecting the execution order, and we show that our approach can yield important performance benefits.
Originalsprog | Engelsk |
---|---|
Titel | Proceedings of the ACM Symposium on Applied Computing |
Antal sider | 8 |
Udgivelsessted | New York, NY, USA |
Forlag | Association for Computing Machinery |
Publikationsdato | 2013 |
Sider | 818-825 |
ISBN (Trykt) | 9781450316569 |
DOI | |
Status | Udgivet - 2013 |
Begivenhed | 28th Annual ACM Symposium on Applied Computing - Coimbra, Portugal Varighed: 18 mar. 2013 → 22 mar. 2013 Konferencens nummer: 28 |
Konference
Konference | 28th Annual ACM Symposium on Applied Computing |
---|---|
Nummer | 28 |
Land/Område | Portugal |
By | Coimbra |
Periode | 18/03/2013 → 22/03/2013 |
Navn | ACM Symposium on Applied Computing, |
---|