TRUNK-3617: Implement LocationService methods to search and get by attribute

I don't like this. I'll comment why on the ticket.