Add metadata versioning to be used for caching
Add cache for pair-wise lookups with Symbol keys