facebook/presto — pull request #1785 by erichwang (2014-10-09 03:29:30+00:00)
Title: Support index joins probing with subsets of join keys

To do this, there are three main considerations:
1) The index join optimizer must be able to funnel index join symbols through various plan structures
2) The index loader needs to deduplicate the keys based only on the symbols that are fed to the index source (not necessarily the entire join keys)
3) Because fetching with reduced keys may produce additionally unnecessary results (e.g. fetching with A,B vs. A,B,C) we need to filter out extraneous results in the resultset (especially when in streaming mode).