Building an Efficient RDF Store Over a Relational Database

Summary: Presents an RDF store on a relational backend by shredding RDF into relational structures, leveraging mature RDBMS features. Novel shredding and query translation cope with sparsity and schema variability, delivering solid benchmarks and enabling RDF support in DB2 v.10.1. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4651
Venue: SIGMOD
Year: 2013
Pagerank: 9.9563798e-05
Overall Rank: 1,959 | 86.38%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,130	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4798556e-05
4,729	Workload Matters: Why RDF Databases Need a New Design	2014	VLDB	5.9675136e-05
6,127	DREAM: Distributed RDF Engine with Adaptive Query Planner and Minimal Communication	2015	VLDB	5.1981241e-05
6,226	Cloud-based RDF Data Management	2014	SIGMOD	5.1476331e-05
6,601	Teaching an RDBMS about ontological constraints	2016	VLDB	4.9972581e-05
7,143	A Graph Database for a Virtualized Network Infrastructure	2018	SIGMOD	4.8191495e-05
7,586	Maverick: Discovering Exceptional Facts from Knowledge Graphs	2018	SIGMOD	4.7036704e-05
7,760	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	4.6589413e-05
7,905	S2RDF: RDF Querying with SPARQL on Spark	2016	VLDB	4.6211706e-05
8,468	Inferray: fast in-memory RDF inference	2016	VLDB	4.504284e-05
9,176	RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets	2016	SIGMOD	4.383548e-05
9,568	Reformulation-based query answering in RDF: alternatives and performance	2015	VLDB	4.3254416e-05
9,676	Schema-Based Query Optimisation for Graph Databases	2025	SIGMOD	4.3047774e-05
11,738	Stylus: A Strongly-Typed Store for Serving Massive RDF Data	2018	VLDB	4.1945683e-05
11,920	Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Left-outer-joins)	2015	SIGMOD	4.1945683e-05
11,984	An Effective Encoding Scheme for Spatial RDF Data	2014	VLDB	4.1945683e-05
12,062	Next Generation Data Analytics at IBM Research	2013	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
417	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.00023794574
582	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019723083
624	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00018988711
3,442	Apples and Oranges: A Comparison of RDF Benchmarks and Real RDF Datasets	2011	SIGMOD	7.0907071e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,410	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	8.8773796e-05
5,771	Graph-Aware, Workload-Adaptive SPARQL Query Caching	2015	SIGMOD	5.3325981e-05
9,175	Efficient Exploration of Interesting Aggregates in RDF Graphs	2021	SIGMOD	4.383548e-05
2,196	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.3089621e-05
11,984	An Effective Encoding Scheme for Spatial RDF Data	2014	VLDB	4.1945683e-05
7,263	H2 RDF+: An Efficient Data Management System for Big RDF Graphs	2014	SIGMOD	4.7851876e-05
4,729	Workload Matters: Why RDF Databases Need a New Design	2014	VLDB	5.9675136e-05
582	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019723083
872	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.00015759968
12,369	Effective and Efficient Semantic Web Data Management over DB2	2008	SIGMOD	4.1945683e-05