Scalable Join Processing on Very Large RDF Graphs

Summary: Scalable join processing for large RDF graphs; introduces lightweight sideways information passing between joins to prune streams at runtime. Also refines join-order selectivity for large RDF graphs, yielding over an order-of-magnitude speedup on UniProt. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h513ef438b913dd68
Venue: SIGMOD
Year: 2009
Pagerank: 9.1580838e-05
Overall Rank: 2,029 | 86.37%
DOI: 10.1145/1559845.1559911

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@inproceedings{neumann_sigmod09,
        title = {{Scalable Join Processing on Very Large RDF Graphs}},
        author = {Neumann, Thomas and Weikum, Gerhard},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559911},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559911},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,410	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010737126
1,804	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.5980088e-05
2,098	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB	9.0487308e-05
2,343	TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing	2014	SIGMOD	8.6030486e-05
2,722	x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases	2010	VLDB	8.0926355e-05
3,103	On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML	2018	VLDB	7.6456038e-05
3,545	Unicorn: A System for Searching the Social Graph	2013	VLDB	7.2103633e-05
3,593	Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads	2017	VLDB	7.1803217e-05
5,114	Workload Matters: Why RDF Databases Need a New Design	2014	VLDB	6.2660903e-05
8,319	View Selection in Semantic Web Databases	2012	VLDB	5.3546235e-05
8,635	Inferray: fast in-memory RDF inference	2016	VLDB	5.2970305e-05
8,648	Making RDBMSs Efficient on Graph Workloads Through Predefined Joins	2022	VLDB	5.2945683e-05
9,157	In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework	2024	SIGMOD	5.216524e-05
9,370	Extending SQL to Return a Subdatabase	2025	SIGMOD	5.1843659e-05
9,561	Engineering High-Performance Database Engines	2014	VLDB	5.1561699e-05
11,135	Dynamic Pruning for Recursive Joins	2025	SIGMOD	4.9769913e-05
12,418	Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Left-outer-joins)	2015	SIGMOD	4.9769913e-05
12,479	An Effective Encoding Scheme for Spatial RDF Data	2014	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
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.000408505
376	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.0001961765
557	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00016489266
882	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.00013271863
954	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.00012866296
1,032	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012396854
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,598	Column-Store Support for RDF Data Management: not all swans are white	2008	VLDB	0.00010116183
1,727	Optimal Top-Down Join Enumeration	2007	SIGMOD	9.7849752e-05
3,043	Fast, Randomized Join-Order Selection—Why Use Transformations?	1994	VLDB	7.7178769e-05
3,707	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD	7.0789307e-05
3,722	Bypassing Joins in Disjunctive Queries	1995	VLDB	7.0684532e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,154	Robust Join Processing with Diamond Hardened Joins	2024	VLDB
2	5,847	Graph-Aware, Workload-Adaptive SPARQL Query Caching	2015	SIGMOD
3	1,410	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB
4	7,614	H2 RDF+: An Efficient Data Management System for Big RDF Graphs	2014	SIGMOD
5	954	RDF-3X: a RISC-style Engine for RDF	2008	VLDB
6	7,523	A Survey and Experimental Comparison of Distributed SPARQL Engines for Very Large RDF Data	2017	VLDB
7	882	An Efficient SQL-based RDF Querying Scheme	2005	VLDB
8	6,229	Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning	2013	VLDB
9	2,098	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB
10	512	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB