Abstract
We study the problem of distributed reasoning over connected database components with a class of ontologies based on disjunctive tuple-generating dependencies, called restricted weakly-linear disjunctive tuple-generating dependencies. This language extends linear tuple-generating dependencies as well as linear disjunctive Datalog. We provide the first distributability results on these queries and report experimental results on real-world ontology benchmark suites.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Our version of transformation \(\mathrm \Xi \) is slightly different from that of [13] to make it work for our problem of deciding distribution over components. The details can be found in the full report of this work.
- 2.
Guardedness here refers to the given DTGDs.
- 3.
References
Ahmetaj, S., Ortiz, M., Simkus, M.: Rewriting guarded existential rules into small datalog programs. In: Proceedings of the ICDT-18 (2018)
Ameloot, T.J., Ketsman, B., Neven, F., Zinn, D.: Datalog queries distributing over components. ACM Trans. Comput. Logic (TOCL) 18(1), 5 (2017)
Baget, J.-F.: Improving the forward chaining algorithm for conceptual graphs rules. In: Proceedings of the KR-04, vol. 4, pp. 407–414 (2004)
Baget, J.-F., Leclère, M., Mugnier, M.-L., Rocher, S., Sipieter, C.: Graal: a toolkit for query answering with existential rules. In: Bassiliades, N., Gottlob, G., Sadri, F., Paschke, A., Roman, D. (eds.) RuleML 2015. LNCS, vol. 9202, pp. 328–344. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-21542-6_21
Bárány, V., Ten Cate, B., Segoufin, L.: Guarded negation. J. ACM 62(3), 22 (2015)
Berger, G., Pieris, A.: Ontology-mediated queries distributing over components. In: Proceedings of the IJCAI 2016, pp. 943–949 (2016)
Bienvenu, M., Ten Cate, B., Lutz, C., Wolter, F.: Ontology-based data access: a study through disjunctive datalog, CSP, and MMSNP. ACM TODS 39(4), 33 (2014)
Bourhis, P., Manna, M., Morak, M., Pieris, A.: Guarded-based disjunctive tuple-generating dependencies. ACM TODS 41(4), 27 (2016)
Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data exchange: semantics and query answering. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 207–224. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-36285-1_14
Gottlob, G., Leone, N., Scarcello, F.: The complexity of acyclic conjunctive queries. J. ACM 48(3), 431–498 (2001)
Gottlob, G., Manna, M., Morak, M., Pieris, A.: On the complexity of ontological reasoning under disjunctive existential rules. In: Rovan, B., Sassone, V., Widmayer, P. (eds.) MFCS 2012. LNCS, vol. 7464, pp. 1–18. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32589-2_1
Grau, B.C., Motik, B., Stoilos, G., Horrocks, I.: Computing datalog rewritings beyond horn ontologies. In: Proceedings of the AAAI 2013 (2013)
Kaminski, M., Nenov, Y., Grau, B.C.: Datalog rewritability of disjunctive datalog programs and its applications to ontology reasoning. In: Proceedings of the AAAI 2014 (2014)
König, M., Leclère, M., Mugnier, M.-L., Thomazo, M.: Sound, complete and minimal UCQ-rewriting for existential rules. Semant. Web 6(5), 451–475 (2015)
Lutz, C., Seylan, İ., Toman, D., Wolter, F.: The combined approach to OBDA: taming role hierarchies using filters. In: Alani, H., et al. (eds.) ISWC 2013. LNCS, vol. 8218, pp. 314–330. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41335-3_20
Matentzoglu, N., Parsia, B.: The Manchester OWL Corpus (MOWLCorp), original serialisation, July 2014
Motik, B., Nenov, Y., Piro, R., Horrocks, I., Olteanu, D.: Parallel materialisation of datalog programs in centralised, main-memory RDF systems. In: AAAI 2014 (2014)
Smith, B., et al.: The OBO foundry: coordinated evolution of ontologies to support biomedical data integration. Nat. Biotechnol. 25(11), 1251 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Karimi, A., You, JH. (2020). Distributed Reasoning for Restricted Weakly-Linear Disjunctive Tuple-Generating Dependencies. In: Gutiérrez-Basulto, V., Kliegr, T., Soylu, A., Giese, M., Roman, D. (eds) Rules and Reasoning. RuleML+RR 2020. Lecture Notes in Computer Science(), vol 12173. Springer, Cham. https://doi.org/10.1007/978-3-030-57977-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-57977-7_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-57976-0
Online ISBN: 978-3-030-57977-7
eBook Packages: Computer ScienceComputer Science (R0)