Sciweavers

56 search results - page 2 / 12
» K-Best Suffix Arrays
Sort
View
SIGMOD
2008
ACM
124views Database» more  SIGMOD 2008»
14 years 5 months ago
Improving suffix array locality for fast pattern matching on disk
Ranjan Sinha, Simon J. Puglisi, Alistair Moffat, A...
JACM
2006
112views more  JACM 2006»
13 years 5 months ago
Linear work suffix array construction
Suffix trees and suffix arrays are widely used and largely interchangeable index structures on strings and sequences. Practitioners prefer suffix arrays due to their simplicity an...
Juha Kärkkäinen, Peter Sanders, Stefan B...
ICML
2006
IEEE
14 years 6 months ago
Fast and space efficient string kernels using suffix arrays
String kernels which compare the set of all common substrings between two given strings have recently been proposed by Vishwanathan & Smola (2004). Surprisingly, these kernels...
Choon Hui Teo, S. V. N. Vishwanathan
CPM
2007
Springer
134views Combinatorics» more  CPM 2007»
13 years 9 months ago
Efficient Computation of Substring Equivalence Classes with Suffix Arrays
This paper considers enumeration of substring equivalence classes introduced by Blumer et al. [1]. They used the equivalence classes to define an index structure called compact dir...
Kazuyuki Narisawa, Shunsuke Inenaga, Hideo Bannai,...
CIKM
2009
Springer
13 years 9 months ago
Robust record linkage blocking using suffix arrays
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 ...
Timothy de Vries, Hui Ke, Sanjay Chawla, Peter Chr...