I think that if you have the possibility to change the schema table then you could modify the tables columns used in the join condition appending a default value like ''. so you can use the nomal join condition and index will be used.