高速先頭照合方式によるストリングサーチ高速化の検討
スポンサーリンク
概要
- 論文の詳細を見る
情報処理システムの記憶装置の容量が増大するに従い、文書データを漏れなく高速に検索する処理が一層重要となっている。しかも、一般ユーザが簡単に文書データの蓄積・検索をしたいという要求がある。このため、自由に設定したキーワードによる高速の全文検索の必要性が高まっている。全文検索において重要なストリングサーチ・アルゴリズムのひとつとして、複数キーワードを一括して検索する有限状態オートマトンを用いた方法(以下FSA法と記す)が知られている。本報告ではFSA法をベースとしたストリングサーチの高速化方式について述べる。
- 一般社団法人情報処理学会の論文
- 1990-03-14
著者
-
野口 孝樹
(株)日立製作所半導体事業部
-
野口 孝樹
(株)日立製作所 中央研究所
-
畠山 敦
(株)日立製作所情報通信開発本部
-
川口 久光
(株)日立製作所情報通信開発本部
-
加藤 寛次
(株)日立製作所情報通信開発本部
-
畠山 敦
(株)日立製作所 情報・通信開発本部
-
志村 隆則
(株)日立製作所中央研究所
-
秋沢 充
(株)日立製作所コンピュータ事業本部
-
志村 隆則
株式会社日立製作所中央研究所
-
加藤 寛次
(株)日立製作所情報・通信開発本部
-
秋沢 充
(株)日立製作所システム開発本部
-
加藤 寛次
(株)日立製作所
-
志村 隆則
(株)日立製作所
-
川口 久光
(株)日立製作所 情報・通信開発本部
関連論文
- フル規格DSP機能を備えたRISCマイコン「SH-DSP」のアーキテクチャ
- 文字成分表を用いた大規模全文検索方式の開発 : ハッシュレス文字成分表の高精度化方式
- 文字成分表を用いた大規模全文検索方式の開発 : ハッシュレス文字成分表の構成方式
- グラフィック浮動小数点演算を強化した200MHz1.2W1.4GFLOPSプロセッサ
- グラフィック浮動小数点演算を強化した200MHz 1.2W 1.4GFLOPSプロセッサ
- グラフィック浮動小数点演算を強化した200MHz1.2W1.4GFLOPSプロセッサ
- 無線通信携帯情報端末システムの開発
- 6)2画面携帯情報機器における通訳機アプリケーションの開発([情報ディスプレイ研究会画像情報記録研究会コンシューマエレクトロニクス研究会視聴覚技術研究会画像処理・コンピュータビジョン研究会映像表現研究会画像通信システム研究会画像応用研究会]合同)
- 2画面携帯情報機器における通訳機アプリケーションの開発 : 情報ディスプレイ/映像表現/画像情報記録/画像処理・コンピュータビジョン/コンシューマエレクトロニクス/画像通信システム/視聴覚技術/画像応用
- 2画面携帯情報機器における通訳機アプリケーションの開発
- RAlD型ファイルシステムVAFS/HRの性能評価
- RAID型ファイルシステムVAFS/HRの障害回復方式
- RAlD型ファイルシステムVAFS/HRのファイルアクセス制御方式
- RAlD型ファイルシステムVAPS/HRのパリティ生成方式
- RAlD型ファイルシステムVAFS/HRのファイル管理方式
- RAID型ファイルシステムVAFS/HRの構想
- 高速UNIXファイルシステムの性能評価
- 高速UNIXファイルシステムの開発における多重アクセス制御方式の実現
- 高速UNIXファイルシステムの開発における非同期I/O制御方式の実現
- 高速UNIXファイルシステムの開発におけるインタフェース仮想化方式の実現
- 高速UNIXファイルシステムの基本構想
- ストライプド高速UNIXファイルシステムの開発 : バーチャルアレイ・ファイルシステム(VAFS)
- バーチャルアレイ・ファイルシステム(vafs)の基本構想
- 高コード効率と低レイテンシ処理を実現した自動車制御・民生・産業機器向けコントローラ用CPUコアの開発(プロセッサ,DSP,画像処理技術及び一般)
- 高コード効率と低レイテンシ処理を実現した自動車制御・民生・産業機器向けコントローラ用CPUコアの開発(プロセッサ,DSP,画像処理技術及び一般)
- 高コード効率と低レイテンシ処理を実現した自動車制御・民生・産業機器向けコントローラ用CPUコアの開発(プロセッサ,DSP,画像処理技術及び一般)
- 高コード効率と低レイテンシ処理を実現した自動車制御・民生・産業機器向けコントローラ用CPUコアの開発(プロセッサ,DSP,画像処理技術及び一般)
- n-gram型大規模全文検索方式の開発 : 文字種適応型n-gramインデクス方式
- n-gram型大規模全文検索方式の開発 : インクリメンタル型n-gramインデクス方式
- RAID型ファイルシステムVAFS/HRの開発
- フルテキストサーチ用フィルタリング型高速文字列照合方式
- フルテキストサーチシステムBibliotheca/TSの開発(3) : ユーザインタフェース
- フルテキストサーチシステムBibliotheca/TSの開発(2) : サーチアルゴリズム
- フルテキストサーチシステムBirliotheca/TSの開発(1) : システムの概要
- 文書検索向き数値検索方式の提案
- 高速先頭照合方式によるストリングサーチ高速化の検討
- 自由語検索のための高速文字列検索方式
- 自由語検索のための同義語・異表記展開方式
- 自由語による全文検索のためのテキストサーチマシンTSM-I
- 構造化文書対応全文検索システムBibliotheca2 TextSearchの開発 (4) : 検索機能および検索性能
- 構造化文書対応全文検索システムBibliotheca2 TextSearchの開発 (3) : 構造指定全文検索方式
- 構造化文書対応全文検索システムBibliotheca2 TextSearchの開発 (2) : 構造化文書処理方式
- センサネットワークを用いた出火位置検知に関する研究
- CMA アダプティブアレーを適用した高速 GMSK 伝送装置の都市内走行実験結果
- 知的ファイリングモデルシステムの開発(その1) : システムの設計思想と実現方法
- 文書ブラウジングにおけるヒューマンインターフェース
- 知的ファイリングモデルシステムの開発(その4) : 検索効率向上のためのイメージ表示方法
- 知的ファイリングモデルシステムの開発(その2) : 自由語検索における異表記、異表現解消法
- 汎用DSPを使用したJPEGコーデックの開発
- 知識工学の必要性
- 概念ネットワ-クを用いた知的ファイリングシステム (知識工学の情報処理分野への応用)
- 5P-11 知識指向文書管理基盤の開発(5) : n-gram方式に基づく概念検索
- ハイブリッドアーキテクチャを用いた小型画像CODEC
- 現場を見える化する無線センサネットワーク
- 知的ファイリングシステムのビジュアルインタフェース
- B-5-133 ミリ波(IEEE802.15.3c)超高速無線信号のPHY同期処理方式の検討(B-5.無線通信システムB(無線アクセスネットワーク),一般セッション)
- 20-11 TVホワイトスペースを活用した災害・防災向けデータ伝送システムの検討(第20部門無線光伝送)