{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T16:08:40Z","timestamp":1772899720855,"version":"3.50.1"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"13","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2023,9]]},"abstract":"<jats:p>Over the past decade, Knowledge Graphs have received enormous interest both from industry and from academia. Research in this area has been driven, above all, by the Database (DB) community and the Semantic Web (SW) community. However, there still remains a certain divide between approaches coming from these two communities. For instance, while languages such as SQL or Datalog are widely used in the DB area, a different set of languages such as SPARQL and OWL is used in the SW area. Interoperability between such technologies is still a challenge. The goal of this work is to present a uniform and consistent framework meeting important requirements from both, the SW and DB field.<\/jats:p>","DOI":"10.14778\/3625054.3625061","type":"journal-article","created":{"date-parts":[[2023,12,4]],"date-time":"2023-12-04T17:09:42Z","timestamp":1701709782000},"page":"4240-4253","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["SparqLog: A System for Efficient Evaluation of SPARQL 1.1 Queries via Datalog"],"prefix":"10.14778","volume":"16","author":[{"given":"Renzo","family":"Angles","sequence":"first","affiliation":[{"name":"Universidad de Talca, Talca, Chile"}]},{"given":"Georg","family":"Gottlob","sequence":"additional","affiliation":[{"name":"University of Oxford, Oxford, United Kingdom"}]},{"given":"Aleksandar","family":"Pavlovi\u0107","sequence":"additional","affiliation":[{"name":"TU Wien, Vienna, Austria"}]},{"given":"Reinhard","family":"Pichler","sequence":"additional","affiliation":[{"name":"TU Wien, Vienna, Austria"}]},{"given":"Emanuel","family":"Sallinger","sequence":"additional","affiliation":[{"name":"TU Wien, Vienna, Austria"}]}],"member":"320","published-online":{"date-parts":[[2023,12,4]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"SparqLog: A System for Efficient Evaluation of SPARQL 1.1 Queries via Datalog. CoRR abs\/2307.06119","author":"Angles Renzo","year":"2023","unstructured":"Renzo Angles , Georg Gottlob , Aleksandar Pavlovi\u0107 , Reinhard Pichler , and Emanuel Sallinger . 2023. SparqLog: A System for Efficient Evaluation of SPARQL 1.1 Queries via Datalog. CoRR abs\/2307.06119 ( 2023 ). https:\/\/arxiv.org\/abs\/2307.06119 Renzo Angles, Georg Gottlob, Aleksandar Pavlovi\u0107, Reinhard Pichler, and Emanuel Sallinger. 2023. SparqLog: A System for Efficient Evaluation of SPARQL 1.1 Queries via Datalog. CoRR abs\/2307.06119 (2023). https:\/\/arxiv.org\/abs\/2307.06119"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88564-1_8"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46523-4_2"},{"key":"e_1_2_1_4_1","volume-title":"Negation in SPARQL. In 10th Alberto Mendelzon International Workshop on Foundations of Data Management (CEUR Workshop Proceedings)","volume":"1644","author":"Angles Renzo","year":"2016","unstructured":"Renzo Angles and Claudio Guti\u00e9rrez . 2016 . Negation in SPARQL. In 10th Alberto Mendelzon International Workshop on Foundations of Data Management (CEUR Workshop Proceedings) , Vol. 1644 . CEUR-WS.org, Aachen. Renzo Angles and Claudio Guti\u00e9rrez. 2016. Negation in SPARQL. In 10th Alberto Mendelzon International Workshop on Foundations of Data Management (CEUR Workshop Proceedings), Vol. 1644. CEUR-WS.org, Aachen."},{"key":"e_1_2_1_5_1","article-title":"Expressive Languages for Querying the Semantic Web","volume":"43","author":"Arenas Marcelo","year":"2018","unstructured":"Marcelo Arenas , Georg Gottlob , and Andreas Pieris . 2018 . Expressive Languages for Querying the Semantic Web . ACM Trans. Database Syst. 43 (2018), 13:1--13:45. Marcelo Arenas, Georg Gottlob, and Andreas Pieris. 2018. Expressive Languages for Querying the Semantic Web. ACM Trans. Database Syst. 43 (2018), 13:1--13:45.","journal-title":"ACM Trans. Database Syst."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04329-1_13"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2017.38"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21542-6_21"},{"key":"e_1_2_1_9_1","first-page":"677","volume-title":"Extending Decidable Cases for Rules with Existential Variables. In IJCAI 2009, Proceedings of the 21st International Joint Conference on Artificial Intelligence","author":"Baget Jean-Fran\u00e7ois","year":"2009","unstructured":"Jean-Fran\u00e7ois Baget , Michel Lecl\u00e8re , Marie-Laure Mugnier , and Eric Salvat . 2009 . Extending Decidable Cases for Rules with Existential Variables. In IJCAI 2009, Proceedings of the 21st International Joint Conference on Artificial Intelligence , Pasadena, California, USA , July 11-17, 2009, Craig Boutilier (Ed.). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 677 - 682 . Jean-Fran\u00e7ois Baget, Michel Lecl\u00e8re, Marie-Laure Mugnier, and Eric Salvat. 2009. Extending Decidable Cases for Rules with Existential Variables. In IJCAI 2009, Proceedings of the 21st International Joint Conference on Artificial Intelligence, Pasadena, California, USA, July 11-17, 2009, Craig Boutilier (Ed.). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 677-682."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2011.03.002"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/3213880.3213888"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ICDT.2019.16"},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1007\/s00778-019-00558-9","article-title":"An analytical study of large SPARQL query logs","volume":"29","author":"Bonifati Angela","year":"2019","unstructured":"Angela Bonifati , Wim Martens , and Thomas Timm . 2019 . An analytical study of large SPARQL query logs . The VLDB Journal 29 (2019), 655 -- 679 . Angela Bonifati, Wim Martens, and Thomas Timm. 2019. An analytical study of large SPARQL query logs. The VLDB Journal 29 (2019), 655--679.","journal-title":"The VLDB Journal"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.3873"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1514894.1514897"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920912"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15918-3_1"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-30796-7_2"},{"key":"e_1_2_1_19_1","unstructured":"Richard Cyganiak David Wood and Markus Lanthaler. 2014. RDF 1.1 Concepts and Abstract Syntax (W3C Recommendation). https:\/\/www.w3.org\/TR\/rdf11-concepts\/.  Richard Cyganiak David Wood and Markus Lanthaler. 2014. RDF 1.1 Concepts and Abstract Syntax (W3C Recommendation). https:\/\/www.w3.org\/TR\/rdf11-concepts\/."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-08909-6_7"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1085304.1085309"},{"key":"e_1_2_1_22_1","unstructured":"Steve Harris and Andy Seaborne. 2013. SPARQL 1.1 Query Language (W3C Recommendation). https:\/\/www.w3.org\/TR\/sparql11-query\/.  Steve Harris and Andy Seaborne. 2013. SPARQL 1.1 Query Language (W3C Recommendation). https:\/\/www.w3.org\/TR\/sparql11-query\/."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(84)90081-3"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-25007-6_1"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-25010-6_1"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242679"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the ICLP'07 Workshop on Applications of Logic Programming to the Web","author":"Polleres Axel","year":"2007","unstructured":"Axel Polleres and Roman Schindlauer . 2007. DLVHEX-SPARQL: A SPARQL Compliant Query Engine Based on DLVHEX . In Proceedings of the ICLP'07 Workshop on Applications of Logic Programming to the Web , Semantic Web and Semantic Web Services, ALPSWS 2007 , Porto, Portugal, September 13th, 2007 (CEUR Workshop Proceedings), Axel Polleres, David Pearce, Stijn Heymans, and Edna Ruckhaus (Eds.), Vol. 287 . CEUR-WS.org, Aachen . Axel Polleres and Roman Schindlauer. 2007. DLVHEX-SPARQL: A SPARQL Compliant Query Engine Based on DLVHEX. In Proceedings of the ICLP'07 Workshop on Applications of Logic Programming to the Web, Semantic Web and Semantic Web Services, ALPSWS 2007, Porto, Portugal, September 13th, 2007 (CEUR Workshop Proceedings), Axel Polleres, David Pearce, Stijn Heymans, and Edna Ruckhaus (Eds.), Vol. 287. CEUR-WS.org, Aachen."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1080\/11663081.2013.798992"},{"key":"e_1_2_1_29_1","unstructured":"Eric Prud'hommeaux and Andy Seaborne. 2008. SPARQL Query Language for RDF (W3C Recommendation). https:\/\/www.w3.org\/TR\/rdf-sparql-query\/.  Eric Prud'hommeaux and Andy Seaborne. 2008. SPARQL Query Language for RDF (W3C Recommendation). https:\/\/www.w3.org\/TR\/rdf-sparql-query\/."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17622-7_10"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-25007-6_4"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313556"},{"key":"e_1_2_1_33_1","volume-title":"SP2Bench: A SPARQL Performance Benchmark. CoRR abs\/0806.4627","author":"Schmidt Michael","year":"2008","unstructured":"Michael Schmidt , Thomas Hornung , Georg Lausen , and Christoph Pinkel . 2008. SP2Bench: A SPARQL Performance Benchmark. CoRR abs\/0806.4627 ( 2008 ). arXiv:0806.4627 http:\/\/arxiv.org\/abs\/0806.4627 Michael Schmidt, Thomas Hornung, Georg Lausen, and Christoph Pinkel. 2008. SP2Bench: A SPARQL Performance Benchmark. CoRR abs\/0806.4627 (2008). arXiv:0806.4627 http:\/\/arxiv.org\/abs\/0806.4627"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-21348-0_31"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3452021.3458815"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3625054.3625061","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,4]],"date-time":"2023-12-04T17:10:33Z","timestamp":1701709833000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3625054.3625061"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9]]},"references-count":35,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2023,9]]}},"alternative-id":["10.14778\/3625054.3625061"],"URL":"https:\/\/doi.org\/10.14778\/3625054.3625061","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2023,9]]},"assertion":[{"value":"2023-12-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}