try creating index on all three columns.Btw, 38ms is pretty fast. If you run that query very often, do prepareit, cos I reckon it takes few ms to actually create plan for it.