Major Description
1) What's the expected freshness? (If the answer is: "totally fresh" we may want to add an API that allows a more relaxed query)
2) Consistency: do all parts of the result need to have same freshness? (that affects the ability to return a result that is partly populated from cache entries)