qEndpoint: A Novel Triple Store Architecture for Large RDF Graphs - Archive ouverte HAL
Article Dans Une Revue Semantic Web – Interoperability, Usability, Applicability Année : 2024

qEndpoint: A Novel Triple Store Architecture for Large RDF Graphs

Antoine Willerval
  • Fonction : Auteur
  • PersonId : 1437080
Dennis Diefenbach
  • Fonction : Auteur
  • PersonId : 1437081
Angela Bonifati

Résumé

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 readoptimized 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.

Fichier principal
Vignette du fichier
swj3616.pdf (553.09 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04769164 , version 1 (06-11-2024)

Identifiants

  • HAL Id : hal-04769164 , version 1

Citer

Antoine Willerval, Dennis Diefenbach, Angela Bonifati. qEndpoint: A Novel Triple Store Architecture for Large RDF Graphs. Semantic Web – Interoperability, Usability, Applicability, 2024. ⟨hal-04769164⟩
6 Consultations
7 Téléchargements

Partager

More