We have completed our upgrade to a new database server. Everything went smoothly and only took about 15 minutes.
One of the features of our new database server is something called a Full-Text Search. It is very similar to the process that Google uses to return results so quickly. While it's not operational just yet on FictionDB, it will speed up the synopses searches tremendously (well, the documentation says so). We should have the kinks worked out in a few more days, so bear with us.
Thanks for your patience during this process!