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.00012825889
Overall Rank: 959 | 93.58%
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.00046249672
774	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00014063511
1,417	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010706533
1,608	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	0.00010074196
1,813	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.5705978e-05
2,041	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	9.1287048e-05
2,226	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	8.7971869e-05
2,732	x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases	2010	VLDB	8.0665111e-05
2,829	G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching	2020	SIGMOD	7.9469964e-05
2,987	Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs	2022	VLDB	7.767043e-05
3,283	Apples and Oranges: A Comparison of RDF Benchmarks and Real RDF Datasets	2011	SIGMOD	7.4479722e-05
5,180	Are You Sure You Want to Use MMAP in Your Database Management System?	2022	CIDR	6.2257186e-05
5,311	How to Build Templates for RDF Question/Answering —An Uncertain Graph Similarity Join Approach	2015	SIGMOD	6.1703949e-05
5,447	Active Knowledge: Dynamically Enriching RDF Knowledge Bases by Web Services	2010	SIGMOD	6.1110393e-05
6,091	From Information to Knowledge: Harvesting Entities and Relationships from Web Sources	2010	PODS	5.8724947e-05
6,734	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	5.6786954e-05
8,335	View Selection in Semantic Web Databases	2012	VLDB	5.3369178e-05
8,457	A Demonstration of MAGiQ: Matrix Algebra Approach for Solving RDF Graph Queries	2018	VLDB	5.3148581e-05
8,654	Inferray: fast in-memory RDF inference	2016	VLDB	5.2795152e-05
8,706	RBench: Application-Specific RDF Benchmarking	2015	SIGMOD	5.2706868e-05
9,126	Efficient Query Answering in Probabilistic RDF Graphs	2011	SIGMOD	5.208561e-05
9,357	Semantic SPARQL Similarity Search Over RDF Knowledge Graphs	2016	VLDB	5.1746049e-05
9,587	Engineering High-Performance Database Engines	2014	VLDB	5.1391768e-05
10,094	SPACE: Cardinality Estimation for Path Queries Using Cardinality-Aware Sequence-based Learning	2025	SIGMOD	5.068372e-05
10,283	Top-k Relevant Semantic Place Retrieval on Spatial RDF Data	2016	SIGMOD	5.0334833e-05
12,292	Stylus: A Strongly-Typed Store for Serving Massive RDF Data	2018	VLDB	4.9605343e-05
12,472	Evaluating SPARQL Queries on Massive RDF Datasets	2015	VLDB	4.9605343e-05
12,522	An Effective Encoding Scheme for Spatial RDF Data	2014	VLDB	4.9605343e-05
12,706	Schema-As-You-Go: On Probabilistic Tagging and Querying of Wide Tables	2011	SIGMOD	4.9605343e-05
12,869	ANGIE: Active Knowledge for Interactive Exploration	2009	VLDB	4.9605343e-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.0023948467
379	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.00019556057
604	Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System	2000	VLDB	0.00015642703
726	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.0001443284
883	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.00013231297
1,120	Principles of Dataspace Systems	2006	PODS	0.00011920747
1,293	Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products	2006	VLDB	0.00011143846
1,732	Optimal Top-Down Join Enumeration	2007	SIGMOD	9.7561649e-05
2,477	One Size Fits All? – Part 2: Benchmarking Results	2007	CIDR	8.392837e-05
3,051	Fast, Randomized Join-Order Selection—Why Use Transformations?	1994	VLDB	7.6933177e-05
3,725	Bypassing Joins in Disjunctive Queries	1995	VLDB	7.0458585e-05
4,313	The Case for a Wide-Table Approach to Manage Sparse Relational Data Sets	2007	SIGMOD	6.6565501e-05
4,715	A Performance Evaluation of OID Mapping Techniques	1995	VLDB	6.4390549e-05

Semantically Similar Papers

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