Abstract
We introduce a query language over sensors, streams and relations and formally describe its semantics. Although the language was specifically designed for sensor network querying, where data is pulled into streams, the semantics contributed in the paper also encompasses the case in which data is pushed onto streams or else lies stored in classical relations. The approach taken is that continuous queries over streams are an extension of classical queries over stored extents. Apart from the fact that query evaluation over streams is reactive, or periodic, the main difference is the conception of windows as an additional collection type with the consequent use of type converter operations to and from streams and windows (which, as bounded collections of tuples, can be operated on in a relational-algebraic setting). The language and the semantics we provide for it advance on previous work in being more comprehensive with respect to the collection types allowed and in being more flexible as to the number and content of the windows contributing to the result at each evaluation event of a continuous query. The formalization advances on previous work in clarifying the implementation onus.
This is a preview of subscription content, log in via an institution to check access.
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
Abadi, D.J., Carney, D., Çetintemel, U., Cherniack, M., et al.: Aurora: A new Model and Architecture for Data Stream Management. VLDB J. 12(2), 120–139 (2003)
Arasu, A., Babu, S., Widom, J.: The CQL continuous query language: semantic foundations and query execution. VLDB J 15(2), 121–142 (2006)
Arasu, A., Widom, J.: A Denotational Semantics for Continuous Queries over Streams and Relations. SIGMOD Record 33(3), 6–12 (2004)
Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and Issues in Data Stream Systems. In: PODS, pp. 1–16 (2002)
Chandrasekaran, S., Cooper, O., Deshpande, A., Franklin, M.J., et al.: TelegraphCQ: Continuous Dataflow Processing for an Uncertain World. In: CIDR (2003)
Chen, J., DeWitt, D.J., Tian, F., Wang, Y.: NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In: SIGMOD, pp. 379–390 (2000)
Cranor, C.D., Johnson, T., Spatscheck, O., Shkapenyuk, V.: Gigascope: A Stream Database for Network Applications. In: SIGMOD, pp. 647–651 (2003)
Galpin, I., Brenninkmeijer, C.Y.A., Jabeen, F., Fernandes, A.A.A., Paton, N.W.: An Architecture for Query Optimization in Sensor Networks. In: Proc. ICDE (2008)
Golab, L., Özsu, M.T.: Issues in data stream management. SIGMOD Record 32(2), 5–14 (2003)
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TinyDB: An Acquisitional Query Processing System for Sensor Networks. ACM Trans. Database Syst. 30(1), 122–173 (2005)
Maier, D., Li, J., Tucker, P.A., Tufte, K., Papadimos, V.: Semantics of Data Streams and Operators. In: Eiter, T., Libkin, L. (eds.) ICDT 2005. LNCS, vol. 3363, pp. 37–52. Springer, Heidelberg (2004)
Maier, D., Tucker, P.A., Garofalakis, M.: Filtering, Punctuation, Windows and Synopses. In: Chaudhury, N.A., et al. (eds.) StreamDataManagement, ch. 3, Springer, Heidelberg (2005)
Rundensteiner, E.A., Ding, L., Sutherland, T.M., Zhu, Y., et al.: CAPE: Continuous Query Engine with Heterogeneous-Grained Adaptivity. In: VLDB (2004)
Yao, Y., Gehrke, J.: Query Processing in Sensor Networks. In: CIDR (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brenninkmeijer, C.Y.A., Galpin, I., Fernandes, A.A.A., Paton, N.W. (2008). A Semantics for a Query Language over Sensors, Streams and Relations. In: Gray, A., Jeffery, K., Shao, J. (eds) Sharing Data, Information and Knowledge. BNCOD 2008. Lecture Notes in Computer Science, vol 5071. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70504-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-70504-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70503-1
Online ISBN: 978-3-540-70504-8
eBook Packages: Computer ScienceComputer Science (R0)