A survey of RDF stores & SPARQL engines for querying knowledge graphs

W Ali, M Saleem, B Yao, A Hogan, ACN Ngomo - The VLDB Journal, 2022 - Springer
RDF has seen increased adoption in recent years, prompting the standardization of the
SPARQL query language for RDF, and the development of local and distributed engines for …

Survey and taxonomy of lossless graph compression and space-efficient graph representations

M Besta, T Hoefler - arxiv preprint arxiv:1806.01799, 2018 - arxiv.org
Various graphs such as web or social networks may contain up to trillions of edges.
Compressing such datasets can accelerate graph processing by reducing the amount of I/O …

[HTML][HTML] Wheeler graphs: A framework for BWT-based data structures

T Gagie, G Manzini, J Sirén - Theoretical computer science, 2017 - Elsevier
Abstract The famous Burrows–Wheeler Transform (BWT) was originally defined for a single
string but variations have been developed for sets of strings, labeled trees, de Bruijn graphs …

Worst-case optimal graph joins in almost no space

D Arroyuelo, A Hogan, G Navarro, JL Reutter… - Proceedings of the …, 2021 - dl.acm.org
We present an indexing scheme that supports worst-case optimal (wco) joins over graphs
within compact space. Supporting all possible wco joins using conventional data structures …

A design space for RDF data representations

T Sagi, M Lissandrini, TB Pedersen, K Hose - The VLDB journal, 2022 - Springer
RDF triplestores' ability to store and query knowledge bases augmented with semantic
annotations has attracted the attention of both research and industry. A multitude of systems …

Towards fully-fledged archiving for RDF datasets

O Pelgrin, L Galárraga, K Hose - Semantic Web, 2021 - journals.sagepub.com
The dynamicity of RDF data has motivated the development of solutions for archiving, ie, the
task of storing and querying previous versions of an RDF dataset. Querying the history of a …

Triple storage for random-access versioned querying of RDF archives

R Taelman, M Vander Sande, J Van Herwegen… - Journal of Web …, 2019 - Elsevier
Abstract When publishing Linked Open Datasets on the Web, most attention is typically
directed to their latest version. Nevertheless, useful information is present in or between …

Efficient rule mining and compression for RDF style KB based on Horn rules

T Sultana, YK Lee - The Journal of Supercomputing, 2022 - Springer
The volume of published linked open datasets in RDF format is growing exponentially in the
last decades. With this continuous proliferation of this growth, demands for managing …

Graph pattern detection and structural redundancy reduction to compress named graphs

T Sultana, MD Hossain, M Umair, MN Khan, A Alam… - Information …, 2023 - Elsevier
The flexible paradigm of Resource Description Framework (RDF) has accelerated the raw
data published on the web. Therefore, the volume of generated RDF data has increased …

Improved structures to solve aggregated queries for trips over public transportation networks

NR Brisaboa, A Fariña, D Galaktionov, TV Rodeiro… - Information …, 2022 - Elsevier
We address the problem of storing and analyzing large datasets of passenger trips over
public transportation networks that are of interest to network administrators trying to balance …