Art

J-GLOBAL ID：201202294831848619   Reference number：12A1521903

Permuted Pattern Matching and Indexing Structure for Multi-Track Strings

マルチトラック文字列の順列パターン照合と索引構造

Author (5)： KATSURA TAKASHI (東北大 大学院情報科学研究科) ,  NARISAWA KAZUYUKI (東北大 大学院情報科学研究科) ,  SHINOHARA AYUMI (東北大 大学院情報科学研究科) ,  BANNAI HIDEO (九大 大学院システム情報科学研究院) ,  INENAGA SHUNSUKE (九大 大学院システム情報科学研究院)
Material： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
Volume： 112  Issue： 199(COMP2012 26-33)  Page： 1-8  Publication year： Aug. 27, 2012 
JST Material Number： S0532B  ISSN： 0913-5685  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *character string ,  permutation ,  pattern matching ,  *data structure ,  *index ,  structure ,  construction (build) ,  algorithm ,  computational complexity ,  automaton ,  sorting (computer) ,  range ,  region
Semi thesaurus term： *マルチトラック文字列 ,  construction ,  *suffix tree

JST classification (2)： Symbol manipulation  (JE03000Q) ,  Automaton theory  (JB04000O)

Terms in the title (6)： マルチ ,  トラック ,  文字列 ,  順列 ,  パターン照合 ,  索引構造