Logisch, denn um die geänderten Datensätze überhaupt filtern zu können, müssen diese natürlich erst wieder abgefragt werden. Wenn das ganze bei Dir ziemlich lange dauert (vielleicht sehr viele Datensätze, die zurückkommen) würde ich Dir empfehlen, ein wenig mehr zu filtern. Du könntest z.B. das Ganze mit einem Datum eingrenzen, oder Du machst es seitenweise dar.
Solltest Du Interbase oder Firebird verwenden, funktioniert ein
LIMIT 0,10 am Ende des SQL-Statements. Das gibt Dir dann die ersten 10 Datensätze zurück. Willst Du die nächsten 10 setzt Du einfach 10 anstatt der 0 ein.
Wenn Du vorher noch ein
SELECT count(*) FROM tabelle machst, kannst Du auch die Anzahl der Datensätze anzeigen und die entsprechende Seitenzahl berechnen lassen.
Um ein neu vom Server geholten Datenbestand wirst Du aber ohne Caching nicht herumkommen. Damit kenn ich mich aber nicht so gut aus, da muss jemand anders ran

Ich glaube mit einem ClientDataSet könntest Du ein gutes Caching realisieren, nur hast Du dann wieder Nachteile im Mehrbenutzerbetrieb.