If the table is not heavily updated(updates, inserts, deletes) the beste strategy is to create bitmap indexes for every row. The bitmap indexes are small and are the best for combining where conditions.
If the table is updated considerable you should probably rely on creating normal(btree) indexes on the columns most queryed(after an analysis on all queries.)