{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T10:20:42Z","timestamp":1777890042777,"version":"3.51.4"},"reference-count":24,"publisher":"SAGE Publications","issue":"5","license":[{"start":{"date-parts":[[2024,10,9]],"date-time":"2024-10-09T00:00:00Z","timestamp":1728432000000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SW"],"published-print":{"date-parts":[[2024,10,9]]},"abstract":"<jats:p>In the relational database realm, there has been a shift towards novel hybrid database architectures combining the properties of transaction processing (OLTP) and analytical processing (OLAP). OLTP workloads are made up by read and write operations on a small number of rows and are typically addressed by indexes such as B+trees. On the other side, OLAP workloads consists of big read operations that scan larger parts of the dataset. To address both workloads some databases introduced an architecture using a buffer or delta partition. Precisely, changes are accumulated in a write-optimized delta partition while the rest of the data is compressed in the read-optimized main partition. Periodically, the delta storage is merged in the main partition. In this paper we investigate for the first time how this architecture can be implemented and behaves for RDF graphs. We describe in detail the indexing-structures one can use for each partition, the merge process as well as the transactional management. We study the performances of our triple store, which we call qEndpoint, over two popular benchmarks, the Berlin SPARQL Benchmark (BSBM) and the recent Wikidata Benchmark (WDBench). We are also studying how it compares against other public Wikidata endpoints. This allows us to study the behavior of the triple store for different workloads, as well as the scalability over large RDF graphs. The results show that, compared to the baselines, our triple store allows for improved indexing times, better response time for some queries, higher insert and delete rates, and low disk and memory footprints, making it ideal to store and serve large Knowledge Graphs.<\/jats:p>","DOI":"10.3233\/sw-243616","type":"journal-article","created":{"date-parts":[[2024,8,20]],"date-time":"2024-08-20T11:01:57Z","timestamp":1724151717000},"page":"2069-2087","source":"Crossref","is-referenced-by-count":0,"title":["qEndpoint: A novel triple store architecture for large RDF graphs"],"prefix":"10.1177","volume":"15","author":[{"given":"Antoine","family":"Willerval","sequence":"first","affiliation":[{"name":"The QA Company, France"},{"name":"CNRS Liris, Lyon 1 University, IUF, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dennis","family":"Diefenbach","sequence":"additional","affiliation":[{"name":"The QA Company, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Angela","family":"Bonifati","sequence":"additional","affiliation":[{"name":"CNRS Liris, Lyon 1 University, IUF, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"issue":"3","key":"10.3233\/SW-243616_ref1","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1561\/1900000024","article-title":"The design and implementation of modern column-oriented database systems","volume":"5","author":"Abadi","year":"2013","journal-title":"Found. Trends Databases"},{"key":"10.3233\/SW-243616_ref3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-19433-7_41"},{"key":"10.3233\/SW-243616_ref4","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3132921"},{"issue":"2","key":"10.3233\/SW-243616_ref5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4018\/jswis.2009040101","article-title":"The Berlin sparql benchmark","volume":"5","author":"Bizer","year":"2009","journal-title":"International Journal on Semantic Web and Information Systems (IJSWIS)"},{"key":"10.3233\/SW-243616_ref6","doi-asserted-by":"crossref","unstructured":"D. Diefenbach and J.M. Gim\u00e9nez-Garc\u00eda, HDTCat: Let\u2019s make HDT generation scale, in: International Semantic Web Conference, Springer, 2020, pp. 18\u201333.","DOI":"10.1007\/978-3-030-62466-8_2"},{"key":"10.3233\/SW-243616_ref7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-88361-4_37"},{"key":"10.3233\/SW-243616_ref8","doi-asserted-by":"publisher","DOI":"10.1145\/3308560.3316737"},{"key":"10.3233\/SW-243616_ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02184-8_2"},{"key":"10.3233\/SW-243616_ref10","unstructured":"W. Fahl, T. Holzheim, A. Westerinen, C. Lange and S. Decker, Getting and hosting your own copy of Wikidata, in: 3rd Wikidata Workshop @ International Semantic Web Conference, 2022, https:\/\/zenodo.org\/record\/7185889#.Y0WD1y0RoQ0."},{"issue":"1","key":"10.3233\/SW-243616_ref11","first-page":"28","article-title":"The SAP HANA database\u2013an architecture overview","volume":"35","author":"F\u00e4rber","year":"2012","journal-title":"IEEE Data Eng. Bull."},{"key":"10.3233\/SW-243616_ref12","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.websem.2013.01.002","article-title":"Binary RDF representation for publication and exchange (HDT)","volume":"19","author":"Fern\u00e1ndez","year":"2013","journal-title":"Journal of Web Semantics"},{"key":"10.3233\/SW-243616_ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-93417-4_13"},{"key":"10.3233\/SW-243616_ref15","doi-asserted-by":"crossref","unstructured":"J. Giceva and M. Sadoghi, Hybrid OLTP and OLAP, in: Encyclopedia of Big Data Technologies, S. Sakr and A.Y. Zomaya, eds, Springer, 2019.","DOI":"10.1007\/978-3-319-77525-8_179"},{"key":"10.3233\/SW-243616_ref16","unstructured":"M. Hwang, in: Graph Processing Using SAP HANA: A Teaching Case., E-Journal of Business Education and Scholarship of Teaching, Vol. 12, 2018, pp. 155\u2013165."},{"key":"10.3233\/SW-243616_ref17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12098-5_23"},{"key":"10.3233\/SW-243616_ref19","doi-asserted-by":"crossref","unstructured":"S. Malyshev, M. Kr\u00f6tzsch, L. Gonz\u00e1lez, J. Gonsior and A. Bielefeldt, Getting the most out of Wikidata: Semantic technology usage in Wikipedia\u2019s knowledge graph, in: International Semantic Web Conference, Springer, 2018, pp. 376\u2013394.","DOI":"10.1007\/978-3-030-00668-6_23"},{"key":"10.3233\/SW-243616_ref20","doi-asserted-by":"crossref","unstructured":"M.A. Mart\u00ednez-Prieto, M. Arias Gallego and J.D. Fern\u00e1ndez, Exchange and consumption of huge RDF data, in: Extended Semantic Web Conference, Springer, 2012, pp. 437\u2013452.","DOI":"10.1007\/978-3-642-30284-8_36"},{"issue":"1","key":"10.3233\/SW-243616_ref21","doi-asserted-by":"publisher","first-page":"647","DOI":"10.14778\/1453856.1453927","article-title":"RDF-3X: A RISC-style engine for RDF","volume":"1","author":"Neumann","year":"2008","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"1\u20132","key":"10.3233\/SW-243616_ref22","doi-asserted-by":"publisher","first-page":"256","DOI":"10.14778\/1920841.1920877","article-title":"x-RDF-3X: Fast querying, high update rates, and consistency for RDF databases","volume":"3","author":"Neumann","year":"2010","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"9","key":"10.3233\/SW-243616_ref24","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1145\/3434642","article-title":"The future is big graphs: A community view on graph processing systems","volume":"64","author":"Sakr","year":"2021","journal-title":"Commun. ACM"},{"key":"10.3233\/SW-243616_ref25","isbn-type":"print","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1145\/3226595.3226638","volume-title":"C-Store: A Column-Oriented DBMS, in: Making Databases Work: The Pragmatic Wisdom of Michael Stonebraker","author":"Stonebraker","year":"2018","ISBN":"https:\/\/id.crossref.org\/isbn\/9781947487192"},{"key":"10.3233\/SW-243616_ref26","doi-asserted-by":"crossref","unstructured":"R. Taelman, M. Vander Sande and R. Verborgh, OSTRICH: Versioned random-access triple store, in: Companion Proceedings of the Web Conference 2018, 2018, pp. 127\u2013130.","DOI":"10.1145\/3184558.3186960"},{"key":"10.3233\/SW-243616_ref27","isbn-type":"print","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1145\/2384716.2384777","volume-title":"A Programmatic Introduction to Neo4j, in: Proceedings of the 3rd Annual Conference on Systems, Programming, and Applications: Software for Humanity, SPLASH \u201912","author":"Webber","year":"2012","ISBN":"https:\/\/id.crossref.org\/isbn\/9781450315630"},{"issue":"4","key":"10.3233\/SW-243616_ref29","doi-asserted-by":"publisher","first-page":"265","DOI":"10.14778\/2535570.2488333","article-title":"A distributed graph engine for web scale RDF data","volume":"6","author":"Zeng","year":"2013","journal-title":"Proceedings of the VLDB Endowment"}],"container-title":["Semantic Web"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/SW-243616","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T05:27:32Z","timestamp":1777613252000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/SW-243616"}},"subtitle":[],"editor":[{"given":"Aidan","family":"Hogan","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Universidad de Chile, Chile"}],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2024,10,9]]},"references-count":24,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.3233\/sw-243616","relation":{},"ISSN":["2210-4968","1570-0844"],"issn-type":[{"value":"2210-4968","type":"electronic"},{"value":"1570-0844","type":"print"}],"subject":[],"published":{"date-parts":[[2024,10,9]]}}}