Abstract
Events are the main input of event-based systems. Some events are generated externally and flow across distributed systems, while other events and their content need to be inferred by the event-based system itself. Such inference has a clear trade-off between inferring events with certainty, using full and complete information, and the need to provide a quick notification of newly revealed events. Timely event inference is therefore hampered by the gap between the actual occurrences of events, to which the system must respond, and the ability of event-based systems to accurately infer these events. This gap results in uncertainty and may be attributed to unreliable data sources (e.g., an inaccurate sensor reading), unreliable networks (e.g., packet drop at routers), the use of fuzzy terminology in reports (e.g., normal temperature) or the inability to determine with certainty whether a phenomenon has occurred (e.g., declaring an epidemic). In this chapter we present the state-of-the-art in event processing over uncertain data. We provide a classification of uncertainty in event-based systems, define a model for event processing over uncertain data, and propose algorithmic solutions for handling uncertainty.We also define, for demonstration purposes, a simple pattern language that supports uncertainty and detail open issues and challenges in this research area.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Adi, A.: A Language and an Execution Model for the Detection of Reactive Situations. PhD thesis, Technion – Israel Institute of Technology (2003)
Adi, A., Etzion, O.: Amit - the situation manager. The International Journal on Very Large Data Bases 13(2), 177–203 (2004)
The Apama home page, http://web.progress.com/en/apama/index.html
The AutoPilot home page, http://www.nastel.com/autopilot-m693.80.html
Bacchus, F.: Representing and Reasoning with Probabilistic Knowledge. MIT Press, Cambridge (1990)
Balazinska, M., Khoussainova, N., Suciu, D.: PEEX: Extracting probabilistic events from rfid data. In: Proceedings of the IEEE CS International Conference on Data Engineering, Cancun, Mexico (2008)
Breese, J.S., Goldman, R.P., Wellman, M.P.: Introduction to the special section on knowledge-based construction of probabilistic and decision models. IEEE Transactions on Systems, Man and Cybernatics 24(11), 1577 (1994)
Constantin, A., Gregory, C.: A structurally and temporally extended bayesian belief network model: Definitions, properties, and modelling techniques. In: Proceedings of the 12th Annual Conference on Uncertainty in Artificial Intelligence (UAI 1996), pp. 28–39. Morgan Kaufmann, San Francisco (1996)
Drakopoulos, J.: Probabilities, possibilities and fuzzy sets. International Journal of Fuzzy Sets and Systems 75(1), 1–15 (1995)
Dubois, D., Prade, H.: Possibility Theory: An Approach to Computerized Processing of Uncertainty. Plenum Press, New York (1988)
Etzion, O., Niblett, P.: Event Processing in Action. Manning publications (2010)
Gal, A., Anaby-Tavor, A., Trombetta, A., Montesi, D.: A framework for modeling and evaluating automatic semantic reconciliation. VLDB Journal 14(1), 50–67 (2005)
Green, T., Tannen, V.: Models for incomplete and probabilistic information. IEEE Data Eng. Bull. 29(1), 17–24 (2006)
Gustavo, A.-F., Luis, S.: A temporal bayesian network for diagnosis and prediction. In: Proceedings of the 15th Annual Conference on Uncertainty in Artificial Intelligence (UAI 1999), pp. 13–20. Morgan Kaufmann, San Francisco (1999)
Hajek, P.: The Metamathematics of Fuzzy Logic. Kluwer Acad. Publ., Dordrecht (1998)
Halpern, J.Y.: An analysis of first-order logics of probability. Artificial Intelligence 46(3), 311–350 (1990)
Halpern, J.Y.: Reasoning About Uncertainty. MIT Press, Cambridge (2003)
Kanazawa, K.: A logic and time nets for probabilistic inference. In: AAAI, pp. 360–365 (1991)
Kjaerul, U.: A computational scheme for reasoning in dynamic probabilistic networks. In: Proceedings of the Eighth Conference on Uncertainty in Artificial Intelligence, pp. 121–129 (1992)
Klir, G.J., Yuan, B. (eds.): Fuzzy Sets and Fuzzy Logic. Prentice-Hall, Englewood Cliffs (1995)
Liebig, C., Cilia, M., Buchman, A.: Event composition in time-dependant distributed systems. In: Proceedings of the Fourth IFCIS International Conference on Cooperative Information Systems, pp. 70–78. IEEE Computer Society Press, Los Alamitos (1999)
Liu, H., Jacobsen, H.-A.: Modeling uncertainties in publish/subscribe systems. In: Proceedings of the IEEE CS International Conference on Data Engineering, pp. 510–522 (2004)
The Netcool impact policy language home page, http://www-01.ibm.com/software/tivoli/products/netcool-impact/
The Oracle cep home page, http://www.oracle.com/technologies/soa/complex-eventprocessing.html
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco (1988)
Raiffa, H.: Decision Analysis: Introductory Lectures on Choices under Uncertainty. Addison-Wesley, Reading (1968)
The RTI data distribution service, http://www.rti.com/products/dds/
The RuleCore home page, http://www.rulecore.com/
Soulé, R., Hirzel, M., Grimm, R., Gedik, B., Andrade, H., Kumar, V., Wu, K.-L.: A universal calculus for stream processing languages. In: Proceedings of the 19th European Symposium on Programming, pp. 507–528 (2010)
The StreamBase home page, http://www.streambase.com/
The Sybase cep home page, http://www.sybase.com/products/financialservicessolutions/sybasecep
The Tibco cep home page, http://www.tibco.com/products/soa/messaging/rendezvous/default.jsp
The Tibco rendezvous home page, http://www.tibco.com/software/complex-eventprocessing/businessevents/default.jsp
Turchin, Y., Wasserkrug, S., Gal, A.: Rule parameter tuning using the prediction-correction paradigm. In: Proceedings of the third International Conference on Distributed Event-Based Systems (DEBS 2009), Nashville, TN, USA (July 2009)
Wasserkrug, S., Gal, A., Etzion, O.: A model for reasoning with uncertain rules in event composition systems. In: Proceedings of the 21st Conference in Uncertainty in Artificial Intelligence (UAI 2005), Edinburgh, Scotland, pp. 599–608 (July 2005)
Wasserkrug, S., Gal, A., Etzion, O., Turchin, Y.: Complex event processing over uncertain data. In: Proceedings of the 2nd International Conference on Distributed Event-Based Systems (DEBS 2008), Rome, Italy (2008)
Wasserkrug, S., Gal, A., Etzion, O., Turchin, Y.: Efficient processing of uncertain events in rule-based systems. IEEE Transactions on Knowledge and Data Engineering, TKDE (2010) (accepted for publication)
The WebSphere business events home page, http://www-01.ibm.com/software/integration/wbe/
The WebSphere MQ home page, http://www-01.ibm.com/software/integration/wmq/
Widom, J., Ceri, S. (eds.): Active Database Systems: Triggers and Rules for Advanced Database Processing. Morgan Kaufmann, San Francisco (1996)
Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Gal, A., Wasserkrug, S., Etzion, O. (2011). Event Processing over Uncertain Data. In: Helmer, S., Poulovassilis, A., Xhafa, F. (eds) Reasoning in Event-Based Distributed Systems. Studies in Computational Intelligence, vol 347. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19724-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-19724-6_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19723-9
Online ISBN: 978-3-642-19724-6
eBook Packages: EngineeringEngineering (R0)