подозреваю что аксапта тут непричем...
хоть убейте, не помню как это называется и делается в оракле (стыдно, но не помню), но смысл в том что время от времени индексы нада перестраивать и статистику обновлять.
P.S. есть книжки в электронном виде:
Sybex - Oracle9i DBA Fundamentals I
Sybex - Oracle9i DBA Fundamentals II
Sybex - Oracle9i Performance Tuning
пишите в почту и дано вам будет...
P.P.S. смутно вспоминается что ключевое тут слово Analyze