ハッシュ法を用いた類似キー検索ファイル

• Item type: SIG Technical Reports(1)
• 公開日: 1996-01-24
• タイトル: ハッシュ法を用いた類似キー検索ファイル
• タイトル / 言語: en
• タイトル: Similar Key Search Files Using Hashing Techniques
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 神戸大学大学院工学研究科
• 著者所属: 神戸大学工学部
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Kobe University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Kobe University
• 著者名: 楊昇達; 田中, 榮一
• 著者名(英): Sheng-Ta, Yang; Eiichi, Tanaka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: B?木やハッシュ法に類名表記を用いた類似キー検索ファイルが提案されている．これらの方法は類似キーの検索効率はよいが，ファイルの記憶利用率が良くない．これを改善するため部分拡張の技法を用いた拡張可能ハッシュ法及び線形ハッシュ法でファイルを作り，記憶利用率が高く，しかも類似キーの検索効率が上記のものと等しいものを実現した．約23万語の英単語で実験し，記憶利用率が高いことを確認した．2種類のハッシュ法とも同じ記憶利用率が得られ，拡張ステップ数が16のとき約95[％]であった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Similar key search files based on a B-tree and an extensible hashing were proposed. However, the storage utilizations of those files are around 66縲鰀68 [%] and should be improved. In this paper two files with high storage utilizations for similar key search are described. One is based on an extensible hashing and the other on a linear hashing with partial expansion technique. Computer simulations on around 230 thousand English words show that the storage utilization of the file with 16 expansive steps is about 95[%].
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1996, 号 11(1995-DBS-106), p. 79-86, 発行日 1996-01-24
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会