diff --git a/trove/db/sqlalchemy/migrate_repo/versions/023_add_instance_indexes.py b/trove/db/sqlalchemy/migrate_repo/versions/023_add_instance_indexes.py
new file mode 100644
index 0000000000..29ffcaf6a6
--- /dev/null
+++ b/trove/db/sqlalchemy/migrate_repo/versions/023_add_instance_indexes.py
@@ -0,0 +1,55 @@
+# Copyright 2014 OpenStack Foundation
+#
+#    Licensed under the Apache License, Version 2.0 (the "License"); you may
+#    not use this file except in compliance with the License. You may obtain
+#    a copy of the License at
+#
+#         http://www.apache.org/licenses/LICENSE-2.0
+#
+#    Unless required by applicable law or agreed to in writing, software
+#    distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
+#    WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
+#    License for the specific language governing permissions and limitations
+#    under the License.
+
+from sqlalchemy.exc import OperationalError
+from sqlalchemy.schema import MetaData
+from sqlalchemy.schema import Index
+from trove.openstack.common import log as logging
+
+from trove.db.sqlalchemy.migrate_repo.schema import Table
+
+logger = logging.getLogger('trove.db.sqlalchemy.migrate_repo.schema')
+
+
+def upgrade(migrate_engine):
+    meta = MetaData()
+    meta.bind = migrate_engine
+
+    instances = Table('instances', meta, autoload=True)
+
+    tenant_id_idx = Index("instances_tenant_id", instances.c.tenant_id)
+
+    try:
+        tenant_id_idx.create()
+    except OperationalError as e:
+        logger.info(e)
+
+    deleted_idx = Index("instances_deleted", instances.c.deleted)
+    try:
+        deleted_idx.create()
+    except OperationalError as e:
+        logger.info(e)
+
+
+def downgrade(migrate_engine):
+    meta = MetaData()
+    meta.bind = migrate_engine
+
+    instances = Table('instances', meta, autoload=True)
+
+    tenant_id_idx = Index("instances_tenant_id", instances.c.tenant_id)
+    tenant_id_idx.drop()
+
+    deleted_idx = Index("instances_deleted", instances.c.deleted)
+    deleted_idx.drop()
diff --git a/trove/db/sqlalchemy/migrate_repo/versions/024_add_backup_indexes.py b/trove/db/sqlalchemy/migrate_repo/versions/024_add_backup_indexes.py
new file mode 100644
index 0000000000..61216dba4f
--- /dev/null
+++ b/trove/db/sqlalchemy/migrate_repo/versions/024_add_backup_indexes.py
@@ -0,0 +1,56 @@
+# Copyright 2014 OpenStack Foundation
+#
+#    Licensed under the Apache License, Version 2.0 (the "License"); you may
+#    not use this file except in compliance with the License. You may obtain
+#    a copy of the License at
+#
+#         http://www.apache.org/licenses/LICENSE-2.0
+#
+#    Unless required by applicable law or agreed to in writing, software
+#    distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
+#    WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
+#    License for the specific language governing permissions and limitations
+#    under the License.
+
+from sqlalchemy.exc import OperationalError
+from sqlalchemy.schema import MetaData
+from sqlalchemy.schema import Index
+from trove.openstack.common import log as logging
+
+from trove.db.sqlalchemy.migrate_repo.schema import Table
+
+logger = logging.getLogger('trove.db.sqlalchemy.migrate_repo.schema')
+
+
+def upgrade(migrate_engine):
+    meta = MetaData()
+    meta.bind = migrate_engine
+
+    backups = Table('backups', meta, autoload=True)
+    backups_instance_id_idx = Index("backups_instance_id",
+                                    backups.c.instance_id)
+    backups_deleted_idx = Index("backups_deleted", backups.c.deleted)
+
+    try:
+        backups_instance_id_idx.create()
+    except OperationalError as e:
+        logger.info(e)
+
+    try:
+        backups_deleted_idx.create()
+    except OperationalError as e:
+        logger.info(e)
+
+
+def downgrade(migrate_engine):
+    meta = MetaData()
+    meta.bind = migrate_engine
+
+    backups = Table('backups', meta, autoload=True)
+    backups_instance_id_idx = Index("backups_instance_id",
+                                    backups.c.instance_id)
+    backups_deleted_idx = Index("backups_deleted", backups.c.deleted)
+
+    meta.bind = migrate_engine
+    backups_instance_id_idx.drop()
+    backups_deleted_idx.drop()
diff --git a/trove/db/sqlalchemy/migrate_repo/versions/025_add_service_statuses_indexes.py b/trove/db/sqlalchemy/migrate_repo/versions/025_add_service_statuses_indexes.py
new file mode 100644
index 0000000000..4cd216c1ba
--- /dev/null
+++ b/trove/db/sqlalchemy/migrate_repo/versions/025_add_service_statuses_indexes.py
@@ -0,0 +1,44 @@
+# Copyright 2014 OpenStack Foundation
+#
+#    Licensed under the Apache License, Version 2.0 (the "License"); you may
+#    not use this file except in compliance with the License. You may obtain
+#    a copy of the License at
+#
+#         http://www.apache.org/licenses/LICENSE-2.0
+#
+#    Unless required by applicable law or agreed to in writing, software
+#    distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
+#    WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
+#    License for the specific language governing permissions and limitations
+#    under the License.
+
+from sqlalchemy.exc import OperationalError
+from sqlalchemy.schema import MetaData
+from sqlalchemy.schema import Index
+from trove.openstack.common import log as logging
+
+from trove.db.sqlalchemy.migrate_repo.schema import Table
+
+logger = logging.getLogger('trove.db.sqlalchemy.migrate_repo.schema')
+
+
+def upgrade(migrate_engine):
+    meta = MetaData()
+    meta.bind = migrate_engine
+
+    service_statuses = Table('service_statuses', meta, autoload=True)
+    idx = Index("service_statuses_instance_id", service_statuses.c.instance_id)
+
+    try:
+        idx.create()
+    except OperationalError as e:
+        logger.info(e)
+
+
+def downgrade(migrate_engine):
+    meta = MetaData()
+    meta.bind = migrate_engine
+
+    service_statuses = Table('service_statuses', meta, autoload=True)
+    idx = Index("service_statuses_instance_id", service_statuses.c.instance_id)
+    idx.drop()