Abstract
Temporal databases and query languages have been a subject of research for more than 30 years and are a natural fit for expressing queries that involve a temporal dimension. This paper makes an argument for an event query language that incorporates temporal relational operators to provide a higher degree of expressivity for event queries. The proposed event query language is based on relational algebra with extensions from the XChangeEQ event query language. After an overview of temporal database operators, example use cases are presented to illustrate the benefits of integrating event and temporal query language concepts. Challenges to the approach and potential solutions are also presented.
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
Chakravarthy, S., Mishra, D.: Snoop: An expressive event specification language for active databases. Data & Knowledge Engineering 14(1), 1–26 (1994)
Wu, E., Diao, Y., Rizvi, S.: High-performance complex event processing over streams. In: Proc. of the 2006 ACM SIGMOD Int. Conf. on Management of Data, Chicago, IL, USA, pp. 407–418 (2006)
Mei, Y., Madden, S.: Zstream: a cost-based query processor for adaptively detecting composite events. In: Proc. of the 35th SIGMOD Int. Conf. on Management of Data, pp. 193–206 (2009)
Barga, R.S., Caituiro-Monge, H.: Event Correlation and Pattern Detection in CEDR. In: Grust, T., Höpfner, H., Illarramendi, A., Jablonski, S., Fischer, F., Müller, S., Patranjan, P.-L., Sattler, K.-U., Spiliopoulou, M., Wijsen, J. (eds.) EDBT 2006. LNCS, vol. 4254, pp. 919–930. Springer, Heidelberg (2006)
Cugola, G., Margara, A.: TESLA: a formally defined event specification language. In: Proc. of the 4th ACM Int. Conf. on Distributed Event-Based Systems, Cambridge, United Kingdom, pp. 50–61 (2010)
White, W., Riedewald, M., Gehrke, J., Demers, A.: What is next in event processing? In: Proc. of the 26th ACM SIGMOD-SIGACT-SIGART Symp. on Principles of Database Systems, pp. 263–272 (2007)
Eckert, M.: Complex Event Processing with XChangeEQ: Language Design, Formal Semantics, and Incremental Evaluation for Querying Events. PhD Dissertation, Ludwig- Maximilians-Universitat Munchen (2008)
Allen, J.F.: Maintaining knowledge about temporal intervals. Communications of the ACM 26(11), 832–843 (1983)
Bry, F., Eckert, M.: Rule-based composite event queries: the language XChangeEQ and its semantics. In: Proc. of the 1st Int. Conf. on Web Reasoning and Rule Systems, Innsbruck, Austria, pp. 16–30 (2007)
Roncancio, C.L.: Toward Duration-Based, Constrained and Dynamic Event Types. In: Andler, S.F., Hansson, J. (eds.) ARTDB 1997. LNCS, vol. 1553, pp. 176–193. Springer, Heidelberg (1999)
Date, C.J., Darwen, H., Lorentzos, N.A.: Temporal Data and the Relational Model. Morgan Kauffman Publishers (2002)
Arasu, A., et al.: Linear road: a stream data management benchmark. In: Proc. of the 30th Int. Conf. on Very Large Data Bases, Toronto, Canada, vol. 30, pp. 480–491 (2004)
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
Shiva, F.A., Urban, S.D. (2011). On Applying Temporal Database Concepts to Event Queries. In: Olken, F., Palmirani, M., Sottara, D. (eds) Rule-Based Modeling and Computing on the Semantic Web. RuleML 2011. Lecture Notes in Computer Science, vol 7018. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24908-2_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-24908-2_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24907-5
Online ISBN: 978-3-642-24908-2
eBook Packages: Computer ScienceComputer Science (R0)