Develop and Download Open Source Software

OpenSource Downloads

7-Zip  (3,768)  
Tera Term  (1,863)  
CrystalDiskInfo  (1,753)  
HandBrake Japanese Language Version  (1,682)  
CrystalDiskMark  (840)  
FFFTP  (808)  
ffdshow  (757)  
MergeDoc  (629)  
mixfont-mplus-ipa  (619)  
10  TortoiseSVN  (517)  
11  FreeMind  (445)  
12  BathyScaphe  (421)  
13  Amateras  (380)  
14  Boookends  (375)  
15  SMPlayer  (370)  
More >>

OpenStreetMapプロジェクトが米国TIGERデータのインポートを完了

2008年01月28日 10:47 Nathan-Willis(2008年1月23日(水)) 1 2
 OpenStreetMap(OSM)プロジェクトが、米国内の街路および幹線道路を対象とした広域データの大規模なインポート作業を、当初の予定より何か月も前倒しで完了した。この巨大なデータセットの出所は米国勢調査局によるパブリックドメインの地図データベースで、そのインポートのために専用のアップロード処理の実行が2007年8月から休みなく続けられた。インポートされたデータに対してはさらに人手による編集と誤りの訂正が必要だが、このインポート作業の完了はOSMプロジェクトにとって大きな区切りとなる。

 10月の記事にあるとおり、OSMのDave Hansen氏は、国勢調査局のTIGER(Topologically Integrated Geographic Encoding and Referencing)システムからデータを取得してOSMで使える形式にオフラインで変換するというやり方を取った。

 それで満足のいく結果が得られると、プロジェクトは3つの専用デーモンを一斉に稼働させてOSMのメインシステムへのデータのインポートを開始した。インポートされたすべてのデータが手作業で収集されたGPS軌跡データと同じようにOSMサーバのAPIを通るようにするには時間がかかったが、APIを通さずにデータベースを直接変更しようとするよりは安全な方法だった。

Quadtilesの活用

 インポート開始時には、完了が2008年の5月下旬~6月上旬になると予測されていた。だが幸運なことに、管理者のTom Hughes氏が4分割方式を利用してデータベースのインデキシングをやり直す方法を発見し、データベースの検索時間が大幅に短縮されたのだった。

 Quadtilesは地図を再帰的に4分割するもので、詳細情報が必要な部分だけをさらに分割することで記憶領域の利用効率を向上できる。たとえば、領域全体が海で道路のない部分はそれ以上分割する必要はないが、大都市の中心街であればさらに分割を行うわけだ。

 4分割方式のキーによるデータベースのインデキシングは、結果的に2つの利点をもたらした。まず、キーのデータ長が短くなる。以前の緯度/経度によるインデックスの16バイトに対し、32ビットで済むので、必要なメモリ領域が減少する。また、階層的な特性により、地理的に隣接するノードどうしはデータベースのインデックスも近くなるので、キャッシュのパフォーマンスが向上する。

 新しいデータベースインデックスは、インポートの速度だけでなく、すべてのAPI要求の処理速度に好ましい影響を与えたため、Hughes氏にはその他のOSM関係者からその功績を讃える賞(lolcat of awesomeness)が与えられた。

最終更新:2008年03月29日 17:07
SourceForge.JP is a Japanese version of SourceForge.net. For developments that are not related to Japan, we recommend you to use SourceForge.net.