| Item type |
会議発表論文 / Conference Paper(1) |
| 公開日 |
2023-03-02 |
| タイトル |
|
|
タイトル |
マルチコアCPU上におけるサフィックス木を用いた文字列検索の並列処理 |
| タイトル |
|
|
タイトル |
Parallel Processing of String Search using Suffix Tree on Multi-core CPU |
|
言語 |
en |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
| 著者 |
綿貫, 陽介
田村, 慶一
北上, 始
NGUYEN, Phuong Bac
高橋, 誉文
WATANUKI, Yosuke
TAMURA, Keiichi
KITAKAMI, Hajime
グエン, フーン バック
TAKAHASHI, Yoshifumi
|
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
A suffix tree is the index structure of n-ary tree structure which represented as a tree structure of the suffix string. It is widely used in including bioinformatics, to search engines and data clustering, because it is an index structure that can process string fast and efficiently in string databases. In recent years, an efficient construction of suffix tree and speed up the search process a string using suffix tree has become an import ant issue, because the number and size of the data string that is stored in the string databases has been large-scale. This paper focuses on the processing speed search a string using suffix tree, we propose a parallel processing of the search in the suffix tree based on multi-core CPU. |
| 内容記述 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
2012 IEEE SMC Hiroshima Chapter若手研究会, 2012年7月14日, 広島市立大学 |
| 書誌情報 |
2012 IEEE SMC Hiroshima Chapter Young Researchers' Workshop Proceedings = 2012 IEEE SMC Hiroshima Chapter 若手研究会講演論文集
p. 35-38,
発行日 2012-07
|
| 出版者 |
|
|
出版者 |
IEEE SMC Hiroshima Chapter |
| 権利 |
|
|
権利情報 |
©Copyright by IEEE SMC Hiroshima Chapter. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting|republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
| 関連サイト |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
http://www.smc-hiroshima.info.hiroshima-cu.ac.jp/ |
|
|
関連名称 |
http://www.smc-hiroshima.info.hiroshima-cu.ac.jp/ |
| フォーマット |
|
|
内容記述タイプ |
Other |
|
内容記述 |
application/pdf |
| 著者版フラグ |
|
|
出版タイプ |
AM |
|
出版タイプResource |
http://purl.org/coar/version/c_ab4af688f83e57aa |
SMCHiroshima2012_35.pdf (725.2 kB)
