What is the reason why PDUCEP has better performance than the other methods?

As the authors can see, when the buffer List Size is large, throughput of all methodare dropped at the same time, because buffer increases andthe time that used in buffer operation(addition/delete/find/update) also augment.

What is the basic idea of the global parallel design?

The basic idea of the global parallel design as follows: (1) After the global CEP engine generate user query plan, the authors divide each operator node into a single logical computing unit by the structure of query matched tree.

What is the main purpose of the paper?

The experiments show that PDUCEP is effectivewhen process large uncertain event streams and it can beused for large-scale RFID applications.

What is the problem with the boundary bolt?

At the junction of event fragment thatprocessed by Pi and Pi+1, if the last part of events in Pi andthe beginning of events in Pi+1 meet the conditions ofcomplex event, then they may can not run matchingalgorithm.

How many times can a bolt be assigned?

According to the single instancemethod, the authors only assign a bolt instance for TSEQ operator,and it need to match 100 times by serial scheme.

Open AccessProceedings Article10.1109/FSKD.2012.6234083

Complex Event Processing over distributed probabilistic event streams

Yongheng Wang, +1 more

- 29 May 2012

- pp 1489-1493

TL;DR: A query plan based method using tree data structure is used to process hierarchical complex event from distributed event streams and query plan optimization is proposed based on query optimization technology of probabilistic databases.

Abstract: With the rapid development of Internet of Things (IoT), enormous events are produced everyday. Complex Event Processing (CEP) is the key part of the IoT middleware. Since current hardware and wireless communication techniques cannot support 100% confident data, CEP engine which can report confidence for processed complex events over uncertain data is needed. Most of the current study of complex event processing has not considered much about how to process complex event over distributed probabilistic event streams and large sliding window. In this paper, a high performance complex event processing method over distributed probabilistic event streams is proposed. This method uses probabilistic Nondeterministic Finite Automaton and Active Instance Stacks to process complex event in single probabilistic event stream. Multiple processes can run parallel to improve the performance. A query plan based method using tree data structure is used to process hierarchical complex event from distributed event streams. Query plan optimization is proposed based on query optimization technology of probabilistic databases. The experimental study shows that this method is efficient to process complex events over distributed probabilistic event streams.

AI Agents for this Paper

Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps

Most frequently asked questions

1. What are the contributions mentioned in the paper "Complex event processing over distributed uncertain event streams" ?

In this paper, a high performance method over distributed uncertain event streams is proposed.

2. What are some of the uses of Storm?

Storm is often used in real-time analysis, online machine learning, continuous computing, distributed remote call , ETL and other fields.

3. What is the purpose of the SUMO network emulator?

A car-based SUMO network emulator is used to automaticallygenerate a variety of RFID and sensor events by differentdevice configurations.

4. What is the main purpose of this paper?

Based on matched tree,it transform the different simple events to complex eventswith the combination of matched tree and node's buffer list.

Figure 6. Performance For Different Buffer List Size

Figure 7. Performance For Different Query Depth

Citations

Proceedings Article•10.1109/SERP4IOT.2019.00009

A systematic mapping study on internet of things challenges

Aleksandr Lepekhin, +3 more

- 27 May 2019

TL;DR: This paper identifies essential IoT-related challenges by conducting a systematic mapping study of existing IoT literature and discusses the findings in order to understand better the general state of IoT research, potential gaps in research, and implications for future research.

...read moreread less

Journal Article•10.1504/IJAHUC.2013.055453

A query-matching mechanism over out-of-order event stream in IOT

Kun Wang, +1 more

- 01 Jul 2013

TL;DR: Simulation shows that the proposed two algorithms are able to shorten response time and further improve matching accuracy over out-of-order event and space complexity is improved when the system is dealing with multiple queries.

...read moreread less

Journal Article•10.1002/NEM.1867

Similarity as a central approach to flow-based anomaly detection

Martin Drašar, +2 more

- 01 Jul 2014

- Networks

TL;DR: A thorough survey of flow-based anomaly detection methods published on academic conferences and used by the industry is conducted, and a new taxonomy of network anomalies and a similarity‐oriented classification of flow‐based detection methods are proposed.

...read moreread less

