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 …

RDF data storage and query processing schemes: A survey

M Wylot, M Hauswirth, P Cudré-Mauroux… - ACM Computing Surveys …, 2018 - dl.acm.org
The Resource Description Framework (RDF) represents a main ingredient and data
representation format for Linked Data and the Semantic Web. It supports a generic graph …

Efficient subgraph matching: Harmonizing dynamic programming, adaptive matching order, and failing set together

M Han, H Kim, G Gu, K Park, WS Han - Proceedings of the 2019 …, 2019 - dl.acm.org
Subgraph matching (or subgraph isomorphism) is one of the fundamental problems in graph
analysis. Extensive research has been done to develop practical solutions for subgraph …

Emptyheaded: A relational engine for graph processing

CR Aberger, A Lamb, S Tu, A Nötzli… - ACM Transactions on …, 2017 - dl.acm.org
There are two types of high-performance graph processing engines: low-and high-level
engines. Low-level engines (Galois, PowerGraph, Snap) provide optimized data structures …

Versatile equivalences: Speeding up subgraph query processing and subgraph matching

H Kim, Y Choi, K Park, X Lin, SH Hong… - Proceedings of the 2021 …, 2021 - dl.acm.org
Subgraph query processing (also known as subgraph search) and subgraph matching are
fundamental graph problems in many application domains. A lot of efforts have been made …

A survey of RDF data management systems

MT Özsu - Frontiers of Computer Science, 2016 - Springer
RDF is increasingly being used to encode data for the semantic web and data exchange.
There have been a large number of works that address RDF data management following …

GSI: GPU-friendly subgraph isomorphism

L Zeng, L Zou, MT Özsu, L Hu… - 2020 IEEE 36th …, 2020 - ieeexplore.ieee.org
Subgraph isomorphism is a well-known NP-hard problem that is widely used in many
applications, such as social network analysis and querying over the knowledge graph. Due …

A subgraph matching algorithm based on subgraph index for knowledge graph

Y Sun, G Li, J Du, B Ning, H Chen - Frontiers of Computer Science, 2022 - Springer
The problem of subgraph matching is one fundamental issue in graph search, which is NP-
Complete problem. Recently, subgraph matching has become a popular research topic in …

Turboflux: A fast continuous subgraph matching system for streaming graph data

K Kim, I Seo, WS Han, JH Lee, S Hong… - Proceedings of the …, 2018 - dl.acm.org
A dynamic graph is defined by an initial graph and a graph update stream consisting of edge
insertions and deletions. Identifying and monitoring critical patterns in the dynamic graph is …

Diversified top-k subgraph querying in a large graph

Z Yang, AWC Fu, R Liu - … of the 2016 International Conference on …, 2016 - dl.acm.org
Subgraph querying in a large data graph is interesting for different applications. A recent
study shows that top-k diversified results are useful since the number of matching subgraphs …