S2CTrans: Building a bridge from SPARQL to Cypher

04/02/2023
by   Zihao Zhao, et al.
0

In graph data applications, data is primarily maintained using two models: RDF (Resource Description Framework) and property graph. The property graph model is widely adopted by industry, leading to property graph databases generally outperforming RDF databases in graph traversal query performance. However, users often prefer SPARQL as their query language, as it is the W3C's recommended standard. Consequently, exploring SPARQL-to-Property-Graph-Query-Language translation is crucial for enhancing graph query language interoperability and enabling effective querying of property graphs using SPARQL. Despite the substantial differences in semantic representation and processing logic between SPARQL and property graph query languages like Cypher, this paper demonstrates the feasibility of translating SPARQL to Cypher for graph traversal queries using graph relational algebra. We present the S2CTrans framework, which achieves SPARQL-to-Cypher translation while preserving the original semantics. Experimental results with the Berlin SPARQL Benchmark (BSBM) datasets show that S2CTrans successfully converts most SELECT queries in the SPARQL 1.1 specification into type-safe Cypher statements, maintaining result consistency and improving the efficiency of data querying using SPARQL.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/25/2018

Killing Two Birds with One Stone -- Querying Property Graphs using SPARQL via GREMLINATOR

Knowledge graphs have become popular over the past decade and frequently...
research
09/11/2018

Integration of Relational and Graph Databases Functionally

A significant category of NoSQL approaches is known as graph da-tabases....
research
07/05/2021

PandaDB: Understanding Unstructured Data in Graph Database

At present, graph model is widely used in many applications, such as kno...
research
06/19/2018

Reducing Property Graph Queries to Relational Algebra for Incremental View Maintenance

The property graph data model of modern graph database systems is increa...
research
09/13/2022

Expressive Reasoning Graph Store: A Unified Framework for Managing RDF and Property Graph Databases

Resource Description Framework (RDF) and Property Graph (PG) are the two...
research
10/30/2021

A Non-Deterministic Multiset Query Language

We develop a multiset query and update language executable in a term rew...
research
01/09/2018

A Stitch in Time Saves Nine -- SPARQL querying of Property Graphs using Gremlin Traversals

Knowledge graphs have become popular over the past decade and frequently...

Please sign up or login with your details

Forgot password? Click here to reset