DE2000-28 インクリメンタルな更新を伴う全文検索インデックスの分散並列処理方式
スポンサーリンク
概要
- 論文の詳細を見る
suffix arrayはテキストの接尾辞のポインタを接尾辞の辞書順に並べたもので, 任意の部分文字列検索を高速に行うことができるが, 更新のオーバーヘッドが大きい.本論文ではsuffix arrayを効率的に更新する方式として, 我々が以前提案したインクリメンタルな更新方式を分散並列化をした方式を提案する.この方式ではsuffix arrayに含まれる接尾辞を辞書順のある範囲で分割し, 各ノードに担当区間を割り当てる.繰り返される更新に伴い各ノードの担当区間のサイズの不均衡が生じるため, 動的に担当区間の変更を行ない更新処理の負荷を均等化する.また, 単純に均等なサイズに分割して連続した区間をノードに割り当てた場合に検索要求の分布に偏りが生じることを示し, 検索要求の偏りを軽減する分割方法を提案した.
- 2000-07-19
著者
関連論文
- アクティブネットワーク技術を用いた多重名前空間の実現法(特集:システムソフトウエアの新しい潮流)
- モーバイルオブジェクトシステムP_を用いたWeb検索ロボットのモーバイル化
- モーバイルオブジェクトシステムPLANETにおける分散協調処理のための通信機構
- ロボットの共生的対話システムとマルチモーダルな表現システムの開発と評価(テーマセッション(1), ロボットとの相互作用のための言語処理・パターン認識・メディア理解)
- ロボットの共生的対話システムとマルチモーダルな表現システムの開発と評価(テーマセッション(1), ロボットとの相互作用のための言語処理・パターン認識・メディア理解)
- 静的解析に基づく侵入検知システムの最適化
- Windowsにおけるリファレンスモニタの実現(OS-2 : OSの基本機能)
- LB-6 セキュリティポリシーの動的切替機構を持つリファレンスモニタシステム(B. ソフトウェア)
- インクリメンタルな更新機構を持つ全文検索インデックスの分散並列処理方式
- インクリメンタルな更新機構を持つ全文検索インデックスの分散並列処理方式
- 仮想機械独立なアプレットシステムの実現
- モバイルエージェントの安全な移動法について
- Native Applet : ネイティブコード実行に基づいたWWW上のモバイルコード実行方式
- モーバイル・メモリセグメントを用いたモーバイルプログラミング言語の非抽出型実現方式
- 2000-DBS-122-6 インクリメンタルな更新を伴う全文検索インデックスの分散並列処理方式
- DE2000-28 インクリメンタルな更新を伴う全文検索インデックスの分散並列処理方式
- 動的双方向変換技術に基づいた異機種オブジェクトモビリティの実現法(特集:システムソフトウエアの新しい潮流)
- ソースコード変換技術を用いたJava言語におけるスレッドのモビリティの実現法
- WWW検索エンジンのためのインクリメンタルな全文検索インデックス更新方式
- 自律協調システムのための分散オブジェクトの共有機構
- TRaP-RPC:分散透明な遠隔ポインタの効率的な実現法について
- 永続キャッシュ技術の拡張可能ハッシュへの適用とそのインデックス性能の評価 (高度データベース論文特集)
- 永続キャッシュ技術を用いた拡張可能ハッシュのインデックス性能の向上について
- 永続キャッシュ技術を用いた拡張可能ハッシュのインデックス性能の向上について
- 分散永続性を提供するモーバイルオブジェクト・システムの実現
- モーバイルオブジェクト・システムPLANETにおける分散永続オブジェクトの実現法について
- モーバイルオブジェクト・システムPLANETにおける分散永続オブジェクトの実現法について
- 分散永続性を提供するモービルオブジェクト・システムの実現法について
- 分散仮想記憶技術を用いた分散共有格納庫システムの実現法について
- 1.3 分散OS XERO : 分散処理と永続処理の統一的な取扱いを目指して (日本におけるオペレーティングシステム研究の動向)