Streaming SPARQL - Extending SPARQL to Process Data Streams

作者: Andre Bolles , Marco Grawunder , Jonas Jacobi

DOI: 10.1007/978-3-540-68234-9_34

关键词:

摘要: A lot of work has been done in the area data stream processing. Most previous approaches regard only relational or XML based streams but do not cover semantically richer RDF elements. In our work, we extend SPARQL, W3C recommendation for an query language, to process streams. To describe semantics enhancement, extended logical SPARQL algebra processing on foundation a temporal multi-sets and provide algorithm transform queries new algebra. For each operator, define executable physical counterparts. show feasibility approach, implemented it within ODYSSEUS framework context wind power plant monitoring.

参考文章(15)
Mark Sullivan, Tribeca: A Stream Database Manager for Network Traffic Analysis very large data bases. pp. 594- ,(1996)
Claudio Bettini, Curtis E. Dyreson, William S. Evans, Richard T. Snodgrass, X. Sean Wang, A Glossary of Time Granularity Concepts Lecture Notes in Computer Science. ,vol. 1399, pp. 406- 413 ,(1998) , 10.1007/BFB0053711
Arvind Arasu, Shivnath Babu, Jennifer Widom, CQL: A Language for Continuous Queries over Streams and Relations database programming languages. pp. 1- 19 ,(2003) , 10.1007/978-3-540-24607-7_1
T Ghanem, M Hammad, M Mokbel, Walid G Aref, Ahmed K Elmagarmid, None, Query Processing using Negative Tuples in Stream Query Engines ,(2004)
Jennifer Widom, Shivnath Babu, Arvind Arasu, An Abstract Semantics and Concrete Language for Continuous Queries over Streams and Relations Stanford. ,(2002)
Umeshwar Dayal, Nathan Goodman, Randy H. Katz, An extended relational algebra with control over duplicate elimination Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems - PODS '82. pp. 117- 123 ,(1982) , 10.1145/588111.588132
Shivnath Babu, Jennifer Widom, StreaMon Proceedings of the 2004 ACM SIGMOD international conference on Management of data - SIGMOD '04. pp. 931- 932 ,(2004) , 10.1145/1007568.1007702
Don Carney, Uğur Çetintemel, Mitch Cherniack, Christian Convey, Sangdon Lee, Greg Seidman, Nesime Tatbul, Stan Zdonik, Michael Stonebraker, Monitoring streams: a new class of data management applications very large data bases. pp. 215- 226 ,(2002) , 10.1016/B978-155860869-6/50027-5
P. Seshadri, M. Livny, R. Ramakrishnan, SEQ: A model for sequence databases international conference on data engineering. pp. 232- 239 ,(1995) , 10.1109/ICDE.1995.380388
Nesime Tatbul, Stan Zdonik, Window-aware load shedding for aggregation queries over data streams very large data bases. pp. 799- 810 ,(2006) , 10.5555/1182635.1164196