I have found a workaround for the performance problem. The trick is to create a function based index on the table: CREATE INDEX parcels_digitized_the_geom_gist_trans ON parcels_digitized USING gist (st_transform(the_geom, 31700)); Now the query runs in 12ms with 6.3 million rows! Boris