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: 9894
Venue: VLDB
Year: 2008
Pagerank: 0.00013067088
Overall Rank: 944 | 93.53%
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
43	The Case for Learned Index Structures	2018	SIGMOD	0.00046060254
790	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.0001401445
1,387	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010949523
1,591	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	0.00010255536
1,774	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.7870727e-05
1,979	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	9.3621296e-05
2,182	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	9.010121e-05
2,669	x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases	2010	VLDB	8.2742823e-05
2,940	G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching	2020	SIGMOD	7.9381573e-05
3,070	Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs	2022	VLDB	7.7900444e-05
3,201	Apples and Oranges: A Comparison of RDF Benchmarks and Real RDF Datasets	2011	SIGMOD	7.6419269e-05
5,168	How to Build Templates for RDF Question/Answering —An Uncertain Graph Similarity Join Approach	2015	SIGMOD	6.3353772e-05
5,302	Active Knowledge: Dynamically Enriching RDF Knowledge Bases by Web Services	2010	SIGMOD	6.2745499e-05
5,989	Are You Sure You Want to Use MMAP in Your Database Management System?	2022	CIDR	6.0175059e-05
6,011	From Information to Knowledge: Harvesting Entities and Relationships from Web Sources	2010	PODS	6.0105397e-05
7,769	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	5.5474529e-05
8,143	View Selection in Semantic Web Databases	2012	VLDB	5.4801187e-05
8,266	A Demonstration of MAGiQ: Matrix Algebra Approach for Solving RDF Graph Queries	2018	VLDB	5.4574671e-05
8,462	Inferray: fast in-memory RDF inference	2016	VLDB	5.4211759e-05
8,582	RBench: Application-Specific RDF Benchmarking	2015	SIGMOD	5.4081423e-05
8,935	Efficient Query Answering in Probabilistic RDF Graphs	2011	SIGMOD	5.3483178e-05
9,149	Semantic SPARQL Similarity Search Over RDF Knowledge Graphs	2016	VLDB	5.3134506e-05
9,450	Engineering High-Performance Database Engines	2014	VLDB	5.2660195e-05
9,867	SPACE: Cardinality Estimation for Path Queries Using Cardinality-Aware Sequence-based Learning	2025	SIGMOD	5.2043672e-05
10,052	Top-k Relevant Semantic Place Retrieval on Spatial RDF Data	2016	SIGMOD	5.1685424e-05
11,944	Stylus: A Strongly-Typed Store for Serving Massive RDF Data	2018	VLDB	5.093636e-05
12,130	Evaluating SPARQL Queries on Massive RDF Datasets	2015	VLDB	5.093636e-05
12,182	An Effective Encoding Scheme for Spatial RDF Data	2014	VLDB	5.093636e-05
12,366	Schema-As-You-Go: On Probabilistic Tagging and Querying of Wide Tables	2011	SIGMOD	5.093636e-05
12,530	ANGIE: Active Knowledge for Interactive Exploration	2009	VLDB	5.093636e-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.0024089429
366	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.00020039981
600	Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System	2000	VLDB	0.00015871387
744	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00014411295
859	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.00013561886
1,162	Principles of Dataspace Systems	2006	PODS	0.00011866011
1,298	Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products	2006	VLDB	0.00011259156
1,727	Optimal Top-Down Join Enumeration	2007	SIGMOD	9.91063e-05
2,451	One Size Fits All? – Part 2: Benchmarking Results	2007	CIDR	8.560157e-05
2,996	Fast, Randomized Join-Order Selection—Why Use Transformations?	1994	VLDB	7.8745175e-05
3,656	Bypassing Joins in Disjunctive Queries	1995	VLDB	7.2224287e-05
4,217	The Case for a Wide-Table Approach to Manage Sparse Relational Data Sets	2007	SIGMOD	6.8269451e-05
4,611	A Performance Evaluation of OID Mapping Techniques	1995	VLDB	6.607869e-05

Semantically Similar Papers

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