WEKO3
アイテム
コンパクトなグラムベース索引 －可変長グラムの固定長コーディング－
https://ipsj.ixsq.nii.ac.jp/records/19754
https://ipsj.ixsq.nii.ac.jp/records/19754eb33c540-4dce-469a-82b8-299db56c0fdb
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DBS99120006.pdf (709.3 kB)
|
Copyright (c) 2000 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2000-01-24 | |||||||
| タイトル | ||||||||
| タイトル | コンパクトなグラムベース索引 －可変長グラムの固定長コーディング－ | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Coding Grams of Variable Length into Fexied Bytes -For Fast Full Text Retrieval with Compact Indices- | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 大阪教育大学大学院総合基礎科学専攻数理情報コース | ||||||||
| 著者所属 | ||||||||
| 大阪教育大学大学院総合基礎科学専攻数理情報コース | ||||||||
| 著者所属 | ||||||||
| 大阪教育大学大学院総合基礎専攻科学数理情報コース | ||||||||
| 著者所属 | ||||||||
| 大阪教育大学大学院総合基礎科学専攻数理情報コース | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Course of Mathematical and Information Science, Division of Pure and Applied Science, Graduate School of Education, Osaka Kyoiku University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Course of Mathematical and Information Science, Division of Pure and Applied Science, Graduate School of Education, Osaka Kyoiku University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Course of Mathematical and Information Science, Division of Pure and Applied Science, Graduate School of Education, Osaka Kyoiku University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Course of Mathematical and Information Science, Division of Pure and Applied Science, Graduate School of Education, Osaka Kyoiku University | ||||||||
| 著者名 |
佐藤, 隆士
杉原, 和郎
八田, 直
平岩, 浩司
× 佐藤, 隆士 杉原, 和郎 八田, 直 平岩, 浩司
|
|||||||
| 著者名(英) |
Takashi, Sato
Kazuo, Sugihara
Nao, Hatta
Kouzi, Hiraiwa
× Takashi, Sato Kazuo, Sugihara Nao, Hatta Kouzi, Hiraiwa
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 高速全文検索システムに使用するグラムに基づくの索引を構成するグラムのコード化方法に関する研究である．検索時の高速性を優先するため，コード化グラムは固定長とし，ビット操作など高負荷な処理を避けている．文書を形態素解析し，必要と思われるグラムのみを索引化することにより，索引の大きさを抑えている．グラムを構成する各文字に割り当てるビット数は文字の出現頻度をもとに可変とするため，グラムを構成する文字数も可変となる．コンパクト且つ高選択度の索引となることをモデルと解析で示している．日本語の文字を対象とした実験では，記憶オーバヘッド47.3％で平均時間50msec，しかも実用的に誤検索なしの検索を達成できた． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | This paper describes how to code grams of variable number of characters into fixed byte length for fast full text retrieval with compact indices. In this method, the number of bits assigned to a character is variable according the frequency of appearance in general texts. Using models and analisys, we show that indices made by the proposed method are compact and highly selective. In experiments using Japanese newspapers as object text, we obtained an idex of 47.3% space overhead with retrieval of arbitrary strings in 50msec on average and practically no false drops. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10112482 | |||||||
| 書誌情報 |
情報処理学会研究報告データベースシステム（DBS） 巻 2000, 号 10(1999-DBS-120), p. 37-44, 発行日 2000-01-24 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
