Yep noticed that index and have applied it, it did help somewhat but I'm looking at the data now and I'm getting confused. Our database keeps scaling up in storage size, we're right now at 1.2TB of data, but looking at the records we've got: 189,697,247 records in relation_tuple 67,749,297 records in relation_tuple_transaction The numbers don't add up and the other tables are near-empty