Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Left-outer-joins)

Summary: LBR uses a graph of supernodes to model nested BGP/OPTIONAL patterns, enabling aggressive RDF pruning with compressed indexes. Novel optimizations exploit acyclicity, minimality, and nullification/best-match for left-outer-joins; UNIONs/FILTERs are handled by rewrite; on large RDFs, LBR attains up to 11× speedups over Virtuoso/MonetDB on 8 GB RAM. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5032
Venue: SIGMOD
Year: 2015
Pagerank: 4.1945683e-05
Overall Rank: 11,920 | 17.08%
DOI: 10.1145/2723372.2746483

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Medha Atre

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
582	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019723083
624	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00018988711
1,032	Outerjoins as Disjunctions	1994	SIGMOD	0.00014544529
1,706	Column-Store Support for RDF Data Management: not all swans are white	2008	VLDB	0.00010823026
1,959	Building an Efficient RDF Store Over a Relational Database	2013	SIGMOD	9.9563798e-05
2,196	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.3089621e-05
2,304	Querying Semantic Web Data with SPARQL	2011	PODS	9.0648775e-05
2,410	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	8.8773796e-05
2,554	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB	8.549897e-05
2,803	TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing	2014	SIGMOD	8.0940362e-05
3,442	Apples and Oranges: A Comparison of RDF Benchmarks and Real RDF Datasets	2011	SIGMOD	7.0907071e-05
3,850	Canonical Abstraction for Outerjoin Optimization	2004	SIGMOD	6.7059122e-05
4,251	Static Analysis and Optimization of Semantic Web Queries	2012	PODS	6.3235328e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,275	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.1262202e-05
4,738	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD	5.9600502e-05
7,584	Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data	2012	VLDB	4.7041255e-05
11,592	SPARQL Rewriting: Towards Desired Results	2020	SIGMOD	4.1945683e-05
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
1,333	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00012523806
1,341	Dynamic Programming Strikes Back	2008	SIGMOD	0.00012486285
2,554	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB	8.549897e-05
2,410	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	8.8773796e-05
4,251	Static Analysis and Optimization of Semantic Web Queries	2012	PODS	6.3235328e-05