Fernando, two thoughts:

1) if you have 'set deleted on', you need to build index tags with the expression: deleted(). You can not believe the difference that will make.

2) SQL selects can be EXTREMELY fast and will even generate needed indexes "on the fly" when it helps.

Carl