ltree is part of contrib, right?
yes.
You probably need to define a functional index of some kind. How are you
querying now? IIRC you'll be doing something like region IN (ltree)?
i didn't thought about functional indices, but this might be a solution. have to think about it for a while
searching through ltree's is done using specific operators (>@).
depesz
