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.1624074e-05
Overall Rank: 2,026 | 86.38%
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.00010742208
1,804	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.6025094e-05
2,097	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB	9.053015e-05
2,340	TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing	2014	SIGMOD	8.6071228e-05
2,721	x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases	2010	VLDB	8.0964644e-05
3,101	On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML	2018	VLDB	7.649219e-05
3,544	Unicorn: A System for Searching the Social Graph	2013	VLDB	7.2136759e-05
3,592	Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads	2017	VLDB	7.1835842e-05
5,111	Workload Matters: Why RDF Databases Need a New Design	2014	VLDB	6.2690579e-05
8,313	View Selection in Semantic Web Databases	2012	VLDB	5.3571595e-05
8,628	Inferray: fast in-memory RDF inference	2016	VLDB	5.2995392e-05
8,641	Making RDBMSs Efficient on Graph Workloads Through Predefined Joins	2022	VLDB	5.2970759e-05
9,148	In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework	2024	SIGMOD	5.2189946e-05
9,360	Extending SQL to Return a Subdatabase	2025	SIGMOD	5.1868213e-05
9,553	Engineering High-Performance Database Engines	2014	VLDB	5.1585591e-05
11,126	Dynamic Pruning for Recursive Joins	2025	SIGMOD	4.9793485e-05
12,412	Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Left-outer-joins)	2015	SIGMOD	4.9793485e-05
12,473	An Effective Encoding Scheme for Spatial RDF Data	2014	VLDB	4.9793485e-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.00040860054
376	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.00019626699
557	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00016497067
882	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.0001327793
954	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.00012867202
1,032	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012401489
1,114	Principles of Dataspace Systems	2006	PODS	0.00011964697
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.00011112842
1,598	Column-Store Support for RDF Data Management: not all swans are white	2008	VLDB	0.00010120971
1,726	Optimal Top-Down Join Enumeration	2007	SIGMOD	9.788916e-05
3,042	Fast, Randomized Join-Order Selection—Why Use Transformations?	1994	VLDB	7.7213044e-05
3,707	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD	7.0820673e-05
3,720	Bypassing Joins in Disjunctive Queries	1995	VLDB	7.0715239e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,153	Robust Join Processing with Diamond Hardened Joins	2024	VLDB
2	5,844	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,607	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,518	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,226	Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning	2013	VLDB
9	2,097	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB
10	511	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB