diff --git a/config/update-graph.yaml b/config/update-graph.yaml
index 59f1f975..50d77647 100644
--- a/config/update-graph.yaml
+++ b/config/update-graph.yaml
@@ -377,13 +377,20 @@ channels:
     v1.37.1:
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.38.0:
     - v1.39.1
+    - v1.40.1
+    v1.39.1:
+    - v1.40.1
   metadata:
     datastore: postgres
     default: "true"
   name: stable
   nodes:
+  - id: v1.40.1
+    migration: add-index-for-transaction-gc
+    tag: v1.40.1
   - id: v1.39.1
     migration: add-watch-api-index-to-relation-tuple-table
     tag: v1.39.1
@@ -958,13 +965,20 @@ channels:
     v1.37.1:
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.38.0:
     - v1.39.1
+    - v1.40.1
+    v1.39.1:
+    - v1.40.1
   metadata:
     datastore: cockroachdb
     default: "true"
   name: stable
   nodes:
+  - id: v1.40.1
+    migration: add-expiration-support
+    tag: v1.40.1
   - id: v1.39.1
     migration: add-transaction-metadata-table
     tag: v1.39.1
@@ -1556,13 +1570,20 @@ channels:
     v1.37.1:
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.38.0:
     - v1.39.1
+    - v1.40.1
+    v1.39.1:
+    - v1.40.1
   metadata:
     datastore: mysql
     default: "true"
   name: stable
   nodes:
+  - id: v1.40.1
+    migration: add_expiration_to_relation_tuple
+    tag: v1.40.1
   - id: v1.39.1
     migration: add_metadata_to_transaction_table
     tag: v1.39.1
@@ -1860,13 +1881,20 @@ channels:
     v1.37.1:
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.38.0:
     - v1.39.1
+    - v1.40.1
+    v1.39.1:
+    - v1.40.1
   metadata:
     datastore: spanner
     default: "true"
   name: stable
   nodes:
+  - id: v1.40.1
+    migration: add-expiration-support
+    tag: v1.40.1
   - id: v1.39.1
     migration: add-transaction-metadata-table
     tag: v1.39.1
@@ -2010,6 +2038,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.3.0:
     - v1.4.0
     - v1.5.0
@@ -2044,6 +2073,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.4.0:
     - v1.5.0
     - v1.6.0
@@ -2077,6 +2107,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.5.0:
     - v1.6.0
     - v1.7.1
@@ -2109,6 +2140,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.6.0:
     - v1.7.1
     - v1.8.0
@@ -2140,6 +2172,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.7.0:
     - v1.7.1
     - v1.8.0
@@ -2171,6 +2204,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.7.1:
     - v1.8.0
     - v1.9.0
@@ -2201,6 +2235,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.8.0:
     - v1.9.0
     - v1.10.0
@@ -2230,6 +2265,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.9.0:
     - v1.10.0
     - v1.11.0
@@ -2258,6 +2294,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.10.0:
     - v1.11.0
     - v1.12.0
@@ -2285,6 +2322,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.11.0:
     - v1.12.0
     - v1.13.0
@@ -2311,6 +2349,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.12.0:
     - v1.13.0
     - v1.14.1
@@ -2336,6 +2375,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.13.0:
     - v1.14.1
     - v1.15.0
@@ -2360,6 +2400,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.14.0:
     - v1.14.1
     - v1.15.0
@@ -2384,6 +2425,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.14.1:
     - v1.15.0
     - v1.16.2
@@ -2407,6 +2449,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.15.0:
     - v1.16.2
     - v1.17.0
@@ -2429,6 +2472,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.16.0:
     - v1.16.2
     - v1.17.0
@@ -2451,6 +2495,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.16.1:
     - v1.16.2
     - v1.17.0
@@ -2473,6 +2518,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.16.2:
     - v1.17.0
     - v1.18.0
@@ -2494,6 +2540,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.17.0:
     - v1.18.0
     - v1.19.1
@@ -2514,6 +2561,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.18.0:
     - v1.19.1
     - v1.21.0
@@ -2533,6 +2581,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.19.1:
     - v1.21.0
     - v1.22.2
