diff --git a/src/engine/Describe.cpp b/src/engine/Describe.cpp
index 8fbc18b44d..9ca7ebac19 100644
--- a/src/engine/Describe.cpp
+++ b/src/engine/Describe.cpp
@@ -26,20 +26,33 @@ std::vector<QueryExecutionTree*> Describe::getChildren() {
 // _____________________________________________________________________________
 string Describe::getCacheKeyImpl() const {
   // The cache key must represent the `resources_` as well as the `subtree_`.
-  std::string resourceKey;
+  std::string result = absl::StrCat("DESCRIBE ", subtree_->getCacheKey(), " ");
   for (const auto& resource : describe_.resources_) {
     if (std::holds_alternative<TripleComponent::Iri>(resource)) {
-      resourceKey.append(
+      result.append(
           std::get<TripleComponent::Iri>(resource).toStringRepresentation());
     } else {
-      resourceKey.append(absl::StrCat(
+      result.append(absl::StrCat(
           "column #",
           subtree_->getVariableColumnOrNullopt(std::get<Variable>(resource))
               .value_or(static_cast<size_t>(-1)),
           " "));
     }
   }
-  return absl::StrCat("DESCRIBE ", subtree_->getCacheKey(), resourceKey);
+
+  const auto& defaultGraphs = describe_.datasetClauses_.defaultGraphs_;
+  if (defaultGraphs.has_value()) {
+    // The graphs are stored as a hash set, but we need a deterministic order.
+    std::vector<std::string> graphIdVec;
+    std::ranges::transform(defaultGraphs.value(),
+                           std::back_inserter(graphIdVec),
+                           &TripleComponent::toRdfLiteral);
+    std::ranges::sort(graphIdVec);
+    absl::StrAppend(&result,
+    "\nFiltered by Graphs:",
+    absl::StrJoin(graphIdVec, " "));
+  }
+  return result;
 }
 
 // _____________________________________________________________________________
diff --git a/test/engine/DescribeTest.cpp b/test/engine/DescribeTest.cpp
index b273a6f7d0..1684eab5c8 100644
--- a/test/engine/DescribeTest.cpp
+++ b/test/engine/DescribeTest.cpp
@@ -115,7 +115,19 @@ TEST(Describe, simpleMembers) {
   using namespace ::testing;
   EXPECT_THAT(describe.getCacheKey(),
               AllOf(HasSubstr("DESCRIBE"), HasSubstr("<s>"),
-                    Not(HasSubstr("<p>")), HasSubstr("Neutral Element")));
+                    Not(HasSubstr("<p>")), HasSubstr("Neutral Element"), Not(HasSubstr("Filtered"))));
+  {
+    auto parsedDescribe2 = parsedDescribe;
+    parsedDescribe2.datasetClauses_.defaultGraphs_.emplace(
+        {TripleComponent::Iri::fromIriref("<default-graph-1>")});
+    Describe describe2{
+        qec, ad_utility::makeExecutionTree<NeutralElementOperation>(qec),
+        parsedDescribe2};
+    EXPECT_THAT(describe2.getCacheKey(),
+                AllOf(HasSubstr("DESCRIBE"), HasSubstr("<s>"),
+                      Not(HasSubstr("<p>")), HasSubstr("Neutral Element"),
+                      HasSubstr("Filtered by Graphs:<default-graph-1>")));
+  }
 
   auto col = makeAlwaysDefinedColumn;
   using V = Variable;