Query for Multiple Object with relations

Query for multiple objects with relations is slow. Haven't figure out why or if its something I am doing. Lets say I query for all regions in a certain country. Regions class has a Country attribute pointing to Country class. A query on even 10 regions is slow. Also form what i can tel the only way to do this is by making a duplicate column of string type to reference in order to even get regions by country.