Replicated tuple indexes