Support specifying aliases for databases.
Handle the case where we cache negative lookups.