Lorraine A. K. Ayad

activity

20182025

most citedText Indexing for Long Patterns using Locally Consistent Anchors

1 citations · 1 across the 5 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.DS2024★ 1 cited

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…

cs.DS2024

Minimizing the Minimizers via Alphabet Reordering

Hilde Verbeek, Lorraine A. K. Ayad, Grigorios Loukides +1

Minimizers sampling is one of the most widely-used mechanisms for sampling strings [Roberts et al., Bioinformatics 2004]. Let $S = S [1] \dots S [n]$ be a string over a totally ordered…