Puede utilizar el concepto de tareas asincrónicas junto con SimpleCursorAdapters.
"AsyncTask permite un uso adecuado y fácil del subproceso de la interfaz de usuario. Esta clase permite realizar operaciones en segundo plano y publicar resultados en el subproceso de la interfaz de usuario sin tener que manipular los subprocesos y/o los controladores".
Esto es lo que puede hacer:
1) Recuperar solo los primeros 10/15 elementos en la primera consulta. 2) Activar otra consulta como tarea en segundo plano, mientras el usuario está revisando los primeros 10/15 elementos.
Esto sin duda hará que la experiencia del Usuario sea más rápida