How to set up indexes for dynamic filtering queries in Oracle
Taking into consideration all combinations of predicates can be used

One option would be a bitmap index on the non ID, non TIMESTAMP column.
One index per column.
Beware of its it's downsides.

serialization
possible slower DML

Luckily, the newer versions of Oracle allow you to experiment with indexing strategies.