@@ -2551,6 +2600,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.21.0:
     - v1.22.2
     - v1.23.1
@@ -2568,6 +2618,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.22.2:
     - v1.23.1
     - v1.24.0
@@ -2584,6 +2635,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.23.1:
     - v1.24.0
     - v1.25.0
@@ -2599,6 +2651,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.24.0:
     - v1.25.0
     - v1.26.0
@@ -2613,6 +2666,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.25.0:
     - v1.26.0
     - v1.29.5
@@ -2626,6 +2680,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.26.0:
     - v1.29.5
     - v1.30.0
@@ -2638,6 +2693,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.29.5:
     - v1.30.0
     - v1.31.0
@@ -2649,6 +2705,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.30.0:
     - v1.31.0
     - v1.32.0
@@ -2659,6 +2716,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.31.0:
     - v1.32.0
     - v1.33.1
@@ -2668,6 +2726,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.32.0:
     - v1.33.1
     - v1.34.0
@@ -2676,6 +2735,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.33.1:
     - v1.34.0
     - v1.35.3
@@ -2683,31 +2743,41 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.34.0:
     - v1.35.3
     - v1.36.2
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.35.3:
     - v1.36.2
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.36.2:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.37.1:
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.38.0:
     - v1.39.1
+    - v1.40.1
+    v1.39.1:
+    - v1.40.1
   metadata:
     datastore: memory
     default: "true"
   name: stable
   nodes:
+  - id: v1.40.1
+    tag: v1.40.1
   - id: v1.39.1
     tag: v1.39.1
   - id: v1.38.0
diff --git a/proposed-update-graph.yaml b/proposed-update-graph.yaml
index 59f1f975..50d77647 100644
--- a/proposed-update-graph.yaml
+++ b/proposed-update-graph.yaml
@@ -377,13 +377,20 @@ channels:
     v1.37.1:
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.38.0:
     - v1.39.1
+    - v1.40.1
+    v1.39.1:
+    - v1.40.1
   metadata:
     datastore: postgres
     default: "true"
   name: stable
   nodes:
+  - id: v1.40.1
+    migration: add-index-for-transaction-gc
+    tag: v1.40.1
   - id: v1.39.1
     migration: add-watch-api-index-to-relation-tuple-table
     tag: v1.39.1
@@ -958,13 +965,20 @@ channels:
     v1.37.1:
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.38.0:
     - v1.39.1
+    - v1.40.1
+    v1.39.1:
+    - v1.40.1
   metadata:
     datastore: cockroachdb
     default: "true"
   name: stable
   nodes:
+  - id: v1.40.1
+    migration: add-expiration-support
+    tag: v1.40.1
   - id: v1.39.1
     migration: add-transaction-metadata-table
     tag: v1.39.1
@@ -1556,13 +1570,20 @@ channels:
     v1.37.1:
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.38.0:
     - v1.39.1
+    - v1.40.1
+    v1.39.1:
+    - v1.40.1
   metadata:
     datastore: mysql
     default: "true"
   name: stable
   nodes:
+  - id: v1.40.1
+    migration: add_expiration_to_relation_tuple
+    tag: v1.40.1
   - id: v1.39.1
     migration: add_metadata_to_transaction_table
     tag: v1.39.1
@@ -1860,13 +1881,20 @@ channels:
     v1.37.1:
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.38.0:
     - v1.39.1
+    - v1.40.1
+    v1.39.1:
+    - v1.40.1
   metadata:
     datastore: spanner
     default: "true"
   name: stable
   nodes:
+  - id: v1.40.1
+    migration: add-expiration-support
+    tag: v1.40.1
   - id: v1.39.1
     migration: add-transaction-metadata-table
     tag: v1.39.1
@@ -2010,6 +2038,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.3.0:
     - v1.4.0
     - v1.5.0
@@ -2044,6 +2073,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.4.0:
     - v1.5.0
     - v1.6.0
@@ -2077,6 +2107,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.5.0:
     - v1.6.0
     - v1.7.1
@@ -2109,6 +2140,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.6.0:
     - v1.7.1
     - v1.8.0
@@ -2140,6 +2172,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.7.0:
     - v1.7.1
     - v1.8.0
