Skip to search formSkip to main contentSkip to account menu

Suffix array

Known as: Suffix (disambiguation) 
In computer science, a suffix array is a sorted array of all suffixes of a string. It is a data structure used, among others, in full text indices… 
Wikipedia (opens in a new tab)

Related topics

Related topics

30 relations
Array data structureBioinformaticsBowtie (sequence analysis)Burrows–Wheeler transform

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching
We present parallel algorithms for exact and approximate pattern matching with suffix arrays, using a CREW-PRAM with $p… 
2014
2014
An integrated algorithm for local sequence alignment
Local sequence alignment (LSA) is an essential part of DNA sequencing. LSA helps to identify the facts in biological identity… 
2008
2008
Suffix Array for Large Alphabet
Burrows-Wheeler Transform (BWT) is used as the main part in block compression which has a good balance of speed and compression… 
2008
2008
Algorithms for clustering expressed sequence tags: the wcd tool
Understanding which genes are active, and when and why, is an important question for molecular biology. Expressed Sequence Tags… 
2008
2008
DCA Using Suffix Arrays
DCA (Data Compression using Antidictionaries) is a novel lossless data compression method working on bit streams presented by… 
2007
2007
K-Best Suffix Arrays
Suppose we have a large dictionary of strings. Each entry starts with a figure of merit (popularity). We wish to find the k-best… 
2006
2006
Lookup Tables, Suffix Trees and Suffix Arrays
Iowa State University 5. 
Highly Cited
2004
Highly Cited
2004
Compressed Compact Suffix Arrays
The compact suffix array (CSA) is a space-efficient full-text index, which is fast in practice to search for patterns in a static… 
Highly Cited
2002
Highly Cited
2002
Compact Suffix Array - A Space-Efficient Full-Text Index
Suffix array is a widely used full-text index that allows fast searches on the text. It is constructed by sorting all suffixes of… 
Highly Cited
1995
Highly Cited
1995
Suffix Cactus: A Cross between Suffix Tree and Suffix Array
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… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)