diff --git a/swh/web/common/service.py b/swh/web/common/service.py
--- a/swh/web/common/service.py
+++ b/swh/web/common/service.py
@@ -1171,3 +1171,35 @@
     raise BadInputExc(('Invalid swh object type! Valid types are '
                        f'{CONTENT}, {DIRECTORY}, {RELEASE} '
                        f'{REVISION} or {SNAPSHOT}.'))
+
+
+def lookup_missing_hashes(grouped_pids):
+    """Lookup missing Software Heritage persistent identifier hash, using
+    batch processing.
+
+    Args:
+        A dictionary with:
+        keys: persistent identifier type
+        values: list(bytes) persistent identifier hash
+    Returns:
+        A set(hexadecimal) of the hashes not found in the storage
+    """
+    missing_hashes = []
+
+    for obj_type, obj_ids in grouped_pids.items():
+        if obj_type == CONTENT:
+            missing_hashes.append(
+                    storage.content_missing_per_sha1_git(obj_ids))
+        if obj_type == DIRECTORY:
+            missing_hashes.append(storage.directory_missing(obj_ids))
+        if obj_type == REVISION:
+            missing_hashes.append(storage.revision_missing(obj_ids))
+        if obj_type == RELEASE:
+            missing_hashes.append(storage.directory_missing(obj_ids))
+        if obj_type == SNAPSHOT:
+            missing_hashes.append(storage.directory_missing(obj_ids))
+
+    missing = set(map(lambda x: hashutil.hash_to_hex(x),
+                      itertools.chain(*missing_hashes)))
+
+    return missing
diff --git a/swh/web/tests/common/test_service.py b/swh/web/tests/common/test_service.py
--- a/swh/web/tests/common/test_service.py
+++ b/swh/web/tests/common/test_service.py
@@ -876,3 +876,24 @@
     with pytest.raises(BadInputExc) as e:
         service.lookup_object(SNAPSHOT, invalid_sha1)
     assert e.match('Invalid checksum')
+
+
+def test_lookup_missing_hashes():
+    missing_cnt = random_sha1()
+    missing_dir = random_sha1()
+    missing_rev = random_sha1()
+    missing_rel = random_sha1()
+    missing_snp = random_sha1()
+
+    grouped_pids = {
+            CONTENT: [hash_to_bytes(missing_cnt)],
+            DIRECTORY: [hash_to_bytes(missing_dir)],
+            REVISION: [hash_to_bytes(missing_rev)],
+            RELEASE: [hash_to_bytes(missing_rel)],
+            SNAPSHOT: [hash_to_bytes(missing_snp)],
+            }
+
+    actual_result = service.lookup_missing_hashes(grouped_pids)
+
+    assert actual_result == {missing_cnt, missing_dir, missing_rev,
+                             missing_rel, missing_snp}