Abstract
Semantic reasoning could exploit the implicit information hidden in the graph and enrich the incomplete knowledge graph. Most existing research in semantic reasoning mainly focuses on the completeness of reasoning results and the efficiency of the reasoning algorithm, which neglects the practicality and scalability of reasoning systems. Especially in the Internet era of data explosion, traditional reasoning systems are gradually struggling to meet the demands of large-scale data reasoning. Therefore, scalability has become a focus for reasoning systems. In this paper, we combine cloud and edge computing for scalability with distributed storage based on data correlation and task scheduling. We specifically propose the query-driven backward reasoning optimization algorithm to improve efficiency and overcome the resource limitation of edge nodes. A reasoning system named CECR (Cloud and Edge Collaborative Reasoning System) is implemented to validate our approach. Experiments on three benchmarks demonstrate the soundness and completeness of reasoning results and scalability of CECR.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bonte, P., Ongenae, F., De Turck, F.: Subset reasoning for event-based systems. IEEE Access 7, 107533–107549 (2019)
Chien, Y., Lin, F.: Distributed semantic reasoning enabled by fog computing. In: Proceedings of 2019 International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, pp. 1033–1040. (2019)
Sirin, E., Parsia, B., Grau, B., et al.: Pellet: a practical OWL-DL reasoner. J. Web Semant. 5(2), 51–53 (2007)
Steigmiller, A., Glimm, B.: Absorption-based query answering for expressive description logics. In: Ghidini, C., et al. (eds.) ISWC 2019. LNCS, vol. 11778, pp. 593–611. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-30793-6_34
Zhou, Y., Grau, B.C., Nenov, Y., et al.: Pagoda: pay-as-you-go ontology query answering using a datalog reasoner. J. Artif. Intell. Res. 54, 309–367 (2015)
Qin, X., Zhang, X., et al.: Suma: a partial materialization-based scalable query answering in OWL 2 DL. J. Data Sci. Eng. 6, 229–245 (2021)
Eiter, T., Ortiz, M., Simkus, M., et al.: Query rewriting for Horn-SHIQ plus rules. In: Proceedings of the 26th AAAI Conference on Artificial Intelligence (2012)
Botoeva, E., Calvanese, D., Santarelli, V., et al.: Beyond OWL 2 QL in OBDA: rewritings and approximations. In: Proceedings of the 30th AAAI Conference on Artificial Intelligence, vol. 30, no. 1 (2016)
Calvanese, D., Cogrel, B., Komla-Ebri, S., et al.: Ontop: answering SPARQL queries over relational databases. Semant. Web J. 8(6), 471–487 (2017)
Carral, D., Feier, C., Hitzler, P.: A practical acyclicity notion for query answering over Horn-\(\cal{SRIQ}\) ontologies. In: Groth, P., et al. (eds.) ISWC 2016. LNCS, vol. 9981, pp. 70–85. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46523-4_5
Fang, Q., Zhao, Y., Yang, G., Zheng, W.: Scalable distributed ontology reasoning using DHT-based partitioning. In: Domingue, J., Anutariya, C. (eds.) ASWC 2008. LNCS, vol. 5367, pp. 91–105. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-89704-0_7
Mohamed, H., Fathalla, S., Lehmann, J., et al.: A scalable approach for distributed reasoning over large-scale OWL datasets. In: Proceedings of the 13th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management, pp. 51–60. (2021)
Motik, B., Nenov, Y., Piro, R., et al.: Handling OWL: sameAs via rewriting. In: Proceedings of the 29th AAAI Conference on Artificial Intelligence, pp. 231–237. AAAI Press (2015)
Lutz, C., Przybylko, M.: Efficiently enumerating answers to ontology-mediated queries. In: Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, pp. 277–289. ACM (2022)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Sun, L., Ren, T., Zhang, X., Feng, Z., Hou, Y. (2023). CECR: Collaborative Semantic Reasoning on the Cloud and Edge. In: El Abbadi, A., et al. Database Systems for Advanced Applications. DASFAA 2023 International Workshops. DASFAA 2023. Lecture Notes in Computer Science, vol 13922. Springer, Cham. https://doi.org/10.1007/978-3-031-35415-1_21
Download citation
DOI: https://doi.org/10.1007/978-3-031-35415-1_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-35414-4
Online ISBN: 978-3-031-35415-1
eBook Packages: Computer ScienceComputer Science (R0)