Abstract
The increasing popularity of RDF Stream Processing (RSP) has led to developments of data models and processing engines which diverge in several aspects, ranging from the representation of RDF streams to semantics. Benchmarking systems such as LSBench, SRBench, CSRBench, and YABench were introduced as attempts to compare different approaches, focusing mainly on the operational aspects. The recent logic-based LARS framework provides a theoretical underpinning to analyze stream processing/reasoning semantics. In this work, we use LARS to compare the semantics of two typical RSP engines, namely C-SPARQL and CQELS, identify conditions when they agree on the output, and discuss situations where they disagree. The findings give insights that might prove to be useful for the RSP community in developing a common coreĀ forĀ RSP.
This research has been supported by the Austrian Science Fund (FWF) projects P24090, P26471, and W1255-N23.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
Arasu, A., Babu, S., Widom, J.: The CQL continuous query language: semantic foundations and query execution. VLDB J. 15(2), 121ā142 (2006)
Barbieri, D.F., Braga, D., Ceri, S., Valle, E.D., Grossniklaus, M.: C-SPARQL: A continuous query language for RDF data streams. Int. J. Semant. Comput. 4(1), 3ā25 (2010)
Beck, H., Dao-Tran, M., Eiter, T., Fink, M.: LARS: A logic-based framework for analyzing reasoning over streams. In: AAAI (2015)
Bolles, A., Grawunder, M., Jacobi, J.: Streaming SPARQL - Extending SPARQL to process data streams. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol. 5021, pp. 448ā462. Springer, Heidelberg (2008)
Calbimonte, J.-P., Corcho, O., Gray, A.J.G.: Enabling ontology-based access to streaming data sources. In: Patel-Schneider, P.F., Pan, Y., Hitzler, P., Mika, P., Zhang, L., Pan, J.Z., Horrocks, I., Glimm, B. (eds.) ISWC 2010, Part I. LNCS, vol. 6496, pp. 96ā111. Springer, Heidelberg (2010)
Cyganiak, R., Wood, D., Lanthaler, M.: RDF 1.1 Concepts and Abstract Syntax (2014). http://www.w3.org/TR/rdf11-concepts/
Dao-Tran, M., Beck, H., Eiter, T.: Contrasting RDF stream processing semantics. Technical report, Institut fĆ¼r Informationssysteme, TU Wien (2015)
DellāAglio, D., Calbimonte, J.-P., Balduini, M., Corcho, O., Valle, E.D.: On correctness in RDF stream processor benchmarking. In: Alani, H., Kagal, L., Fokoue, A., Groth, P., Biemann, C., Parreira, J.X., Aroyo, L., Noy, N., Welty, C., Janowicz, K. (eds.) ISWC 2013, Part II. LNCS, vol. 8219, pp. 326ā342. Springer, Heidelberg (2013)
DellāAglio, D., Valle, E.D., Calbimonte, J.-P., Corcho, O.: RSP-QL semantics: A unifying query model to explain heterogeneity of RDF stream processing systems. IJSWIS 10(4) (2015)
Dindar, N., Tatbul, N., Miller, R.J., Haas, L.M., Botan, I.: Modeling the execution semantics of stream processing engines with SECRET. VLDB J. 22(4), 421ā446 (2013)
Cabalar, P.: Answer set programming? In: Balduccini, M., Son, T.C. (eds.) Logic Programming, Knowledge Representation, and Nonmonotonic Reasoning. LNCS, vol. 6565, pp. 334ā343. Springer, Heidelberg (2011)
Groppe, S.: Data Management and Query Processing in Semantic Web Databases. Springer, Heidelberg (2011)
Harris, S., Seaborne, A.: SPARQL 1.1 Query Language (2013). http://www.w3.org/TR/sparql11-query/
Kolchin, M., Wetz, P.: Demo: YABench - Yet another RDF stream processing benchmark. In: RSP Workshop (2015)
PĆ©rez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of SPARQL. ACM Trans. Database Syst. 34, 16:1ā16:45 (2009)
Le-Phuoc, D., Dao-Tran, M., Xavier Parreira, J., Hauswirth, M.: A native and adaptive approach for unified processing of linked streams and linked data. In: Aroyo, L., Welty, C., Alani, H., Taylor, J., Bernstein, A., Kagal, L., Noy, N., Blomqvist, E. (eds.) ISWC 2011, Part I. LNCS, vol. 7031, pp. 370ā388. Springer, Heidelberg (2011)
Le-Phuoc, D., Dao-Tran, M., Pham, M.-D., Boncz, P., Eiter, T., Fink, M.: Linked stream data processing engines: Facts and figures. In: CudrĆ©-Mauroux, P., et al. (eds.) ISWC 2012, Part II. LNCS, vol. 7650, pp. 300ā312. Springer, Heidelberg (2012)
Polleres, A.: From SPARQL to rules (and back). In: WWW, pp. 787ā796 (2007)
Zhang, Y., Duc, P.M., Corcho, O., Calbimonte, J.-P.: SRBench: A streaming RDF/SPARQL benchmark. In: CudrĆ©-Mauroux, p, et al. (eds.) ISWC 2012, Part I. LNCS, vol. 7649, pp. 641ā657. Springer, Heidelberg (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Ā© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Dao-Tran, M., Beck, H., Eiter, T. (2016). Contrasting RDF Stream Processing Semantics. In: Qi, G., Kozaki, K., Pan, J., Yu, S. (eds) Semantic Technology. JIST 2015. Lecture Notes in Computer Science(), vol 9544. Springer, Cham. https://doi.org/10.1007/978-3-319-31676-5_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-31676-5_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-31675-8
Online ISBN: 978-3-319-31676-5
eBook Packages: Computer ScienceComputer Science (R0)