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.