Abstract
In this paper, we propose a plugin-based framework for massive RDF stream reasoning to support complicated tasks on RDF stream in an adaptive and flexible way. Within this framework, the problem of RDF stream reasoning can be equivalently reduced to the combination problem of SPARQL querying and rule-based reasoning. Take advantage of the plug-in method, we can apply various off-the-shelf SPARQL query engines and rule-based reasoners in a simple way. Moreover, to efficiently support real-time reasoning on massive RDF stream, we develop a multi-threaded batch processing approach to manage resources and an adaptive reasoning plan for dynamically managing inference rules in the stream reasoning. Finally, our experiments evaluate on dataset built on the benchmark LUBM and DBpedia. The experimental results show that our framework is effective and efficient.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Barbieri, D.F., Braga, D., Ceri, S., Della Valle, E., Grossniklaus, M.: Querying RDF streams with C-SPARQL. SIGMOD REC. 39(1), 20–26 (2010)
Liu, C., Qi, G., Wang, H., Yu, Y.: Large scale fuzzy \({pD}\)* reasoning using MapReduce. In: Aroyo, L., et al. (eds.) ISWC 2011. LNCS, vol. 7031, pp. 405–420. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-25073-6_26
Guo, Y., Pan, Z., Heflin, J.: LUBM: a benchmark for OWL knowledge base systems. J. Web Sem. 3(2–3), 158–182 (2005)
Gu, R., Wang, S., Wang, F., Yuan, C., Huang, Y.: Cichlid: efficient large scale RDFS/OWL reasoning with Spark. In: Proceedings of IPDPS 2015, pp. 700–709 (2015)
Gurajada, S., Seufert, S., Miliaraki, I., Theobald, M.X.: TriAD: A distributed shared-nothing RDF engine based on asynchronous message passing. In: Proceedings of SIGMOD 2014, pp. 289–300 (2014)
Antoniou, G., van Harmelen, F.: A Semantic Web Primer. The MIT Press, Cambridge (2004)
Li, Q., Zhang, X., Feng, Z.: PRSP: a plugin-based framework for RDF stream processing. In: Proceedings of WWW 2017, pp. 815–816 (2017)
Li, Q., Zhang, X., Feng, Z., Xiao, G.: An adaptive framework for RDF stream reasoning. In: Proceedings of ISWC 2017 (2017)
Liu, Z., Feng, Z., Zhang, X., Wang, X., Rao, G.: RORS: enhanced rule-based OWL reasoning on spark. In: Li, F., Shim, K., Zheng, K., Liu, G. (eds.) APWeb 2016. LNCS, vol. 9932, pp. 444–448. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-45817-5_43
Liu, C., Urbani, J., Qi, G.: Efficient RDF stream reasoning with graphics processingunits (GPUs). In: Proceedings of WWW 2014, pp. 343–344 (2014)
Margara, A., Cugola, G.: Processing flows of information: from data stream to complex event processing. In: Proceedings of DEBS 2011, pp. 359–360 (2011)
Neumann, T., Weikum, G.: The RDF-3X engine for scalable management of RDF data. VLDB J. 19(1), 91–113 (2010)
Ren, X., Curé, O., Ke, L., Lhez, J., Belabbess, B., Randriamalala, T., Zheng, Y.: Strider: an adaptive, inference-enabled distributed RDF stream processing engine. PVLDB 10(12), 1905–1908 (2017)
Urbani, J.: RDFS/OWL reasoning using the MapReduce framework. Master’s thesis, Vrije Universiteit - Faculty of Sciences, Department of Computer Science (2009)
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. LNCS, vol. 7649, pp. 641–657. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-35176-1_40
Acknowledgments
We would like to thank Qiong Li for constructive comments. This work is supported by the National Natural Science Foundation of China (61373165, 61672377), the National Key R&D Program of China (2016YFB1000603, 2017YFC0908401), and the Key Technology R&D Program of Tianjin (16YFZCGX00210).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Rao, G., Zhao, B., Zhang, X., Feng, Z., Xiao, G. (2018). PRSPR: An Adaptive Framework for Massive RDF Stream Reasoning. In: Cai, Y., Ishikawa, Y., Xu, J. (eds) Web and Big Data. APWeb-WAIM 2018. Lecture Notes in Computer Science(), vol 10987. Springer, Cham. https://doi.org/10.1007/978-3-319-96890-2_36
Download citation
DOI: https://doi.org/10.1007/978-3-319-96890-2_36
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-96889-6
Online ISBN: 978-3-319-96890-2
eBook Packages: Computer ScienceComputer Science (R0)