WEKO3
アイテム
大規模DNAデータベースに対する高速な相関問合せ手法の提案
https://ipsj.ixsq.nii.ac.jp/records/227741
https://ipsj.ixsq.nii.ac.jp/records/22774112c7d994-1b77-4491-916d-221a17b8abd0
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DBS23177009.pdf (1.3 MB)
2025年9月14日からダウンロード可能です。
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, DBS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-09-14 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 大規模DNAデータベースに対する高速な相関問合せ手法の提案 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 筑波大学理工情報生命学術院 | ||||||||||||
| 著者所属 | ||||||||||||
| 筑波大学理工情報生命学術院 | ||||||||||||
| 著者所属 | ||||||||||||
| 筑波大学計算科学研究センター | ||||||||||||
| 著者名 |
八木, 隆一
× 八木, 隆一
× 直井, 悠馬
× 塩川, 浩昭
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | DNA データベースに対する相関問合せとは，クエリとして DNA シーケンスが与えられたとき，クエリと共起して出現する部分構造を検索する方式であり，生命情報科学分野での応用が期待できる技術である．しかしながら，相関問合せでは DNA データベース内のすべてのシーケンスの部分構造が検索対象となるため，大規模な DNA データベースに対する相関問合せでは計算コストが大きくなる．本論文では DNA データベースを対象とした相関問合せの高速化手法を提案する．提案手法ではクエリとの相関値に着眼した閾値に基づく検索候補の枝刈り手法を導入する．相関値が低くなる部分構造を検索対象から除外することで，相関問合せの計算コストを削減する．本論文では実際の DNA データベースを用いた評価実験を行い，提案手法はベースライン手法と比較して高速かつ正確な相関問合せが可能であることを示した． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN10112482 | |||||||||||
| 書誌情報 |
研究報告データベースシステム（DBS） 巻 2023-DBS-177, 号 9, p. 1-6, 発行日 2023-09-14 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-871X | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
