Und was auch nicht zu verachten ist, falls es das noch gibt, die unterschiedlichen CPW's Batch/Interactiv.
Falls du uns die volle Wahrheit gepostet hast, dauert das im Dialog 1,4 Sekunden, im Batch 0,05 Sekunden.
Wo kommt deine Stunde her?
Dafür benötigst du schon ca. 2500 Aufrufe dieser Routine.
Was deine Zeitmessung noch außen vor lässt, wie lange dauert es vom SBMJOB bis der Job startet und dann die SQL's ausführt? Diese Zeit ist real noch hinzuzurechnen.
Und dann, wie Dieter schon anmerkte, was machen die SQL's genau.
Wieviele Ressourcen hast du aktuell offen (also ODP's), die SQL nach passendem durchsuchen muss?
Im Batch dauert das Suchen dann halt nicht so lange.

Wie sieht's mit der "Zeitscheibe" aus (Jobausführungsattribute)?
Im Dialog erfolgt der Wechsel zwischen den Job's häufiger als im Batch. Dadurch verlängert sich zusätzlich die Gesamt-Laufzeit.

Es gibt viele Stellschrauben um den Batch zu bevorzugen, da diese Jobs möglichst schnell beendet werden und die Ressourcen für den Dialog wieder frei werden.
Dafür gibts dann z.B. Workmanagement-Guides um hier noch das Letzte herauszuholen.