◎山田皓大・大沢　裕（埼玉大）

道路網距離に基づく位置に関連した情報サービス（LBS）においては、道路網上における2点間の距離を求める演算が必須となる。この演算を高速に実行するために、予めあらゆる2点間の距離を計算しておく方式、すなわちmaterialized path viewが用いられる。一方、この方式で作成されるデータ量は膨大になる。本稿では、道路網をブロック化し、それらのブロック内でのmaterialize化を行い、検索に際しては最適優先探索を用いる方式を提案する。提案方式では、従来の階層的materialize化方式に比して、同様な探索時間を、大幅にデータ量を削減した構造上で実現している。