文献
J-GLOBAL ID:201802282820961132
整理番号:18A0731447
高頻度な繰り返し構造を含むテキストに対する省領域な動的索引
-
出版者サイト
{{ this.onShowPLink() }}
複写サービスで全文入手
{{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=18A0731447©=1") }}
-
高度な検索・分析はJDreamⅢで
{{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=18A0731447&from=J-GLOBAL&jstjournalNo=U0451A") }}
著者 (3件):
,
,
資料名:
巻:
2018
号:
AL-167
ページ:
Vol.2018-AL-167,No.1,1-8 (WEB ONLY)
発行年:
2018年03月01日
JST資料番号:
U0451A
資料種別:
会議録 (C)
記事区分:
原著論文
発行国:
日本 (JPN)
言語:
日本語 (JA)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
本論文では高頻度反復テキスト集合用の新しい圧縮動的索引を提案する。シグネチャエンコーディングとは短いパターンに対する検索速度が遅いという欠点を持つ圧縮動的索引である。本論文はシグネチャエンコーディングに枝刈りされた接尾辞木(TST)を組み合わせることで高頻度反復テキスト集合に対して動的な更新操作と高速なパターン検索の両立を可能にし,また,このTST索引と名付けた新しい圧縮動的索引は実験において性能の目覚ましい改善を示した。(著者抄録)
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
,
,
,
,
,
,
,
準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
,
,
,
分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
検索技術
引用文献 (17件):
-
1000 Genomes Project Consortium. A map of human genome variation from population-scale sequencing. Nature, Vol. 467, pp. 1061-1073, 2010.
-
Travis Gagie, Gonzalo Navarro, and Nicola Prezza. Optimal-time text indexing in BWT-runs bounded space. CoRR, Vol. abs/1705.10382, , 2017.
-
Yoshimasa Takabatake, Yasuo Tabei, and Hiroshi Sakamoto. Improved ESP-index: A practical self-index for highly repetitive texts. In Proceedings of the 13th International Symposium on Experimental Algorithms, pp. 338-350, 2014.
-
Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda. Dynamic index and LZ factorization in compressed space. In Proceedings of the 20th Annual Symposium on Prague Stringology Conference, pp. 158-170, 2016.
-
Joong Chae Na, Alberto Apostolico, Costas S. Iliopoulos, and Kunsoo Park. Truncated suffix trees and their application to data compression. Theoretical Computer Science, Vol. 304, pp. 87-101, 2003.
もっと見る
タイトルに関連する用語 (2件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです
,
前のページに戻る