Abstract
The trend that organizations are linking Service Oriented Architecture (SOA) efforts closely to real-time processes makes research and industrial community increasingly focus on the SOA and Event Stream Processing (ESP) connection. ESP needs to correlate multiple continuous events involved in complex temporal relationship and attribute logic relationship to more abstract complex events in richer semantic. Due to high speed arrival rate of events and vast volume of registered complex event queries, memory consumption and incremental event query evaluation demand a comprehensive dedicate event stream processing framework with low-latency and high scalability. In this paper, we study problems of query optimization for ESP, especially topics on temporal restriction query. We first propose a framework to integrate ESP features with business process management and monitor. We then describe a query plan-based approach to efficiently execute ESP queries. Our approach uses algebraic conversion to efficiently handle temporal restriction queries, which are a key component of complex event processing, and computes temporal relevance condition at compile time to obtain event relevance time for a given expression. We demonstrate the effectiveness of our approach through a performance evaluation of our prototype implementation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gold-Bernstein, B., et al.: SOA Trends: Intersection of SOA, EDA, BPM, and BI (2007), http://www.ebizq.net/filelib/8692.html
Wu, E., et al.: High-Performance Complex Event Processing over Streams. In: Proc. SIGMOD, pp. 407–418 (2006)
Demers, A., et al.: Cayuga: A General Purpose Event Monitoring System. In: Proc. Biennial Conference on Innovative Data Systems Research, CIDR (2007)
Luckham, D.C.: The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems, p. 376. Addison-Wesley, Reading (2001)
Jia-hong, L., Quan-yuan, W.: An Event-Driven Service-Oriented Computing Platform. Chinese Journal of Computers 31(4), 588–599 (2008) (in Chinese)
Agrawal, J., et al.: Efficient Pattern Matching over Event Streams. In: Proc. ACM SIGMOD (2008)
Barga, R.S., et al.: Consistent Streaming Through Time, Technical Report, Microsoft Research (2006)
Bry, F.o., Michael, E.: On static determination of temporal relevance for incremental evaluation of complex event queries. In: Proc. International Conference on Distributed Event-Based Systems(DEBS), pp. 289–300. ACM, New York (2008)
Arasu, A., Babu, S., Widom, J.: CQL: A language for continuous queries over streams and relations. In: Lausen, G., Suciu, D. (eds.) DBPL 2003, vol. 2921, pp. 1–19. Springer, Heidelberg (2004)
Chandrasekaran, S., et al.: TelegraphCQ: Continuous Dataflow Processing for an Uncertain World. In: Proc. Biennial Conference on Innovative Data Systems Researches, CIDR (2003)
Wei, M., et al.: ReCEPtor: Sensing Complex Events in Data Streams for Service-Oriented Architectures, HPL-2007-176, Digital Printing and Imaging Laboratory,HP Laboratories,Palo Alto (2007)
Ding, L., et al.: Runtime Semantic Query Optimization for Event Stream Processing. In: Proc. ICDE, pp. 676–685. IEEE Computer Society, Los Alamitos (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, J., Wu, Q., Liu, W. (2009). Temporal Restriction Query Optimization for Event Stream Processing. In: Chen, L., et al. Advances in Web and Network Technologies, and Information Management. APWeb WAIM 2009 2009. Lecture Notes in Computer Science, vol 5731. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03996-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-03996-6_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03995-9
Online ISBN: 978-3-642-03996-6
eBook Packages: Computer ScienceComputer Science (R0)