I suppose you could say it's an implementation problem, in the sense that theoretically a relational database doesn't need to construct temporary cross-product sets to achieve a join, causing execution time to be proportional to the product of the rowcounts, but in practice it appears to be an inescapable one.
| [reply] |