3 ms·

Could you elaborate on your second paragraph?

• j-pb 5y ago
  TL;DR Your intermediary result sets can be significantly bigger than your ouput set. By instead of combining whole relations but performing a depth first search through the variable assignment space, while peforming constraint propagation, you can achieve a runtime that is much better than what classical pairwise joining systems can achieve. Since the proposed solution for joins in RxDB is an especially naive kind of pairwise join, it will be especially bad. https://cs.stanford.edu/people/chrismre/papers/paper49.Ngo.pdf https://cs.stanford.edu/people/chrismre/papers/paper49.Ngo.p...