Querying RDF streams with C-SPARQL

Abstract

Continuous SPARQL (C-SPARQL) is a new language for continuous queries over streams of RDF data. CSPARQL queries consider windows, i.e., the most recent triples of such streams, observed while data is continuously flowing. Supporting streams in RDF format guarantees interoperability and opens up important applications, in which reasoners can deal with knowledge evolving over time. Examples of such application domains include real-time reasoning over sensors, urban computing, and social semantic data. In this paper, we present the C-SPARQL language extensions in terms of both syntax and examples. Finally, we discuss existing applications that already use C-SPARQL and give an outlook on future research opportunities.

References

1. }}D. J. Abadi et al. The Design of the Borealis Stream Processing Engine. In Proc. CIDR, 2005.
2. }}A. Arasu, S. Babu, and J. Widom. The CQL Continuous Query Language: Semantic Foundations and Query Execution. The VLDB Journal, 15(2):121--142, 2006.
3. }}Y. Bai, H. Thakkar, H. Wang, C. Luo, and C. Zaniolo. A Data Stream Language and System Designed for Power and Extensibility. In Proc. CIKM, 2006.
4. }}H. Balakrishnan et al. Retrospective on Aurora. The VLDB Journal, 13(4):370--383, 2004.
5. }}S. Bandini, A. Mosca, and M. Palmonari. Common-sense spatial reasoning for information correlation in pervasive computing. Applied Artificial Intelligence, 21(4&5):405--425, 2007.
6. }}D. F. Barbieri, D. Braga, S. Ceri, E. Della Valle, and M. Grossniklaus. Incremental Reasoning on Streams and Rich Background Knowledge. In ESWC, 2010.
7. }}D. F. Barbieri, D. Braga, S. Ceri, and M. Grossniklaus. An Execution Environment for C-SPARQL Queries. In Proc. EDBT, 2010.
8. }}U. Bojars, J. G. Breslin, A. Finn, and S. Decker. Using the semantic web for linking and reusing data across web 2.0 communities. Web Semantics, 6(1):21--28, 2008.
9. }}U. Bojars, J. G. Breslin, V. Peristeras, G. Tummarello, and S. Decker. Interlinking the social web with semantics. Intelligent Systems, 23(3):29--40, 2008.
10. }}A. Bolles, M. Grawunder, and J. Jacobi. Streaming SPARQL - Extending SPARQL to Process DataStreams. In Proc. ESWC, 2008.
11. }}D. Brickley and R. Guha. RDF Vocabulary Description Language 1.0: RDF Schema, W3C Working Draft. Technical report, W3C, 2002.
12. }}J. Chen, D. J. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In Proc. SIGMOD, 2000.
13. }}E. Della Valle, S. Ceri, F. van Harmelen, and D. Fensel. It's a Streaming World! Reasoning upon Rapidly Changing Information. IEEE Intelligent Systems, 24(6):83--89, 2009.
14. }}M. Garofalakis, J. Gehrke, and R. Rastogi. Data Stream Management: Processing High-Speed Data Streams (Data-Centric Systems and Applications). Springer-Verlag New York, Inc., 2007.
15. }}L. Golab, D. DeHaan, E. D. Demaine, A. López-Ortiz, and J. I. Munro. Identifying Frequent Items in Sliding Windows over On-line Packet Streams. In IMC, 2003.
16. }}L. Golab and M. T. Özsu. Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams. In Proc. VLDB, 2003.
17. }}Y.-N. Law, H. Wang, and C. Zaniolo. Query Languages and Data Models for Database Sequences and Data Streams. In Proc. VLDB, 2004.
18. }}Y.-N. Law and C. Zaniolo. An Adaptive Nearest Neighbor Classification Algorithm for Data Streams. In Proc. PKDD, 2005.
19. }}L. Liu, C. Pu, and W. Tang. Continual Queries for Internet Scale Event-Driven Information Delivery. IEEE Trans. Knowl. Data Eng., 11(4):610--628, 1999.
20. }}M. Luther, Y. Fukazawa, M. Wagner, and S. Kurakake. Situational reasoning for task-oriented mobile service recommendation. Knowledge Eng. Review, 23(1):7--19, 2008.
21. }}M. Mendler and S. Scheele. Exponential Speedup in UL Subsumption Checking relative to general TBoxes for the Constructive Semantics. In Proc. DL, 2009.
22. }}A. Miles, B. Matthews, M. Wilson, and D. Brickley. SKOS core: Simple Knowledge Organisation for the Web. In Proc. Intl. Conf. on Dublin Core and metadata applications, Madrid, Spanien, 2005.
23. }}E. Prud'hommeaux and A. Seaborne. SPARQL Query Language for RDF. http://www.w3.org/TR/rdf-sparql-query/.
24. }}A. Schlicht and H. Stuckenschmidt. Distributed resolution for expressive ontology networks. In Web Reasoning and Rule Systems, 2009.
25. }}D. Y. Seid and S. Mehrotra. Grouping and Aggregate queries Over Semantic Web Databases. In Proc. Intl. Conf. on Semantic Computing (ICSC), 2007.
26. }}H. Stuckenschmidt, S. Ceri, E. Della Valle, and F. van Harmelen. Towards expressive stream reasoning. In Proceedings of the Dagstuhl Seminar on Semantic Aspects of Sensor Networks, 2010.
27. }}F. M. Suchanek, G. Kasneci, and G. Weikum. YAGO: a core of semantic knowledge unifying wordnet and wikipedia. In Proc. WWW, 2007.
28. }}J. Urbani, S. Kotoulas, J. Maassen, F. van Harmelen, and H. Bal. OWL reasoning with WebPIE: calculating the closure of 100 billion triples. In Proc. ESWC, 2010.
29. }}O. Walavalkar, A. Joshi, T. Finin, and Y. Yesha. Streaming Knowledge Bases. In Proc. SSWS, 2008.

Index Terms

• Information systems

  • Data management systems

    • Database management system engines

      • Database query processing

    • Query languages

• Theory of computation

  • Theory and algorithms for application domains

    • Database theory

      • Database query processing and optimization (theory)