Add queryValidPaths store operation