幾何学的なサフィックス木による高速類似構造検索手法

• Item type: Trans(1)
• 公開日: 2013-12-27
• タイトル: 幾何学的なサフィックス木による高速類似構造検索手法
• タイトル / 言語: en
• タイトル: High-speed Similar Structure Search Method Using Geometrical Suffix Trees
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [研究論文] データベース，蛋白質，立体構造検索
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 広島市立大学大学院情報科学研究科
• 著者所属: 広島市立大学大学院情報科学研究科
• 著者所属: 広島市立大学大学院情報科学研究科
• 著者所属: 広島市立大学大学院情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Hiroshima City University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Hiroshima City University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Hiroshima City University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Hiroshima City University
• 著者名: 高橋, 誉文; 田村, 慶一; 黒木, 進; 北上, 始
• 著者名(英): Yoshifumi, Takahashi; Keiichi, Tamura; Susumu, Kuroki; Hajime, Kitakami
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，大規模の蛋白質立体構造データベースに対する高速な類似構造検索を実現するために，従来の幾何学的サフィックス木の問題点を解決する方式を提案する．具体的には，提案手法は，大容量の幾何学的サフィックス木のノードが格納されたデータページのやりとりをするバッファ管理法，類似構造検索の高速化ための隠れ配列法より構成されている．データページのやりとりをするバッファ管理法については，木の上位レベルのノードがバッファ上に残るようにデータページの制御を行っている．隠れ配列法については，解をサーチするためのディスクI/O回数を低減させるために隠れ配列と呼ばれるデータ構造を木の各ノードに追加している．提案方式の有効性を確認するために，提案方式を実装し，類似構造検索の速度や精度を測定し，従来の幾何学的サフィックス木と比較している．その結果，提案方式ではスケーラビリティに優れ，大規模データに対して従来の幾何学的サフィックス木よりも高速な類似構造検索を提供できることが分かった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, in order to achieve a similar high-speed structure search for protein three-dimensional structure databases on a large-scale, a method has been proposed to solve the existing geometric suffix tree problems. Specifically, the proposed method is consisted of a buffer management method has been proposed for the input and output of data pages containing the nodes of geometric suffix tree capacities, and a hiding sequence method for high-speed similar substructure searches. The buffer management method for the I/O data page controls the data page at a higher level node in order for the tree to be stored in the buffer. The hidden sequence method was added to each of the tree data structure nodes which are called hidden sequences for reduce the number of disk I/O operations for searching solutions. In order to verify the effectiveness of the proposed method, compared with the existing geometric suffix trees, the proposed method implements and measures the speed and accuracy of similar substructure searches. As a result, the proposed method is highly scalable, and can perform similar substructure searches quickly in large-scale data.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464847
• 書誌情報: 情報処理学会論文誌データベース（TOD）; 巻 6, 号 5, p. 62-70, 発行日 2013-12-27
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7799
• 出版者 / 言語: ja
• 出版者: 情報処理学会