[tpolzer]

If you're already using Postgres, isn't that precisely what GiST indexes are meant for?

[unnouinceput]

Yes, they are. But those are general approach. While a good approach my implementation was custom made for the client's need, allowing to achieve a better performance.