WEKO3
アイテム
高速追加処理を可能とする転置ファイル構成法
https://ipsj.ixsq.nii.ac.jp/records/114201
https://ipsj.ixsq.nii.ac.jp/records/11420184db59b7-9328-4c53-86ff-9bea8d822539
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00003218797.pdf (216.7 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1986-10-01 | |||||
| タイトル | ||||||
| タイトル | 高速追加処理を可能とする転置ファイル構成法 | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | Organization of Inverted Files for Rapid Addition | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| 九州大学 大型計算機センター | ||||||
| 著者所属 | ||||||
| 九州大学 大型計算機センター | ||||||
| 著者所属 | ||||||
| 九州大学 大型計算機センター | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Kyushu University | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Kyushu University | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Kyushu University | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 九州大学大型計算機センターでは,筆者らが設計・開発した情報検索システムAIR[1]を用いて,INSPECなどの文献検索サービスを行っている.AIRは検索速度や更新処理速度,ディスク使用効率のすべてにおいて,他の同種のシステムより圧倒的にすぐれている.AIRでは,キーワードによる検索のために転置ファイルを用いている.文献検索システムにおける更新処理のほとんどはデータの一括追加によるものであるため,AIRでは,転置ファイルの更新を文献の追加に伴うものに限定し,処理を高速化している.しかし,追加を繰り返すと徐々に処理速度が低下するという問題があり,そのため転置ファイルを定期的に再構成する必要があった.そこで本稿では,キーワード転置ファイルへの追加を高速化し,上の問題を解決する方法について議論する.ここで提案する新しい転置ファイル構成法では,キーワードが生起する文献の間隔が非常に偏った分布をすることを利用した,単純かつ効率的な転置ファイルの圧縮符号[3]を採用し,さらに,キーワードを頻度によって分類し,各類毎に追加によって更新を受ける領域を辞書式順序に配置する.この方法によると,ディスクの使用効率も良く,追加処理を非常に高速に行うことができ,しかも追加を繰り返してもこれらの性能は劣化しない.もちろん,検索も高速に行える. | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第33回, 号 データベース, p. 805-806, 発行日 1986-10-01 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
