The DOI matches its Crossref record; 11 of the 11 references it cites were found in a registry or an index.
High-performance complex event processing over streams
Abstract
In this paper, we present the design, implementation, and evaluation of a system that executes complex event queries over real-time streams of RFID readings encoded as events. These complex event queries filter and correlate events to match specific patterns, and transform the relevant events into new composite events for the use of external monitoring applications. Stream-based execution of these queries enables time-critical actions to be taken in environments such as supply chain management, surveillance and facility management, healthcare, etc. We first propose a complex event language that significantly extends existing event languages to meet the needs of a range of RFID-enabled monitoring applications. We then describe a query plan-based approach to efficiently implementing this language. Our approach uses native operators to efficiently handle query-defined sequences, which are a key component of complex event processing, and pipeline such sequences to subsequent operators that are built by leveraging relational techniques. We also develop a large suite of optimization techniques to address challenges such as large sliding windows and intermediate result sizes. We demonstrate the effectiveness of our approach through a detailed performance analysis of our prototype implementation under a range of data and query workloads as well as through a comparison to a state-of-the-art stream processor.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
TelegraphCQ: Continuous Dataflow Processing for an Uncertain World.
Chandrasekaran, S., Cooper, O., Deshpande, A., Franklin, M. J. M., Hellerstein, J. M., Hong, W., Krishnamurthy, S., Madden, S. R., Raman, V., Reiss, F. R., et al. (2003) · Conference on Innovative Data Systems Research · Cited by 947
Matching events in a content-based subscription system
Aguilera, M. K., Strom, R. E., Sturman, D. C., Astley, M., & Chandra, T. D. (1999) · Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing · doi:10.1145/301308.301326 · Cited by 638
Scalable Distributed Stream Processing
Cherniack, M., Balakrishnan, H., Bałazińska, M., Carney, D., Xing, Y., & Zdonik, S. (2003) · Cited by 496
Composite Events for Active Databases: Semantics, Contexts and Detection
Chakravarthy, S., Krishnaprasad, V., Anwar, E., & Kim, S. K. (1994) · Very Large Data Bases · Cited by 479
The Information Bus: an architecture for extensible distributed systems
Oki, B., Pfluegl, M., Siegel, A., & Skeen, D. (1993) · Proceedings of the fourteenth ACM symposium on Operating systems principles - SOSP '93 · doi:10.1145/168619.168624 · Cited by 401
Temporal management of RFID data
Wang, F., & Liu, P. (2005) · Cited by 308
Towards Expressive Publish/Subscribe Systems
Demers, A. J., Gehrke, J. E., Hong, M., Riedewald, M., & White, W. M. (2006) · Lecture notes in computer science · doi:10.1007/11687238_38 · Cited by 255
CQL: A Language for Continuous Queries over Streams and Relations
Arasu, A., Babu, S., & Widom, J. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-24607-7_1 · Cited by 148
ADeLe: An Attack Description Language for Knowledge-Based Intrusion Detection
Michel, C., & Mé, L. (2001) · IFIP advances in information and communication technology · doi:10.1007/0-306-46998-7_25 · Cited by 90
Rizvi, S., Jeffery, S. R., Krishnamurthy, S., Franklin, M. J., Burkhart, N., Edakkunni, A., & Liang, L. (2005) · Proceedings - ACM-SIGMOD International Conference on Management of Data · doi:10.1145/1066157.1066275 · Cited by 41
Self-citation
Cited by
Toward Scalable Systems for Big Data Analytics: A Technology Tutorial
Hu, H., Wen, Y., Chua, T.-S., & Li, X. (2014) · IEEE Access · doi:10.1109/access.2014.2332453 · Cited by 1,099
Processing flows of information: From data stream to complex event processing
Cugola, G., & Margara, A. (2012) · ACM Computing Surveys · doi:10.1145/2187671.2187677 · Cited by 833
When things matter: A survey on data-centric internet of things
Qin, Y., Sheng, Q. Z., Falkner, N. J. G., Dustdar, S., Wang, H., & Vasilakos, A. V. (2016) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2015.12.016 · Cited by 331
Dias de Assunção, M., da Silva Veith, A., & Buyya, R. (2018) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2017.12.001 · Cited by 304
A catalog of stream processing optimizations
Hirzel, M., Soulé, R., Schneider, S., Gedik, B., & Grimm, R. (2014) · ACM Computing Surveys · doi:10.1145/2528412 · Cited by 299
Metadata
- Authors
- Wu, E., Diao, Y., & Rizvi, S.
- Venue
- Proceedings of the 2006 ACM SIGMOD international conference on Management of data
- Publisher
- ACM
- Published
- 2006-06-27
- Pages
- 407-418
- ISSN
- 0730-8078 (ISSN-L)
- OpenAlex
- W2166604013
- Cited by
- 835
- References
- 11
- FWCI
- 32.64
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: High-performance complex event processing over streams. https://app.cochat.ai/papers/10.1145/1142473.1142520
- The paper
- Wu, E., Diao, Y., & Rizvi, S. (2006). High-performance complex event processing over streams. Proceedings of the 2006 ACM SIGMOD international conference on Management of data. https://doi.org/10.1145/1142473.1142520
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.
