I recently upgraded my machine from PostgreSQL8.3 to PostgreSQL9.3.4. After upgrade, when I ran TPC-H queries for performance testing, I could see drastic change in timings. Especially TPC-H query 5 which was taking 4 minutes to execute in pgsql8.3, took just 15 seconds in postgresql9.3.4. I think the reason it was taking 4 minutes in earlier version was because of the error in selectivity of string pattern matching predicate in the query. How was it fixed in recent version? Has any new algorithm been incorporated to handle this?