Minimal Storage Representations for Binary Relations