applying a function to a column value usually means that the index for that column will be ignored
yes, you should have an index
but you should also re-write your query like this --
Code:
where timestampcolumn
between 'low input value'
and 'high input value'
in other words, use whatever application scripting language you're using to "pre-calculate" the bounds that you want, and then the index can be used
you should see a marked improvement in query speed