Abstract
Complex event processing emerged as a technology that promises tight integration of business process management with the flow of products in a supply chain. As part of that, complex event querying is used to monitor and analyse streams of events. The amount of data that needs to be processed along with the distribution of the event-emitting sources impose serious challenges for efficient event querying mechanisms. In this paper, we assume that the business process to which the events relate is defined in terms of a normative process model. Based thereon, we show how this knowledge can be leveraged to optimise complex event queries and their processing. To this end, we use the formal concept of behavioural profiles as a behavioural abstraction of the process model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abadi, D.J., Ahmad, Y., Balazinska, M., Cetintemel, U., Cherniack, M., Hwang, J.H., Lindner, W., Maskey, A., Rasin, A., Ryvkina, E., Tatbul, N., Xing, Y., Zdonik, S.: The design of the Borealis stream processing engine. In: Intl. Conf. on Innovative Data Systems Research (CIDR), pp. 277–289 (2005)
Akdere, M., Çetintemel, U., Tatbul, N.: Plan-based complex event detection across distributed sources. Proc. VLDB Endow. 1(1), 66–77 (2008)
Arasu, A., Babcock, B., Babu, S., Cieslewicz, J., Datar, M., Ito, K., Motwani, R., Srivastava, U., Widom, J.: Stream: The stanford data stream management system. Technical report, Stanford University (2004)
Brenna, L., Gehrke, J., Hong, M., Johansen, D.: Distributed event stream processing with non-deterministic finite automata. In: DEBS 2009: Proceedings of the Third ACM International Conference on Distributed Event-Based Systems, pp. 1–12. ACM, New York (2009)
Chandrasekaran, S., Cooper, O., Deshpande, A., Franklin, M.J., Hellerstein, J.M., Hong, W., Krishnamurthy, S., Madden, S., Raman, V., Reiss, F., Shah, M.A.: Telegraphcq: Continuous dataflow processing for an uncertain world. In: Intl. Conf. on Innovative Data Systems Research, CIDR (2003)
EPCglobal. EPC Information Services (EPCIS) Version 1.01 Specification (September 2007)
Luckham, D.C.: The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley, Boston (2001)
Luckham, D.C., Frasca, B.: Complex event processing in distributed systems. Technical Report CSL-TR-98-754 (1998)
Madden, S.R., Franklin, M.J., Hellerstein, J.M., Hong, W.: TinyDB: An acquisitional query processing system for sensor networks. ACM TODS 30(1), 122–173 (2005)
Muehl, G., Fiege, L., Pietzuch, P.R.: Distributed Event-based Systems. Springer, Heidelberg (2006)
Pietzuch, P.R., Shand, B., Bacon, J.: Composite event detection as a generic middleware extension. IEEE Network 18(1), 44–55 (2004)
Schultz-Møller, N.P., Migliavacca, M., Pietzuch, P.: Distributed complex event processing with query rewriting. In: DEBS 2009: Proceedings of the Third ACM International Conference on Distributed Event-Based Systems, pp. 1–12. ACM, New York (2009)
Shneidman, J., Pietzuch, P., Welsh, M., Seltzer, M., Roussopoulos, M.: A cost-space approach to distributed query optimization in stream based overlays. In: ICDEW 2005: Proceedings of the 21st International Conference on Data Engineering Workshops, p. 1182. IEEE CS, Washington, DC (2005)
Srivastava, U., Munagala, K., Widom, J.: Operator placement for in-network stream query processing. In: Proc. of the ACM symposium on Principles of Database Systems (PODS). ACM, New York (2005)
Wang, F., Liu, S., Liu, P., Bai, Y.: Bridging physical and virtual worlds: Complex event processing for RFID data streams. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 588–607. Springer, Heidelberg (2006)
Weidlich, M., Polyvyanyy, A., Mendling, J., Weske, M.: Efficient computation of causal behavioural profiles using structural decomposition. In: Proceedings of Petri Nets 2010. LNCS. Springer, Heidelberg (2010)
Wu, E., Diao, Y., Rizvi, S.: High-performance complex event processing over streams. In: SIGMOD 2006: Proceedings of the International Conference on Management of Data, pp. 407–418. ACM, New York (2006)
Yao, Y., Gehrke, J.: The cougar approach to in-network query processing in sensor networks. In: Proc. of the Intl. ACM Conf. on Management of Data, SIGMOD (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Weidlich, M., Ziekow, H., Mendling, J. (2011). Optimising Complex Event Queries over Business Processes Using Behavioural Profiles. In: zur Muehlen, M., Su, J. (eds) Business Process Management Workshops. BPM 2010. Lecture Notes in Business Information Processing, vol 66. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20511-8_67
Download citation
DOI: https://doi.org/10.1007/978-3-642-20511-8_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20510-1
Online ISBN: 978-3-642-20511-8
eBook Packages: Computer ScienceComputer Science (R0)