[Profile picture of Ruben Verborgh]

Ruben Verborgh

In-Memory Indexing of Quoted RDF Triples

Ruben Taelman and Ruben Verborgh

The upcoming RDF 1.2 recommendation is scheduled to introduce the concept of quoted triples, which allows statements to be made about other statements. Since quoted triples enable new forms of data access in SPARQL 1.2, in the form of quoted triple patterns, there is a need for new indexing strategies that can efficiently handle these data access patterns. As such, we explore and evaluate different in-memory indexing approaches for quoted triples. In this paper, we investigate four indexing approaches, and evaluate their performance over an artificial dataset with custom triple pattern queries. Our findings show that the so-called indexed quoted triples dictionary vastly outperforms other approaches in terms of query execution time at the cost of increased storage size and ingestion time. Our work shows that indexing quoted triples in a dictionary separate from non-quoted RDF terms achieves good performance, and can be implemented using well-known indexing techniques into existing systems. Therefore, we illustrate that the addition of quoted triples into the RDF stack can be achieved in a performant manner.

full text BibTeX other citation formats

Published in 2023 in Proceedings of the 7th Workshop on Storing, Querying and Benchmarking Knowledge Graphs.

Keywords:

Read this article online

Cite this article in your work

Cite this article easily using its BibTeX entry: 

@inproceedings{taelman_quweda_2023,
  author = {Taelman, Ruben and Verborgh, Ruben},
  title = {In-Memory Indexing of Quoted {RDF} Triples},
  booktitle = {Proceedings of the 7th Workshop on Storing, Querying and Benchmarking Knowledge Graphs},
  editor = {Saleem, Muhammad and Ngonga Ngomo, Axel-Cyrille},
  year = 2023,
  month = oct,
  series = {CEUR Workshop Proceedings},
  url = {https://rubensworks.github.io/article-quoted-triples-index/},
}

Alternatively, pick a reference of your choice below:

ACM
Ruben Taelman and Ruben Verborgh. 2023. In-Memory Indexing of Quoted RDF Triples. In Proceedings of the 7th Workshop on Storing, Querying and Benchmarking Knowledge Graphs (CEUR Workshop Proceedings).
APA
Taelman, R., & Verborgh, R. (2023). In-Memory Indexing of Quoted RDF Triples. In M. Saleem & A.-C. Ngonga Ngomo (Eds.), Proceedings of the 7th Workshop on Storing, Querying and Benchmarking Knowledge Graphs.
IEEE
R. Taelman and R. Verborgh, “In-Memory Indexing of Quoted RDF Triples,” in Proceedings of the 7th Workshop on Storing, Querying and Benchmarking Knowledge Graphs, 2023.
LNCS
Taelman, R., Verborgh, R.: In-Memory Indexing of Quoted RDF Triples. In: Saleem, M. and Ngonga Ngomo, A.-C. (eds.) Proceedings of the 7th Workshop on Storing, Querying and Benchmarking Knowledge Graphs (2023).
MLA
Taelman, Ruben, and Ruben Verborgh. “In-Memory Indexing of Quoted RDF Triples.” Proceedings of the 7th Workshop on Storing, Querying and Benchmarking Knowledge Graphs, edited by Muhammad Saleem and Axel-Cyrille Ngonga Ngomo, 2023.

Discuss this article