WEKO3
アイテム
DAWGを用いたダブル配列による全文検索手法
https://ipsj.ixsq.nii.ac.jp/records/164185
https://ipsj.ixsq.nii.ac.jp/records/1641852e766afb-fe99-4342-86e4-b82c38d497de
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2015 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | National Convention(1) | |||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2015-03-17 | |||||||||||||||
タイトル | ||||||||||||||||
タイトル | DAWGを用いたダブル配列による全文検索手法 | |||||||||||||||
言語 | ||||||||||||||||
言語 | jpn | |||||||||||||||
キーワード | ||||||||||||||||
主題Scheme | Other | |||||||||||||||
主題 | データとウェブ | |||||||||||||||
資源タイプ | ||||||||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||||
資源タイプ | conference paper | |||||||||||||||
著者所属 | ||||||||||||||||
徳島大 | ||||||||||||||||
著者所属 | ||||||||||||||||
徳島大 | ||||||||||||||||
著者所属 | ||||||||||||||||
徳島大 | ||||||||||||||||
著者所属 | ||||||||||||||||
徳島大 | ||||||||||||||||
著者所属 | ||||||||||||||||
徳島大 | ||||||||||||||||
著者名 |
市橋, 良晃
× 市橋, 良晃
× 泓田, 正雄
× 三戸, 太郎
× 森田, 和宏
× 青江, 順一
|
|||||||||||||||
論文抄録 | ||||||||||||||||
内容記述タイプ | Other | |||||||||||||||
内容記述 | 従来,全文検索に用いられる圧縮接尾辞配列は省スペースであるが,順序木の節点数に応じて検索時間が増大する.一方で,ダブル配列は節点間の遷移をO(1)で実現するデータ構造である.そのため,検索時間は検索キーの文字数にのみ依存する.だが圧縮接尾辞配列に比べて,記憶サイズは大きくなる.従来のダブル配列は自然言語処理分野において利用される事例が多かったが,全文検索へ応用したダブル配列構造は発表されていない.そこで本論文では,DAWGを用いてダブル配列を構築し,全文検索を行う手法を提案する.また,大規模な英文やDNA配列におけるサイズおよび検索速度に関して,圧縮接尾辞配列や従来のダブル配列との比較を行う. | |||||||||||||||
書誌レコードID | ||||||||||||||||
収録物識別子タイプ | NCID | |||||||||||||||
収録物識別子 | AN00349328 | |||||||||||||||
書誌情報 |
第77回全国大会講演論文集 巻 2015, 号 1, p. 695-696, 発行日 2015-03-17 |
|||||||||||||||
出版者 | ||||||||||||||||
言語 | ja | |||||||||||||||
出版者 | 情報処理学会 |