Proceedings Article•10.1109/INFRKM.2018.8464787

A Review on Complex Event Processing Systems for Big Data

K. Tawsif, +4 more

- 26 Mar 2018

TL;DR: It has been found that there are many commercialized and open-source CEP tools in current market, where commercialized tools are used for business intelligence purpose andopen-source tools are mostly used for academic purposes and a huge potential for further research in the use of Machine Learning in Complex Event Processing.

...read moreread less

Proceedings Article•10.1109/ICAEES.2016.7888023

Complex event detection in an intelligent surveillance system using CAISER platform

Rabiah Adawiyah Shahad, +3 more

- 01 Nov 2016

TL;DR: This research aims to implement a smart surveillance system with embedded Complex Event Processing (CEP) technology to assist the intrusion detection by correlating raw data extracted from different sources.

...read moreread less

...

Expand

References

•Journal Article•10.1007/S00778-006-0004-3

Efficient query evaluation on probabilistic databases

Nilesh Dalvi, +1 more

- 31 Aug 2004

TL;DR: It is shown that the data complexity of some queries is #P-complete, which implies that these queries do not admit any efficient evaluation methods, and an optimization algorithm is described that can compute efficiently most queries.

...read moreread less

1.2K

Proceedings Article•10.1145/1142473.1142520

High-performance complex event processing over streams

Eugene Wu, +2 more

- 27 Jun 2006

TL;DR: This paper proposes a complex event language that significantly extends existing event languages to meet the needs of a range of RFID-enabled monitoring applications and describes a query plan-based approach to efficiently implementing this language.

...read moreread less

954

Proceedings Article•10.1145/1265530.1265531

Management of probabilistic data: foundations and challenges

Nilesh Dalvi, +1 more

- 11 Jun 2007

TL;DR: The foundations of managing data where the uncertainties are quantified as probabilities are described, and some fundamental theoretical result for query evaluation on probabilistic databases is presented.

...read moreread less

364

Book Chapter•10.1007/11687238_36

Bridging physical and virtual worlds: complex event processing for RFID data streams

Fusheng Wang, +3 more

- 26 Mar 2006

TL;DR: This paper develops an RFID event detection engine that can effectively process complex RFID events, and takes an event-oriented approach to process RFID data, by devising RFID application logic into complex events.

...read moreread less

240

•Journal Article•10.1080/17517570601092127

Complex event processing in enterprise information systems based on RFID

C. Zang, +1 more

- 01 Feb 2007

- Enterprise Information Systems

TL;DR: The architecture of event processing in enterprise information systems is proposed; event meta model and context serve as the solid basis for event processing; the rules, operators and keys of complex event processing are defined; and performance evaluations show that the method is effective in terms of scalability and the capability of eventprocessing.

...read moreread less

164

Complex Event Processing over distributed probabilistic event streams

Chat with Paper

AI Agents for this Paper

Most frequently asked questions

1. What are the contributions mentioned in the paper "Complex event processing over distributed uncertain event streams" ?

2. What are some of the uses of Storm?

3. What is the purpose of the SUMO network emulator?

4. What is the main purpose of this paper?

5. What is the reason why PDUCEP has better performance than the other methods?

6. What is the basic idea of the global parallel design?

7. What is the main purpose of the paper?

8. What is the problem with the boundary bolt?

9. How many times can a bolt be assigned?

Figures

Citations

A systematic mapping study on internet of things challenges

A query-matching mechanism over out-of-order event stream in IOT

Similarity as a central approach to flow-based anomaly detection

A Review on Complex Event Processing Systems for Big Data

Complex event detection in an intelligent surveillance system using CAISER platform

References

Efficient query evaluation on probabilistic databases

High-performance complex event processing over streams

Management of probabilistic data: foundations and challenges

Bridging physical and virtual worlds: complex event processing for RFID data streams

Complex event processing in enterprise information systems based on RFID

Related Papers (5)

Complex event processing over distributed probabilistic event streams

High-performance complex event processing over streams

Event detection over live and archived streams

Distributed Low-Latency Out-of-Order Event Processing for High Data Rate Sensor Streams

An Efficient Complex Event Processing Algorithm based on INFA-HTS for Out-of-order RFID Event Streams