1. A method for executing a database query in a computer system, comprising the computer-executed steps of: automatically determining whether multiple separate query execution strategies should be used for evaluating said database query against different respective discrete subsets of a database table; and responsive to determining that multiple separate query execution strategies should be used for evaluating said database query against different respective discrete subsets of a database table, automatically generating multiple separate query execution strategies for evaluating said database query against said different respective discrete subsets of said database table, and automatically generating a union of a respective results set of each said separate query execution strategy.