Skip to main content

Deep Neural Networks for Approximating Stream Reasoning with C-SPARQL

  • Conference paper
  • First Online:
Progress in Artificial Intelligence (EPIA 2021)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 12981))

Included in the following conference series:

Abstract

The amount of information produced, whether by newspapers, blogs and social networks, or by monitoring systems, is increasing rapidly. Processing all this data in real-time, while taking into consideration advanced knowledge about the problem domain, is challenging, but required in scenarios where assessing potential risks in a timely fashion is critical. C-SPARQL, a language for continuous queries over streams of RDF data, is one of the more prominent approaches in stream reasoning that provides such continuous inference capabilities over dynamic data that go beyond mere stream processing. However, it has been shown that, in the presence of huge amounts of data, C-SPARQL may not be able to answer queries in time, in particular when the frequency of incoming data is higher than the time required for reasoning with that data. In this paper, we investigate whether reasoning with C-SPARQL can be approximated using Recurrent Neural Networks and Convolutional Neural Networks, two neural network architectures that have been shown to be well-suited for time series forecasting and time series classification, to leverage on their higher processing speed once the network has been trained. We consider a variety of different kinds of queries and obtain overall positive results with high accuracies while improving processing time often by several orders of magnitude.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 139.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://lod-cloud.net/.

  2. 2.

    http://iot.ee.surrey.ac.uk:8080/datasets.html.

  3. 3.

    https://github.com/CarolinaMagLopes/Deep-Neural-Networks-for-C-SPARQL.

  4. 4.

    http://streamreasoning.org/resources/c-sparql.

  5. 5.

    https://www.tensorflow.org/.

  6. 6.

    https://keras.io/.

  7. 7.

    https://scikit-learn.org/stable/.

  8. 8.

    An extended version of the paper contains the exact encoding of the queries, final configurations of the networks, and plots of the learning phase [12].

  9. 9.

    C-SPARQL processing times vary depending on the number of tuples per window.

