抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
Chienら[1,2]は,外部メモリにおけるI/O-効率的パターンマッチングのための最初の簡潔なテキスト指標として幾何学的Burrows-Wheeler変換(GBWT)を導入した。これは,テキストTを二次元平面内の点集合Sに変換することにより動作する。本論文では,mKD-GBWTと呼ばれる実用的な簡潔な外部メモリテキストインデックスを紹介した。著者らは,Tの特徴の十分な範囲を用いて,x軸をΣ間隔に分割することによってSをΣ2部分領域に分割し,Tの特性を用いてΣ区間にy軸を分割することにより,ΣはTのアルファベットサイズである。この方法で,著者らは,より少ないビットを使用する点を表すことができ,実際にGBWTの空間利用とI/Oを改善するために,縮小領域における質問を実行することができる。さらに,著者らは,保存された可変長ストリングを表すために,ストリングビットツリーをストリングBツリーの各ノードにプラグした。実験結果は,mKD-GBWTが最先端のインデクシング技術と比較して空間利用において有意な改善を提供することを示した。ソースコードはオンラインで利用可能である。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】