Bug: Query against a joined field of an ArcMap Server layer is very slow
When querying against an ArcMap Service the performance is slow.
This is a known issue. When the field being queried against belongs to a .dbf table that is joined to the layer, performance speed is reduced.
There is no workaround at this time.