References

  1. Barbieri, D.F., Braga, D., Ceri, S., Della Valle, E., Grossniklaus, M.: Incremental reasoning on streams and rich background knowledge. In: Aroyo, L., et al. (eds.) ESWC 2010. LNCS, vol. 6088, pp. 1–15. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13486-9_1

    Chapter  Google Scholar 

  2. 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(01), 3–25 (2010)

    Article  Google Scholar 

  3. Besold, T.R., et al.: Neural-symbolic learning and reasoning: a survey and interpretation. CoRR abs/1711.03902 (2017)

    Google Scholar 

  4. Bianchi, F.M., Scardapane, S., Løkse, S., Jenssen, R.: Reservoir computing approaches for representation and classification of multivariate time series. IEEE Trans. Neural Netw. Learn. Syst. 32(5), 2169–2179 (2021)

    Article  Google Scholar 

  5. Brickey, D., Guha, R. (eds.): RDF Schema 1.1. W3C Recommendation, 23 February 2014

    Google Scholar 

  6. Cho, K., et al.: Learning phrase representations using RNN encoder-decoder for statistical machine translation. In: EMNLP, pp. 1724–1734. ACL (2014)

    Google Scholar 

  7. Cugola, G., Margara, A.: Processing flows of information: from data stream to complex event processing. ACM Comput. Surv. (CSUR) 44(3), 1–62 (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. 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 

  10. Ebrahimi, M., Sarker, M.K., Bianchi, F., Xie, N., Doran, D., Hitzler, P.: Reasoning over RDF knowledge bases using deep learning. CoRR abs/1811.04132 (2018)

    Google Scholar 

  11. Fawaz, H.I., Forestier, G., Weber, J., Idoumghar, L., Muller, P.A.: Deep learning for time series classification: a review. Data Mining Knowl. Discov. 33(4), 917–963 (2019)

    Article  MathSciNet  Google Scholar 

  12. Ferreira, R., Lopes, C., Gonçalves, R., Knorr, M., Krippahl, L., Leite, J.: Deep neural networks for approximating stream reasoning with C-SPARQL. CoRR abs/2106.08452 (2021)

    Google Scholar 

  13. Goodfellow, I., Bengio, Y., Courville, A.: Deep Learning. MIT Press, Cambridge (2016)

    Google Scholar 

  14. Harris, S., Seaborne, A., Prud’hommeaux, E. (eds.): SPARQL 1.1 Query Language. W3C Recommendation, 21 March 2013

    Google Scholar 

  15. Haykin, S.: Neural networks: a comprehensive foundation. Prentice Hall PTR, Hoboken (1994)

    Google Scholar 

  16. Heath, T., Bizer, C.: Linked Data: Evolving the Web into a Global Data Space. Morgan & Claypool Publishers, Synthesis Lectures on the Semantic Web (2011)

    Google Scholar 

  17. Hitzler, P., Bianchi, F., Ebrahimi, M., Sarker, M.K.: Neural-symbolic integration and the semantic web. Semant. Web 11(1), 3–11 (2020)

    Article  Google Scholar 

  18. Hitzler, P., van Harmelen, F.: A reasonable semantic web. Semant. Web 1(1–2), 39–44 (2010)

    Article  Google Scholar 

  19. Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9(8), 1735–1780 (1997)

    Article  Google Scholar 

  20. Hohenecker, P., Lukasiewicz, T.: Ontology reasoning with deep neural networks. J. Artif. Intell. Res. 68, 503–540 (2020)

    Article  MathSciNet  Google Scholar 

  21. Makni, B., Hendler, J.A.: Deep learning for noise-tolerant RDFS reasoning. Semant. Web 10(5), 823–862 (2019)

    Article  Google Scholar 

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

    Article  Google Scholar 

  23. Miller, E.: An introduction to the resource description framework. D Lib. Mag. 4(5), 15–19 (1998)

    Google Scholar 

  24. Motik, B., Grau, B.C., Horrocks, I., Wu, Z., Fokoue, A., Lutz, C. (eds.): OWL 2 Web Ontology Language Profiles. W3C Recommendation, 11 December 2012

    Google Scholar 

  25. Pascanu, R., Mikolov, T., Bengio, Y.: Understanding the exploding gradient problem. CoRR abs/1211.5063 (2012)

    Google Scholar 

  26. Qin, Y., Song, D., Chen, H., Cheng, W., Jiang, G., Cottrell, G.W.: A dual-stage attention-based recurrent neural network for time series prediction. In: IJCAI, pp. 2627–2633. ijcai.org (2017)

    Google Scholar 

  27. Ren, X., Khrouf, H., Kazi-Aoul, Z., Chabchoub, Y., Curé, O.: On measuring performances of C-SPARQL and CQELS. In: SR+SWIT@ISWC. CEUR Workshop Proceedings, vol. 1783, pp. 1–12. CEUR-WS.org (2016)

    Google Scholar 

  28. Wang, Z., Yan, W., Oates, T.: Time series classification from scratch with deep neural networks: a strong baseline. In: IJCNN, pp. 1578–1585. IEEE (2017)

    Google Scholar 

Download references

Acknowledgments

We thank the anonymous reviewers for their helpful comments and acknowledge support by FCT project RIVER (PTDC/CCI-COM/30952/2017) and by FCT project NOVA LINCS (UIDB/04516/2020).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Matthias Knorr .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ferreira, R., Lopes, C., Gonçalves, R., Knorr, M., Krippahl, L., Leite, J. (2021). Deep Neural Networks for Approximating Stream Reasoning with C-SPARQL. In: Marreiros, G., Melo, F.S., Lau, N., Lopes Cardoso, H., Reis, L.P. (eds) Progress in Artificial Intelligence. EPIA 2021. Lecture Notes in Computer Science(), vol 12981. Springer, Cham. https://doi.org/10.1007/978-3-030-86230-5_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-86230-5_27

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-86229-9

  • Online ISBN: 978-3-030-86230-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics