Suffix cactus: A cross between suffix tree and suffix array

被引：0
|
作者：
Karkkainen, J
机构：
来源：
COMBINATORIAL PATTERN MATCHING | 1995年 / 937卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The suffix cactus is a new alternative to the suffix tree and the suffix array as an index of large static texts. Its size and its performance in searches lies between those of the suffix tree and the suffix array. Structurally, the suffix cactus can be seen either as a compact variation of the suffix tree or as an augmented suffix array.
引用
收藏
页码：191 / 204
页数：14
相关论文
共 50 条
  • [1] A Suffix Tree Or Not a Suffix Tree?
    Starikovskaya, Tatiana
    Vildhoj, Hjalte Wedel
    [J]. COMBINATORIAL ALGORITHMS, IWOCA 2014, 2015, 8986 : 338 - 350
  • [2] A suffix tree or not a suffix tree?
    Starikovskaya, Tatiana
    Vildhoj, Hjalte Wedel
    [J]. JOURNAL OF DISCRETE ALGORITHMS, 2015, 32 : 14 - 23
  • [3] The Virtual Suffix Tree: An Efficient Data Structure for Suffix Trees and Suffix Arrays
    Lin, Jie
    Jiang, Yue
    Adjeroh, Don
    [J]. PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2008, 2008, : 68 - 83
  • [4] Applying Semantic Suffix Net to Suffix Tree Clustering
    Janruang, Jongkol
    Guha, Sumanta
    [J]. 2011 3RD CONFERENCE ON DATA MINING AND OPTIMIZATION (DMO), 2011, : 146 - 152
  • [5] Faster suffix tree construction with missing suffix links
    Cole, R
    Hariharan, R
    [J]. SIAM JOURNAL ON COMPUTING, 2003, 33 (01) : 26 - 42
  • [6] From Nondeterministic Suffix Automaton to Lazy Suffix Tree
    Fredriksson, Kimmo
    [J]. ALGORITHMS AND APPLICATIONS: ESSAYS DEDICATED TO ESKO UKKONEN ON THE OCCASION OF HIS 60TH BIRTHDAY, 2010, 6060 : 114 - 129
  • [7] Linearized Suffix Tree: an Efficient Index Data Structure with the Capabilities of Suffix Trees and Suffix Arrays
    Kim, Dong Kyue
    Kim, Minhwan
    Park, Heejin
    [J]. ALGORITHMICA, 2008, 52 (03) : 350 - 377
  • [8] Linearized Suffix Tree: an Efficient Index Data Structure with the Capabilities of Suffix Trees and Suffix Arrays
    Dong Kyue Kim
    Minhwan Kim
    Heejin Park
    [J]. Algorithmica, 2008, 52 : 350 - 377
  • [9] Sliding Suffix Tree
    Brodnik, Andrej
    Jekovec, Matevz
    [J]. ALGORITHMS, 2018, 11 (08)
  • [10] Compact suffix array
    Mäkinen, V
    [J]. COMBINATORIAL PATTERN MATCHING, 2000, 1848 : 305 - 319
12345