diff --git a/alembic/versions/c34f4b09ef18_star_a_project.py b/alembic/versions/c34f4b09ef18_star_a_project.py
index dcaecd1..4f70daf 100644
--- a/alembic/versions/c34f4b09ef18_star_a_project.py
+++ b/alembic/versions/c34f4b09ef18_star_a_project.py
@@ -25,7 +25,8 @@ def upgrade():
             sa.Integer,
             sa.ForeignKey(
                 'projects.id', onupdate='CASCADE', ondelete='CASCADE'),
-            nullable=False
+            nullable=False,
+            index=True,
         ),
         sa.Column(
             'user_id',
diff --git a/pagure/lib/model.py b/pagure/lib/model.py
index 15bfce2..71232f0 100644
--- a/pagure/lib/model.py
+++ b/pagure/lib/model.py
@@ -2112,13 +2112,14 @@ class Star(BASE):
     id = sa.Column(sa.Integer, primary_key=True)
     project_id = sa.Column(
         sa.Integer,
-        sa.ForeignKey('projects.id', onupdate='CASCADE'),
-        nullable=False)
+        sa.ForeignKey('projects.id', onupdate='CASCADE', ondelete='CASCADE'),
+        nullable=False,
+        index=True,
+    )
     user_id = sa.Column(
         sa.Integer,
-        sa.ForeignKey('users.id', onupdate='CASCADE'),
+        sa.ForeignKey('users.id', onupdate='CASCADE', ondelete='CASCADE'),
         nullable=False,
-        index=True
     )
     user = relation(
         'User', foreign_keys=[user_id], remote_side=[User.id],