ST_Unionが早くなるらしい

http://home.csis.u-tokyo.ac.jp/~taichi/happyearth/ あたりをさまよって、
http://blog.cleverelephant.ca/2009/01/must-faster-unions-in-postgis-14.html に到達。
PostGIS 1.4 の話。
ST_Union()は、かなり遅かったのですが、このブログによると、1.3.xまでは行を上から下になめていってたようですが、1.4では、STR-Treeで生成された木をボトムアップしていって、近隣フィーチャーにUNIONをかけていくのだそうです。1桁違うらしい。