2 citations · 4 across the 4 of their papers we have counts for
3 papers · 1 filter
Text Indexing for Long Patterns using Locally Consistent Anchors
Lorraine A. K. Ayad, Grigorios Loukides, Solon P. Pissis
In many real-world database systems, a large fraction of the data is represented by strings: sequences of letters over some alphabet. This is because strings can easily encode data…
Space-Efficient Indexes for Uncertain Strings
Esteban Gabory, Chang Liu, Grigorios Loukides +2
Strings in the real world are often encoded with some level of uncertainty. In the character-level uncertainty model, an uncertain string of length on an alphabet is a…
String Sampling with Bidirectional String Anchors
Grigorios Loukides, Solon P. Pissis, Michelle Sweering
The minimizers sampling mechanism is a popular mechanism for string sampling introduced independently by Schleimer et al. [SIGMOD 2003] and by Roberts et al. [Bioinf. 2004]. Given…