Join Design Notes

PROBLEM

• To implement a mechanism to perform a merge join on the results of a GPM

KNOWN

• E_n Filters for refining triples by permutations of (s,p,o).

QUESTIONS

• what components do you need to be able to perform a merge between two components of a BGP?

IDEAS

TESTS

TASKS

RESOURCES

• Demystifying Join Algorithms
• A Worst-Case Optimal Join Algorithm for SPARQL

SCRATCH NOTES

Imagine a BGP like this:

?pred rdf:domain ?dom.
?inst ?pred ?type.

Where we want to be able to infer:

?inst rdf:type ?dom .