Create materialized views with few columns which are frequently queried.
Specify order by clause on the most restrictive columns (columns used in where clause).
Periodically or manually refresh the materialized views.
