CORE: query for operations only once per provider (unless no_store is true)