Schultz-Møller, Nicholas Poul and Migliavacca, Matteo and Pietzuch, Peter (2009) Distributed complex event processing with query rewriting. In: DEBS '09 Proceedings of the Third ACM International Conference on Distributed Event-Based Systems. DEBS Distributed Event-based Systems . ACM, New York, USA. ISBN 978-1-60558-665-6. (doi:10.1145/1619258.1619264) (Access to this publication is currently restricted. You may be able to access a copy if URLs are provided) (KAR id:31866)
PDF
Language: English Restricted to Repository staff only |
|
|
|
Official URL: http://dx.doi.org/10.1145/1619258.1619264 |
Abstract
The nature of data in enterprises and on the Internet is changing. Data used to be stored in a database first and queried later. Today timely processing of new data, represented as events, is increasingly valuable. In many domains, complex event processing (CEP) systems detect patterns of events for decision making. Examples include processing of environmental sensor data, trades in financial markets and RSS web feeds. Unlike conventional database systems, most current CEP systems pay little attention to query optimisation. They do not rewrite queries to more efficient representations or make decisions about operator distribution, limiting their overall scalability.
This paper describes the NEXT CEP system that was especially designed for query rewriting and distribution. Event patterns are specified in a high-level query language and, before being translated into event automata, are rewritten in a more efficient form. Automata are then distributed across a cluster of machines for detection scalability. We present algorithms for query rewriting and distributed placement. Our experiments on the Emulab test-bed show a significant improvement in system scalability due to rewriting and distribution.
Item Type: | Book section |
---|---|
DOI/Identification number: | 10.1145/1619258.1619264 |
Subjects: | Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, |
Divisions: | Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing |
Depositing User: | Matteo Migliavacca |
Date Deposited: | 23 Oct 2012 21:38 UTC |
Last Modified: | 16 Nov 2021 10:09 UTC |
Resource URI: | https://kar.kent.ac.uk/id/eprint/31866 (The current URI for this page, for reference purposes) |
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):