@@ -2171,6 +2204,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.7.1:
     - v1.8.0
     - v1.9.0
@@ -2201,6 +2235,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.8.0:
     - v1.9.0
     - v1.10.0
@@ -2230,6 +2265,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.9.0:
     - v1.10.0
     - v1.11.0
@@ -2258,6 +2294,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.10.0:
     - v1.11.0
     - v1.12.0
@@ -2285,6 +2322,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.11.0:
     - v1.12.0
     - v1.13.0
@@ -2311,6 +2349,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.12.0:
     - v1.13.0
     - v1.14.1
@@ -2336,6 +2375,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.13.0:
     - v1.14.1
     - v1.15.0
@@ -2360,6 +2400,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.14.0:
     - v1.14.1
     - v1.15.0
@@ -2384,6 +2425,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.14.1:
     - v1.15.0
     - v1.16.2
@@ -2407,6 +2449,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.15.0:
     - v1.16.2
     - v1.17.0
@@ -2429,6 +2472,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.16.0:
     - v1.16.2
     - v1.17.0
@@ -2451,6 +2495,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.16.1:
     - v1.16.2
     - v1.17.0
@@ -2473,6 +2518,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.16.2:
     - v1.17.0
     - v1.18.0
@@ -2494,6 +2540,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.17.0:
     - v1.18.0
     - v1.19.1
@@ -2514,6 +2561,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.18.0:
     - v1.19.1
     - v1.21.0
@@ -2533,6 +2581,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.19.1:
     - v1.21.0
     - v1.22.2
@@ -2551,6 +2600,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.21.0:
     - v1.22.2
     - v1.23.1
@@ -2568,6 +2618,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.22.2:
     - v1.23.1
     - v1.24.0
@@ -2584,6 +2635,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.23.1:
     - v1.24.0
     - v1.25.0
@@ -2599,6 +2651,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.24.0:
     - v1.25.0
     - v1.26.0
@@ -2613,6 +2666,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.25.0:
     - v1.26.0
     - v1.29.5
@@ -2626,6 +2680,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.26.0:
     - v1.29.5
     - v1.30.0
@@ -2638,6 +2693,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.29.5:
     - v1.30.0
     - v1.31.0
@@ -2649,6 +2705,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.30.0:
     - v1.31.0
     - v1.32.0
@@ -2659,6 +2716,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.31.0:
     - v1.32.0
     - v1.33.1
@@ -2668,6 +2726,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.32.0:
     - v1.33.1
     - v1.34.0
@@ -2676,6 +2735,7 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.33.1:
     - v1.34.0
     - v1.35.3
@@ -2683,31 +2743,41 @@ channels:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.34.0:
     - v1.35.3
     - v1.36.2
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.35.3:
     - v1.36.2
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.36.2:
     - v1.37.1
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.37.1:
     - v1.38.0
     - v1.39.1
+    - v1.40.1
     v1.38.0:
     - v1.39.1
+    - v1.40.1
+    v1.39.1:
+    - v1.40.1
   metadata:
     datastore: memory
     default: "true"
   name: stable
   nodes:
+  - id: v1.40.1
+    tag: v1.40.1
   - id: v1.39.1
     tag: v1.39.1
   - id: v1.38.0
