RDF-3X: a RISC-style Engine for RDF

Summary: RDF-3X: a RISC-style RDF engine with puristic data structures that eliminates physical-design tuning. Fast merge-joins plus a synopses-based optimizer pick join orders for large datasets (50M+ triples) to boost SPARQL performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h6ed8f07d12f48589
Venue: VLDB
Year: 2008
Pagerank: 0.00012866296
Overall Rank: 954 | 93.59%
DOI: 10.14778/1453856.1453927

Incoming Non-self Citations Over Time

Authors

1. Thomas Neumann (Max Planck Institute)
2. Gerhard Weikum (Max Planck Institute)

BibTeX Citation

@article{neumann_vldb08,
        title = {{RDF-3X: a RISC-style Engine for RDF}},
        author = {Neumann, Thomas and Weikum, Gerhard},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {647--659},
        doi = {10.14778/1453856.1453927},
        url = {https://doi.org/10.14778/1453856.1453927},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
40	The Case for Learned Index Structures	2018	SIGMOD	0.00046363107
768	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00014107655
1,410	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010737126
1,601	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	0.00010107506
1,804	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.5980088e-05
2,029	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	9.1580838e-05
2,212	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	8.8195478e-05
2,722	x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases	2010	VLDB	8.0926355e-05
2,824	G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching	2020	SIGMOD	7.9662478e-05
2,975	Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs	2022	VLDB	7.7905662e-05
3,269	Apples and Oranges: A Comparison of RDF Benchmarks and Real RDF Datasets	2011	SIGMOD	7.4726106e-05
5,161	Are You Sure You Want to Use MMAP in Your Database Management System?	2022	CIDR	6.2452792e-05
5,293	How to Build Templates for RDF Question/Answering —An Uncertain Graph Similarity Join Approach	2015	SIGMOD	6.1908657e-05
5,430	Active Knowledge: Dynamically Enriching RDF Knowledge Bases by Web Services	2010	SIGMOD	6.1313e-05
6,105	From Information to Knowledge: Harvesting Entities and Relationships from Web Sources	2010	PODS	5.8836889e-05
6,718	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	5.6975275e-05
8,319	View Selection in Semantic Web Databases	2012	VLDB	5.3546235e-05
8,441	A Demonstration of MAGiQ: Matrix Algebra Approach for Solving RDF Graph Queries	2018	VLDB	5.3324907e-05
8,635	Inferray: fast in-memory RDF inference	2016	VLDB	5.2970305e-05
8,743	RBench: Application-Specific RDF Benchmarking	2015	SIGMOD	5.2880447e-05
9,107	Efficient Query Answering in Probabilistic RDF Graphs	2011	SIGMOD	5.2258409e-05
9,332	Semantic SPARQL Similarity Search Over RDF Knowledge Graphs	2016	VLDB	5.1917722e-05
9,561	Engineering High-Performance Database Engines	2014	VLDB	5.1561699e-05
10,062	SPACE: Cardinality Estimation for Path Queries Using Cardinality-Aware Sequence-based Learning	2025	SIGMOD	5.0851868e-05
10,253	Top-k Relevant Semantic Place Retrieval on Spatial RDF Data	2016	SIGMOD	5.0501823e-05
12,249	Stylus: A Strongly-Typed Store for Serving Massive RDF Data	2018	VLDB	4.9769913e-05
12,429	Evaluating SPARQL Queries on Massive RDF Datasets	2015	VLDB	4.9769913e-05
12,479	An Effective Encoding Scheme for Spatial RDF Data	2014	VLDB	4.9769913e-05
12,663	Schema-As-You-Go: On Probabilistic Tagging and Querying of Wide Tables	2011	SIGMOD	4.9769913e-05
12,826	ANGIE: Active Knowledge for Interactive Exploration	2009	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0023943337
376	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.0001961765
604	Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System	2000	VLDB	0.00015664234
725	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00014471289
882	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.00013271863
1,114	Principles of Dataspace Systems	2006	PODS	0.00011959287
1,301	Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products	2006	VLDB	0.00011107788
1,727	Optimal Top-Down Join Enumeration	2007	SIGMOD	9.7849752e-05
2,478	One Size Fits All? – Part 2: Benchmarking Results	2007	CIDR	8.4063622e-05
3,043	Fast, Randomized Join-Order Selection—Why Use Transformations?	1994	VLDB	7.7178769e-05
3,722	Bypassing Joins in Disjunctive Queries	1995	VLDB	7.0684532e-05
4,295	The Case for a Wide-Table Approach to Manage Sparse Relational Data Sets	2007	SIGMOD	6.6780197e-05
4,701	A Performance Evaluation of OID Mapping Techniques	1995	VLDB	6.4603346e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,847	Graph-Aware, Workload-Adaptive SPARQL Query Caching	2015	SIGMOD
2	7,523	A Survey and Experimental Comparison of Distributed SPARQL Engines for Very Large RDF Data	2017	VLDB
3	12,479	An Effective Encoding Scheme for Spatial RDF Data	2014	VLDB
4	512	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB
5	2,098	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB
6	882	An Efficient SQL-based RDF Querying Scheme	2005	VLDB
7	9,561	Engineering High-Performance Database Engines	2014	VLDB
8	2,029	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD
9	1,410	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB
10	2,722	x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases	2010	VLDB