Library

Handling owl:sameAs via Rewriting

Rewriting is widely used to optimise owl:sameAs reasoning in materialisation based OWL 2 RL systems. We investigate issues related to both the correctness and efficiency of rewriting, and present an algorithm that guarantees correctness, improves efficiency, and can be effectively parallelised. Our evaluation shows that our approach can reduce reasoning times on practical data sets by orders of magnitude.

cs.DBcs.AIcs.DCComputer Science
View graphSource

Paper

References (23)

01Parallel Materialisation of Datalog Programs in Centralised, Main-Memory RDF SystemsB. Motik, Yavor Nenov, R. Piro et al.2014 · AAAI Conference on Artificial Intelligence · 149 citations
02Making the most of your triple store: query answering in OWL 2 using an RL reasonerYujiao Zhou, B. C. Grau, Ian Horrocks et al.2013 · The Web Conference · 44 citations
03Optimizing Enterprise-Scale OWL 2 RL Reasoning in a Relational Database SystemVladimir Kolovski, Zhe Wu, G. Eadon2010 · International Workshop on the Semantic Web · 58 citations
04Implementing an Inference Engine for RDFS/OWL Constructs and User-Defined Rules in OracleZhe Wu, G. Eadon, Souripriya Das et al.2008 · IEEE International Conference on Data Engineering · 133 citations
05Towards a Complete OWL Ontology BenchmarkLi Ma, Yang Yang, Zhaoming Qiu et al.2006 · Extended Semantic Web Conference · 286 citations
06LUBM: A benchmark for OWL knowledge base systemsYuanbo Guo, Zhengxiang Pan, Jeff Heflin2005 · Journal of Web Semantics · 1.6k citations
07Description logic programs: combining logic programs with description logicBenjamin N. Grosof, Ian Horrocks, R. Volz et al.2003 · The Web Conference · 1.2k citations
08Foundations of DatabasesS. Abiteboul, R. Hull, V. Vianu1994 · 4.7k citations
09The Art of Multiprocessor Programming2021 · 694 citations
10Handling owl:sameAs via Rewriting2014 · arXiv:cs/1411.3622.
11SPARQL 1.1 Overview. W3C Recommendation2013 · SPARQL 1.1 Overview. W3C Recommendation
12Web Semantics : Science , Services and Agents on the World Wide WebJacopo Urbani, S. Kotoulas, Jason Maassen et al.2012 · 114 citations

Scroll for more · 11 remaining

Similar papers

When owl:sameAs is the Same: Experimenting Online Resolution of Identity with SPARQL Queries to Linked Open Data SourcesRaphaël Gazzotti, Fabien Gandon2021 In Library
Optimizing Ontology Materialization with Equivalent Role and Inverse Role RewritingXiaoyu Qin, Xiaowang Zhang, Zhiyong Feng2020 · Companion Proceedings of the Web Conference 2020 · 2 citations In Library
DaRLing: A Datalog rewriter for OWL 2 RL ontological reasoning under SPARQL queriesAlessio Fiorentino, Jessica Zangari, Marco Manna2020 · Theory and Practice of Logic Programming In Library
Benchmarking Ontology-Based Query Rewriting SystemsMartha Imprialou, Giorgos Stoilos, Bernardo Cuenca Grau2021 · Proceedings of the AAAI Conference on Artificial Intelligence · 38 citations In Library
Mixing Materialization and Query Rewriting for Existential RulesM. Thomazo, Sebastian Rudolph2014 · European Conference on Artificial Intelligence · 8 citations In Library
DaRLing: A Datalog rewriter for OWL 2 RL ontological reasoning under SPARQL queriesAlessio Fiorentino, Jessica Zangari, Marco Manna2020 · arXiv (Cornell University) In Library
Exploring Parallel Tractability of Ontology MaterializationZhangquan Zhou, G. Qi, Birte Glimm2016 · European Conference on Artificial Intelligence · 5 citations In Library
Optimizing SPARQL Query Answering over OWL OntologiesI. Kollia, Birte Glimm2013 · Journal of Artificial Intelligence Research · 59 citations In Library
Rewriting Approaches for Ontology-Mediated Query AnsweringShqiponja Ahmetaj2020 · Künstliche Intell. In Library
Forward Reasoning of Owl Rule Set Based on SPARQL QueryJie-Tao Jiao, Bihui Yu, Huajun Sun2022 · 2022 11th International Conference of Information and Communication Technology (ICTech)) In Library
© 2026 NYSGPT2525 LLC