WEKO3
アイテム
キャッシュを使った頻出アイテムの抽出
http://hdl.handle.net/10228/00006657
http://hdl.handle.net/10228/00006657d010c366-f702-4775-a0f1-d9d59995e675
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
ieice_j88b_2012.pdf (981.8 kB)
|
|
| アイテムタイプ | 学術雑誌論文 = Journal Article(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2018-03-16 | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||
| 資源タイプ | journal article | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | キャッシュを使った頻出アイテムの抽出 | |||||||||||||
| 言語 | ja | |||||||||||||
| その他のタイトル | ||||||||||||||
| その他のタイトル | LRU is not better than Random! | |||||||||||||
| 言語 | en | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| 著者 |
吉田, 健一
× 吉田, 健一× 勝野, 聡× 藤田, 昌克× 鶴, 正人
WEKO
5853
× 阿野, 茂浩× 山崎, 克之 |
|||||||||||||
| 抄録 | ||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||
| 内容記述 | バスケット解析の基本手順の一部である頻出アイテムの抽出をオンラインで高速に行うための手法としてメモリキャッシュを使う方法を提案する. また, この手法の動作特性を解析し, 頻出アイテム抽出のためのキャッシュ管理にはLRUよりもランダムベースのもので性能のよいものがあることと, データがZipfの法則に基づく場合ランダムベースのアルゴリズムが通常のヒット率においてもLRUより優れていることを示す. これは, ここ数十年標準的なキャッシュ管理の方法として用いられてきたLRUまたはLRUベースの手法に対して, randomベースの手法が有望なことを示唆している点で注意を要する. | |||||||||||||
| 言語 | ja | |||||||||||||
| 書誌情報 |
ja : 電子情報通信学会論文誌. B, 通信 en : Transactions of the Institute of Electronics, Information and Communication Engineers. B 巻 J88-B, 号 10, p. 2012-2021, 発行日 2005-10-01 |
|||||||||||||
| 出版社 | ||||||||||||||
| 出版者 | 電子情報通信学会 | |||||||||||||
| 言語 | ja | |||||||||||||
| CRID | ||||||||||||||
| 関連タイプ | isIdenticalTo | |||||||||||||
| 識別子タイプ | URI | |||||||||||||
| 関連識別子 | https://cir.nii.ac.jp/crid/1050282677610225664 | |||||||||||||
| NCID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AA11325909 | |||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | PISSN | |||||||||||||
| 収録物識別子 | 1344-4697 | |||||||||||||
| 著作権関連情報 | ||||||||||||||
| 権利情報 | 一般社団法人電子情報通信学会. 本文データは学協会の許諾に基づきCiNiiから複製したものである | |||||||||||||
| キーワード | ||||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | キャッシュ | |||||||||||||
| キーワード | ||||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | LRU | |||||||||||||
| キーワード | ||||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | 頻出アイテム | |||||||||||||
| 出版タイプ | ||||||||||||||
| 出版タイプ | VoR | |||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||
| 査読の有無 | ||||||||||||||
| 値 | yes | |||||||||||||
| 連携ID | ||||||||||||||
| 値 | 935 | |||||||||||||
