Add caching layer around IDatabase

[georgeamason]

To reduce querying the database, especially the schema history, we should implement a cache.