Hur visar man hundratusen poster i en tabell för en användare?

Detta är ett ämne vi har diskuterat livligt, här är förutsättningarna:
100 000 unika objekt.
varje objekt innehåller 4 värden som är intressant för användaren.
Mest troligt är datum det enda som dom går att kategoriseras på.

Förslag:

• Sidhantering: - även om vi har tusen poster / sida så blir det hundra sidor och med tusen poster per sida hittar användaren inte det han/hon letar.

• Kategorisering: - Eftersom dom flesta objekten är unika minskar inte kategorisering antalet annat än om vi kategoriserar i tid. Användarundersökningen gav att de flesta användarna ville se intäkter per dag / vecka / månad och i speciella fall även år.
  

• Sökning - Helt klart det bästa alternativet då en bra sökfunktion underlättar väldigt (se spotlight i os X). Problem kan dock uppstå om en sökning fortfarande genererar 100k objekt.
  

Vår lösning

En kategorisering på dag/vecka/månad/senaste 30 dagarna/år skapades.
En sökfunktion som söker i alla fält i den valda kategorin (snabbsök).
En avancerad sökfunktion som hämtar alla objekt mellan 2 givna datum och som uppfyller kriterierna.

Vad är bra dåligt med den här lösningen? kom gärna med förslag!