徳島大学 教育・研究者情報データベース(EDB)

Education and Research Database (EDB), Tokushima University

徳島大学ウェブサイトへのリンク

著作: [獅々堀 正幹]/岡田 真/[住友 徹]/[青江 順一]/パトリシアトライに対するコンパクトなデータ構造の構築方法/[電子情報通信学会英文論文誌(D)]

ヘルプを読む

「著作」(著作(著書,論文,レター,国際会議など))は,研究業績にかかる著作(著書,論文,レター,国際会議など)を登録するテーブルです. (この情報が属するテーブルの詳細な定義を見る)

  • 項目名の部分にマウスカーソルを置いて少し待つと,項目の簡単な説明がツールチップ表示されます.

この情報をEDB閲覧画面で開く

EID
13563
EOID
884178
Map
0
LastModified
2018年1月17日(水) 11:24:05
Operator
三木 ちひろ
Avail
TRUE
Censor
0
Owner
獅々堀 正幹
Read
継承
Write
継承
Delete
継承
種別 必須 学術論文(審査論文)
言語 必須 英語
招待 推奨
審査 推奨
カテゴリ 推奨
共著種別 推奨
学究種別 推奨
組織 推奨
  1. 徳島大学.工学部.知能情報工学科.知能工学講座
  2. 徳島大学.工学部.知能情報工学科.基礎情報工学講座
著者 必須
  1. 獅々堀 正幹([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.知能工学分野]/[徳島大学.理工学部.理工学科.情報光システムコース.知能工学講座])
    役割 任意

    (日) 筆頭著者として,研究手法の提案·評価,及び論文執筆を担当した.

    貢献度 任意
    学籍番号 推奨
  2. (英) Okada Makoto / (日) 岡田 真 / (読) おかだ まこと
    役割 任意
    貢献度 任意
    学籍番号 推奨
  3. 住友 徹
    役割 任意
    貢献度 任意
    学籍番号 推奨
  4. 青江 順一
    役割 任意

    (日) 研究の提案指導を行い,評価方法を担当した.

    貢献度 任意
    学籍番号 推奨
題名 必須

(英) Design of a Compact Data Structure for the Patricia Trie

(日) パトリシアトライに対するコンパクトなデータ構造の構築方法

副題 任意
要約 任意

(英) In several key strategies, the binary trie is famous as a fast access method able to retrieve keys in order. Especially, a Patricia trie gives the shallowest trie by eliminating all nodes which have only one arc. If trie structures are implemented, however, the greater the number of the registered keys, the larger storage is required. This paper proposes the improved trie representation for the Patricia trie, as well as the methods for searching and inserting the key on it. The theoretical and experimental results, using 50,000 Japanese nouns and 50,000 English words, show that this method generates 25∼39 percent shorter bit streams than the traditional method.

(日) 近年,数多くの全文検索手法が考案されているが,中でもパトリシア木の索引部に各文書内の半無限文字列を格納することにより,文書内の任意の文字列を検索可能にする手法が主流となってきている.本論文では,索引部を形成するパトリシア木の効率的な圧縮手法を提案する.本手法により,大規模な文書データに対しても索引部をコンパクトなサイズに抑えれるので,2次記憶とのアクセス数も少なくなり,高速な検索が可能になる.

キーワード 推奨
発行所 推奨
誌名 必須 電子情報通信学会英文論文誌(D)([電子情報通信学会])
(resolved by 0916-8532)
ISSN: 0916-8532 (pISSN: 0916-8532, eISSN: 1745-1361)
Title: IEICE transactions on information and systems
Title(ISO): IEICE Trans Inf Syst
Supplier: 一般社団法人電子情報通信学会
Publisher: Oxford University Press
 (NLM Catalog  (Webcat Plus  (J-STAGE  (Scopus  (CrossRef (Scopus information is found. [need login])
(resolved by 1745-1361)
ISSN: 0916-8532 (pISSN: 0916-8532, eISSN: 1745-1361)
Title: IEICE transactions on information and systems
Title(ISO): IEICE Trans Inf Syst
Supplier: 一般社団法人電子情報通信学会
Publisher: Oxford University Press
 (NLM Catalog  (Webcat Plus  (J-STAGE  (Scopus  (CrossRef (Scopus information is found. [need login])
ISSN 任意
必須 E81-D
必須 4
必須 364 371
都市 任意
年月日 必須 1998年 4月 1日
URL 任意
DOI 任意
PMID 任意
NAID 任意
WOS 任意
Scopus 任意
評価値 任意
被引用数 任意
指導教員 推奨
備考 任意