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: 5033
Venue: SIGMOD
Year: 2015
Pagerank: 4.1905499e-05
Overall Rank: 11,928 | 17.10%
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
587	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019623493
625	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00018963452
1,034	Outerjoins as Disjunctions	1994	SIGMOD	0.00014532543
1,705	Column-Store Support for RDF Data Management: not all swans are white	2008	VLDB	0.00010809258
1,963	Building an Efficient RDF Store Over a Relational Database	2013	SIGMOD	9.9431532e-05
2,199	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.3082437e-05
2,302	Querying Semantic Web Data with SPARQL	2011	PODS	9.0662698e-05
2,407	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	8.8702781e-05
2,561	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB	8.5415562e-05
2,812	TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing	2014	SIGMOD	8.0825994e-05
3,445	Apples and Oranges: A Comparison of RDF Benchmarks and Real RDF Datasets	2011	SIGMOD	7.0841622e-05
3,849	Canonical Abstraction for Outerjoin Optimization	2004	SIGMOD	6.7000711e-05
4,201	Static Analysis and Optimization of Semantic Web Queries	2012	PODS	6.3588034e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,281	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.122455e-05
4,734	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD	5.9553181e-05
7,588	Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data	2012	VLDB	4.6996269e-05
11,596	SPARQL Rewriting: Towards Desired Results	2020	SIGMOD	4.1905499e-05
144	Optimization of Nonrecursive Queries	1986	VLDB	0.00041430126
1,334	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00012543633
1,344	Dynamic Programming Strikes Back	2008	SIGMOD	0.00012477274
2,561	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB	8.5415562e-05
2,407	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	8.8702781e-05
4,201	Static Analysis and Optimization of Semantic Web Queries	2012	PODS	6.3588034e-05