Skip to main content
SpringerLink
Log in

Stream Reasoning: From Theory to Practice

  • Chapter
  • First Online:
Reasoning Web. Declarative Artificial Intelligence (Reasoning Web 2020)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 12258))

Included in the following conference series:

Abstract

Stream Reasoning is set at the confluence of Artificial Intelligence and Stream Processing with the ambitious goal to reason on rapidly changing flows of information. The goals of the lecture are threefold: (1) Introducing students to the state-of-the-art of Stream Reasoning, (2) Deep diving into RDF Stream Processing by outlining how to design, develop and deploy a stream reasoning application, and (3) Jointly discussing the limits of the state-of-the-art and the current challenges.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://tools.ietf.org/html/rfc6455.

  2. 2.

    https://www.w3.org/TR/rdf-syntax-grammar/.

  3. 3.

    https://www.w3.org/TR/turtle/.

  4. 4.

    https://www.w3.org/TR/json-ld11/.

  5. 5.

    https://www.w3.org/TR/n-triples/.

  6. 6.

    https://linkeddata.stream/ontologies/colors.owl.

  7. 7.

    https://schema.org/DataFeed.

  8. 8.

    https://schema.org/DataFeedItem.

  9. 9.

    Find the most recent version at https://github.com/riccardotommasini/yasper.

  10. 10.

    https://protege.stanford.edu/ontologies/pizza/pizza.owl.

  11. 11.

    https://www.w3.org/TR/vocab-ssn/.

