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.1287048e-05
Overall Rank: 2,041 | 86.33%
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,417	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010706533
1,813	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.5705978e-05
2,109	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB	9.0224381e-05
2,353	TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing	2014	SIGMOD	8.5756201e-05
2,732	x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases	2010	VLDB	8.0665111e-05
3,104	On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML	2018	VLDB	7.6281929e-05
3,554	Unicorn: A System for Searching the Social Graph	2013	VLDB	7.1879224e-05
3,602	Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads	2017	VLDB	7.1572829e-05
5,136	Workload Matters: Why RDF Databases Need a New Design	2014	VLDB	6.245376e-05
8,335	View Selection in Semantic Web Databases	2012	VLDB	5.3369178e-05
8,654	Inferray: fast in-memory RDF inference	2016	VLDB	5.2795152e-05
8,667	Making RDBMSs Efficient on Graph Workloads Through Predefined Joins	2022	VLDB	5.2770612e-05
9,179	In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework	2024	SIGMOD	5.1992749e-05
9,396	Extending SQL to Return a Subdatabase	2025	SIGMOD	5.1672232e-05
9,587	Engineering High-Performance Database Engines	2014	VLDB	5.1391768e-05
11,195	Dynamic Pruning for Recursive Joins	2025	SIGMOD	4.9605343e-05
12,461	Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Left-outer-joins)	2015	SIGMOD	4.9605343e-05
12,522	An Effective Encoding Scheme for Spatial RDF Data	2014	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
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00040739114
379	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.00019556057
558	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00016438585
883	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.00013231297
959	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.00012825889
1,032	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012376627
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,605	Column-Store Support for RDF Data Management: not all swans are white	2008	VLDB	0.00010084951
1,732	Optimal Top-Down Join Enumeration	2007	SIGMOD	9.7561649e-05
3,051	Fast, Randomized Join-Order Selection—Why Use Transformations?	1994	VLDB	7.6933177e-05
3,702	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD	7.0617354e-05
3,725	Bypassing Joins in Disjunctive Queries	1995	VLDB	7.0458585e-05

Semantically Similar Papers

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