WEKO3
アイテム
トライ木における節点の深さに基づいたダブル配列構造の構築法
https://ipsj.ixsq.nii.ac.jp/records/164183
https://ipsj.ixsq.nii.ac.jp/records/16418346358c1c-8b1c-4476-9390-3de93d73c50c
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2015 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | National Convention(1) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2015-03-17 | |||||||||
タイトル | ||||||||||
タイトル | トライ木における節点の深さに基づいたダブル配列構造の構築法 | |||||||||
言語 | ||||||||||
言語 | jpn | |||||||||
キーワード | ||||||||||
主題Scheme | Other | |||||||||
主題 | データとウェブ | |||||||||
資源タイプ | ||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
資源タイプ | conference paper | |||||||||
著者所属 | ||||||||||
大阪教大 | ||||||||||
著者所属 | ||||||||||
大阪教大 | ||||||||||
著者名 |
村山, 智也
× 村山, 智也
× 望月, 久稔
|
|||||||||
論文抄録 | ||||||||||
内容記述タイプ | Other | |||||||||
内容記述 | 高速な探索手法であるトライ木を実装するデータ構造としてダブル配列がある.ダブル配列は同じキー集合を登録しても,節点の配置順序や,衝突した節点の再配置方法により異なる構造をとり得る.このダブル配列の構造と探索性能との間に関係があると考えて,トライ木でキーを探索する際,比較的頻繁に使用する節点に着目して,トライ木上での深さに基づいて節点を配置する構築手法を提案する.構造を評価する指標として遷移距離を定義し,これを抑制することで探索時間の短縮をはかる.探索時間と遷移距離の相関を評価する.また,構築時間と探索時間について他の構築手法と比較する. | |||||||||
書誌レコードID | ||||||||||
収録物識別子タイプ | NCID | |||||||||
収録物識別子 | AN00349328 | |||||||||
書誌情報 |
第77回全国大会講演論文集 巻 2015, 号 1, p. 691-692, 発行日 2015-03-17 |
|||||||||
出版者 | ||||||||||
言語 | ja | |||||||||
出版者 | 情報処理学会 |