Vous pouvez essayer un index partiel :
CREATE INDEX idx_partial ON othertable (m_id)
WHERE (col1 is not null and col2 is not null and col3 is not null);
À partir de la documentation :http://www.postgresql.org/docs /current/interactive/indexes-partial.html