diff --git a/tools/generate-update-graph/main.go b/tools/generate-update-graph/main.go
index 68bd7deb..e7d19a54 100644
--- a/tools/generate-update-graph/main.go
+++ b/tools/generate-update-graph/main.go
@@ -44,6 +44,7 @@ func main() {
 
 func postgresChannel() updates.Channel {
 	releases := []updates.State{
+		{ID: "v1.40.1", Tag: "v1.40.1", Migration: "add-index-for-transaction-gc"},
 		{ID: "v1.39.1", Tag: "v1.39.1", Migration: "add-watch-api-index-to-relation-tuple-table"},
 		{ID: "v1.38.0", Tag: "v1.38.0", Migration: "add-metadata-to-transaction-table"},
 		{ID: "v1.37.1", Tag: "v1.37.1", Migration: "create-relationships-counters-table"},
@@ -87,6 +88,7 @@ func postgresChannel() updates.Channel {
 		{ID: "v1.2.0", Tag: "v1.2.0", Migration: "add-transaction-timestamp-index"},
 	}
 	edgePatterns := map[string]string{
+		"v1.39.1":        ">=1.40.1",
 		"v1.38.0":        ">=1.39.1",
 		"v1.37.1":        ">=1.38.0",
 		"v1.36.2":        ">=1.37.1 <=1.38.0",
@@ -142,6 +144,7 @@ func postgresChannel() updates.Channel {
 
 func crdbChannel() updates.Channel {
 	releases := []updates.State{
+		{ID: "v1.40.1", Tag: "v1.40.1", Migration: "add-expiration-support"},
 		{ID: "v1.39.1", Tag: "v1.39.1", Migration: "add-transaction-metadata-table"},
 		{ID: "v1.38.0", Tag: "v1.38.0", Migration: "add-transaction-metadata-table"},
 		{ID: "v1.37.1", Tag: "v1.37.1", Migration: "add-integrity-relationtuple-table"},
@@ -184,6 +187,7 @@ func crdbChannel() updates.Channel {
 		{ID: "v1.2.0", Tag: "v1.2.0", Migration: "add-transactions-table"},
 	}
 	edgePatterns := map[string]string{
+		"v1.39.1":        ">=1.40.1",
 		"v1.38.0":        ">=1.39.1",
 		"v1.37.1":        ">=1.38.0",
 		"v1.36.2":        ">=1.37.1 <=1.38.0",
@@ -237,6 +241,7 @@ func crdbChannel() updates.Channel {
 
 func mysqlChannel() updates.Channel {
 	releases := []updates.State{
+		{ID: "v1.40.1", Tag: "v1.40.1", Migration: "add_expiration_to_relation_tuple"},
 		{ID: "v1.39.1", Tag: "v1.39.1", Migration: "add_metadata_to_transaction_table"},
 		{ID: "v1.38.0", Tag: "v1.38.0", Migration: "add_metadata_to_transaction_table"},
 		{ID: "v1.37.1", Tag: "v1.37.1", Migration: "add_relationship_counters_table"},
@@ -273,6 +278,7 @@ func mysqlChannel() updates.Channel {
 		{ID: "v1.7.0", Tag: "v1.7.0", Migration: "add_unique_datastore_id", Deprecated: true},
 	}
 	edgePatterns := map[string]string{
+		"v1.39.1": ">=1.40.1",
 		"v1.38.0": ">=1.39.1",
 		"v1.37.1": ">=1.38.0",
 		"v1.36.2": ">=1.37.1 <=1.38.0",
@@ -320,6 +326,7 @@ func mysqlChannel() updates.Channel {
 
 func spannerChannel() updates.Channel {
 	releases := []updates.State{
+		{ID: "v1.40.1", Tag: "v1.40.1", Migration: "add-expiration-support"},
 		{ID: "v1.39.1", Tag: "v1.39.1", Migration: "add-transaction-metadata-table"},
 		{ID: "v1.38.0", Tag: "v1.38.0", Migration: "add-transaction-metadata-table"},
 		{ID: "v1.37.1", Tag: "v1.37.1", Migration: "add-relationship-counter-table"},
@@ -357,6 +364,7 @@ func spannerChannel() updates.Channel {
 		{ID: "v1.8.0", Tag: "v1.8.0", Migration: "add-metadata-and-counters"},
 	}
 	edgePatterns := map[string]string{
+		"v1.39.1":        ">=1.40.1",
 		"v1.38.0":        ">=1.39.1",
 		"v1.37.1":        ">=1.38.0",
 		"v1.36.2":        ">=1.37.1 <=1.38.0",
@@ -405,6 +413,7 @@ func spannerChannel() updates.Channel {
 
 func memoryChannel() updates.Channel {
 	releases := []updates.State{
+		{ID: "v1.40.1", Tag: "v1.40.1"},
 		{ID: "v1.39.1", Tag: "v1.39.1"},
 		{ID: "v1.38.0", Tag: "v1.38.0"},
 		{ID: "v1.37.1", Tag: "v1.37.1"},