Abstract
A lot of work has been done in the area of data stream processing. Most of the previous approaches regard only relational or XML based streams but do not cover semantically richer RDF based stream elements. In our work, we extend SPARQL, the W3C recommendation for an RDF query language, to process RDF data streams. To describe the semantics of our enhancement, we extended the logical SPARQL algebra for stream processing on the foundation of a temporal relational algebra based on multi-sets and provide an algorithm to transform SPARQL queries to the new extended algebra. For each logical algebra operator, we define executable physical counterparts. To show the feasibility of our approach, we implemented it within our Odysseus framework in the context of wind power plant monitoring.
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
Babu, S., Widom, J.: Streamon: An adaptive engine for stream query processing. In: Demo Track Session of ACM SIGMOD Conference (2004)
International Electrotechnical Commission Technical Commitee 88: 61400-25 communications for monitoring and control of wind power plants(version 61400-25-1_r0-4draftfdis_2006-05-31). Technical report, International Electrotechnical Commission (2006)
Manola, F., Miller, E., McBride, B.: RDF Primer. W3C Recommendation. In: World Wide Web Consortium (2004)
Tatbul, N., Zdonik, S.: Window-aware load shedding for aggregation queries over data streams. In: VLDB 2006: Proceedings of the 32nd international conference on Very largedata bases, VLDB Endowment, pp. 799–810 (2006)
Prud’hommeaux, E., Seaborne, A.: SPARQL Query Language for RDF. W3C Recommendation, World Wide Web Consortium (2007), http://www.w3.org/TR/rdf-sparql-query/
Krämer, J.: Continuous Queries over Data Streams - Semantics and Implementation. PhD thesis, University of Marburg (2007)
Bettini, C., Dyreson, C.E., Evans, W.S., Snodgrass, R.T., Wang, X.S.: A glossary of time granularity concepts. In: Temporal Databases, Dagstuhl, pp. 406–413 (1997)
Dayal, U., Goodman, N., Katz, R.H.: An extended relational algebra with control over duplicate elimination. In: PODS 1982: Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems, pp. 117–123. ACM Press, New York (1982)
Hayes, P., McBride, B.: RDF Semantics. W3C Recommendation (2004)
Ghanem, T.M., Hammad, M.A., Mokbel, M.F., Aref, W.G., Elmagarmid, A.K.: Query processing using negative tuples in stream query engines. Technical report, Purdue University (2004)
Arasu, A., Babu, S., Widom, J.: An abstract semantics and concrete language for continuous queries overstreams and relations. In: 9th Interantional Workshop on Database Programming Languages, Stanford University, pp. 1–11 (2003)
Carabus, I., Fischer, P.M., Florescu, D., Kraska, D.K.T., Tamosevicius, R.: Extending xquery with window functions. Technical report, ETH Zürich (2006)
Sullivan, M.: Tribeca: A stream database manager for network traffic analysis. In: Vijayaraman, T.M., Buchmann, A.P., Mohan, C., Sarda, N.L. (eds.) VLDB 1996, Proceedings of 22th International Conference on Very Large DataBases, Mumbai (Bombay), India, September 3-6, p. 594. Morgan Kaufmann, San Francisco (1996)
Carney, D., Çetintemel, U., Cherniack, M., Lee, C.C.S., Seidman, G., Stonebraker, M., Zdonik, N.T.S.B.: Monitoring streams - a new class of data management applications. In: Bressan, S., Chaudhri, A.B., Li Lee, M., Yu, J.X., Lacroix, Z. (eds.) CAiSE 2002 and VLDB 2002. LNCS, vol. 2590, pp. 215–226. Springer, Heidelberg (2003)
Seshadri, P., Livny, M., Ramakrishnan, R.: Seq: A model for sequence databases. In: ICDE 1995: Proceedings of the Eleventh International Conference on Data Engineering, pp. 232–239. IEEE Computer Society, Washington, DC, USA (1995)
Grawunder, M.: DYNAQUEST: Dynamische und adaptive Anfrageverarbeitung in virtuellen Datenbanksystemen. PhD thesis, University of Oldenburg (2005)
Ghanem, T.M., Aref, W.G., Elmagarmid, A.K.: Exploiting predicate-window semantics over data streams. SIGMOD Rec. 35(1), 3–8 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bolles, A., Grawunder, M., Jacobi, J. (2008). Streaming SPARQL - Extending SPARQL to Process Data Streams. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds) The Semantic Web: Research and Applications. ESWC 2008. Lecture Notes in Computer Science, vol 5021. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68234-9_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-68234-9_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68233-2
Online ISBN: 978-3-540-68234-9
eBook Packages: Computer ScienceComputer Science (R0)