References

  1. Arasu, A., Babu, S., Widom, J.: The CQL continuous query language: semantic foundations and query execution. VLDB J. 15(2) (2006)

    Google Scholar 

  2. Balduini, M., Valle, E.D.: FraPPE: a vocabulary to represent heterogeneous spatio-temporal data to support visual analytics. In: Arenas, M., et al. (eds.) ISWC 2015. LNCS, vol. 9367, pp. 321–328. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25010-6_21

    Chapter  Google Scholar 

  3. Barbieri, D.F., Braga, D., Ceri, S., Della Valle, E., Grossniklaus, M.: C-SPARQL: a continuous query language for RDF data streams. Int. J. Semant. Comput. 4(1), 3–25 (2010)

    Article  Google Scholar 

  4. Barbieri, D.F., Della Valle, E.: A proposal for publishing data streams as linked data - a position paper. In: LDOW. CEUR Workshop Proceedings, vol. 628. CEUR-WS.org (2010)

    Google Scholar 

  5. Bonte, P., Tommasini, R., Della Valle, E., Turck, F.D., Ongenae, F.: Streaming MASSIF: cascading reasoning for efficient processing of IoT data streams. Sensors 18(11), 3832 (2018)

    Google Scholar 

  6. Calbimonte, J.-P., Mora, J., Corcho, O.: Query rewriting in RDF stream processing. In: Sack, H., Blomqvist, E., d’Aquin, M., Ghidini, C., Ponzetto, S.P., Lange, C. (eds.) ESWC 2016. LNCS, vol. 9678, pp. 486–502. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-34129-3_30

    Chapter  Google Scholar 

  7. Comton, M., et al.: The SSN ontology of the W3C semantic sensor network incubator group. J. Web Semant. 17, 25–32 (2012)

    Article  Google Scholar 

  8. Della Valle, E., Ceri, S., van Harmelen, F., Fensel, D.: It’s a streaming world! reasoning upon rapidly changing information. IEEE Intell. Syst. 24(6), 83–89 (2009)

    Article  Google Scholar 

  9. Della Valle, E., Dell’Aglio, D., Margara, A.: Taming velocity and variety simultaneously in big data with stream reasoning: tutorial. In: DEBS, pp. 394–401. ACM (2016)

    Google Scholar 

  10. Dell’Aglio, D., Dao-Tran, M., Calbimonte, J.-P., Le Phuoc, D., Della Valle, E.: A query model to capture event pattern matching in RDF stream processing query languages. In: Blomqvist, E., Ciancarini, P., Poggi, F., Vitali, F. (eds.) EKAW 2016. LNCS (LNAI), vol. 10024, pp. 145–162. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-49004-5_10

    Chapter  Google Scholar 

  11. Dell’Aglio, D., Della Valle, E., Calbimonte, J., Corcho, Ó.: RSP-QL semantics: a unifying query model to explain heterogeneity of RDF stream processing systems. Int. J. Semant. Web Inf. Syst. 10(4), 17–44 (2014)

    Google Scholar 

  12. Dell’Aglio, D., Della Valle, E., van Harmelen, F., Bernstein, A.: Stream reasoning: a survey and outlook. Data Sci. 1(1–2), 59–83 (2017)

    Article  Google Scholar 

  13. Dell’Aglio, D., Le Phuoc, D., Le-Tuan, A., Ali, M.I., Calbimonte, J.P.: On a web of data streams. In: ISWC DeSemWeb (2017)

    Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. Gao, F., Ali, M.I., Mileo, A.: Semantic discovery and integration of urban data streams. In: Proceedings of the Fifth Workshop on Semantics for Smarter Cities a Workshop at the 13th International Semantic Web Conference (ISWC 2014), Riva del Garda, Italy, October 19, 2014, pp. 15–30 (2014). http://ceur-ws.org/Vol-1280/paper5.pdf

  16. Janowicz, K., Haller, A., Cox, S.J.D., Phuoc, D.L., Lefrançois, M.: SOSA: a lightweight ontology for sensors, observations, samples, and actuators. J. Web Semant. 56, 1–10 (2019)

    Article  Google Scholar 

  17. Laney, D.: 3d data management: controlling data volume, velocity and variety. META Group Res. Note 6(70), 1 (2001)

    Google Scholar 

  18. Margara, A., Urbani, J., van Harmelen, F., Bal, H.E.: Streaming the web: reasoning over dynamic data. J. Web Semant. 25, 24–44 (2014)

    Article  Google Scholar 

  19. Mauri, A., et al.: Triplewave: spreading RDF streams on the web. In: ISWC (2016)

    Google Scholar 

  20. Nenov, Y., Piro, R., Motik, B., Horrocks, I., Wu, Z., Banerjee, J.: RDFox: a highly-scalable RDF store. In: Arena, M., et al. (eds.) ISWC 2015. LNCS, vol. 9367, pp. 3–20. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25010-6_1

    Chapter  Google Scholar 

  21. Passant, A., Bojārs, U., Breslin, J.G., Decker, S.: The SIOC project: semantically-interlinked online communities, from humans to machines. In: Padget, J., et al. (eds.) COIN -2009. LNCS (LNAI), vol. 6069, pp. 179–194. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-14962-7_12

    Chapter  Google Scholar 

  22. Pérez, J., Arenas, M., Gutiérrez, C.: Semantics and complexity of SPARQL. ACM Trans. Database Syst. 34(3), 16:1–16:45 (2009)

    Google Scholar 

  23. 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., et al. (eds.) ISWC 2011. LNCS, vol. 7031, pp. 370–388. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-25073-6_24

    Chapter  Google Scholar 

  24. Phuoc, D.L., Dao-Tran, M., Tuán, A.L., Duc, M.N., Hauswirth, M.: RDF stream processing with CQELS framework for real-time analysis. In: DEBS (2015)

    Google Scholar 

  25. Sequeda, J.F., Corcho, Ó.: Linked stream data: a position paper. In: SSN. CEUR Workshop Proceedings, vol. 522, pp. 148–157. CEUR-WS.org (2009)

    Google Scholar 

  26. Terry, D.B., Goldberg, D., Nichols, D.A., Oki, B.M.: Continuous queries over append-only databases. In: Stonebraker, M. (ed.) Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data, San Diego, California, USA, 2–5 June 1992, pp. 321–330. ACM Press (1992). https://doi.org/10.1145/130283.130333

  27. Thomas, E., Pan, J.Z., Ren, Y.: TrOWL: tractable OWL 2 reasoning infrastructure. In: Aroyo, L., et al. (eds.) ESWC 2010. LNCS, vol. 6089, pp. 431–435. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13489-0_38

    Chapter  Google Scholar 

  28. Tommasini, R.: Velocity on the web - a PhD symposium. In: WWW (Companion Volume), pp. 56–60. ACM (2019)

    Google Scholar 

  29. Tommasini, R., Bonte, P., Della Valle, E., Ongenae, F., De Turck, F.: A query model for ontology-based event processing over RDF streams. In: Faron Zucker, C., Ghidini, C., Napoli, A., Toussaint, Y. (eds.) EKAW 2018. LNCS (LNAI), vol. 11313, pp. 439–453. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-03667-6_28

    Chapter  Google Scholar 

  30. Tommasini, R., Della Valle, E.: Yasper 1.0: towards an RSP-QL engine. In: Proceedings of the ISWC 2017 Posters & Demonstrations and Industry Tracks Co-located with 16th International Semantic Web Conference (ISWC) (2017)

    Google Scholar 

  31. Tommasini, R., et al.: VoCaLS: vocabulary and catalog of linked streams. In: Vrandečić, G., et al. (eds.) ISWC 2018. LNCS, vol. 11137, pp. 256–272. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-00668-6_16

    Chapter  Google Scholar 

  32. Wood, D., Lanthaler, M., Cyganiak, R.: RDF 1.1 concepts and abstract syntax. W3C recommendation, W3C, February 2014. http://www.w3.org/TR/2014/REC-rdf11-concepts-20140225/

Download references

Acknowledgments

Dr. Tommasini acknowledges support from the European Social Fund via IT Academy programme.

Author information

Authors and Affiliations

  1. Politecnico di Milano, DEIB, Milan, Italy

    Emanuele Falzone & Emanuele Della Valle

  2. DataSystem Group, University of Tartu, Tartu, Estonia

    Riccardo Tommasini

Authors
  1. Emanuele Falzone
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Riccardo Tommasini
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Emanuele Della Valle
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Emanuele Falzone .

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Calabria, Rende, Italy

    Marco Manna

  2. School of Informatics, University of Edinburgh, Edinburgh, UK

    Andreas Pieris

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Falzone, E., Tommasini, R., Della Valle, E. (2020). Stream Reasoning: From Theory to Practice. In: Manna, M., Pieris, A. (eds) Reasoning Web. Declarative Artificial Intelligence. Reasoning Web 2020. Lecture Notes in Computer Science(), vol 12258. Springer, Cham. https://doi.org/10.1007/978-3-030-60067-9_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-60067-9_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-60066-2

  • Online ISBN: 978-3-030-60067-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation