A hybrid task-routing approach for optimizing verifiable semantic processing of cloud deployment graph
DOI:
https://doi.org/10.21303/2313-8416.2026.004332Keywords:
SIaC, OWL-RL materialization, SHACL validation, link prediction and ranking, cloud deploymentAbstract
The object of research: The process of hybrid semantic processing of cloud deployment graphs. These graphs describe resources, dependencies, states, and policy constraints, and are used to automate constraint checking, planning, and change management.
Investigated problem: Ontology-based deployment pipelines must combine verifiability, auditability, and high processing speed. Full logical closure of large dependency graphs is often impractical due to time and memory costs. Pure ML models are also insufficient for this task: they can suggest missing links, but they do not provide verifiable reports on policy compliance. Therefore, a hybrid approach is needed that distributes tasks among symbolic validation, limited logical inference, and probabilistic suggestion and ranking of missing links.
Main scientific results: Cloud deployment graph processing tasks were classified according to the required type of processing. Limited logical closure under OWL-RL rules is applicable to ontological inference of implicit facts and controlled dependencies. SHACL validation is suitable for checking predefined constraints, such as policy compliance. Machine learning methods are appropriate for suggesting and ranking missing links, which must subsequently be validated before being used in deployment. An experiment on graphs ranging from 284 to 300 034 RDF triples confirmed the feasibility of this task division.
The area of practical use of the research results: verification of machine-readable infrastructure descriptions, policy control, deployment planning, and drift analysis.
Innovative technological product: a scheme for distributing cloud infrastructure graph processing tasks among formal constraint verification, limited logical inference, and probabilistic link prediction.
Scope of the innovative technological product: ontology-based cloud infrastructure deployment tools, compliance monitoring modules, and graph-based infrastructure pipelines.
Downloads
References
Bibichkov, I., Shevchenko, O., Shevchenko, O., Stopin, O. (2026). Developing an ontology-mediated semantic control method for improving the reliability of LLM-generated Infrastructure-as-Code. Technology Audit and Production Reserves, 3 (2 (89)), 121–133. https://doi.org/10.15587/2706-5448.2026.365453
Agbaegbu, J., Arogundade, O. T., Misra, S., Damaševičius, R. (2021). Ontologies in Cloud Computing – Review and Future Directions. Future Internet, 13 (12), 302. https://doi.org/10.3390/fi13120302
Gorroñogoitia, J., Radolović, D., Vasileiou, Z., Meditskos, G., Karakostas, A., Vrochidis, S., Bachras, M. (2022). The SODALITE Model-Driven Approach. Deployment and Operation of Complex Software in Heterogeneous Execution Environments. Springer, 23–52. https://doi.org/10.1007/978-3-031-04961-3_3
Vasileiou, Z., Kumara, I., Meditskos, G., Tokmakov, K., Radolović, D., Cruz, J. G. et al. (2025). A knowledge-based approach for guided development of Infrastructure as Code. Software and Systems Modeling, 25 (2), 515–548. https://doi.org/10.1007/s10270-025-01294-1
Shevchenko, E. L. (2013). Ontolohycheskaia model predstavlenyia znanyi dlia semantycheskoho annotyrovanyia profylia protsessa. Visnyk Natsionalnoho tekhnichnoho universytetu KhPI. Seriia: Novi rishennia v suchasnykh tekhnolohiiakh, 26, 48–53. Available at: https://repository.kpi.kharkov.ua/handle/KhPI-Press/4728
Bibichkov, I., Sokol, V., Shevchenko, O. (2019). Ontological approach to development of web-content generation method. Technology Audit and Production Reserves, 5 (2 (49)), 4–10. https://doi.org/10.15587/2312-8372.2019.183201
Bibichkov, I., Sokol, V., Shevchenko, O. (2017). Ontological knowledge bases productivity optimization through the use of reasoner combination. Eastern-European Journal of Enterprise Technologies, 5 (2 (89)), 49–54. https://doi.org/10.15587/1729-4061.2017.112347
Baader, F., Horrocks, I., Lutz, C., Sattler, U. (2017). An Introduction to Description Logics. Cambridge University Press. https://doi.org/10.1017/9781139025355
Motik, B., Patel-Schneider, P. F., Parsia, B. et al. (Eds.) (2012). OWL 2 Web Ontology Language Profiles. W3C Recommendation. Available at: https://www.w3.org/TR/owl2-profiles/
Knublauch, H., Kontokostas, D. (Eds.) (2017). Shapes Constraint Language (SHACL). W3C Recommendation. Available at: https://www.w3.org/TR/shacl/
Gayo, J. E. L., Prud’hommeaux, E., Boneva, I., Kontokostas, D. (2018). Validating RDF Data. Synthesis Lectures on Data, Semantics, and Knowledge. Springer International Publishing. https://doi.org/10.1007/978-3-031-79478-0
Nenov, Y., Piro, R., Motik, B., Horrocks, I., Wu, Z., Banerjee, J. (2015). RDFox: A Highly-Scalable RDF Store. The Semantic Web – ISWC 2015. Springer, 3–20. https://doi.org/10.1007/978-3-319-25010-6_1
Rahman, A., Parnin, C., Williams, L. (2019). The Seven Sins: Security Smells in Infrastructure as Code Scripts. 2019 IEEE/ACM 41st International Conference on Software Engineering (ICSE). IEEE, 164–175. https://doi.org/10.1109/icse.2019.00033
Hassan, M. M., Salvador, J., Santu, S. K. K., Rahman, A. (2024). State Reconciliation Defects in Infrastructure as Code. Proceedings of the ACM on Software Engineering, 1 (FSE), 1865–1888. https://doi.org/10.1145/3660790
Banse, C., Kunz, I., Schneider, A., Weiss, K. (2021). Cloud Property Graph: Connecting Cloud Security Assessments with Static Code Analysis. 2021 IEEE 14th International Conference on Cloud Computing (CLOUD). IEEE, 13–19. https://doi.org/10.1109/cloud53861.2021.00014
Trouillon, T., Welbl, J., Riedel, S., Gaussier, E., Bouchard, G. (2016). Complex embeddings for simple link prediction. The 33rd International Conference on Machine Learning. PMLR, 48, 2071–2080.
Yang, B., Yih, W.-T., He, X., Gao, J., Deng, L. (2015). Embedding entities and relations for learning and inference in knowledge bases. arXiv:1412.6575. https://doi.org/10.48550/arXiv.1412.6575
Sun, Z., Deng, Z.-H., Nie, J.-Y., Tang, J. (2019). RotatE: Knowledge graph embedding by relational rotation in complex space. ICLR. arXiv:1902.10197. https://doi.org/10.48550/arXiv.1902.10197
Vashishth, S., Sanyal, S., Nitin, K., Talukdar, P. (2020). Composition-based multi-relational graph convolutional networks. ICLR. arXiv:1911.03082. https://doi.org/10.48550/arXiv.1911.03082
Wang, Q., Mao, Z., Wang, B., Guo, L. (2017). Knowledge Graph Embedding: A Survey of Approaches and Applications. IEEE Transactions on Knowledge and Data Engineering, 29 (12), 2724–2743. https://doi.org/10.1109/tkde.2017.2754499
Nickel, M., Murphy, K., Tresp, V., Gabrilovich, E. (2016). A Review of Relational Machine Learning for Knowledge Graphs. Proceedings of the IEEE, 104 (1), 11–33. https://doi.org/10.1109/jproc.2015.2483592
Hogan, A., Blomqvist, E., Cochez, M., D’amato, C., Melo, G. D., Gutierrez, C. et al. (2021). Knowledge Graphs. ACM Computing Surveys, 54 (4), 1–37. https://doi.org/10.1145/3447772
Ji, S., Pan, S., Cambria, E., Marttinen, P., Yu, P. S. (2022). A Survey on Knowledge Graphs: Representation, Acquisition, and Applications. IEEE Transactions on Neural Networks and Learning Systems, 33 (2), 494–514. https://doi.org/10.1109/tnnls.2021.3070843
Ruffinelli, D., Broscheit, S., Gemulla, R. (2020). You CAN teach an old dog new tricks! On training knowledge graph embeddings. ICLR. Available at: https://openreview.net/forum?id=BkxSmlBFvr
Safavi, T., Koutra, D. (2020). CoDEx: A Comprehensive Knowledge Graph Completion Benchmark. Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP), 8328–8350. https://doi.org/10.18653/v1/2020.emnlp-main.669
Downloads
Published
Versions
- 2026-06-30 (Version of Record 1.0)
Data Availability Statement
Data will be made available upon reasonable request.
Funding Statement
The research was performed without financial support.
Issue
Section
License
Copyright (c) 2026 Igor Bibichkov (Author); Olena Shevchenko (Author); Oleksandr Shevchenko (Author); Poliit Maksym (Author)

This work is licensed under a Creative Commons Attribution 4.0 International License.
Our journal abides by the Creative Commons CC BY copyright rights and permissions for open access journals.
Authors, who are published in this journal, agree to the following conditions:
1. The authors reserve the right to authorship of the work and pass the first publication right of this work to the journal under the terms of a Creative Commons CC BY, which allows others to freely distribute the published research with the obligatory reference to the authors of the original work and the first publication of the work in this journal.
2. The authors have the right to conclude separate supplement agreements that relate to non-exclusive work distribution in the form in which it has been published by the journal (for example, to upload the work to the online storage of the journal or publish it as part of a monograph), provided that the reference to the first publication of the work in this journal is included.
