diff --git a/api/src/main/resources/marquez/db/migration/V62__index_run_states_and_parent_run.sql b/api/src/main/resources/marquez/db/migration/V62__index_run_states_and_parent_run.sql
new file mode 100644
index 0000000000..9c536cfb8f
--- /dev/null
+++ b/api/src/main/resources/marquez/db/migration/V62__index_run_states_and_parent_run.sql
@@ -0,0 +1,4 @@
+CREATE INDEX IF NOT EXISTS run_states_uuid_index ON run_states(run_uuid);
+CREATE INDEX IF NOT EXISTS runs_parent_run_uuid_index ON runs(parent_run_uuid);
+CREATE INDEX IF NOT EXISTS runs_start_run_state_uuid_index ON runs(start_run_state_uuid);
+CREATE INDEX IF NOT EXISTS runs_end_run_state_uuid_index ON runs(end_run_state_uuid);