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

@inproceedings{Atre2015LeftBR,
  title={Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Left-outer-joins)},
  author={Medha Atre},
  booktitle={SIGMOD Conference},
  year={2015}
}
SPARQL basic graph pattern (BGP) (a.k.a. SQL inner-join) query optimization is a well researched area. However, optimization of OPTIONAL pattern queries (a.k.a. SQL left-outer-joins) poses additional challenges, due to the restrictions on the reordering of left-outer-joins. The occurrence of such queries tends to be as high as 50% of the total queries (e.g., DBPedia query logs). In this paper, we present Left Bit Right (LBR), a technique for well-designed nested BGP and OPTIONAL pattern… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 6 times over the past 90 days. VIEW TWEETS