Algorithm design and performance evaluation of sparse induced suffix sorting
W Wu, G Nong - Information Processing & Management, 2024 - Elsevier
Sorting any m target suffixes of an input string X of n characters from a constant alphabet is a
key task for building the sparse suffix array SSA (X) for index construction. A number of …
key task for building the sparse suffix array SSA (X) for index construction. A number of …
Text Indexing for Long Patterns using Locally Consistent Anchors
LAK Ayad, G Loukides, SP Pissis - arXiv preprint arXiv:2407.11819, 2024 - arxiv.org
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 …
sequences of letters over some alphabet. This is because strings can easily encode data …