Das hängt nun sehr stark von der lokalen Anwendung ab, ob die "Abfragen" schnell sind oder nicht. Wird nämlich kein SQL verwendent, kann ein Programm über LF's und Logik sehr schnell die Daten finden.

Bei SQL sieht's etwas anders aus.
Probiere die gewünschten ODBC-SQL's lokal auf der AS/400 per STRSQL aus.
Ggf. vorher per STRDBG die Hinweise zum Anlegen von Indizees befolgen.