SPACE-ECONOMICAL SUFFIX TREE CONSTRUCTION ALGORITHM

被引：816
|
作者：
MCCREIGHT, EM [1 ]
机构：
[1] XEROX CORP PALO ALTO RES CTR,PALO ALTO,CA 94304
来源：
JOURNAL OF THE ACM | 1976年 / 23卷 / 02期
关键词：
D O I：
10.1145/321941.321946
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：262 / 272
页数：11
相关论文
共 50 条
  • [41] Search Results Clustering Algorithm based on the Suffix Tree
    Wang, Dengwei
    Liu, Libo
    Dong, Jing
    Zheng, Jiao
    2015 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING ICISCE 2015, 2015, : 456 - 460
  • [42] WordNet-Based Suffix Tree Clustering Algorithm
    Dang, Qiuyue
    Zhang, Jiwei
    Lu, Yueming
    Zhang, Kuo
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND COMPUTER APPLICATIONS (ICSA 2013), 2013, 92 : 66 - 74
  • [43] Improving Suffix Tree Clustering Algorithm for Web Documents
    Zhuang, Yan
    Chen, Youguang
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON LOGISTICS, ENGINEERING, MANAGEMENT AND COMPUTER SCIENCE (LEMCS 2015), 2015, 117 : 1557 - 1561
  • [44] A new cluster merging algorithm of Suffix Tree Clustering
    Wang, Jianhua
    Li, Ruixu
    INTELLIGENT INFORMATION PROCESSING III, 2006, 228 : 197 - +
  • [45] Fast and space efficient linear suffix array construction
    Zhang, Sen
    Nong, Ge
    DCC: 2008 DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2008, : 553 - 553
  • [46] Space efficient linear time construction of suffix arrays
    Ko, P
    Aluru, S
    COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2003, 2676 : 200 - 210
  • [47] A survey of practical algorithms for suffix tree construction in external memory
    Barsky, M.
    Stege, U.
    Thomo, A.
    SOFTWARE-PRACTICE & EXPERIENCE, 2010, 40 (11): : 965 - 988
  • [48] MapReduce based Parallel Suffix Tree Construction for Human Genome
    Satish, Umesh Chandra
    Kondikoppa, Praveenkumar
    Park, Seung-Jong
    Patil, Manish
    Shah, Rahul
    2014 20TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2014, : 664 - 670
  • [49] Space-efficient construction of compressed suffix trees
    Prezza, Nicola
    Rosone, Giovanna
    THEORETICAL COMPUTER SCIENCE, 2021, 852 : 138 - 156
  • [50] Space efficient linear time construction of suffix arrays
    Ko, Pang
    Aluru, Srinivas
    JOURNAL OF DISCRETE ALGORITHMS, 2005, 3 (2-4) : 143 - 156
12345