空間検索のためのインクリメンタルなデータ提供手法

情報処理学会 Web Site 被引用文献5件 参考文献16件

書誌事項

タイトル別名
  • クウカン ケンサク ノ タメ ノ インクリメンタル ナ データ テイキョウ シュホウ
  • A Retrieval Method for Spatial Data Based on Anytime Algorithm

この論文をさがす

説明

空間情報を表すテキストデータは，位置情報システムが情報統合を行うために不可欠な情報である．今後，空間検索に対して，それらの空間データをネットワークを介して配信するシステムが重要になってくると考えられるが，大量の空間データを提供する場合には応答時間が問題となる．本論文では，空間検索における応答の実時間性を考慮したanytime algorithm に基づくデータ提供手法を提案する．本手法は，空間範囲問合せに対して，問合せ領域を分割し，各分割領域ごとに空間インデックスを探索する．各分割領域に対する探索結果は，検索の中間結果として，XML によりタグ付けされ，インクリメンタルに提供される．提案手法を空間データ提供システムとしてJava 言語を用いて実装し，そのTCP クライアントとして，地図描画アプリケーションを作成した．このアプリケーションを用いた実験結果に基づき，本手法の有効性について考察した．その結果，ネットワークを介して空間データを利用するアプリケーションがリアルタイムかつインタラクティブに空間情報処理や情報統合を行う際に，本手法によるインクリメンタルな空間データ提供が効果的であることが示唆された．

Spatial data retrieval is essential to some applications to integrate spatial information through a network.Since providing a large quantity of spatial data causes long response time,a retrieval method with real-time response is required.We propose a retrieval method to provide spatial data incrementally.This method is designed based on “anytime algorithm ” that improves a quality of the processing results with time.Our retrieval method consists of two processes:a search process and a result transmission process.A search process decomposes a region of a spatial range query into sub-regions and searches a spatial index for each decomposed region.A transmission process sends the intermediate results for these decomposed regions to a client incrementally.These retrieval results are marked up by XML. Consequently,the client can incrementally receive and process spatial data for the query. We implemented this retrieval system using Java language and constructed a map drawing application.Finally,we conducted some experiments using the application and discussed the e ectiveness of our method.

収録刊行物

被引用文献 (5)*注記

もっと見る

参考文献 (16)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