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: 4214
Venue: SIGMOD
Year: 2009
Pagerank: 9.3621296e-05
Overall Rank: 1,979 | 86.43%
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,387	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010949523
1,774	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.7870727e-05
2,053	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB	9.2518674e-05
2,287	TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing	2014	SIGMOD	8.8034872e-05
2,669	x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases	2010	VLDB	8.2742823e-05
3,205	On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML	2018	VLDB	7.6386536e-05
3,499	Unicorn: A System for Searching the Social Graph	2013	VLDB	7.362886e-05
3,571	Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads	2017	VLDB	7.2991953e-05
4,982	Workload Matters: Why RDF Databases Need a New Design	2014	VLDB	6.4127848e-05
8,143	View Selection in Semantic Web Databases	2012	VLDB	5.4801187e-05
8,462	Inferray: fast in-memory RDF inference	2016	VLDB	5.4211759e-05
8,468	Making RDBMSs Efficient on Graph Workloads Through Predefined Joins	2022	VLDB	5.418656e-05
9,183	Extending SQL to Return a Subdatabase	2025	SIGMOD	5.3058708e-05
9,440	In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework	2024	SIGMOD	5.2680376e-05
9,450	Engineering High-Performance Database Engines	2014	VLDB	5.2660195e-05
10,690	Dynamic Pruning for Recursive Joins	2025	SIGMOD	5.093636e-05
12,119	Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Left-outer-joins)	2015	SIGMOD	5.093636e-05
12,182	An Effective Encoding Scheme for Spatial RDF Data	2014	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
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
366	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.00020039981
542	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00016838296
859	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.00013561886
944	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.00013067088
1,037	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012494928
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,565	Column-Store Support for RDF Data Management: not all swans are white	2008	VLDB	0.00010349261
1,727	Optimal Top-Down Join Enumeration	2007	SIGMOD	9.91063e-05
2,996	Fast, Randomized Join-Order Selection—Why Use Transformations?	1994	VLDB	7.8745175e-05
3,650	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD	7.2249961e-05
3,656	Bypassing Joins in Disjunctive Queries	1995	VLDB	7.2224287e-05

Semantically Similar Papers

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