Results 1  10
of
230
Suffix Array of Alignment: A Practical Index for Similar Data
"... Abstract. The suffix tree of alignment is an index data structure for similar strings. Given an alignment of similar strings, it stores all suffixes of the alignment, called alignmentsuffixes. An alignmentsuffix represents one suffix of a string or suffixes of multiple strings starting at the sa ..."
Abstract

Cited by 2 (2 self)
 Add to MetaCart
Abstract. The suffix tree of alignment is an index data structure for similar strings. Given an alignment of similar strings, it stores all suffixes of the alignment, called alignmentsuffixes. An alignmentsuffix represents one suffix of a string or suffixes of multiple strings starting
Dynamic Extended Suffix Arrays
, 2009
"... The suffix tree data structure has been intensively described, studied and used in the eighties and nineties, its lineartime construction counterbalancing his spaceconsuming requirements. An equivalent data structure, the suffix array, has been described by Manber and Myers in 1990. This spaceeco ..."
Abstract

Cited by 9 (2 self)
 Add to MetaCart
letter or a factor). This algorithm is based on a recent fourstage algorithm developed for dynamic BurrowsWheeler Transforms (BWT). For minimizing the space complexity, we are sampling the Suffix Array, a technique used in BWTbased compressed indexes. We furthermore explain how this technique can
Compressed Spaced Suffix Arrays
, 2014
"... Spaced seeds are important tools for similarity search in bioinformatics, and using several seeds together often significantly improves their performance. With existing approaches, however, for each seed we keep a separate linearsize data structure, either a hash table or a spaced suffix array (SSA ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
Spaced seeds are important tools for similarity search in bioinformatics, and using several seeds together often significantly improves their performance. With existing approaches, however, for each seed we keep a separate linearsize data structure, either a hash table or a spaced suffix array
Succinct suffix arrays based on runlength encoding
 Nordic Journal of Computing
, 2005
"... A succinct fulltext selfindex is a data structure built on a text T = t1t2...tn, which takes little space (ideally close to that of the compressed text), permits efficient search for the occurrences of a pattern P = p1p2... pm in T, and is able to reproduce any text substring, so the selfindex re ..."
Abstract

Cited by 60 (32 self)
 Add to MetaCart
and some regularities that show up in their suffix arrays and in the BurrowsWheeler transform of T. This relationship is of independent interest and permits bounding the space occupancy of the RLFM index, as well as that of other existing compressed indexes. Finally, we present some practical
Engineering a lightweight suffix array construction algorithm (Extended Abstract)
"... In this paper we consider the problem of computing the suffix array of a text T [1, n]. This problem consists in sorting the suffixes of T in lexicographic order. The suffix array [16] (or pat array [9]) is a simple, easy to code, and elegant data structure used for several fundamental string matchi ..."
Abstract

Cited by 81 (3 self)
 Add to MetaCart
In this paper we consider the problem of computing the suffix array of a text T [1, n]. This problem consists in sorting the suffixes of T in lexicographic order. The suffix array [16] (or pat array [9]) is a simple, easy to code, and elegant data structure used for several fundamental string
When indexing equals compression: Experiments with compressing suffix arrays and applications
, 2004
"... We report on a new and improved version of highorder entropycompressed suffix arrays, which has theoretical performance guarantees similar to those in our earlier work [16], yet represents an improvement in practice. Our experiments indicate that the resulting text index offers stateoftheart co ..."
Abstract

Cited by 46 (5 self)
 Add to MetaCart
We report on a new and improved version of highorder entropycompressed suffix arrays, which has theoretical performance guarantees similar to those in our earlier work [16], yet represents an improvement in practice. Our experiments indicate that the resulting text index offers state
Robust record linkage blocking using suffix arrays and Bloom filters
 ACM TKDD
"... Record linkage is an important data integration task that has many practical uses for matching, merging and duplicate removal in large and diverse databases. However, a quadratic scalability for the brute force approach necessitates the design of appropriate indexing or blocking techniques. We desig ..."
Abstract

Cited by 13 (1 self)
 Add to MetaCart
array method. Efficiently grouping similar suffixes is carried out with the use of a sliding window technique. We carry out an indepth analysis of our method and show results from experiments using real and synthetic data, which highlights the importance of using efficient indexing and blocking in real
Linearized suffix tree: an efficient . . .
 ALGORITHMICA
, 2008
"... Suffix trees and suffix arrays are fundamental fulltext index data structures to solve problems occurring in string processing. Since suffix trees and suffix arrays have different capabilities, some problems are solved more efficiently using suffix trees and others are solved more efficiently us ..."
Abstract
 Add to MetaCart
are efficient index data structures with the capabilities of both suffix trees and suffix arrays even when the size of an alphabet is large. A linearized suffix tree has all the functionalities of the enhanced suffix array and supports the pattern search in O(m log ) time. In a different point of view
Generalizations of Suffix Arrays to MultiDimensional Matrices
"... We propose multidimensional index data structures that generalize suffix arrays to square matrices and cubic matrices. Giancarlo proposed a twodimensional index data structure, the Lsuffix tree, that generalizes suffix trees to square matrices. However, the construction algorithm for Lsuffix trees ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
We propose multidimensional index data structures that generalize suffix arrays to square matrices and cubic matrices. Giancarlo proposed a twodimensional index data structure, the Lsuffix tree, that generalizes suffix trees to square matrices. However, the construction algorithm for Lsuffix
Abstract An Incomplex Algorithm for Fast Suffix Array Construction
"... Our aim is to provide full text indexing data structures and algorithms for universal usage in text indexing. We present a practical algorithm for suffix array construction. The fundamental algorithm is less complex than other construction algorithms. We achieve very fast construction times for comm ..."
Abstract
 Add to MetaCart
Our aim is to provide full text indexing data structures and algorithms for universal usage in text indexing. We present a practical algorithm for suffix array construction. The fundamental algorithm is less complex than other construction algorithms. We achieve very fast construction times
Results 1  10
of
230