Index: userpoints.install
===================================================================
--- userpoints.install	(revision 4274)
+++ userpoints.install	(working copy)
@@ -156,6 +156,7 @@
       'status' => array('status'),
       //Optional as in update_6011
       'changed' => array('changed'),
+      'expire' => array('status', 'expired', 'expirydate'),
     )
   );
   return $schema;
@@ -271,3 +272,12 @@
   $ret[] = update_sql("UPDATE {userpoints_txn} SET changed = time_stamp");
   return $ret;
 }
+
+/**
+ * Add an index on status, expired, expirydate.
+ */
+function userpoints_update_6012() {
+  $ret = array();
+  db_add_index(&$ret, 'userpoints_txn', 'expire', array('status', 'expired', 'expirydate'));
+  return $ret;
+}