IEEE - Institute of Electrical and Electronics Engineers, Inc. - An efficient method for in memory construction of suffix arrays

6th International Symposium on String Processing and Information Retrieval. 5th International Workshop on Groupware

Author(s): Itoh, H. ; Tanaka, H.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1999
Conference Location: Cancun, Mexico, Mexico
Conference Date: 24 September 1999
Page(s): 81 - 88
ISBN (Paper): 0-7695-0268-7
DOI: 10.1109/SPIRE.1999.796581
Regular:

The suffix array is a string-indexing structure and a memory efficient alternative to the suffix tree. It has many advantages for text processing. We propose an efficient algorithm for sorting... View More

Advertisement